Использование метода ветвей и границ
Контрольная работа, 13 Декабря 2011, автор: пользователь скрыл имя
Описание работы
Тема: Применение метода «Ветвей и границ» для решения задачи коммивояжера и задачи установления оптимальной последовательности выполнения работ в производстве, сервисе, длительность которых зависит от очередности их выполнения на рабочем месте (4 часа).
Цель работы: изучение комбинаторного метода решения задач дискретного программирования, возникающих в производстве, сервисе, таможенном менеджменте, реализующего нахождение оптимального решения путем частичного перебора возможных решений, и получение практических навыков в его применении.