多目标决策分析方法演示文件修改版.pptVIP

  • 2
  • 0
  • 约1.87千字
  • 约 22页
  • 2017-02-08 发布于江苏
  • 举报

多目标决策分析方法演示文件修改版.ppt

多目标决策分析方法演示文件修改版

4 多目标规划应用实例 土地利用问题 生产计划问题 投资问题 第5章第1节中,我们运用线性规划方法讨论了表5.1.4所描述的农场作物种植计划的问题。但是,由于线性规划只有单一的目标函数,所以当时我们建立的作物种植计划模型属于单目标规划模型,给出的种植计划方案,要么使总产量最大,要么使总产值最大;两个目标无法兼得。那么,究竟怎样制定作物种植计划,才能兼顾总产量和总产值双重目标呢?下面我们用多目标规划的思想方法解决这个问题。 农场种植计划模型 某农场I、II、III等耕地的面积分别为100 hm2、300 hm2和200 hm2,计划种植水稻、大豆和玉米,要求3种作物的最低收获量分别为190 000 kg、130 000 kg和350 000 kg。I、II、III等耕地种植3种作物的单产如表5.1.4所示。若3种作物的售价分别为水稻1.20元/kg,大豆1.50元/ kg,玉米0.80元/kg。那么,(1)如何制订种植计划,才能使总产量最大?(2)如何制订种植计划,才能使总产值最大? 二、生产计划问题 某企业拟生产A和B两种产品,其生产投资费用分别为2 100元/t和4 800元/t。A、B两种产品的利润分别为3 600元/t和 6 500元/t。A、B产品每月的最大生产能力分别为5 t和8 t;市场对这两种产品总量的需求每月不少于9 t。试问该企业应该如何安排生产计划,才能既能满足市场需求,又节约投资,而且使生产利润达到最大? * × 一、土地利用问题 表5.1.4 不同等级耕地种植不同作物的单产(单位:kg / hm2) ? I等耕地 II等耕地 III等耕地 水稻 11 000 9 500 9 000 大豆 8 000 6 800 6 000 玉米 14 000 12 000 10 000 表5.1.4 取 为决策变量,它表示在第 j 等级的耕地上种植第i种作物的面积。如果追求总产量最大和总产值最大双重目标,那么,目标函数包括: ①追求总产量最大 (4.1) ②追求总产值最大 (4.2) 根据题意,约束方程包括: 耕地面积约束 最低收获量约束 (4.3) (4.4) (4.5) 非负约束 对上述多目标规划问题,我们可以采用如下方法,求其非劣解。 用线性加权方法 取 ,重新构造目标函数 这样,就将多目标规划转化为单目标线性规划。 用单纯形方法对该问题求解,可以得到一个满意解(非劣解)方案,结果见表4.1。 此方案是:III等耕地全部种植水稻,I等耕地全部种植玉米,II等耕地种植大豆19.117 6 hm2、种植玉米280.882 4 hm2。在此方案下,线性加权目标函数的最大取值为6 445 600。 表4.1 线性加权目标下的非劣解方案(单位:hm2) 目标规划方法 实际上,除了线性加权求和法以外,我们还可以用目标规划方法求解上述多目标规划问题。 如果我们对总产量 和总产值 ,分别提出一个期望目标值 (kg) (元) 并将两个目标视为相同的优先级。 如果 、 分别表示对应第1个目标期望值的正、负偏差变量, 、 分别表示对应于第2个目标期望值的正、负偏差变量,而且将每一个目标的正、负偏差变量同等看待(即可将它们的权系数都赋为1),那么,该目标规划问题的目标函数为 对应的两个目标约束为 (4.8) (4.9) 即 除了目标约束以外,该模型的约束条件,还包括硬约束和非负约束的限制。其中,硬约束包括耕地面积约束(4.3)式和最低收获量约束(4.4)式;非负约束,不但包括决策变量的非负约束(4.5)式,还包括正、负偏差变量的非负约束 解上述目标规划问题,可以得到一个非劣解方案,详见表4.2。 表4.2 目标规划的非劣解方案(单位:hm2) 在此非劣解方案下,两个目标的正、负差变量分为 , , , 。

文档评论(0)

1亿VIP精品文档

相关文档