Решение задачи на нахождение оптимального пути методом ветвей и границ

Автор работы: Пользователь скрыл имя, 28 Марта 2011 в 18:46, курсовая работа

Описание работы

В последнее время администрация фирмы стала замечать, что вследствие неоптимального пути, по которому ездил водитель в магазины, расходы фирмы сильно увеличились. Это объясняется тем, что водитель особо не задумывается о маршруте поставок, а может быть, даже и удлиняет его, т.к. у него почасовая оплата, а бензин оплачивается фирмой. Также, из-за того, что часто водителем был выбран неоптимальный маршрут доставки деревьев, а администрация не обращала на эту часть своей деятельности никакого внимания, заказы иногда не доставлялись за один день, и фирма была вынуждена платить неустойки, что также уменьшало её прибыль.

Содержание работы

Постановка задачи. 3

1. Теоретическая часть. 4

1.1. Математическая постановка задачи коммивояжёра 4

1.2.Метод ветвей и границ. 4

1.3. Алгоритм решения 5

1.4. Схема решения задачи 5

Практическая часть. 6

Заключение. 7

Список литературы: 8

Приложение 1. 9

Приложение 2. 11