2.2 Математическая подстановка и расчет матрицы задачи на минимум балластных пробегов.
|
V1=3786 Джакарта |
V2=3553 Какинада |
V3=3224 Порт-Кланг |
V4=3499 Паданг |
V5=3499 Манила |
V6=3499 Хайфон |
Избыток |
U1=2844 Тутикорин |
2029
|
1006 5 |
+ |
- 1945 9 ,7 |
3051
|
3045 |
14,7 |
U2=2844 Кучинг |
627 13 |
2037 |
2049 |
691 7 |
1030 |
1226 |
20 |
U3=3706 Читтагонг |
2007
|
645 25 |
1311 |
2052 |
2858 |
2839 |
25 |
U4=655 Хошимин |
1032 |
2240 |
- 856 10 |
+ 1096 8 |
907 |
803 2 |
20 |
U5=3224 Дананг |
1383
|
2625
|
1241
|
1447 |
758 |
308 18 |
18 |
U6=3350 Лабуан |
935
|
2329 |
945 |
1000 2 |
701 18 |
1309
|
20 |
Недостаток |
13 |
30 |
10 |
26,7 |
18 |
20 |
|
1563
Выполняем перерасчёт по циклу для ячейки (1;3)
|
V1=3786 Джакарта |
V2=3553 Какинада |
V3=3224 Порт-Кланг |
V4=3499 Паданг |
V5=3499 Манила |
V6=3499 Хайфон |
Избыток |
U1=2844 Тутикорин |
2029
|
1006 5 |
1563 9,7 |
1945 |
3051
|
3045 |
14,7 |
U2=2844 Кучинг |
1 3 |
2037 |
2049 |
+ 691 7 |
1030 |
1226 |
20 |
U3=3706 Читтагонг |
2007
|
645 25 |
1311 |
2052 |
2858 |
2839 |
25 |
U4=655 Хошимин |
1032 |
2240 |
856 0,3 |
1096 17,7 |
907 |
803 2 |
20 |
U5=3224 Дананг |
1383
|
2625
|
1241
|
1447 |
758 |
308 18 |
18 |
U6=3350 Лабуан |
+ 935
|
|
945 |
- 1000 2 |
701 18 |
1309
|
20 |
Недостаток |
13 |
30 |
10 |
26,7 |
18 |
20 |
|
Выполняем перерасчёт по циклу для ячейки (6;1)
|
V1=3786 Джакарта |
V2=3553 Какинада |
V3=3224 Порт-Кланг |
V4=3499 Паданг |
V5=3499 Манила |
V6=3499 Хайфон |
Избыток |
U1=2844 Тутикорин |
2029
|
1006 5 |
1563 9,7 |
1945 |
3051
|
3045 |
14,7 |
U2=2844 Кучинг |
627 11 |
2037 |
2049 |
691 9 |
1030 |
1226 |
20 |
U3=3706 Читтагонг |
2007
|
645 25 |
1311 |
2052 |
2858 |
2839 |
25 |
U4=655 Хошимин |
1032 |
2240 |
856 0,3 |
1096 17,7 |
907 |
803 2 |
20 |
U5=3224 Дананг |
1383
|
2625
|
1241
|
1447 |
758 |
308 18 |
18 |
U6=3350 Лабуан |
935 2 |
|
945 |
1000
|
701 18 |
1309
|
20 |
Недостаток |
13 |
30 |
10 |
26,7 |
18 |
20 |
|
Значение целевой функции : R=5*1006++9,7*1563+11*627+9*691+25*645+0,3*856+17,7*1096+2*803+18*308+2*935+18*701=90726,1
Условия оптимальности выполняются.
Опорный план является оптимальным.
Расчет матрицы задачи на минимум балластных пробегов с помощью MS Excel (поиск решения)
