Правильное решение
|
Баз |
Cбаз |
A0 |
2 |
1 |
0 |
0 |
|
A1 |
A2 |
A3 |
A4 | |||
|
A3 |
0 |
8 |
1 |
1 |
1 |
0 |
|
A4 |
0 |
5 |
2 |
0 |
0 |
1 |
|
Tабл. 1 |
|
0 |
-2 |
-1 |
0 |
0 |
|
A3 |
0 |
11/2 |
0 |
1 |
1 |
-1/2 |
|
A1 |
2 |
5/2 |
1 |
0 |
0 |
1/2 |
|
Табл.2 |
|
5 |
0 |
-1 |
0 |
1 |
|
A2 |
1 |
11/2 |
0 |
1 |
1 |
-1/2 |
|
A1 |
2 |
5/2 |
1 |
0 |
0 |
1/2 |
|
Табл.3 |
|
21/2 |
0 |
0 |
1 |
1/2 |
|
Баз |
Cбаз |
A0 |
2 |
1 |
0 |
0 |
0 |
|
A1 |
A2 |
A3 |
A4 |
A5 | |||
|
A2 |
1 |
11/2 |
0 |
1 |
1 |
-1/2 |
0 |
|
A1 |
2 |
5/2 |
1 |
0 |
0 |
1/2 |
0 |
|
A5 |
0 |
-1/2 |
0 |
0 |
0 |
-1/2 |
1 |
|
Табл.4 |
|
21/2 |
0 |
0 |
1 |
1/2 |
0 |
|
A2 |
1 |
6 |
0 |
1 |
1 |
0 |
-1 |
|
A1 |
2 |
2 |
1 |
0 |
0 |
0 |
1 |
|
A4 |
0 |
1 |
0 |
0 |
0 |
1 |
-2 |
|
Табл.5 |
|
10 |
0 |
0 |
1 |
0 |
1 |
Получено оптимальное целочисленное решение!!!
Геометрическая интерпретация
|
|
|
|
|
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
