A-A+
求解线性规划问题 min f=x1+3x2-2x6 s.t.x1+x4-3x5+7x6
问题详情
求解线性规划问题
min f=x1+3x2-2x6，
s.t.x1+x4-3x5+7x6=-5,
x2-x4+x5-x6=1，
x3+3x4+x5-10x6=8，
xj≥0(j=1，2，…，6)．
参考答案
取(p1，p2，p3)为初始基，对应基解x(0)=(-5，1，8，0，0，0)T，x(0)非可行解，目标函数的非基变量表达式为
f=-2+2x4-6x6.由检验数λ6=6＞0可知，x(0)也非正则解．增加人工约束：
x4+x5+x6+x7=M求解对应扩充问题，列出扩充问题的初始单纯形表，如表3-25.首次迭代得表3-26.然后进行两次对偶单纯形迭代，依次得表3-27和表3-28.
表3-25
