运筹学第5章.doc_第1页
运筹学第5章.doc_第2页
运筹学第5章.doc_第3页
运筹学第5章.doc_第4页
全文预览已结束

下载本文档

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

文档简介

1. 某计算机公司生产A,B,C3种型号的笔记本电脑。这3 种笔记本电脑在复杂的装配线上生产,生产一台A,B,C 型号的笔记本电脑分别需要5小时、8小时、12小时。公司装配线正常的生产时间是每月1700小时,公司营业部门估计A,B,C 3种笔记本电脑每台的利润分别是1000元、1440元、2520元,而公司预测这个月生产的笔记本电脑能够全部售出。公司经理考虑以下目标: 第一目标:充分利用正常的生产能力,避免开工不足; 第二目标:优先满足老客户的需求,A,B,C 3种型号的电脑各为50台、50台、80台,同时根据3种电脑的纯利润分配不同的加权系数; 第三目标:限制装配线加班时间,最好不超过200小时; 第四目标:满足各种型号电脑的销售目标,A,B,C 3种型号分别为100台、120台、100台,再根据3种电脑的纯利润分配不同的加权系数; 第五目标:装配线加班时间最可能最少;请列出相应的目标规划模型,并用LINGO软件求解。解:P1级:设生产A 型号的电脑x1台,B型号的电脑x2台,C型号的电脑x3台.。d1-为生产线未开工的时间,d1+为生产线加班的时间。则目标约束为:5x1+8x2+12x3+- =1700P2级:3种电脑的出利润加权系数为,则目标约束: min20+18+21 1+-=50 P3级:装配线生产时间最好不超过200小时,则目标约束为 5P4级:目标约束为: P5级:装配线加班时间尽可能少,目标约束为: 目标规划的数学模型为:2. 已知3个工厂生产的产品供应给4个客户,各工厂生产量、用户需求量及从各工厂到用户的单位产品的运输费用如表54所示。由于总生产量小于总需求量,上级部门经研究后,制订了调配方案的8个目标,并规定了重要性的次序。表54 单位:元/单位用户工厂用户1用户2用户3用户4生产量工厂15267工厂23546工厂34523需求量(单位)200100450250第一目标:用户4为重要部门,需求量必须全部满足;第二目标:供应用户1的产品中,工厂3的产品不少于100个单位;第三目标:每个用户的满足率不低于80%;第四目标:应尽量满足各用户的需求;第五目标:新方案的总运费不超过原运输问题(线性规划模型)的调度方案的10%;第六目标:因道路上限制,工厂2到用户4的路线应尽量避免运输任务;第七目标:用户1和用户3的满足率应尽量保持平衡;第八目标:力求减少总费用;请列出相应的目标规划模型,并用LINGO软件求解。解:设工厂i运至用户 j的为单位,i=1,2,3.j=1,2,3,4.则线性规划的求解,得到的总运费为2950元。 3. 已知条件如表55所示。表55数据资料工序产品型号每周可用生产时间(小时)AB(小时/台)56200(小时/台)3385利润(元/台)310455如果工厂经营目标的期望值和优先等级如下:每周总利润不得低于10000元;:因合同要求,A型机每周至少生产15台,B型机每周至少生产20台;:希望工

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论