理论教育 多目标规划问题快速求解方法

多目标规划问题快速求解方法

时间:2023-11-17 理论教育 版权反馈
【摘要】:在同一约束下,当目标函数处于冲突状态时,不存在最优解x使所有目标函数同时达到最优。设备投资费和公害损失费的目标值分别为26.250万元和15.750万元。

多目标规划问题快速求解方法

1.基本介绍

多目标规划是指在一组约束下,对多个不同目标函数进行优化。它的一般式为

其中,x=(x1,x2,…,xn)。

在同一约束下,当目标函数处于冲突状态时,不存在最优解x使所有目标函数同时达到最优。此时,使用有效解,即如果不存在x∈S,使得fi(x)≥fi(x),i=1,2,…,m,则称x为有效解。

2.求解方法

在MATLAB中,使用2.5.5节中的fgoalattain函数实现。

3.实例应用

例4.8 某化工厂拟生产两种新产品A和B,其生产设备费用分别为:A,2万元/吨;B,5万元/吨。这两种产品均将造成环境污染,设由公害所造成的损失可折算为:A,4万元/吨;B,1万元/吨。由于条件限制,工厂生产产品A和B的最大生产能力分别为每月5吨和6吨,而市场需要这两种产品的总量每月不少于7吨。试问工厂如何安排生产计划,在满足市场需要的前提下,使设备投资和公害损失均达到最小。该工厂决策认为,这两个目标中环境污染应优先考虑,设备投资的目标值为20万元,公害损失的目标为12万元。(www.daowen.com)

设工厂每月生产产品A为x1吨,B为x2吨,设备投资费为f1(x),公害损失费为f2(x),则这个问题可以表达为多目标优化问题:

MATLAB代码示例:

先建立目标函数文件,并保存为myfun.m:

给定目标,权重按目标比例确定,给出初值:

给出约束条件的系数:

计算结果为:

故工厂每月生产产品A为2.917吨,B为4.083吨。设备投资费和公害损失费的目标值分别为26.250万元和15.750万元。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈