- •Решение задач линейного программирования распределительным методом
- •Проверка задачи на сбалансированность
- •Построение опорного базисного плана методом северо-западного угла
- •Построение опорного базисного плана методом наилучшего элемента (наилучших оценок)
- •Построение опорного базисного плана методом аппроксимации (метод Фогеля)
- •Метод потенциалов
Метод потенциалов
|
11 |
2 |
12 |
6 |
1 |
|
0 |
- 15
|
2 1220 «-» |
+ 4
|
- 19 «+» |
1 100 |
1320 |
-2 |
+ 3
|
4 640 |
14 840 |
- 19
|
+ 1
|
1480 |
-11 |
22 1400 |
13 30 |
+ 5
|
+ 15
|
+ 1
|
1430 |
-3 |
+ 2
|
- 6
|
15 1660 |
+ 3
|
+ 1
|
1660 |
-23 |
+ 8
|
25 460 «+» |
+ 11
|
29 1600 «-» |
+ 1
|
2060 |
|
1400 |
2350 |
2500 |
1600 |
100 |
7950\7950 |
|
24 |
15 |
25 |
19 |
1 |
|
0 |
+ 15
|
+ 2
|
+ 4 |
19 1220 |
1 100 |
1320 |
11 |
+ 3
|
4 640 «-» |
14 840 |
- 19
«+» |
+ 1
|
1480 |
2 |
22 1400 |
13 30 |
+ 5
|
+ 15
|
+ 1
|
1430 |
10 |
+ 2
|
- 6 |
15 1660 |
+ 3 |
+ 1
|
1660 |
-10 |
+ 8
|
25 1680 «+» |
+ 11
|
29 380 «-» |
+ 1
|
2060 |
|
1400 |
2350 |
2500 |
1600 |
100 |
7950\7950 |
|
13 |
4 |
14 |
19 |
1 |
|
0 |
- 15 «+» |
+ 2
|
+ 4 |
19 1220 «-» |
1 100 |
1320 |
0 |
+ 3
|
4 260 «-» |
14 840 |
19 380 «+» |
+ 1
|
1480 |
-9 |
22 1400 «-» |
13 30 «+» |
+ 5
|
+ 15
|
+ 1
|
1430 |
-1 |
+ 2
|
- 6 |
15 1660 |
+ 3 |
+ 1
|
1660 |
-21 |
+ 8
|
25 2060 |
+ 11
|
+ 29
|
+ 1
|
2060 |
|
1400 |
2350 |
2500 |
1600 |
100 |
7950\7950 |
|
15 |
6 |
14 |
19 |
1 |
|
0 |
15 260 |
+ 2
|
+ 4 |
19 960 |
1 100 |
1320 |
0 |
+ 3
|
+ 4
|
14 840 |
19 640 |
+ 1
|
1480 |
-7 |
22 1140 |
13 290 |
+ 5
|
+ 15
|
+ 1
|
1430 |
-1 |
+ 2
|
+ 6 |
15 1660 |
+ 3 |
+ 1
|
1660 |
-19 |
+ 8
|
25 2060 |
+ 11
|
+ 29
|
+ 1
|
2060 |
|
1400 |
2350 |
2500 |
1600 |
100 |
7950\7950 |
Z=260*15+960*19+100*1+840*14+640*19+1140*22+290*13+1660*15+2060*25=151410;
Z=151410;