Автор работы: Пользователь скрыл имя, 12 Февраля 2013 в 23:18, реферат
Транспортная задача закрытого типа без ограничений пропускной способности, представленная в матричной форме
На 4 станциях имеется избыток пустых вагонов в размере соответственно 100, 120, 150 и 50 вагонов. Необходимо распределить данные вагоны по 7 станциям с недостатком порожняка (соответственно 70, 50, 60, 30, 50, 70 и 90 вагонов).
В плане прикрепления
автомобилей, приведенном в табл.34,
выполняются условия
Таблица 35
Конечный итоговый план прикрепления автомобилей
Автохозяйство |
Парк автомашин |
Предприятие | |||||
P1 |
P2 |
P3 |
P4 |
P5 |
P6 | ||
|
Потребность в автомобилях | |||||||
35 |
25 |
40 |
30 |
35 |
35 | ||
А1 |
30 |
15 |
10 25 |
15 5 |
30 |
25 |
40 |
А2 |
40 |
10 5 |
20 |
20 |
35 |
20 35 |
45 |
А3 |
20 |
22 |
30 |
30 |
45 |
34 |
30 20 |
А4 |
30 |
25 30 |
36 |
30 |
48 |
50 |
43 |
А5 |
50 |
30 |
25 |
26 35 |
40 15 |
60 |
50 |
Итоговое значение целевой функции составит
Lитог = f(x) = 10· 25 + 15· 5 + 10· 5 + 20· 35 + 30· 20 + 25· 30 + 26· 35 + 40· 15 = = 3935 км.
Итак, план, скорректированный методом потенциалов, позволил уменьшить суммарный порожний пробег автомобилей по сравнению со значением целевой функции, полученным в результате решения методом условно-оптимальных планов. Величина уменьшения целевой функции
DL=Lитог–Lкон=3935–4190=-255 км.
При анализе решения видно, что автомобили недопоставлены предприятиям P4 (в количестве 15 автомашин) и P6 (в количестве 15 автомашин), в отличие от плана, приведенного в табл.31, где из-за нехватки автомобилей, был не полностью выполнен заказ предприятия P5 (недопоставка 30 автомашин).
Акулиничев В.М., Кудрявцев В.А., Корешков А.Н. Математические методы в эксплуатации железных дорог. – М.: Транспорт, 1981.
Высшая математика: Математическое программирование / А.В. Кузнецов, В.А. Сакович, Н.И. Холод. – Минск.: Высш.шк., 1994.
Математическое моделирование экономических процессов на железнодорожном транспорте / А.Б. Каплан, А.Д.
Кутыев Г.М. Методические указания для практических занятий по курсу “Исследование операций, системы и модели управления”. – Хабаровск: ХабИИЖТ, 1987.
Информация о работе Решение транспортных задач методами линейного программирования