管理运筹学(第四版)第二章习题答案.docVIP

第二章补充作业习题： 用大M法和两阶段法求解下面LP问题： 解： 标准化为 （1）大M法 引入人工变量，得到下面的LP问题 -2 -4 0 0 -M -M -M 2 [2] -3 -1 0 1 0 1 -M 3 -1 1 0 -1 0 1 / 0 -2+M -4-2M -M -M 0 0 -2 -4 0 0 -M -M -2 1 1 -3/2 -1/2 0 1/2 0 -M 4 0 -1/2 -1/2 -1 1/2 1 4 0 -M 0 因为人工变量为40，所以原问题没有可行解。 （2）两阶段法： 增加人工变量，得到辅助LP问题 初始表 0 0 0 0 -1 -1 -1 2 [2] -3 -1 0 1 0 1 -1 3 -1 1 0 -1 0 1 / 0 1 -2 -1 -1 0 0 0 0 0 0 -1 -1 0 1 1 -3/2 -1/2 0 1/2 0 -1 4 0 -1/2 -1/2 -1 1/2 1 4 0 -1/2 -1/2 -1 -1/2 0 因为辅助LP问题的最优值为40，所以原问题没有可行解。 习2.1 解： 甲 乙 资源限额 中心一 1 2 20 中心二 3 1 18 利润 300