运筹学第三章_第1页
运筹学第三章_第2页
运筹学第三章_第3页
运筹学第三章_第4页
运筹学第三章_第5页
已阅读5页，还剩31页未读， 继续免费阅读

下载本文档

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

文档简介

1、第三章：运输问题徐 玲管理工程系基本要求：n掌握运输问题模型结构n了解运输问题模型特点n理解表上作业法与单纯形法的联系n掌握表上作业法的基本原理n能够熟练运用表上作业法3.1 运输问题及其数学模型n典型背景单一物资运输调度问题 设某种物品有: m个产地： 产量： n个销地： 销量： 从产地 到销地 的单位运价是 。 求总运费最小的调度方案。mAAA,21nBBB,21maaa,21nbbb,21iABjijcn决策变量 表示由 到 的物品数量。iAjBijx12c11cnc121c22cnc21mc2mcmncnmmnmmmnnnbbbaxxxAaxxxAaxxxABBB21212222212

2、111211121销地产地销量产量n产销平衡问题总产量=总销量 即n产销不平衡问题总产量=总销量 n1jjm1iiba总产量总销量 总产量销，即 ， 只要增加一个假想的销地j=n+1（实际上是贮存），该销地总需要量为： 。而在单位运价表中从各产地到假想销地的单位运价为0，就转化为一个产销平衡运输问题。nijmiiba11nijmiiba11产销不平衡运输问题n当销大于产时，可以在产销平衡表中增加一个假想的产地i=m+1，该地产量为n ，在单位运价表上令从该假想产地到各销地的运价为0，同样可以转化为一个产销平衡的运输问题。niimijab11例2：举例说明产销不平衡运输问题n求下列运输问题：产地

3、 销地B1 B2B3产量 A151710 A264680 A332515 销量752080解法：n此为销量大于产量的产销不平衡运输问题，为此，虚设产地A4，使之化为产销平衡运输问题。然后用表上作业法进行求解。运输问题的应用n某工厂与客户签订合同，当月起连续三个月向客户提供某种产品。该厂三个月的生产能力、单位产品生产成本及客户需求见下表。已知单位产品每积压一个月需支付存贮费2元。在签订合同时，工厂有该产品的库存量5个，工厂希望在第三个月末完成合同后还能存贮该产品10个，问该工厂如何安排生产计划，使在满足上述条件的情况下，总的费用最小？月份正常生产能力加班生产能力需求量单位产品正常生产成本单位产品加班生产成本130153050552401530606532010305562解法：1月2月3月第3月末库存多余产量1月初库存0246051月正常生产505254560301月加班生产555759610152月正常生产M6062640402月加班生产M

人人文库> 全部分类> 教育资料 > 备课教案

温馨提示

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

最新文档

评论

0/150

提交评论