На четвёртой итерации получен оптимальный план, т.к. все характеристики свободных клеток положительны. Этот план совпадает с планом, полученным методом северо-западного угла.
Zопт = Zmin = Z4 = 6515 ден. ед.
Построение оптимального плана методом Фогеля.
Построение опорного плана эти методом описано в задаче 7.1.
Номер поставщика |
Мощность поставщика |
Потребители и их спрос |
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
5 |
|
|
|
|
|
|
|
|
95 |
135 |
135 |
110 |
25 |
|
|
|
|
|
|
1 |
105 |
17 |
12 55 |
17 |
21 25 |
0 25 |
12 |
12 |
5 |
5 |
5 |
5 |
2 |
70 |
6 |
11 70 |
20 |
28 |
0 |
6 |
6 |
5 |
9 |
|
|
3 |
240 |
10 95 |
19 10 |
22 135 |
27
|
0 |
10 |
10 |
9 |
3 |
3 |
3 |
4 |
85 |
18 |
14 |
23 |
7 85 |
0 |
7 |
|
|
|
|
|
|
|
4 |
1 |
3 |
14 |
0 |
|
|
|
|
|
|
|
|
4 |
1 |
3 |
6 |
0 |
|
|
|
|
|
|
|
|
4 |
1 |
3 |
6 |
|
|
|
|
|
|
|
|
|
|
1 |
3 |
6 |
|
|
|
|
|
|
|
|
|
|
1 |
5 |
6 |
|
|
|
|
|
|
|
|
|
|
1 |
5 |
|
|
|
|
|
|
|
|
|