多目标决策分析方法_第1页
多目标决策分析方法_第2页
多目标决策分析方法_第3页
多目标决策分析方法_第4页
多目标决策分析方法_第5页
已阅读5页,还剩11页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

关于多目标决策分析方法

第5章第1节中,我们运用线性规划方法讨论了表5.1.4所描述的农场作物种植计划的问题。但是,由于线性规划只有单一的目标函数,所以当时我们建立的作物种植计划模型属于单目标规划模型,给出的种植计划方案,要么使总产量最大,要么使总产值最大;两个目标无法兼得。那么,究竟怎样制定作物种植计划,才能兼顾总产量和总产值双重目标呢?下面我们用多目标规划的思想方法解决这个问题。

一、土地利用问题第2页,共23页,2024年2月25日,星期天农场种植计划模型

某农场I、II、III等耕地的面积分别为100hm2、300hm2和200hm2,计划种植水稻、大豆和玉米,要求3种作物的最低收获量分别为190000kg、130000kg和350000kg。I、II、III等耕地种植3种作物的单产如表5.1.4所示。若3种作物的售价分别为水稻1.20元/kg,大豆1.50元/kg,玉米0.80元/kg。那么,(1)如何制订种植计划,才能使总产量最大?(2)如何制订种植计划,才能使总产值最大?第3页,共23页,2024年2月25日,星期天表5.1.4不同等级耕地种植不同作物的单产(单位:kg/hm2)

I等耕地II等耕地III等耕地水稻1100095009000大豆800068006000玉米140001200010000表5.1.4第4页,共23页,2024年2月25日,星期天

取为决策变量,它表示在第j等级的耕地上种植第i种作物的面积。如果追求总产量最大和总产值最大双重目标,那么,目标函数包括:①追求总产量最大(4.1)

第5页,共23页,2024年2月25日,星期天②追求总产值最大(4.2)

第6页,共23页,2024年2月25日,星期天

根据题意,约束方程包括:耕地面积约束最低收获量约束(4.3)

(4.4)

(4.5)

非负约束

对上述多目标规划问题,我们可以采用如下方法,求其非劣解。第7页,共23页,2024年2月25日,星期天用线性加权方法取,重新构造目标函数

这样,就将多目标规划转化为单目标线性规划。

第8页,共23页,2024年2月25日,星期天

用单纯形方法对该问题求解,可以得到一个满意解(非劣解)方案,结果见表4.1。此方案是:III等耕地全部种植水稻,I等耕地全部种植玉米,II等耕地种植大豆19.1176hm2、种植玉米280.8824hm2。在此方案下,线性加权目标函数的最大取值为6445600。第9页,共23页,2024年2月25日,星期天表4.1线性加权目标下的非劣解方案(单位:hm2)

第10页,共23页,2024年2月25日,星期天目标规划方法

实际上,除了线性加权求和法以外,我们还可以用目标规划方法求解上述多目标规划问题。如果我们对总产量和总产值,分别提出一个期望目标值(kg)(元)

并将两个目标视为相同的优先级。

第11页,共23页,2024年2月25日,星期天

如果、分别表示对应第1个目标期望值的正、负偏差变量,、分别表示对应于第2个目标期望值的正、负偏差变量,而且将每一个目标的正、负偏差变量同等看待(即可将它们的权系数都赋为1),那么,该目标规划问题的目标函数为

第12页,共23页,2024年2月25日,星期天对应的两个目标约束为

(4.8)

(4.9)即

第13页,共23页,2024年2月25日,星期天

除了目标约束以外,该模型的约束条件,还包括硬约束和非负约束的限制。其中,硬约束包括耕地面积约束(4.3)式和最低收获量约束(4.4)式;非负约束,不但包括决策变量的非负约束(4.5)式,还包括正、负偏差变量的非负约束

解上述目标规划问题,可以得到一个非劣解方案,详见表4.2。

第14页,共23页,2024年2月25日,星期天表4.2目标规划的非劣解方案(单位:hm2)

在此非劣解方案下,两个目标的正、负差变量分为,,,。第15页,共23页,2024年2月25日,星期天

二、生产计划问题

某企业拟生产A和B两种产品,其生产投资费用分别为2100元/t和4800元/t。A、B两种产品的利润分别为3600元/t和6500元/t。A、B产品每月的最大生产能力分别为5t和8t;市场对这两种产品总量的需求每月不少于9t。试问该企业应该如何安排生产计划,才能既能满足市场需求,又节约投资,而且使生产利润达到最大?

第16页,共23页,2024年2月25日,星期天

该问题是一个线性多目标规划问题。如果计划决策变量用和表示,它们分别代表A、B产品每月的生产量(单位:t);表示生产A、B两种产品的总投资费用(单位:元);表示生产A、B两种产品获得的总利润(单位:元)。那么,该多目标规划问题就是:求和,使

第17页,共23页,2024年2月25日,星期天而且满足

对于上述多目标规划问题,如果决策者提出的期望目标是:(1)每个月的总投资不超30000元;(2)每个月的总利润达到或超过45000元;(3)两个目标同等重要。那么,借助Matlab软件系统中的优化计算工具进行求解,可以得到一个非劣解方案为

第18页,共23页,2024年2月25日,星期天

按照此方案进行生产,该企业每个月可以获得利润44000元,同时需要投资29700元。

第19页,共23页,2024年2月25日,星期天

某企业拟用1000万元投资于A、B两个项目的技术改造。设、分别表示分配给A、B项目的投资(万元)。据估计,投资项目A、B的年收益分别为投资的60%和70%;但投资风险损失,与总投资和单项投资均有关系

据市场调查显示,A项目的投资前景好于B项目,因此希望A项目的投资额不小B项目。试问应该如何在A、B两个项目之间分配投资,才能既使年利润最大,又使风险损失为最小?三、投资问题第20页,共23页,2024年2月25日,星期天

该问题是一个非线性多目标规划问题,将它用数学语言描述出来,就是:求、,使

而且满足

第21页,共23页,2024年2月25日,星期天

对于上述多目标规划问题,如果决策者提出的期望目标是:(1)每一年的总收益不小于600万元;(2)希望投资风险损失不超过800万元;(3)两个目标同等重要。那么,借助Matlab软件中的优化计算工具进行求解,

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论