管理运筹学(第版)第二章习题答案.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 200 需求量限额 5 无限制 设为每天生产甲产品的数量，为每天生产乙产品的数量，则数学模型为 最优解为：，最优值为：z = 2640。 2.2 （1） 最优解为：，最优值为：z = 4.5。 （2） 无可行解 （3） 有无穷多最优解，其中一个为：，另一个为：， 最优值为：z = 20。 （4） 无界解 2.3 解： A B 资源限额 会议室 1 1 5 桌子 3 2 12 货架 3 6 18 工资 25 22 设为雇佣A的天数，为雇佣B的天数，则数学模型为 最优解为：，最优值为：z = 116。即雇佣A2天，雇佣B3天，共花费116元。 2.4 解：m=2，n=5。约束方程组的系数矩阵为： ，易见是一个基。令非基变量，由方程组可解出，，因此得到基解，也是基可行解。其对应的典式为： 另外也是一个基。令非基变量，由方程组可解出，，因此得到基解，也是基可行解。其对应的典式为： 2.5 （1）令，，标准化后有 化简后有： （2）令，，标准化后有 化简后有： 2.6 （1） 300 200 0 0 0 0 20 1 2 1 0 0 20 0 18 3 1 0 1 0 6 0 5 [1] 0 0 0 1 5 0 300 200 0 0 0 300 200 0 0 0 0 15 0 2 1 0 -1 15/2 0 3 0 [1] 0 1 -3 3 300 5 1 0 0 0 1 / 1500 0 200 0 0 -300  300 200 0 0 0 0 9 0 0 1 -2 [5] 9/5 200 3 0 1 0 1 -3 / 300 5 1 0 0 0 1 5 2100 0 0 0 -200 300 300 200 0 0 0 0 9/5 0 0 1/5 -2/5 1 200 42/5 0 1 3/5 -1/5 0 300 16/5 1 0 -1/5 2/5 0 2640 0 0 -60 -80 0 （2） 解：令，标准化后有 引入人工变量后有 1 -1 0 0 -M -M 24 [3] 2 -1 0 1 8 0 3 -1 3 0 1 0 / 1+3M -1+2M -M 0 0 1 -1 0 0 -M 1 8 1 2/3 -1/3 0 1/3 0 11 0 11/3 -1/3 1 1/3 0 -5/3 1/3 0 -1/3-M 因为的检验数为1/30，但，所以原问题无界。 2.8 （1）解：标准化后有： 引入人工变量后有 4 2 2 0 0 0 -M -M 4 [2] 1 1 -1 0 0 1 2 0 10 1 2 0 0 1 0 0 10 0 8 2 4 1 0 0 1 0 4 4+2M 2+M 2+M -M 0 0 0 4 2 2 0 0 0 -M