|
ПЗ4 Маслобойникова ЭБ(с)-92 7 вариант. Решение Так как суммарная мощность поставщиков равна суммарному спросу потребителей, то есть
Данный опорный план вновь не является оптимальным, так как существуют оценки свободных клеток, для которых ui + vj > cij, то есть ∆14 = 6+0> 5
Для перехода к лучшему плану проводим те же действия, что были описаны выше.
Цикл будет приведен в таблице по следующим клеткам: А1В4 → А1В5 → А4,5 → А4В1 → А2В1 → А2В4.
В свободную клетку перемещается минимальная величина, выбранная из поставок, отмеченных знаком «-» (по вершинам цикла пересчета), все остальные вершины по циклу пересчета увеличиваются или уменьшаются на эту величину в зависимости от знака вершины ⇒ min (А1В5) = 120.
Выпуск ЖБК заводов
|
Потребности строительных площадок в ЖБК
|
B1
|
B2
|
B3
|
B4
|
B5
|
|
490
|
|
390
|
|
380
|
|
420
|
|
410
|
A1
|
510
|
|
8
|
|
6
|
|
10
|
+
|
5
|
-
|
10
|
|
|
0
|
|
390
|
3
|
|
|
120
|
|
|
A2
|
470
|
+
|
6
|
|
9
|
|
8
|
-
|
4
|
|
9
|
|
|
170
|
4
|
|
2
|
|
|
300
|
|
0
|
A3
|
540
|
|
7
|
|
8
|
|
6
|
|
5
|
|
9
|
|
|
0
|
3
|
|
380
|
|
1
|
|
160
|
|
A4
|
570
|
-
|
5
|
|
7
|
|
6
|
|
9
|
+
|
7
|
|
|
320
|
4
|
|
2
|
|
7
|
|
|
250
| |
|
|
Скачать 315.79 Kb.