运筹学答案第9章目标规划.docVIP

第 9 章 目标规划  1.某工厂试对产品 A、B 进行生产。市场需求并不是很稳定，因此对每种产 品分别预测了在销售良好和销售较差时的预期利润。这两种产品都经过甲、乙两 台设备加工。已知产品 A 和 B 分别在甲和乙设备上的单位加工时间，甲、乙设备 的可用加工时间以及预期利润如下表所示，要求首先是保证在销售较差时，预期 利润不少于 5 千元，其次是要求销售良好时，预期利润尽量达到 1 万元。试建立 多目标规划模型并求解。  设备 单位加工时间 甲 乙 产品 A B 4 3 2 5 可用时间 45 30 销 售良 好 时的 预 期利 润 (百元／件) 销 售较 差 时的 预 期利 润 (百元／件) 8 6 5 5 100 50  1、解：设工厂生产 A 产品 x1 件，生产 B 产品 x2 标规划模型： min P1(d1 ) + P2 (d2 ) ? x1, x2 ,di ,di ≥ 0,i = 1, 2 由管理运筹学软件先求解得： x = 11.25, x = 0,d 件。按照生产要求，建立如下目 = 0,d = 10, d = 6.25, d = 0 1 2 1 2 1 2 由图解法或进一步计算可知，本题在求解结果未要求整数解的情况下，满意解有 无穷多个，为线段α (135 /14,15/ 7) + (1? α )(45 / 4,0),α ∈[0,1]上的任一点。 1 2 发布广告 x3 次。 目标规划模型为： min P (d ? ) + P (d ? ) + P (d + ) + P (d + ) ? 1 x1 2 x3 1 ≤ 10 ≤ 20 ≤ 15 2 2 3 + 3 ? 4 4 ? 20x1 +10x2 + 5x3 ? d1 + d1 + = 400 ? ? 1 2 3 2 + d + 2 = 0 ? ? ?0.3x1 ? 0.3x2 + 0.7x3 ? d3 + + d3 ? = 0 ? + 0.5x2 + + 0.3x3 ? ? d4 + d4 = 20 ? x1, x2 , x3, di , di ≥ 0,i = 1,2,3, 4 用管理运筹学软件先求下述问题： min d1 ? 1 2 3 i i 得： d1 = 0 ，将其作为约束条件求解下述问题： 2 ? ? x1, x2 , x3, di , di ≥ 0,i = 1,2,3, 4 得最优值 d2 = 0 ，将其作为约束条件计算下述问题： min d + ? x 3 ≤ 10 ? 1 x2 x3 ≤ 20 ≤ 15 + ? ? 1 2 3 1 1 + = 400 ? ? 0.7x1 ? 0.3x2 ? 0.3x 3 ? d2 + d + 2 = 0 ? ? ?0.3x1 ? 0.3x2 + 0.7x3 ? d3 + + d3 ? = 0 ? 2.5x1 ? + 0.5x2 + 0.3x3 ? d4 + d4 = 20 ? = 0 = 0 + ? ? x1, x2 , x3, di + , di ≥ 0,i = 1,2,3, 4 得最优值 d 4 ? 3 = 0 ，将其作为约束条件计算下述问题： ? x1 x2 x3 ≤ 10 ≤ 20 ≤ 15 + ? ? 20x1 +10x2 + 5x3 ? d1 + d1 + = 400 ? ? 0.7x1 ? 0.3x2 ? 0.3x 3 ? d2 + d + 2 = 0 ? ? ?0.3x1 ? 0.3x2 + 0.7x3 ? d3 + + d3 ? = 0 ? 2.5x1 ? + 0.5x2 + 0.3x3 ? d4 + d4 = 20 ? 1 ? = 0 ? = 0 = 0 + ? ? 得： x1, x2 , x3, di , di ≥ 0,i = 1,2,3, 4 + ? + ? + ? x1 + = 9.474, x2 = 20, x3 ? = 2.105, d 1 = 0, d 1 = 0, d 2 = 8.387, d 2 = 0, d 3 = 0, d 3 = 7.368, d 4