A-A+
考虑下列线性规划问题： min f=2x2+x4+5x7 s．t． x1+x2+x3+
问题详情
考虑下列线性规划问题：
min f=2x2+x4+5x7，
s．t． x1+x2+x3+x4=4，
x1+x5=2，
x3+x6=3，
3x2+x3+x7=6，
xi≥0(i=1，2，…，7).
参考答案
用单纯形法求解．以x(1)=(0，0，0，4，2，3，6)T为初始基可行解，对应单纯形表如表2-36.迭代一次得
x(2)=(0,2,0,2,2,3,0)T,对应单纯形表如表2-37.再迭代一次得
x(3)=(0,1,3,0,2,0,0)T,对应单纯形表如表2-38，x(3)是问题的最优解．
表2-36
