Страница: 15/16
Получим расширенную задачу:4x1+ 3x2 + 5x3 + x4 = 1800,
3x1+ 5x2 + 6x3 + x5 = 2100,
x1+ 6x2 + 5x3 + x6 = 2400;
21 x1 + 30 x2 + 56 x3 - x7 + х8' = 11025.
Строим первое опорное решение задачи:
|
СБ |
Б |
0 |
21 |
30 |
56 |
0 |
0 |
0 |
0 |
М |
|
b |
X1 |
X2 |
X3 |
X4 |
X5 |
X6 |
X7 |
X8' | ||
|
0 |
x4 |
1800 |
4 |
3 |
5 |
1 |
0 |
0 |
0 |
0 |
|
0 |
x5 |
2100 |
3 |
5 |
6 |
0 |
1 |
0 |
0 |
0 |
|
0 |
x6 |
2400 |
1 |
6 |
5 |
0 |
0 |
1 |
0 |
0 |
|
М |
х8 |
11025 |
30 |
40 |
70 |
0 |
0 |
0 |
-1 |
1 |
|
0 |
-21 |
-30 |
-56 |
0 |
0 |
0 |
0 |
0 | ||
|
0 |
x4 |
330 |
0 |
-2,333 |
-4,333 |
1 |
0 |
0 |
0,133 |
0,133 |
|
70 |
x5 |
997,5 |
0 |
1 |
-1 |
0 |
1 |
0 |
0,1 |
-0,1 |
|
0 |
x6 |
2032,5 |
0 |
4,666 |
2,667 |
0 |
0 |
1 |
0,033 |
-0,033 |
|
21 |
х1 |
367,5 |
1 |
1,333 |
2,333 |
0 |
0 |
0 |
-0,033 |
0,033 |
|
7717,5 |
0 |
-2 |
-7 |
0 |
0 |
0 |
-0,7 |
0,7-М |
Реферат опубликован: 1/05/2008