- 1、本文档共81页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数学建模数学规划模型数学建模数学规划模型
设每月生产小、中、大型汽车的数量分别为x1, x2, x3 3 汽车厂生产计划 模型建立 小型 中型 大型 现有量 钢材 1.5 3 5 600 时间 280 250 400 60000 利润 2 3 4 线性规划模型(LP) 模型求解 3) 模型中增加条件:x1, x2, x3 均为整数,重新求解。 OBJECTIVE FUNCTION VALUE 1) 632.2581 VARIABLE VALUE REDUCED COST X1 64.516129 0.000000 X2 167.741928 0.000000 X3 0.000000 0.946237 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 0.731183 3) 0.000000 0.003226 结果为小数,怎么办? 1)舍去小数:取x1=64,x2=167,算出目标函数值z=629,与LP最优值632.2581相差不大。 2)试探:如取x1=65,x2=167;x1=64,x2=168等,计算函数值z,通过比较可能得到更优的解。 但必须检验它们是否满足约束条件。为什么? IP可用LINDO直接求解 整数规划(Integer Programming,简记IP) “gin 3”表示“前3个变量为整数”,等价于: gin x1 gin x2 gin x3 IP 的最优解x1=64,x2=168,x3=0,最优值z=632 max 2x1+3x2+4x3 st 1.5x1+3x2+5x3600 280x1+250x2+400x360000 end gin 3 OBJECTIVE FUNCTION VALUE 1) 632.0000 VARIABLE VALUE REDUCED COST X1 64.000000 -2.000000 X2 168.000000 -3.000000 X3 0.000000 -4.000000 模型求解 IP 结果输出 其中3个子模型应去掉,然后逐一求解,比较目标函数值,再加上整数约束,得最优解: 方法1:分解为8个LP子模型 汽车厂生产计划 若生产某类汽车,则至少生产80辆,求生产计划。 x1,x2,, x3=0 或 ?80 ? ? ? x1=80,x2= 150,x3=0,最优值z=610 LINDO中对0-1变量的限定: int y1 int y2 int y3 方法2:引入0-1变量,化为整数规划 M为大的正数,可取1000 OBJECTIVE FUNCTION VALUE 1) 610.0000 VARIABLE VALUE REDUCED COST X1 80.000000 -2.000000 X2 150.000000 -3.000000 X3 0.000000 -4.000000 Y1 1.000000 0.000000 Y2 1.000000 0.000000 Y3 0.000000 0.000000 若生产某类汽车,则至少生产80辆,求生产计划。 x1=0 或 ?80 x2=0 或 ?80 x3=0 或 ?80 最优解同前 NLP虽然可用现成的数学软件求解(如LINGO, MATLAB),但是其结果常依赖于初值的选择。 方法3:化
您可能关注的文档
- 数字广播电视中心技术采集技术.ppt
- 数字测图第四章野外数据采集.ppt
- 数字测图原理与方法第七章.ppt
- 数字电视技术显示器件lcd.ppt
- 数字示波器基础知识介绍.ppt
- 数字电视故障维护.ppt
- 数字视听设备维修.ppt
- 数字视频技术.ppt
- 数字调制系统课件.ppt
- 数字通信第三章语音信号压缩编码.ppt
- 国开景区管理作业2试题及答案.pdf
- 国开景区管理作业1-4试题及答案.pdf
- 河南开放大学本科《地域文化(本)》作业练习1-3试题及答案.pdf
- 2024年大型游乐设施操作证考试题库及答案很全.pdf
- 2024年门座式起重机司机考试题库及答案.pdf
- 2022-2023学年河北省衡水市武强中学高二(下)期末数学试卷【答案版】.docx
- 2022-2023学年河北省保定市崇德实验中学高二(下)期末数学试卷【答案版】.docx
- 江西省2017年中小学教师招聘考试高中化学试卷及答案.docx
- 2024年河北省八年级中考生物真题(解析版).docx
- 2024年南阳市社会保险中心(唐河县企业养老保险分中心)(参公)一级科员招录1人《行政职业能力测验》高频考点、难点(答案详解版).docx
最近下载
- 工程土石方作业安全教育培训课件.ppt
- 医疗质量管理人才培养和梯队建设计划.docx VIP
- 人教版高考英语一轮复习主题做人与做事5 Launching Your Career 开启你的职业生涯课件.ppt
- 苏教版数学八年级上册教材分析.ppt
- 2024年党纪学习教育ppt(党课).pptx VIP
- 相似三角形的判定.2相似三角形(三)教学设计.docx VIP
- 医院人才培养方案及计划书.pptx
- 《6.1.1算术平方根》教学设计教学目标.doc VIP
- 人教版高考英语一轮复习主题做人与做事4 Adversity and Courage 逆境与勇气课件.ppt
- 小儿肾病综合征的护理PPT课件.pptx
文档评论(0)