运筹学 刁在筠 部分作业的参考答案C2(7)

以x3为进基变量，x6为离基变量旋转得

x1

x2 x3 x4

x5x6

RHS

1

所以，辅助问题的最优解为x′=(0,0,0,,0,0)T，其最优值为g′=0.因此，原问题的初始

4

1

解为x0=(0,0,0,)T，其第一张单纯形表为

4

g x4x3以x1为进基变量，x4为离基变量旋转得