汽车厂生产计划课件_第1页
汽车厂生产计划课件_第2页
汽车厂生产计划课件_第3页
汽车厂生产计划课件_第4页
汽车厂生产计划课件_第5页
已阅读5页,还剩4页未读 继续免费阅读

下载本文档

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

文档简介

1.汽车厂生产计划

(1)问题的提出:一汽车厂生产小、中、大三种类型的汽车,已知各类型每辆车对钢材、劳动时间的需求,利润以及每月工厂钢材、劳动时间的现有量如下表所示,试制定月生产计划,使工厂的利润最大。进一步讨论:由于各种条件限制,如果生产某一类型汽车,则至少要生产80辆,那么最优的生产计划应作何改变。11.汽车厂生产计划(1)问题的提出:一汽车厂生产小、中、小型中型大型现有量钢材(吨)1.535600劳动时间(小时)28025040060000利润(万元)234汽车厂的生产数据2小型中型大型现有量钢材(吨)1.5(2)模型建立与求解:设每月生产小、中、大型汽车的数量分别为,工厂的利润为z,在题目所给参数均不随生产数量变化的假设下,可得整数规划模型如下:3(2)模型建立与求解:设每月生产小、中、大型汽车的数量分别为用lingo直接求解得设每月生产小、中、大型汽车的数量分别为64,168,0,工厂的最大利润为632.4用lingo直接求解得设每月生产小、中、大型汽车的数量分别为

(3)进一步讨论:对于问题中提出的“如果生产某一类型的汽车,则至少生产80辆”的限制,上面得到的最优解不满足这个条件,我们需要将决策变量的约束条件改为:相应的模型化为:5566对于(*)式的处理有下面3种方法:(a)将(*)式分解为8种情况,对每一种情况求解,比较目标函数值。(b)引入0-1变量,设只取0,1两个值,则等价于其中M为相当大的数,本例可取1000,类似的有7对于(*)式的处理有下面3种方法:7于是构成了一个特殊的整数规划模型(既有一般的整数变量,又有0-1变量),用lingo求解,可得为最优解,最优目标函数值z=610.(c)化为非线性规划:(*)式可表示为8于是构成了一个特殊的整数规划模型(既有一般的整数变量,又有

评注:式子左端是决策变量的非线性函数,所以就构成了非线性规划模型,虽然也可以用现成的数学软件求解,但是其结果往往依赖于初值的选择,所以尽量不用非线性规划,对于

温馨提示

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

评论

0/150

提交评论