Курсовая работа: Единая транспортная система и география транспорта 2
676
307
304
213
5
152
134
434
404
610
Исходные данные для расчета затрат на поездку
| Виды транспорта | ||||||
| железнодорожный | автомобильный | |||||
| Кол-во вагонов | Время ожидания (мин) | Кол-во мест в вагоне | Скорость (км/ч) | Интервал движения (мин) | Кол-во мест в салоне | Скорость (км/ч) |
| 15 | 16 | 62 | 73 | 22 | 41 | 80 |
Задача 1:
Из аэропорта должны вылететь пять воздушных судов (ВС) для доставки груза в пять городов. Затраты на полет каждого из самолетов в каждый город представлены в табл. 1. Необходимо назначить ВС на рейсы таким образом , чтобы суммарные затраты на транспортировку грузов были минимальными.
Задачи транспортного типа носят название задач о назначениях. В работе для ее решения воспользуемся методом ПС, предложенный Петруниным С.В. Применение метода к задаче о назначении состоит из 2 этапов:
1. нахождение элемента, не входящего в оптимальный план (т.е., равного нулю);
2. изменение коэффициента этого элемента в целевой функции.
Представим условие задачи в виде таблицы с коэффициентами целевой функции (табл.1).
Таблица 1
|
Строки Столбцы |
1 |
2 |
3 |
4 |
5 |
|
1 |
К-во Просмотров: 932
Бесплатно скачать Курсовая работа: Единая транспортная система и география транспорта 2
|