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

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

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

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

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

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

ПР07

Задача оптимизации прокладки дороги

Исходные данные:
Лесозаготовительному предприятию необходимо проложить дорогу из пункта А в пункт В. Имеется план местности, изображенный схематически на рис. 7.7. Ребра вершин – это стоимость прокладки маршрута  у.д.е. Исходные данные выбираются по последней цифре номера зачетной книжки (табл. 7.1 и 7.2).

Выполнить :
Требуется проложить маршрут с минимальной стоимостью строительства дорог. Задачу решить методом динамического программирования. Решение проверить на ЭВМ. Сделать выводы и дать рекомендации.

Рис. 7.7. Схема исходных данных задачи оптимизации прокладки дороги

Таблица 7.1
Исходные данные задачи оптимизации прокладки дороги


Таблица 7.2
Исходные данные задачи оптимизации прокладки дороги