- 1、本文档共40页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数学建模案例之整数规划;内容:
如何建立整数规划模型举例
整数规划模型的求解方法
要求:
掌握整数规划模型的建立方法
掌握利用数学软件求解整数规划问题的方法
理解分支定界法的思想和实施步骤
重点、难点:
重点: 整数规划模型的建立和软件求解
难点: 整数规划问题的理论求解方法__分支定界法;简介;原料下料类问题:
生产中通过切割、剪裁、冲压等手段,将
原材料加工成所需大小
按照工艺要求,确定下料方案,使所用材
料最省,或利润最大;例题1:钢管下料问题;问题1. 如何下料最节省 ? ;按照客户需要在一根原料钢管上安排切割的一种组合。 ;为满足客户需要,按照哪些种合理模式,每种模式切割多少根原料钢管,最为节省?;
模型构成
引入决策变量
xi~按第i 种模式切割的原料钢管根数(i=1,2,…7)
构建目标函数
总余料最少
总根数最少;模型构成
约束条件
需求约束:
决策变量取值约束:
xj为非负整数;数学模型
目标:总余料最少
;数学模型
目标:总根数最少
;整数线性规划问题解法--分支定界法;分支定界法解纯整数规划和混合整数规划问题;分支定界法的计算举例;分支定界法的计算举例;分支定界法的计算举例;分支定界法的计算举例;分支定界法的计算举例;模型求解:
Lindo 程序(总余料最小)
min 3x1+x2+3x3+3x4+x5+x6+3x7
s.t.
4x1+3x2+2x3+x4+x5=50
x2+2x4+x5+3x6=20
x3+x5+2x7=15
end
gin 7
(gin7表示模型中出现的7个变量均为整型变量.);计算结果(总余料最小);模型求解:
Lindo 程序(总根数最小)
min x1+x2+x3+x4+x5+x6+x7
s.t.
4x1+3x2+2x3+x4+x5=50
x2+2x4+x5+3x6=20
x3+x5+2x7=15
end
gin 7;计算结果(总根数最小);例题1:钢管下料问题(续);问题分析(与问题1比较)
变化:
增加一种需求:5米10根;切割模式不超过3种
变化造成的影响:
现有4种需求:4米50根,5米10根,6米20根,8米15根,用
枚举法确定合理切割模式,过于复杂。
更合理的处理办法:
对大规模问题,用模型的约束条件界定合理模式;模型构成:
引入决策变量
xi ~按第 i 种模???切割的原料钢管根数(i=1,2,3)
r1i, r2i, r3i, r4i ~ 第 i 种切割模式下,每根原料钢管生产
4米﹑5米﹑6米和8米长的钢管的数量
目标函数(总根数最少)
z=x1+x2+x3
决策变量约束
;模型构成:
约束条件
需求约束
模式合理约束:每根余料不能超过3米;数学模型:;用Lingo 软件求解非线性规划问题
Lingo 软件概述
厂商:Lindo System Inc.
功能:
可以求解非线性规划.(也可以做线性规划,整数规划等)
特点:
运算速度快,允许使用集合来描述大规模的优化问题 ;用Lingo 软件求解非线性规划问题
模型描述
大规模数学规划的描述分为四个部分:
model:
1.集合部分(如没有,可省略)
SETS:
集合名/元素1,元素2,…,元素n/:属性1,属性2,…
ENDSETS
2.目标函数与约束部分
3.数据部分(如没有,可省略)
4.初始化部分(如不需要初始值,可省略)
end;用Lingo 软件求解非线性规划问题
模型描述
大规模数学规划的描述分为四个部分:
model:
2.目标函数与约束部分
min=3*x^2+y^2-x*y+0.4*y;
目标函数必须以’min=’或‘max=’开始
1.2*x+0.9*y1.1; 每条语句必须以;结尾
x+y=1;
y0.7;
end;用Lingo 软件求解非线性规划问题
模型描述
模型输入注意事项:
运算符不能省略,比如要输入4x2,应表示为4*x^2?;
变量已经假定非负,且变量可以出现在约束条件的右边;
数学内部函数:以@打头
@ABS(x) @COS(x) @EXP(x) @LOG(x) @SIGN(x)@S
您可能关注的文档
- 深挖部门工作的潜力——浅谈对提升部门经理职能的一些认识.doc
- 生殖技术和伦理思考.ppt
- 液压支架毕业设计说明书.pdf
- 思想品德七年级上册第二课第一框学习新天地2.ppt
- 中国心理学史.ppt
- 新城中学:人教版《9.3电生磁》课件.ppt
- 用脚飞翔的女孩莲娜玛.ppt
- 重庆市万州区塘坊初级中学七年级英语上册 Unit 4 Where is my schoolbag Section B P3课件 (新版)人教新目标版 (2).ppt
- 陕西省石泉县七年级生物上册 2.2.4 单细胞生物课件 (新版)新人教版.ppt
- 生物的“睡眠”课件.ppt
- 2024云南红河州金平县发展集团限公司招聘5人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024内蒙古锡林郭勒盟西乌珠穆沁旗林业和草原局招录生态管护员【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024云南省事业单位联考招录【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024下半年湖北孝感市孝南区部分事业单位招聘79人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024下半年四川绵阳事业单位历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024中铁四局总部部门及直属单位员工公开招聘6人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024中铁建电气化局集团南方工程限公司2024届校园招聘【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024云南中冶建设工程限责任公司招聘10人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024中钢集团高校毕业生招聘575人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024下半年浙江嘉兴南湖区卫生系统招聘事业单位工作人员31人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
文档评论(0)