第3章 节 运输问题(第2-4节) 运筹学课件.pptVIP

第3章 节 运输问题(第2-4节) 运筹学课件.ppt

  1. 1、本文档共73页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第3章 节 运输问题(第2-4节) 运筹学课件.ppt

本节就是讨论这样的转运问题。在本节中,我们允许任一产地有其他产地商品的调入,再运往某销地。也允许任一销地,有其他销地需求的商品经它转运而调出。 这样,我们可把产地与销地等同起来研究,即每一个地方都可以有商品的调入与调出。 当其调出量大于调入量时,该地就是一个真正的产地; 而当其调出量小于调入量时,该地就是一个真正的销地; 而当其调出量等于调入量时,则该地是一个中转点。 同时,为使转运能够顺利进行对每个产地的供应量和每个销地的需求量增加一个“缓冲储存量”,一般可取这个运输问题的总供应量,亦即假设所有的商品都先集中运往某地,然后进行转运。 下面举例说明。 例2.5 假设有一个两个产地 和三 个销地 的运输问题,它们之间的 直接运输资料如表2.5l与表2.52所示。 表2.51 调运表 表2.51 调运表 表2.52 单位运费表 设允许商品的转运,用转运问题方法,求最优调运方案。 解 在转运问题中,将原产地和销地等同起来研究,均可看成是产地,同时又是销地,同时有商品调入和调出,故其调运表扩大成如表2.53所示。 表2.53 调运表 同时各产地增加了“缓冲储存量”300,各销地也增加了“缓冲储存量”300。 单位运费表也应根据扩大的调运表,作相应的调整,其中一部分数据可来自直接运输资料,对角线上的数字一般为零,其余数据根据实际运输情况确定(见表2.54): 表2.54 单位运费表 这样可利用一般运输问题求解方法,得到最优解调运方案如表2.55所示。 表2.55 调运表 表2.55中对角线上的调运上同一地点的调运,故没有实际意义,可略去。得到的真正的调运应是: 产地 ,调运100吨到 ; 产地 ,调运200吨到 ; 由销地 转运100吨到 (见图2.1)。 此时的总运费是: 事实上,一般的运输问题,均可化成转运问题,而转运问题考虑了更多的调运可能方案,所以往往可以得到更好的调运结果。 当然它的缺点是计算的工作量增加了,好在计算机技术的进步,使计算大规模的运输问题模型变得十分容易。 节2.4 分配问题 在经济管理工作中,经常遇到这样的一类问题:有m项工作任务,要分配到n部机器上去完成。由于每部机器对工作任务完成的效率不同,或因为其他管理上的要求,每部机器完成各项工作的成本不同,且每部机器都只能承担一项任务。 如何合理地将m项工作分配到几部机器上去,才能使完成全部工作的总成本最小。像这样一类问题,就称为分配问题。 分配问题实际上可以看成是运输问题的特殊情况。即可把“工作”看成是运输问题中的“产地”,它的供应量是1,即一项工作。把“机器”看成是运输问题中的“销地”,它的需求量也是1,完成一项工作。 某机器完成某项工作的成本就看成是运输问题中相应的单位运费等,这样我们可以方便地将对运输问题中的许多讨论,应用到分配问题中去。 例如当某项工作不能分配到某机器上完成时,则可规定其成本为一个很大的数M。当工作的总数与机器的总数不相等时,我们可以增加虚的工作或机器,以达到供求平衡。 不失一般性,在以下的讨论中,我们总是假设工作数与机器数相等。 设有一个有n项工作 和n部机器 的分配问题如表2.56和表 2.57所示。 表2.56 分配表 表2.57 成本表 设 * 第二章 运输问题 节2.2 不平衡运输模型 上一节中我们讨论的是总供应量等于总需求量的平衡运输问题。 但在实际问题中,存在着大量的总供应量不等于总需求量的运输问题,这称为不平衡运输问题。 对不平衡运输问题,通常总是通过增加一个虚拟的产地(或销地地),把问题转化为平衡运输问题来求解的。 下面我们就总供应量大于总需求量和总供量小于总需求量两种情况分别讨论。 一、总供应量大于总需求量 在一个平衡运输问题中,若各产地的供应量之和大于各销地需求量之和时,我们可以增加一个虚销地,用以“吸收”过剩的供应量。即这个虚销地的需求量等于总供应量与总需求量之差。 在一个调运方案中,当某产地有商品调运到虚销地,由于虚销地是我们人为假设的,实际上并不存在,所以这种调运实际上是并不发生的,也就是意味着这些商品仍滞留在该产地,因而可能发生存储费用,甚至发生种种惩罚性费用,因此,我们可以把这种费用确定为各产地调往虚销地的“单位运费”,这样一个调运方案所发生的总运输成本,既包含实际发生调运而支付的运费,也包含由于商品供应过剩而支付的存储费及惩罚性费用。 假设 产地的产品必须全部调运出去,产地 的商品调运不出的单位存储费为2(百元),产地 是1(百元),试求最优调运方案。

文档评论(0)

yuzongxu123 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档