线性规划经典介绍.ppt

解 先将其化成标准形式有 这种情况下,可以通过添加两列单位向量 ,使连同约束条件中的向量 构成单位矩阵 (2) (3) 1) 是人为添加上去的,它相当于在上述问题的约束条件(2)中添加变量 ,约束条件(3)中添加变量 ,变量 相应成为人工变量.由于约束条件(2)(3)在添加人工变量前已是等式为使这些等式得到满足,因此在最优解中人工变量取值必须为零.为此,令目标函数中人工变量的系数为任意大的负值,用“-M”代表.“-M”称为“罚因子”,即只要人工变量取值大于零,目标函数就不可能实现最优.因而添加人工变量后, 数学模型形式就变成为 该模型中与 对应的变量 为基变量,令非基变量 等于零,即得到初始基可行解 并列出初始单纯形表.在单纯形法迭代运算中,M可当作一个数学符号一起参加运算.检验数中含M符号的,当M的系数为正时,该检验数为正