网站大量收购独家精品文档,联系QQ:2885784924

运筹学3运输问题课件.ppt

  1. 1、本文档共80页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运筹学3运输问题课件

Chapter3 运输规划 ( Transportation Problem );运输规划问题的数学模型;运输规划问题的数学模型;运输规划问题的数学模型;运输规划问题的数学模型;运输规划问题的数学模型;运输规划问题的数学模型;运输规划问题的数学模型;运输规划问题的数学模型;运输规划问题的数学模型;运输规划问题的数学模型;基本可行解; ;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法; 销地 产地; 销地 产地; 销地 产地; 销地 产地; 销地 产地;表上作业法;表上作业法; 闭回路:从空格出发顺时针(或逆时针)画水平(或垂直)直线,遇到填有运量的方格可转90°,然后继续前进,直到到达出发的空格所形成的闭合回路。;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作???法;表上作业法; ; ;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;一、产销不平衡的运输问题 当总产量与总销量不相等时,称为不平衡运输问题.这类运输问题在实际中常常碰到,它的求解方法是将不平衡问题化为平衡问题再按平衡问题求解。;由于总产量大于总销量,必有部分产地的产量不能全部运送完,必须就地库存,即每个产地设一个仓库,假设该仓库为一个虚拟销地Bn+1, bn+1作为一个虚设销地Bn+1的销量(即库存量)。各产地Ai到Bn+1的运价为零,即Ci,n+1=0,(i=1,…,m)。则平衡问题的数学模型为:; 当销大于产时,即:;;例3.4 求下列表中极小化运输问题的最优解。 ;所以是一个产大于销的运输问题。表中A2不可达B1,用一个很大的正数M表示运价C21。虚设一个销量为b5=180-160=20,Ci5=0,i=1,2,3,4,表的右边增添一列 ,得到新的运价表。;下表为计算结果。可看出:产地A4还有20个单位没有运出。;运输问题的进一步讨论;运输问题的进一步讨论;运输问题的进一步讨论;应用问题举例;应用问题举例;应用问题举例;应用问题举例;;;;;;;

文档评论(0)

xcs88858 + 关注
实名认证
内容提供者

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

版权声明书
用户编号:8130065136000003

1亿VIP精品文档

相关文档