Транспортная логистика

Санкт-Петербургский государственный лесотехнический университет им. С. М. Кирова

Федеральное агентство по образованию
Государственное образовательное учреждение
высшего профессионального образования
Санкт-Петербургский Государственный Лесотехнический Университет имени С.М.Кирова
Предмет Транспортная логистика

Преподаватель может вносить свои корректировки в исходные данные!

Практические задания:
1. Транспортная задача
2. Транспортная задача с дополнительными ограничениями
3. Задача о реконструкции
4. Задача определения оптимального срока замены транспортного средства
5. Задача о назначениях на транспорте
6. Задача коммивояжера
7. Задача оптимизации прокладки дороги
8. Задача оптимизации на графак
9. Расчет времени ездки на международных перевозках лесопродукции
10. Расчет времени ездки на внутренних перевозках лесопродукции
11. Определение стоиомсти продукции
12. Задача вариантного анализа решений транспортировки грузов
13. Задача загрузки транспортного средства
14. Задачи маршрутизации на транспорте
15. Задача о загрузке морского судна.

Стоимость выполнения Практических заданий уточняйте при заказе.
 

ПР06

Задача коммивояжера

Исходные данные :
Имеется n городов. Расстояния между любой парой городов i и j известны и составляют cij. Коммивояжер выезжает из какого-либо города и должен посетить все города, побывав в каждом только один раз, и вернуться в исходный город.

Выполнить :
Требуется определить такую последовательность объезда городов, или маршрут, при котором суммарная длина маршрута была бы минимальной. Проверить решение на ЭВМ. Сделать выводы.