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 (右端向量最小的负分量)