|
|
Номер поставщика |
Мощность поставщика |
Потребители и их спрос |
Ui | |
|
|
1 |
2 |
3 |
4 |
| |
|
|
95 |
160 |
135 |
110 |
| |
1 |
105 |
17
13 |
12 90 |
17
1 |
21 15 |
U1 = 0 | |
2 |
70 |
6
3 |
11 70 |
20
5 |
28
8 |
U2 = -1 | |
3 |
240 |
10 95 |
19
1 |
22 135 |
27 10 |
U3 = 6 | |
4 |
85 |
18
8 |
14
16 |
23
21 |
7 85 |
U4 = -14 | |
Vj |
V1 = 4 |
V2 = 12 |
V3 = 16 |
V4 = 21 |
№3 |
Этот план оптимальный, т.к. все характеристики свободных клеток положительны. План повторяет план, ране полученный методом северо-западного угла.
Zопт = Zmin = 6950 ден. ед.
Построение оптимального плана методом Фогеля. |
Номер поставщика |
Мощность поставщика |
Потребители и их спрос |
|
|
|
|
| |
|
|
1 |
2 |
3 |
4 |
|
|
|
|
| |
|
|
95 |
160 |
135 |
110 |
|
|
|
|
| |
1 |
105 |
17 |
12 90 |
17 |
21 15 |
5 |
5 |
5 |
5 |
5 | |
2 |
70 |
6
|
11 70 |
20 |
28 |
5 |
5 |
9 |
|
| |
3 |
240 |
10 95 |
19
|
22 135 |
27 10 |
9 |
9 |
3 |
3 |
3 | |
4 |
85 |
18 |
14 |
23 |
7 85 |
7 |
|
|
|
| |
|
4 |
1 |
3 |
14 |
|
|
|
|
| |
|
4 |
1 |
3 |
6 |
|
|
|
|
| |
|
|
1 |
3 |
6 |
|
|
|
|
| |
|
|
2 |
5 |
6 |
|
|
|
|
| |
|
|
2 |
5 |
|
|
|
|
|
|
|