多目标规划方法与计算
处理多目标规划的方法
1.约束法 1.1原理
约束法又称主要目标法,它根据问题的实际情况.确定一个目标为主要目标,而把其余目标作为次要目标,并根据决策者的经验给次要的目标选取一定的界限值,这样就可以把次要目标作为约束来处理,从而就将原有多目标规划问题转化为一个在新的约束下,求主要目标的单目标最优化问题。
假设在p个目标中,
f1 x 为主要目标,而对应于其余(p-1)个目标函数fi x 均可
i
以确定其允许的边界值:a
fi x bi,i 2,3,...,p。这样我们就可以将这 p 1 个
目标函数当做最优化问题的约束来处理,于是多目标规划问题转化称为单目标规划问题SP问题:
minf1 x 公式1
s.t.gx 0(i 1,2,...,m) i aj fj x bj(j 2,3,...,p)
上述问题的可行域为
R x|gi x 0,i 1,2,...,m;aj fj x bj,j 2,3,...,p
2.评价函数法
其基本思想就是将多目标规划问题转化为一个单目标规划问题来求解,而且该单目标规划问
题的目标函数是用多目标问题的各个目标函数构造出来的,称为评价函数,例如若原多目标规划问题的目标函数为F(x),则我们可以通过各种不同的方式构造评价函数h(F(x)),然后求解如下问题:
minh F x s.t.x R
求解上述问题之后,可以用上述问题的最优解x*作为多目标规划问题的最优解,正是由于可以用不同的方法来构造评价函数,因此有各种不同的评价函数方法,下面介绍几种常用的方法。
评价函数法中主要有:理想点法、平方和加权法、线性加权和法、乘除法、最大最小法
线性规划、多目标线性规划读书笔记_理学_高等教育_教育专区。土地利用规划模型《多目标线性规划模型》的读书笔记 一、线性规划 (一)线性规划的概述 线性规划是运筹...
实例1:计算机公司生产计划 某计算机公司生产三种型号的笔记本电脑 A,B,C。这...m ) 1 p 二、多目标优化目标规划法线性规划通常考虑一个目标函数(问题简单) ...
多目标线性规划 主讲人: 主讲人:罗得文 2010 .4 .26 多目标规划是数学规划...司预测这个月生产的笔记本电脑能够全部售出。 公司经理考虑以下目标: 公司经理...
多目标规划问题及其解决方法_理学_高等教育_教育专区。多目标规划问题及其解决...2014全国高考状元联手分享状元笔记 衡水中学文科学霸高中数学笔记 清华附中文科学...
多目标规划的EXCEL求解方法_计算机软件及应用_IT/计算机_专业资料。多目标规划... 《建筑工程管理与实务》笔记总结88份文档 2014全国高考状元联手分享状元笔记...
多目标规划(Multiple Objectives Programming) 是数学规划的一个分支,研究多于一个...作业3、 计算机公司生产管理问题某计算机公司生产三种型号的笔记本电脑A,B,C。 ...
专业内部资料,内容涵盖硕士生导师本科辅导讲义,高分考研生课堂笔记,愿大家考上...目标规划是数学规划中用以解决多目标决策问题的一个分支,是针 目标规划是数学...
二、多目标规划法的应用多目标规划法(多目标最优化)在管理中的应用十分广泛,起...2014全国高考状元联手分享状元笔记 衡水中学文科学霸高中数学笔记 清华附中文科学...
多目标规划的Excel求解方法_管理学_高等教育_教育专区。多目标规划的Excel求解... 东北师大附中理科学霸高中化学选修5笔记80份文档 家装材料选购攻略...
本章主要内容多目标规划及其非劣解 多目标规划求解技术简介 目标规划方法 多目标...2014全国高考状元联手分享状元笔记 衡水中学文科学霸高中数学笔记 清华附中文科学...
热门文档