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

x1

x2 x3 x4

x5

RHS0 -4

z -2 -3 -4 0 0

x4 -1 -2 -1 1 0

x5 1 -3 0 1

以x5为离基变量，x1为进基变量，旋转得

以x4为离基变量，x2为进基变量，旋转得

x1

x2 x3

x4

x5 RHS

x2x1 z 11228,,0)T, 最优值为. 555

***************用对偶单纯形方法求解线性规划问题的步骤： 1 将问题化成标准形式； 2 找出初始解；

3 写出第一张单纯形表，并化成典式； 4 判定和迭代.

根据最优化准则知，原问题的最优解为x*=(

① 判定：<1> 最优解(右端向量≥0)；<2> 没有可行解(某个br<0，并且在

典式中br所在的这一行内没有负分量)

② 迭代步骤：

<1> 确定离基变量 xr (右端向量最小的负分量)

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库运筹学 刁在筠 部分作业的参考答案C2(11)在线全文阅读。