实用运筹学4.2 目标规划的Lingo求解课件_第1页
实用运筹学4.2 目标规划的Lingo求解课件_第2页
实用运筹学4.2 目标规划的Lingo求解课件_第3页
实用运筹学4.2 目标规划的Lingo求解课件_第4页
实用运筹学4.2 目标规划的Lingo求解课件_第5页
已阅读5页,还剩4页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论