二、单纯形法的求解过程就是： 单纯形法的求解过程就是： 在保持原始可行的前提下( 列保持 在保持原始可行的前提下(b列保持 ), 原始可行的前提下 列保持≥0) 通过逐步迭代实现对偶可行 检验数行 ) 通过逐步迭代实现对偶
可行(检验数行≤0) 。 实现对偶可行( 对偶单纯形法思想： 对偶单纯形法思想： 换个角度考虑LP 求解过程 保持对偶可行 换个角度考虑 LP求解过程 ： 保持 对偶可行 的 求解过程： 对偶可行的 前提下(检验数行保持≤ 通过逐步迭代实 前提下 ( 检验数行保持 ≤ 0 ) , 通过逐步迭代 实 现原始可行( 从非可行解变成可行解) 现原始可行 ( b列 ≥ 0 ,从非可行解变成可行解 ) 。