1 105 17
1012 8017
221 25
0 3U1 = 0 |
|
|
|
|
|
|
2 |
70 |
6 15 |
11 55 |
20
2 |
28
8 |
0 4 |
U2 = -1 |
3 |
240 |
10 80 |
19
4 |
22 135 |
27
3 |
0 25 |
U3 = 3 |
4 |
85 |
18
25 |
14
16 |
23
18 |
7 85 |
0 |
U4 = -14 |
Vj |
V1 = 7 |
V2 = 12 |
V3 = 19 |
V4 = 21 |
V5 = -3 |
№5 |
Ещё одна итерация по клетке а1b3 с перемещением 15 единиц груза и получаем оптимальный план с положительными характеристиками всех свободных клеток (табл.№6):
Таблица 6
Номер поставщика |
Мощность поставщика |
Потребители и их спрос |
Ui |
|
|
1 |
2 |
3 |
4 |
5 |
|
|
|
95 |
135 |
135 |
110 |
25 |
|
1 105 17
1212 6517 1521 25
0 5U1 = 0 |
|
|
|
|
|
|
2 |
70 |
6
2 |
11 70 |
20
4 |
28
8 |
0 6 |
U2 = -1 |
3 |
240 |
10 95 |
19
2 |
22 120 |
27
1 |
0 25 |
U3 = 5 |
4 |
85 |
18
27 |
14
16 |
23
20 |
7 85 |
0 19 |
U4 = -14 |
Vj |
V1 = 5 |
V2 = 12 |
V3 = 17 |
V4 = 21 |
V5 = -5 |
№6 |
|