数学建模(3.9)多目标规划
数学建模(3.9)多目标规划
理解
多目标规划跟一般的规划问题有所不同,多目标规划通常是要求学生做出满足各个优先度要求的最佳抉择。衡量出尽量满足所有需求而得出使得目标最优(如收益最大)的方案。
由于多目标规划跟线性规划完全不同,因此在此需要使用全新的解法。
正负偏差
为了将约束条件转换为等式,使得转换变成对偏差量的求解。在此引入d1,d1_,分别代表正负偏差变量。
d1=max{ fn-dn , 0 }表示决策值超过目标值的部分
d1_=-min{ f-dn , 0 }表示决策值未达到目标值的部分
前面的分段函数,是为了保证正负偏差变量不会出现负数情况
显然决策值只会要么多余目标值要么少于目标值,即b1,b1_中必定有一个为0
刚性约束和柔性约束
顾名思义,一定要满足的约束条件为刚性约束,尽量满足的约束条件为柔性约束条件。
其中刚性约束条件也可以不使用正负偏差变量代替。
优先等级
在随后的求解过程中,会出现达成目标的轻重缓急。在前的达成优先度会高于后者。
目标函数
(1)
要求尽可能接近(恰好达到目标值)
即要求正负偏差变量都尽可能的小
表示为使负偏差变量与系数乘积+正偏差变量与系数乘积最小
(2)
要求不能超过目标值(例如不能超过预算),即允许达不到目标值,使得正偏差变量尽可能的小
表示为正偏差变量与系数乘积最小
(3)
要求能超过目标值,即超过量不限,但是负偏差尽可能要小
表示为负偏差变量与系数乘积最小
实例
- 某单位领导在考虑本单位职工的升级调资方案时,要求相关部门遵守以下的规定:
(1)年工资总额不超过1500000元;
(2)每级的人数不超过定编规定的人数;
(3)II、III级的升级面尽可能达到现有人数的20%;
(4)III级不足编制的人数可录用新职工,又I级的职工中有10%的人要退休. 相关资料汇总于表2-1中,试为单位领导拟定一个满足要求的调资方案.
求解思路
为了考虑选取最优的调资方案,需要考虑三个约束条件,显然前两个约束条件为刚性约束,而第三个约束条件为柔性约束。
分别建立目标约束
设由II晋升为I的人数为x1,由III晋升为II的人数为x2,招聘为III的人数为x3,dn_为未满误差,dn为过盈误差,n=1.2.3.4.5
年工资总额不超标
(1)
为保证调资后的年工资预算仍在指标范围内,有约束条件
(2)
每一级的人数不超过定编规定的人数
(3)
II,III的升级面尽量达到现有人数的20%
最终得到目标规划的数学模型
通过lingo软件求解得第一级偏差和第二级偏差都为0,代入求得第三极偏差为-1
代入原模型解得
X1=2
X2=4
X3=6
lingo求解程序请见传送门:
https://blog.csdn.net/qq_43649786/article/details/98359558
数学建模(3.9)多目标规划相关推荐
- 数学建模——lingo实现多目标规划
数学建模--lingo实现多目标规划 某单位领导在考虑本单位职工的升级调资方案时,要求相关部门遵守以下的规定: (1)年工资总额不超过1500000元: (2)每级的人数不超过定编规定的人数: (3) ...
- 数学建模常用算法—多目标规划
前面我们已经学习了线性规划及非线性规划,接下来带大家一起学习多目标规划模型. 目录 模型的含义 求解思路 建立目标规划的条件 目标规划的目标函数 目标规划的模型应用 模型的建立 目标规划的一般数学模型 ...
- 学习使用 MATLAB 数学建模一篇文章就够了
学习中,随着学习的深入会不断补充内容,欢迎大家一起学习数学建模知识,有什么问题,大家可以评论,一起讨论学习. 需要LaTeX 数学建模模板和我收集的一些数学建模资料的可以评论留下邮箱,与君共勉 !!! ...
- 数学建模——多目标规划模型(智能优化算法NSGA-II)
摘要 本篇笔记对数学建模中常见的多目标规划问题提供了解法:在建立传统的多目标规划的常用模型的基础上,使用智能优化算法对多目标规划问题进行求解,通过Pareto Front直观展现非劣解的分布情况,以解 ...
- [数学建模]最大最小化模型多目标规划问题
目录 一.最大最小化模型 1.一般数学模型 2.典型例题 3.模型的求解 二.多目标规划问题 1.多目标规划问题概述 2.典型例题 3.代码块 一.最大最小化模型 1.一般数学模型 2.典型例题 %% ...
- 袁新生《LINGO和Excel在数学建模中的应用》
内容介绍 本书深入浅出地介绍了LINGO的基础知识.用LINGO语言描述现实问题的方法和用Excel处理数据的方法,重点是这两种软件在解决各种优化问题以及在数学建模中的应用,通过丰富的实例介绍了把实际 ...
- 【数学建模】线性规划模型MATLAB求解(最优化)
文章目录 一.算法介绍 二.适用问题 三.算法总结 1.可以转化为线性规划的问题 四.应用场景举例 1. 例1.1: 2. 解: 2. 例1.2: 2. 解: 五.MATLAB操作 六.实际案例(投资 ...
- 数学建模及其算法概述
一.数学模型的分类 1. 按模型的数学方法分: 几何模型.图论模型.微分方程模型.概率模型.最优控制模型.规划论模型.马氏链模型等. 2. 按模型的特征分: 静态模型和动态模型,确定性模型和随机模型, ...
- 数学建模中常用的方法
数学建模中常用的方法:类比法.二分法.差分法.变分法.图论法.层次分析法.数据拟合法.回归分析法.数学规划(线性规划,非线性规划,整数规划,动态规划,目标规划).机理分析.排队方法.对策方法.决策方法 ...
最新文章
- 收集的不错的计算机图书
- 相机小景深和大景深的区别?
- JVM-虚拟机栈详解 附面试高频题 (手画多图)!!!深入浅出,绝对值得收藏哈!!!
- 模型占用GPU显存计算
- BZOJ4856 JSOI2016 病毒感染 区间DP
- 素数个数(信息学奥赛一本通-T1151)
- 4999元起!iQOO 9 Pro今日首销:骁龙8旗舰处理器+独立显示芯片Pro
- 适合 Go 新手学习的开源项目——在 GitHub 学编程
- 最大流算法 - 标号法
- 银联支付(网银h5)
- 文明5 java 英_文明5模组“Future Worlds”(未来世界)中英版补丁
- python精通能赚钱吗_月入3千到月入10万,精通数据分析的人到底有多赚?
- .htaccess rewrite 规则详细说明
- 内向的孩子学医好还是学计算机好,什么性格适合学医 哪种人不适合学医
- PATCHY-SAN - Learning Convolutional Neural Networks for Graphs ICML
- 第九章 法律责任与法律制裁
- eclipse安装及使用
- Apache Hadoop集群设置示例(带虚拟机)
- 【数量技术宅|金融数据分析系列分享】为什么中证500(IC)是最适合长期做多的指数
- Exp 8 Web基础 20164318 毛瀚逸