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

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

Постановка задачи. 3
1. Теоретическая часть. 4
1.1. Математическая постановка задачи коммивояжёра 4
1.2.Метод ветвей и границ. 4
1.3. Алгоритм решения 5
1.4. Схема решения задачи 5
Практическая часть. 6
Заключение. 7
Список литературы: 8
Приложение 1. 9
Приложение 2. 11