第4章练习答案.pptVIP

Operations Research 第 4 章 练习参考答案 本章作业 教材P102-105 1 (1) 2 (1) 补充题(只建模，不求解) 本章作业 1. (1) 解：求松弛问题得最优解X*= (3.25, 2.5), 最优值Z* = 14.75。 (0,0)是可行解，下界S0=0 本章作业 本章作业 两个子问题的最优解和最优值分别为： X*= (2.5, 3), Z* = 13.5 X*= (3.5, 2), Z* = 14.5 本章作业 本章作业 两个子问题的最优解和最优值分别为： X*= (3, 2), Z* = 13 X*= (4, 1), Z* = 14 本章作业 本章作业 本章作业 本章作业 本章作业 补充题：某汽车厂生产三种汽车：微型轿车、中级轿车和高级轿车。每种轿车需要的资源和销售利润如下表所示。 该厂每月可使用的资源为钢材6000吨，人工工时55000小时。每月每种汽车必须达到一定经济规模才生产：微型车1500辆，中级车1200辆，高级车1000辆。请构造一个整数规划使该厂的利润最大。 本章作业 解：以变量xj来表示第j种产品的产量，以变量yj来表示第j种产品是否生产（1表示生产，0表示不生产）。则该问题的数学模型为： 目标函数： Max z = 2 x1+ 3 x2+ 4 x3 s.t. 1.5 x1 + 2 x2 + 2.5 x3 ≤ 6000 30 x1 + 40 x2 + 50 x3 ≤ 55000 1500 y1 ≤ x1 ≤ M y1 1200 y2 ≤ x2 ≤ M y2 1000 y3 ≤ x3 ≤ M y3 xj ≥ 0 且为整数，j = 1, 2, 3; yj = 0 或1，j = 1, 2, 3 北京外国语大学国际商学院 蔡连侨 4-* * BY 蔡连侨 北京外国语大学国际商学院 0 1 5 1 5 x1 x2 6 2 3 4 4 3 2 14.75 (3.25,2.50) S0=0 ① x2≤2 x2≥3 0 1 5 1 5 x1 x2 6 2 3 4 4 3 2 14.75 (3.25,2.50) S0=0 ① 14.5 (3.5,2.0) S0=0 ② 13.5 (2.5,3.0) S0=0 ③ x2≤2 x2≥3 x1≤3 x1≥4 0 1 5 1 5 x1 x2 6 2 3 4 4 3 2 14.75 (3.25,2.50) S0=0 ① 14.5 (3.5,2.0) S0=0 ② 13.5 (2.5,3.0) S0=14 ③ x2≤2 x2≥3 x1≤3 x1≥4 × × × 13 (3,2) S0=0 ④ 14 (4,1) S0=13 ⑤ 选变量 x1 ，诱导方程为： x1 - 1/6 x3 + 2/3 x4 = 5/2 割平面约束为： 1/2 - 5/6 x3 - 2/3 x4 ≤ 0 加入松弛变量，得： - 5/6 x3 - 2/3 x4 + x5 = -1/2 2(1) 解： 选变量 x2 ，诱导方程为： x2 - 3/5 x4 + 2/5 x5 = 9/5 割平面约束为： 4/5 - 2/5 x4 - 2/5 x5 ≤ 0 加入松弛变量，得： - 2/5 x4 - 2/5 x5 + x6 = -4/5 最优解 x1 = 3 x2 = 1， 最优值 z* = 22 4 3 2 利润(万元) 50 40 30 人工(小时) 2.5 2 1.5 钢材(吨) 高级轿车 中级轿车 微型轿车