（共29页PPT）单纯形法的进一步讨论.ppt

方便、有效、通用（1）大M法(惩罚法)——在约束条件中人为地加入非负的人工变量，以便使它们对应的系数列向量构成单位阵。问题：加入的人工变量如何处理？在目标函数中，给人工变量前面添上一个绝对值很大的负系数-M（M0），迭代过程中，只要基变量中还存在人工变量，目标函数就不可能实现极大化——惩罚！大M法举例加入人工变量①最优表中，基变量不包含人工变量，则最优解就是原线性规划的最优解，不影响目标函数的取值；②最优表中，基变量中仍含有人工变量，表明原线性规划的约束条件(可行域)被破坏，线性规划没有可行解，也就没有最优解！结果问题结果②中求得的最优解是哪