最优化_第二章_线性规划.pptVIP

（4）求改进了的基本可行解 对约束方程组的增广矩阵施以初等行变换，使换入变量x3所对应的系数列向量 变换成换出变量x4所对应的单位向量 , 注意保持基变量x5的系数列向量 为单位向量不变。 第一行除以２ 第二行减去第一行 —————————————————————————— 可得改进的基本可行解。 　　　　　　　　　，基变量　　，　　　非基变量　　　　　。 　　　　　　　　　　　 　　　　　　　　　　　　　　　基本可行解 　　　　　　 目标函数值 易见目标函数值比原来的Z=-1增加了， 再转向步骤(2) （2）检验　　　　　　　　　 是否最优。 检验向量 　 　因为　　　　　　　， 　所以　　　　　　　　　　仍不是最优解。 （3）基本可行解　　　　　　　　　　的改进 ①??? 选取换入变量 　　因为　　　　　，取　　为换入变量。 ②??? 选取换出变量 　　　　　　　　　　　　　　　　　且　　　　 ， 　选取　为换出变量. （4）求改进了的基本可行解 对约束方程组的增广矩阵施以初等行变换，使换入变量　　所对应 　的系数列向量　　　　变换成换出变量　　所对应的单位向量 　　 , 第二行乘以２/５ 第一行减以第二