闪亮100%:多目标规划

来源:百度文库 编辑:九乡新闻网 时间:2024/05/09 20:06:46

多目标规划  

2010-08-20 18:38:48|  分类: 数学建模 |  标签: |字号大中小 订阅

                                    

一.一般多目标规划

思路:把m个目标函数转化为一个目标函数的所谓评价函数

解法:

(一)线性加权   ①权数确定

                           ②各目标函数统一量纲

(二)极大极小法:在最坏的情况下争取最好的结果

     注意:可以加上权重

(三)理想点法:让个目标函数尽量逼近自己的理想值。先求各目标函数的最优解x1*,x2*,xm*.

 

例:风险投资(最大收益,最小风险)

模型1:确定风险-收益的偏好系数

模型2:固定收益水平,极小化风险

模型3:固定风险水平,极大化收益              

二.分层多目标规划

分层评价法

三.目标规划

原理:

 

模型:

:某厂装配黑白和彩色两种电视机,每装配一台电视机需占用装配线1小时,装配线每周计划开动40小时,预计市场每周彩电销售量是24台,每台获利80元;黑白电视机的销售量是30台,每台获利40元。该厂确定的目标是:

第一优先级:充分利用装配线每周计划开动40小时;

第二优先级:允许装配线加班,但每周加班时间尽量不超过10小时;

第三优先级:装配电视机的数量尽量满足市场的需要。,取其权系数为2。

 

 

 

 

目标优先次序的确定

一、两两比较法

假设有n个目标,决策者从这些目标中取出两个进行比较,并确定这两个目标的重要性程度的差别。用 Gi> Gj表示目标Gi比Gj重要。这就有 n(n-1)/2 种比较结果。然后统计“> ”左边的每个目标出现的数目。出现得越多表示该目标越重要,

二、加权平均法