问答题
设一线性规划问题的约束条件为
x1+x3-x4+x5+2x6+x7=6,
x2+x4-2x5+x6-2x7=4,
x3-x4+2x6+x7=1,
0≤x1≤6,0≤x2≤6,x3≥0,0≤x4≤4,
0≤x5≤2,0≤x6≤10,x7≥0.
【正确答案】显见,B=(p
1,p
2,p
3)为一基,相应的R={4,5,6,7).若取R
1={6,7),R
2=(4,5),可得对应基解为
x
(0)=(3,4,5,4,2,0,0)
T,
并且x
(0)是一个基可行解;若取R
1={5,6,7},R
2={4),对应基解为
x
(1)=(5,0,5,4,0,0,0)
T,
它也是一个基可行解;若取R
1={4,5,6,7},R
2=空集,对应基解为
x
(2)=(5,4,1,0,0,0,0)
T,
它也是基可行解;若取R
1={4,6,7},R
2={5},对应基解为
x
(3)=(3,8,1,0,2,0,0)
T,
它不是基可行解.若令
x
(4)=(5,2,0,1,0,1,0)
T,
容易验证x
(4)是可行解,但它的既不等于0又不等于上界的分量所对应的系数列向量p
1,p
2,p
4,p
6线性相关,所以x
(4)不是基解.若取B=(p
1,p
4,p
5),易知它也是一个基,但可验证,相应的R={2,3,6,7}的任一剖分都不是可行的,因此这个基不是可行基
可相应地定义正则解.设x
(0)是对应于基B和剖分(R
1,R
2)的基解,对应单纯形表T(B)如表5-1所示,
表5-1
| | x1 x2 … xj … xn |
| x0 | b00 | b01 b02 … b0j … b0n |
xj1 vdots xji vdots xjm | b10 vdots bi0 vdots bm0 | b11 b12 … b1j … b1n vdots vdots vdots vdots bi1 bi2 … bij … bin vdots vdots vdots vdots bm1 bm2 … bmj … bmn |
|
【答案解析】