（韩伯棠教授）2.docVIP

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