A-A+
设一线性规划问题的约束条件为 x1+x3-x4+x5+2x6+x7=6 x2+x4-2
问题详情
设一线性规划问题的约束条件为
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=(p1,p2,p3)为一基,相应的R={4,5,6,7).若取R1={6,7),R2=(4,5),可得对应基解为
x(0)=(3,4,5,4,2,0,0)T,
并且x(0)是一个基可行解;若取R1={5,6,7},R2={4),对应基解为
x(1)=(5,0,5,4,0,0,0)T,
它也是一个基可行解;若取R1={4,5,6,7},R2=空集,对应基解为
x(2)=(5,4,1,0,0,0,0)T,
它也是基可行解;若取R1={4,6,7},R2={5},对应基解为
x(3)=(3,8,1,0,2,0,0)T,
它不是基可行解.若令
x(4)=(5,2,0,1,0,1,0)T,
容易验证x(4)是可行解,但它的既不等于0又不等于上界的分量所对应的系数列向量p1,p2,p4,p6线性相关,所以x(4)不是基解.若取B=(p1,p4,p5),易知它也是一个基,但可验证,相应的R={2,3,6,7}的任一剖分都不是可行的,因此这个基不是可行基
可相应地定义正则解.设x(0)是对应于基B和剖分(R1,R2)的基解,对应单纯形表T(B)如表5-1所示,
表5-1