2015年《管理运筹学》第二版习题答案(韩伯棠教授).docVIP

第 2 章 线性规划的图解法 1、解： x2 6 A B 1 O 0 1 C  6 x1  a.可行域为 OABC。 b.等值线为图中虚线所示。 12 c.由图可知，最优解为 B 点，最优解： x1 = 7 69 。 7 2、解：  15 x2 = 7  ， 最优目标函数值： a x2 1 0.6 0.1 O  0.1 0.6 x1  有唯一解 x1 = 0.2 函数值为 3.6 x2 = 0.6 b 无可行解 c 无界解 d 无可行解 e 无穷多解  f 有唯一解 20 x1 = 3 8  函数值为 92 3  3、解： a 标准形式： b 标准形式： c 标准形式： x2 = 3 max f max f  = 3x1 + 2 x2 + 0s1 + 0s2 + 0s3 9 x1 + 2x2 + s1 = 30 3x1 + 2 x2 + s2 = 13 2 x1 + 2x2 + s3 = 9 x1 , x2 , s1 , s2 , s3 ≥ 0 = ?4 x1 ? 6x3 ? 0s1 ? 0s2 3x1 ? x2 ? s1 = 6 x1 + 2x2 + s2 = 10 7 x1 ? 6 x2 = 4 x1 , x2 , s1 , s2 ≥