Задача 13. Выбор рационального маршрута перевозки

Имеется n пунктов (n =6). Задана матрица затрат времени на перевозку грузов между нимиT= где tij - время на перевозку груза из пункта i в пункт j с учетом всех сопутствующих обстоятельств:

Необходимо:

1) отыскать такой замкнутый маршрут, проходящий через каждый пункт один раз, при котором суммарное время на переезд было бы минимальным;

2) определить продолжительность выявленного замкнутого маршрута.

Указание: Использовать алгоритм метода ветвей и границ.

УЧЕБНАЯ ЛИТЕРАТУРА

Обязательная

Основная

1Дыбская В.В., Зайцев Е.И., Сергеев В.И., Стерлигова А.Н. Логистика: Учебник. – М.:Эксмо, 2008.

2. Основы логистики: Учебник / Под ред. В.А. Гудкова. – М.: Телеком, 2004.

Дополнительная

3. Логистика: Учебник / Под ред. Б.А. Аникина. – М.: ИНФРА-М, 2000.

4. Практикум по логистике: Учеб. пособие / Под ред. Б.А. Аникина. – М.: ИНФРА-М, 2003.

5. Гаджинский А.М. Практикум по логистике. – М.: ИТК «Дашков и »,

2005.

6. Бауэрсокс Д.Д., Клосс Д.Д. Логистика: интегрированная цепь поставок.-М.: ЗАО «Олимп-Бизнес»,2008.

7. Сток Дж. Р., Ламберт Д.М. Стратегическое управление логистикой. – М.: ИНФРА-М, 2005.