- •Решение задач линейного программирования распределительным методом
- •Проверка задачи на сбалансированность
- •Построение опорного базисного плана методом северо-западного угла
- •Построение опорного базисного плана методом наилучшего элемента (наилучших оценок)
- •Построение опорного базисного плана методом аппроксимации (метод Фогеля)
- •Метод потенциалов
Решение задач линейного программирования распределительным методом
Вариант 4
Участки севооборота |
Урожайность культур при размещении на данном участке, тонн с 1 га. |
Проектные площади участков, га |
|||
Озимая пшеница |
Ячмень |
Однолетние травы |
Рожь |
||
1 |
15 |
2 |
4 |
19 |
1320 |
2 |
3 |
4 |
14 |
19 |
1480 |
3 |
22 |
13 |
5 |
15 |
1430 |
4 |
2 |
6 |
15 |
3 |
1660 |
5 |
8 |
25 |
11 |
29 |
2060 |
Площади посевов культур, га |
1400 |
2350 |
2500 |
1600 |
7850\7950 |
Проверка задачи на сбалансированность
|
В1 |
В2 |
В3 |
В4 |
В5 |
|
А1 |
15 Х1.1 |
2 Х1.2 |
4 Х1.3 |
19 Х1.4 |
1 Х1.5 |
1320 |
А2 |
3 Х2.1 |
4 Х2.2 |
14 Х2.3 |
19 Х2.4 |
1 Х2.5 |
1480 |
А3 |
22 Х3.1 |
13 Х3.2 |
5 Х3.3 |
15 Х3.4 |
1 Х3.5 |
1430 |
А4 |
2 Х4.1 |
6 Х4.2 |
15 Х4.3 |
3 Х4.4 |
1 Х4.5 |
1660 |
А5 |
8 Х5.1 |
25 Х5.2 |
11 Х5.3 |
29 Х5.4 |
1 Х5.5 |
2060 |
Площади посевов культур, га |
1400 |
2350 |
2500 |
1600 |
100 |
7950\7950 |
m*n=5*5=25;
m+n=5+5=10;
m+n-1=5+5-1=9;
Х1.1+Х1.2+Х1.3+Х1.4+Х1.5=1320;
Х2.1+Х2.2+Х2.3+Х2.4+Х2.5=1480;
Х3.1+Х3.2+Х3.3+Х3.4+Х3.5=1430;
Х4.1+Х4.2+Х4.3+Х4.4+Х4.5=1660;
Х5.1+Х5.2+Х5.3+Х5.4+Х5.5=2060;
Х1.1+Х2.1+Х3.1+Х4.1+Х5.1=1400;
Х1.2+Х2.2+Х3.2+Х4.2+Х5.2=2350;
Х1.3+Х2.3+Х3.3+Х4.3+Х5.3=2500;
Х1.4+Х2.4+Х3.4+Х4.4+Х5.4=1600;
Х1.5+Х2.5+Х3.5+Х4.5+Х5.5=100;
Z=15*Х1.1+2*Х1.2+4*Х1.3+19*Х1.4+1*Х1.5+3*Х2.1+4*Х2.2+14*Х2.3+19*Х2.4+1*Х2.5+22*Х3.1+13*Х3.2+5*Х3.3+15*Х3.4+1*Х3.5+2*Х4.1+6*Х4.2+15*Х4.3+3*Х4.4+1*Х4.5+8*Х5.1+25*Х5.2+11*Х5.3+29*Х5.4+1*Х5.5→max
Построение опорного базисного плана методом северо-западного угла
|
В1 |
В2 |
В3 |
В4 |
В5 |
|
А1 |
15 1320 |
2
|
4
|
19
|
1
|
1320 |
А2 |
3 80 |
4 1400 |
14
|
19
|
1
|
1480 |
А3 |
22
|
13 950 |
5 480 |
15
|
1
|
1430 |
А4 |
2
|
6
|
15 1660 |
3
|
1
|
1660 |
А5 |
8
|
25
|
11 360 |
29 1600 |
1 100 |
2060 |
Площади посевов культур, га |
1400 |
2350 |
2500 |
1600 |
100 |
7950\7950 |
Z=1320*15+80*3+1400*4+950*13+480*5+1660*15+360*11+1600*29+100*1=115750;
Z=115750;