结构推理
找出下列问题的一个可行基β，并作出β的单纯形表：
min z=2x1+4x2-x6，
s.t. x1+3x2-2x3+3x5 =4，
x2+4x3+2x4+2x5 =10，
2x2-x3+2x5-x6=0，
x1，x2，…，x6≥0．
【正确答案】易见β={x
1，x
4，x
6}是一个可行基，其单纯形表如表1.34所示．
表1.34
|
| | x1 | x2 | x3 | x4 | x5 | x6 | 右端 |
| z | | 4 | -5 | | 8 | | |
x1
x4
x6 | 1
| 3
1/2
-2 | -2
2
1 |
1
| 3
1
-2 |
1 | 4
5
0 |
|
|
【答案解析】