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

三、对偶单纯形法的实施 1、使用条件： ①检验数全部≤0; 使用条件： 检验数全部≤ ②资源列至少一个元素 < 0; 2、实施对偶单纯形法的基本原则： 实施对偶单纯形法的基本原则： 在保持对偶可行的前提下进行基变换——每一 在保持对偶可行的前提下进行基变换 每一 次迭代过程中取出基变量中的一个负分量 基变量中的一个负分量作为 次迭代过程中取出基变量中的一个负分量作为 换出变量去替换某个非基变量(作为换入变 某个非基变量 换出变量去替换某个非基变量(作为换入变 ),使原始问题的非可行解向可行解靠近 使原始问题的非可行解向可行解靠近。 量),使原始问题的非可行解向可行解靠近。