2.线性规划的对偶理论(第二部分)(9)

3、对偶单纯形法算法步骤： ①建立初始单纯形表，计算检验数行。 建立初始单纯形表，计算检验数行。b列≥0——已得最优解； ——已得最优解 已得最优解； 检验数全部≤ 检验数全部≤0 非基变量检验数< (非基变量检验数<0) b列至少一个元素<0,转下步; 至少一个元素< 转下步;

至少一个检验数> 至少一个检验数>0

b列≥0——原始单纯形法； ——原始单纯形法 原始单纯形法；