Построение опорного базисного плана методом аппроксимации (метод Фогеля)
А |
В |
|
штрафы |
|||||||||||||
1 |
2 |
3 |
4 |
|
шаг 1 |
шаг 2 |
шаг 3 |
шаг 4 |
шаг 5 |
шаг 6 |
шаг 7 |
шаг 8 |
||||
1 |
15
|
2
|
4
|
19 520 |
520 |
4 |
4 |
4 |
4 |
4 |
15 |
- |
- |
|||
2 |
3
|
4
|
14 730 |
19
|
730 |
5 |
5 |
5 |
- |
- |
- |
- |
- |
|||
3 |
22 500 |
13 540 |
5 260 |
15 380 |
1680 |
7 |
7 |
7 |
7 |
7 |
10 |
10 |
5 |
|||
4 |
2
|
6
|
15 710 |
3
|
710 |
9 |
9 |
- |
- |
- |
- |
- |
- |
|||
5 |
8
|
25 1310 |
11
|
29
|
1310 |
4 |
- |
- |
- |
- |
- |
- |
- |
|||
6 |
1
|
1
|
1 100 |
1
|
100 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|||
|
500 |
1850 |
1800 |
900 |
5050\5050 |
|
|
|
|
|
|
|
|
|||
штрафы |
шаг 1 |
7 |
12 |
1 |
10 |
|
|
|
|
|
|
|
|
|
||
шаг 2 |
7 |
7 |
1 |
4 |
|
|
|
|
|
|
|
|
|
|||
шаг 3 |
7 |
9 |
9 |
4 |
|
|
|
|
|
|
|
|
|
|||
шаг 4 |
7 |
11 |
1 |
4 |
|
|
|
|
|
|
|
|
|
|||
шаг 5 |
7 |
- |
1 |
4 |
|
|
|
|
|
|
|
|
|
|||
шаг 6 |
- |
- |
1 |
4 |
|
|
|
|
|
|
|
|
|
|||
шаг 7 |
- |
- |
4 |
14 |
|
|
|
|
|
|
|
|
|
|||
шаг 8 |
- |
- |
5 |
- |
|
|
|
|
|
|
|
|
|
Z=500*22+540*13+1310*25+730*14+260*5+710*15+520*19+380*15+100*1=88620