Решение транспортной задачи методом МОДИ позволяет легко принять правильное решение и за короткие сроки.
Используя данные из задания и результаты построения транспортной сети (Рис.1) формируется матрица исходных данных (табл.3).
Таблица 3. Исходные данные
|
Грузополучатели |
Грузоотправители |
Потребность в грузе, т | |||
|
А1 |
А2 |
А3 |
А4 | ||
|
Б1 |
12 |
11 |
9 |
13 |
200 |
|
Б2 |
5 |
3 |
14 |
21 |
340 |
|
Б3 |
10 |
17 |
29 |
26 |
100 |
|
Б4 |
14 |
22 |
6 |
2 |
180 |
|
Б5 |
19 |
11 |
9 |
13 |
135 |
|
Наличие груза, т |
200 |
440 |
180 |
135 |
955 |
Вторая стадия решения транспортной задачи заключается в построении опорного плана методом двойного предпочтения. Используя матрицу исходных данных (табл.3) и пример решения методом двойного предпочтения [1], проведя проверку, получаем опорный план (табл.4).
Таблица 4
Опорный план
|
Грузополучатели |
Грузоотправители |
Потребность в грузе, т | |||
|
А1 |
А2 |
А3 |
А4 | ||
|
Б1 |
12(100) |
11(100) |
9 |
13 |
200 |
|
Б2 |
5 |
3(340) |
14 |
21 |
340 |
|
Б3 |
10(100) |
17 |
29 |
26 |
100 |
|
Б4 |
14 |
22 |
6(45) |
2(135) |
180 |
|
Б5 |
19 |
11 |
9(135) |
13 |
135 |
|
Наличие груза, т |
200 |
440 |
180 |
135 |
955 |
Пока не ясно является ли полученное в табл.4 распределение перевозок оптимальным. Для проверки оптимальности полученных данных используется специальную программу [2], которая позволяет найти оптимальное решение . Данные, полученные с помощи программы, отражаем в таблице оптимального плана (табл.5).
Таблица 5
Оптимальный план
|
Грузополучатели |
Грузоотправители |
Потребность в грузе, т | |||
|
А1 |
А2 |
А3 |
А4 | ||
|
Б1 |
12 100 |
11 |
9 100 |
13 |
200 |
|
Б2 |
5 |
3 340 |
14 |
21 |
340 |
|
Б3 |
10 100 |
17 |
29 |
26 |
100 |
|
Б4 |
14 |
22 |
6 45 |
2 135 |
180 |
|
Б5 |
19 |
11 100 |
9 35 |
13 |
135 |
|
Наличие груза, т |
200 |
440 |
180 |
135 |
955 |
Другое по теме:
Разработка международного маршрута перевозок грузов
В работе разрабатывается международный маршрут для перемещения двух видов
груза в экспортном и импортном направлении. В экспортном направлении везется
фасованное подсолнечное масло из г. Подольска в г. Шверин (Германия), в импортном
направлении из г. Вайльбург (Германия) в г. Видное перев ...
Техническое обслуживание и ремонт коробки передач автомобиля ВАЗ 2110
Даймлер и Бенц —
основоположники автомобилестроения. В конце XIX века появилось раньше не известное средство передвижения –
автомобиль. Этому изобретению в последствие предстояло стать самым популярным и
незаменимым видом транспорта.
А началось всё в Германии в
1885 году, когда Карл Б ...
Авиационный двигатель ПС-90А и его масляная система
Краткая характеристика двигателя пс-90а
Рис. 1. Общий вид двигателя ПС-90А
...