单纯形法的解题步骤.docxVIP

三、单纯形法的解题步骤 第一步：作单纯形表? TOC \o 1-5 \h \z ） （1） 把原线性规划问题化为标准形式； ） （2） 找出初始可行基，通常取约束方程组系数矩阵中的单位矩阵； ） （3） 目标函数非基化； ） （4） 作初始单纯形表? 第二步：最优解的判定? （1） 若所有检验数都是非正数，即 -.■- ■■- /，则此时线性规划问题已取 得最优解. （2） 若存在某个检验数是正数，即 ■-，而所对应的列向量无正分量，则线性规划 问题无最优解? 如果以上两条都不满足，则进行下一步 ? 第三步：换基迭代? （1） 找到最大正检验数，设为 .飞，并确定 订所在列的非基变量