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