三、单纯形法的解题步骤.docxVIP

— PAGE \* Arabic 1 — 三、单纯形法的解题步骤 三、单纯形法的解题步骤  第一步：作单纯形表.  ）（1）把原线性规划问题化为标准形式；  ）（2）找出初始可行基，通常取约束方程组系数矩阵中的单位矩阵；  ）（3）目标函数非基化；  ）（4）作初始单纯形表.  第二步：最优解的判定.   (1) 若所有检验数都是非正数，即，则此时线性规划问题已取  得最优解.   (2) 若存在某个检验数是正数，即，而所对应的列向量无正分量，则线性规划  问题无最优解.  如果以上两条都不满足，则进行下一步.  第三步：换基迭代.    ，并确定所在列的非基变量为进基变量.  （1）找到最大正检验数，设为    （2）对最大正检验数所在列实施最小比值法，确定出主元，并把主元加上小括号.    主元是最大正检验数  所在列，用常数项与进基变量所对应的列向    量中正分量的比值最小者；  替换出基变量，从而得到新的基变量.也就是主元所在  （3）换基：用进基变量    （4）利用矩阵的