多目标规划pt多目标规划.ppt

约束方程的处理 差异变量： + 决策变量 x 超过目标值 b 的部分记 d - 决策变量 x 不足目标值 b 的部分记 d + - d ? 0, d ? 0 且 x- + d + - d = b 多目标的综合 ? 若决策目标中规定 x ? b, 当 = 0 时目标才算达到。 + d 多目标的综合 ? 若决策目标中规定 x ? b, 当 时目标才算达到。 + y =0 ? 若决策目标中规定 x ? b, 当 = 0 时目标才算达到。 - d 多目标的综合 ? 若决策目标中规定 x ? b, 当 时目标才算达到。 + y =0 ? 若决策目标中规定 x ? b, 当 时目标才算达到。 - y =0 ? 若决策目标中规定 x = b, 当 + - d = d = 0 时目标才算达到。 例 4-5 （例 4-4) 解：引进级别系数 P1 ：（ 1 ）利润达到 280 百元； P2 ：（ 2 ）钢材不超过 100 吨， 工时不超过 120 小时；（权数 之比 5 ： 1 ） 数学模型： - 目标函数： Min S=P 1 d 1 + + +P 2 (5d 2 +d 3 ) 约束方程： - 6X 1 +4X 2 + d 1 - - 2X 1 +3X 2 + d 2 - - 4X 1 +2X 2 + d 3 - - + X 1 ,X 2 ,d i , d i + d 1 =280 + d 2 =100 + d 3 =120 ? 0(i=1,2,3) 例 4-6 （例 4-2) 某车间有 A 、 B 两 条设备相同的生产线，它们生产同 一种产品。 A 生产线每小时可制造 2 件产品， B 生产线每小时可制造 1.5 件产品。如果每周正常工作时 数为 45 小时，要求制定完成下列目 标的生产计划： （ 1 ）生产量达到 210 件 / 周； （ 2 ） A 生产线加班时间限制在 15 小时内； （ 3 ）充分利用工时指标，并依 A 、 B 产量的比例确定重要性。 解： 设 A ， B 生产线每周工作时间为 X 1 ， X 2 。 A ， B 的产量比例 2 ： 1.5 = 4:3 - + - 目标函数： Min S=P 1 d 1 +P 2 d 2 +4 P 3 d 3 +3 P 3 d 4 - 约束方程： 2X 1 +1.5X 2 + d 1 - - d 1 + =210 （生产量达到 210 件 / 周） X 1 + d 2 - - d 2 + =60 （ A 生产线加班时间限制在 15 小时内） X 1 + d 3 - - d 3 + =45 （充分利用 A 的工时指标） X 2 + d 4 - - d 4 + =45 （充分利用 B 的工时指标） - + X 1 ,X 2 ,d i , d i ? 0(i=1,2,3,4) A ， B 的产量比例 2 ： 1.5 = 4:3 目标函数： - + - - Min S=P 1 d 1 +P 2 d 2 +4 P 3 d 3 +3 P 3 d 4 约束方程： 2X 1 +1.5X 2 + d 1 - X 1 + d 2 - - X 1 + d 3 - - - + d 1 = 210 + d 2 = 60 + d 3 = 45 - X2 + d 4 - - + X 1 ,X 2 ,d i , d i + d 4 = 45 ? 0 (i=1,2,3,4) 例 4-7( 例 4-3) ： (1) 库存费用不超过 4600 元； (2) 每月销售唱机不少于 80 台； (3) 不使 A 、 B 车间停工（权数由生 产费用确定）； (4)A 车间加班时间限制在 20 小时内； （ 5 ）每月销售录音机为 100 台； （ 6 ）两车间加班时数总和要尽可能 小（权数由生产费用确定）； 解： 设每月生产唱机、录音机 X 1 ， X 2 台。且 A 、 B 的生产费用之比为 100 ： 50=2 ： 1 目标函数： + - - - Min S=P 1 d 1 +P 2 d 2 +2 P 3 d 4 + P 3 d 5 + - + + +P 4 d 41 + P 5 d 3 + P 5 d 3 +2P 6 d 4 + + P 6 d 5 约束方程： + d 1 =4600 - 50X 1 +30X 2 + d 1 - （库存费用不超过 4600 元） - X 1 + d 2 - + d 2 =80 X 2 + d 3 - - d 3 + =100 （每月销售录音机为 10