运筹学 第3章 运输问题—08讲.ppt_第1页
运筹学 第3章 运输问题—08讲.ppt_第2页
运筹学 第3章 运输问题—08讲.ppt_第3页
运筹学 第3章 运输问题—08讲.ppt_第4页
运筹学 第3章 运输问题—08讲.ppt_第5页
已阅读5页，还剩12页未读， 继续免费阅读

下载本文档

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

文档简介

1、运筹学,邮箱：luo06_,3.1 典型例子和模型 问题提出： 一般的运输问题就是要解决把某种产品从若干个产地调运到若干个销地，在每个产地的供应量与每个销地的需求量已知，并知道各地之间的运输单价的前提下，如何确定一个使得总的运输费用最小的方案。,第3章 运输问题,一、运输问题的数学表达 生产某种产品， m个产地：A1,，Am,产量：a1,，am n个销地：B1,，Bn,销量：b1,，bn 已知：Ai至Bj的运输单价为cij 问题：确定Ai运往Bj的数量xij，使总运费最低？,第3章 运输问题,二、运输问题的表示 网络图 运输表 线性规划模型,A2,A3,B2,A1,B3,B4,B1,运输问题网

2、络图,a2=4,a3=9,b1=3,b2=6,b3=5,b4=6,a1=7,供应量,供应地,运价,需求量,需求地,3,11,3,10,1,9,2,8,7,4,10,5,运输问题的表格表示,运输问题线性规划模型,产量约束,销量约束,三、运输问题的分类,产销平衡问题：ai= bj 产销不平衡问题：,供大于求：ai bj,供不应求：ai bj,四、运输问题的求解表上作业法,确定初始可行调运方案 最小元素法 判别当前可行方案是否最优 闭回路法 对现有方案进行调整 闭回路法,用最小元素法确定初始可行调运方案 最小元素法的基本思想：就近尽量满足供应,3,1,3,4,6,3,0,1,0,4,0,3,0,3,

3、0,3,0,0,用闭回路法进行最优性检验 1、找空格的闭回路：以某空格为起点，用水平线或垂直线向前划，只能在碰到某一数字格时才能转弯，按照这一规则继续前进，直到回到起始的空格为止。,2、根据闭回路计算空格的检验数： 检验数 = 奇数顶点的单位运价之和 偶数顶点的单位运价之和,1,2,1,-1,10,12,检验数的经济含义：当由产地Ai往销地Bj增运一个单位货物时所引起的总运输成本的变化数,结论：若所有检验数都大于等于0，则当前方案最优,对现有方案进行调整 在负的检验数中选择绝对值最大的空格，在方案表中从该空格出发，沿着其闭回路依次标上“+q”、 “-q”，,+q,-q,+q,-q,其中q表示最大调整量，它的取值为标“-q”的数字中最小的数值。,于是q=min3,1 =1,调整后的方案为,五、应用举例 例、甲乙丙三座城市所需煤炭由A,B两个煤矿供应，有关数据如表所示，单位运费为万元/万吨，产销关系为如下图所示。由于需求大于供应，经研究，甲城市供应量可减少030万吨，乙城市必须全部满足，丙城市供应量不少于270万吨，求将供应量全部分完又使总运费最低的调运方案?,甲城市：A煤矿运150，B煤矿运140

人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

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

最新文档

评论

0/150

提交评论