Задачи и упражнения по дискретной оптимизации, Крутова Л.И., 2001

Задачи и упражнения по дискретной оптимизации, Крутова Л.И., 2001.

   Издание предназначено для проведения практических занятий по курсу дискретной оптимизации, контрольных мероприятий и самостоятельной работы студентов математико-механического факультета.
Решение задач и упражнений требует знания теоретических основ алгоритмов на графах и сетях, применения различных приемов программирования. Многие задачи могут быть интересны и полезны не только студентам-математикам, но и представителям других специальностей.




ПОИСК В ГРАФЕ.
Каждому из N работников предприятия присвоили личный табельный номер - целое число от 1 до N и сообщили его, а затем поручили секретарю разослать по почте удостоверения с личными номерами. Но секретарь разложила их по конвертам случайным образом. Для восстановления порядка, когда у работника находится удостоверение с его номером, необходимо организовать обмен удостоверений. Каждый работник может обменять в один день удостоверение, которое находится у него, на другое удостоверение только с одним другим работником. В один день могут обмениваться удостоверениями любое количество пар работников. Известно общее число работников предприятия и для каждого работника - номер удостоверения, которое работник получил по почте. Найти минимальное количество дней, необходимое для того, чтобы все работники получили свои удостоверения.

ОГЛАВЛЕНИЕ.
1. Поиск в графе.
2. Задача о минимальном остове.
3. Пути в сетях.
4. Задача о максимальном потоке и ее приложения.
5. Паросочетания в двудольных графах.
6. Задача коммивояжера.
7. Задачи на разные темы.
Список литературы.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Задачи и упражнения по дискретной оптимизации, Крутова Л.И., 2001 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.




Теги: задачник по математике :: математика :: Крутова