1大M法 在一个线性规划问题的约束条件中加进 人工变量后,要求人工变量对目标函数 取值不受影响;为此假定人工变量在目 标函数中的系数为(-M)M为任意大的正 数) 这样目标函数要实现最大化时,必须把 人工变量从基变量换出。否则目标函数 不可能实现最大化1 大M法 • 在一个线性规划问题的约束条件中加进 人工变量后，要求人工变量对目标函数 取值不受影响；为此假定人工变量在目 标函数中的系数为(-M)(M为任意大的正 数)， • 这样目标函数要实现最大化时，必须把 人工变量从基变量换出。否则目标函数 不可能实现最大化