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

第二章补充作业习题： 用大M法和两阶段法求解下面LP问题： 解： 标准化为 （1）大M法 引入人工变量，得到下面的LP问题 -2-400-M-M-M2[2]-3-10101-M3-110-101/0-2+M-4-2M-M-M00 -2-400-M-M-211-3/2-1/201/20-M40-1/2-1/2-11/2140-M0因为人工变量为40，所以原问题没有可行解。 （2）两阶段法： 增加人工变量，得到辅助LP问题 初始表 0000-1-1-12[2]-3-10101-13-110-101/01-2-1-100 0000-1-1011-3/2-1/201/20-140-1/2-1/2-11/2140-1/2-1/2-1-1/20因为辅助LP问题的最优值为40，所以原问题没有可行解。 习2.1 解： 甲乙资源限额中心一1220中心二3118利润300