数学规划之汽车生产13_第1页
数学规划之汽车生产13_第2页
数学规划之汽车生产13_第3页
数学规划之汽车生产13_第4页
全文预览已结束

下载本文档

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

文档简介

1、【问题】 例 汽车厂生产计划 汽车厂生产三种类型的汽车,已知各类型每辆车对钢材、劳动时间的需求,利润及工厂每月的现有量。 小型 中型 大型 现有量钢材(吨) 1.5 3 5 600劳动时间(小时) 280 250 400 60000利润(万元) 2 3 4 制订月生产计划,使工厂的利润最大。1.3 汽车生产数学模型1设每月生产小、中、大型汽车的数量分别为x1, x2, x3 小型 中型 大型 现有量钢材 1.5 3 5 600时间 280 250 400 60000利润 2 3 4 线性规划模型(LP)【模型建立】数学模型23) 模型中增加条件:x1, x2, x3 均为整数,重新求解。 OB

2、JECTIVE FUNCTION VALUE 1) 632.2581VARIABLE 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等,计

3、算函数值z,通过比较可能得到更优的解。 但必须检验它们是否满足约束条件。为什么?【模型求解 】数学模型3IP可用LINDO直接求解整数规划(Integer Programming,简记IP)“gin 3”表示“前3个变量为整数”,等价于:gin x1gin x2gin x3 IP 的最优解x1=64,x2=168,x3=0,最优值z=632 max 2x1+3x2+4x3st1.5x1+3x2+5x3600280 x1+250 x2+400 x360000endgin 3 OBJECTIVE FUNCTION VALUE 1) 632.0000VARIABLE VALUE REDUCED COST X1 64.000000 -2.000000 X2 168.000000 -3

温馨提示

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

评论

0/150

提交评论