版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
4.2目标规划的Lingo求解
序贯算法是求解目标规划问题一类算法.基本思想:根据优先级的先后次序,将目标规划问题分解成一系列的单目标规划问题,然后再依次求解,最后求得问题的最优解(满意解).
然而,序贯算法的求解过程比较繁琐.本节介绍求解目标规划问题的另外一种方法,该方法的实质为单纯形法.应用这种方法处理目标规划问题时,可以针对不同的优先级赋予不同的数值,优先级越高,赋予的数值越大,对于某些特殊问题,可适当加大各优先级级差.例4.2.1某机床厂拟生产甲、乙、丙三种型号的机床,每生产一台甲、乙、丙型号的机床需要的工时分别为6小时、9小时、10小时,根据历史销售经验,甲、乙、丙型号的机床每月市场需求分别为10台、12台、8台,每销售一台的利润分别为2.2万元、3万元、4万元.生产线每天的工作时间为8小时.企业负责人在制定生产计划时,首先要保证利润不低于计划利润78万元;其次,根据市场调查,乙型机床销量有下降的趋势,丙型机床销量有上升的趋势,因而,乙型机床的产量不应多于丙型机床的产量;此外,由于市场变化,甲型机床的原材料成本增加,使得利润下降,应适当降低其产量;最后,要充分利用原有的设备台时,尽量不要加班生产.试为该企业制定合理的生产计划.解设
分别表示甲型,乙型,丙型机床的数量,则可建立该问题的数学模型如下:
取p1=1000,p2=100,p3=10,p4=1.
min=10000*d1_+1000*d2+100*d3+d4_+d4;
x1<=10;
x2<=12;
x3<=8;
2.2*x1+3*x2+4*x3+d1_-d1=78;
x2-x3+d2_-d2=0;
x1+d3_-d3=10;
6*x1+9*x2+10*x3+d4_-d4=240;
应用Lingo软件求解可得如下结果:VariableValueReducedCostD1_0.0000009669.667D20.0000000.000000D30.000000100.0000D4_28.000000.000000D40.0000002.000000X110.000000.000000X28.0000000.000000X38.0000000.000000D10.000000330.3333D2_0.0000001000.000D3_0.0000000.000000
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 年产58000万块煤矸石烧结砖项目可行性研究报告模板-立项申报用
- 结核病健康宣教
- 湖北孝感市楚天协作体2025-2026学年高一下学期期末考试语文试题含答案
- 2027年邢台大峡谷技师学院高职单招职业技能考试模拟试卷附参考答案详解【培优】
- 2025年烟台滨海康养职业学院高职单招职业适应性测试考试模拟试卷含完整答案详解【夺冠系列】
- 2027年山东沂源职业学院高职单招职业技能考试模拟试卷【基础题】附答案详解
- 2024年河南省许昌市高职单招职业适应性测试考试模拟试卷(各地真题)附答案详解
- 2020CPA经济法基础考试题及答案
- 2026年小学生语文知识竞赛题库及答案
- 2026年上半年软考系统分析师考试真题及答案解析
- 2025-2026学年冀教版(2024)初中体育与健康八年级(全一册)教学设计(附目录P166)
- 高一数学函数专项训练题目
- 自身免疫性脑炎
- 中国银行员工安全培训课件
- 人教版(2024)七年级上册数学全册教案
- 2025年北京工程造价定额与计价规范解析
- 10以内加法口算练习题5000题每页100题163
- 建筑工地消防安全培训课件
- 下肢静脉曲张解读课件
- T-CBHA 005-2025 城市新能源公交车动力电池系统超保更换技术规范
- 停车场经营权转让协议
评论
0/150
提交评论