单纯性解法演示稿.ppt

约束方程的系数矩阵 为基变量 为非基变量 I 为单位矩阵且线性独立 令： 则： ∴ 基本可行解为（0 0 12 8 16 12） 此时，Z = 0 然后，找另一个基本可行解。即将非基变量换入基变量中，但保证其余的非负。如此循环下去，直到找到最优解为止。 注意：为尽快找到最优解，在换入变量时有一定的要求。如将目标系数大的先换入等。 当 时， 为换入变量 确定换出变量 为换出变量 接下来有下式： 用高斯法，将 的系数列向量换为单位列向量，其步骤是： 结果是： 代入目标函数： 有正系数表明：还有潜力可挖，没有达到最大值； 此时：令 得到另一个基本可行解 （0，3，6，2，16，0） 有负系数表明：若要剩余资源发挥作用，就必须支付附加费用。当 时，即不再利用这些资源。 如此循环进行，直到找到最优为止。 本例最优解为： （4，2，0，0，0，4） 三、关于解的最优性检验及检验数的计算 设线性规划模型为 第四节单纯形法 令基为B，并作相应的矩阵分割，从约束条件得 代入目标函数 得 第四节单纯形法 令