第五章运输规划-表上作业法_第1页
第五章运输规划-表上作业法_第2页
第五章运输规划-表上作业法_第3页
第五章运输规划-表上作业法_第4页
第五章运输规划-表上作业法_第5页
已阅读5页，还剩57页未读， 继续免费阅读

下载本文档

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

文档简介

表上作业法表上作业法是一种以运费最小作为目标函数，利用单位运价表、产销平衡表等进行规划，求得最优运输方案的数学方法。例题假如某种商品有3个产地，每天的供应量分别为A1-7吨，A2-4吨，A3-9吨，要将这种商品分别运往4个地区销售，各地区每天的需要量为B1-3吨，B2-6吨，B3-5吨，B4-6吨，已知从每个供应地到各销地每吨商品的运价如表所示。

需要地供应地B1B2B3B4A1311310A21928A374105表上作业法步骤：建立供需平衡运价表；用最小元素法求出初始调运方案；用位势法检验初始调运方案；用闭合回路法调整初始调运方案；重复步骤3-4，直到出现最优调运方案计算最少总运费检验数的概念对于空格（i，j），假定给它一个单位运量，调整其他有关数字格运量，则称这一系列变化导致的总运费变化值为该空格的检验数，记作δij。当一个空格的检验数大于零，说明将该空格变为数字格会引起总运量费增加，反之，如果该空格检验数为负值，说明将该空格变为数字格会使总运费降低。因此有以下判别准则：

定理：如果一个可行方案的所有空格检验数都大于或等于零，则该方案是最优方案。最优调运方案2010.10、2014.10某公司有三个仓库P1、P2、P3，P1、P2、P3月供应量分别为70吨、55吨、125吨。该公司通过这些仓库把产品分别配送到四个销售区M1、M2、M3、M4，销售区月需要量分别为40吨、80吨、70吨、60吨。各仓库和销售区的单位运价如下表所示：

问：如何规划运输方案才能使运输费用最低?最低总运费是多少?销售区仓库M1M2M3M4P18.007.807.707.80P27.657.507.357.15P37.157.057.187.65题41表单位运价表(万元/吨)销售区仓库M1M2M3M4供应量P18.007.807.707.8070P27.657.507.357.1555P37.157.057.187.65125需求量40807060250销售区仓库M1M2M3M4UiP17.677.577.70U1+V3=7.707.80U1+V4=7.80U1=0P27.026.927.15U2+V4=7.15-0.65P37.15U3+V1=7.157.05U3+V2=7.057.18U3+V3=7.187.28-0.52Vj7.677.577.707.80令U1=0销售区仓库M1M2M3M4P10.330.2300P20.630.580.30P30000.37检验数表所有检验数>=0，因此方案是最优的练习已知某产销地运价运量表如下，请你计算出最佳调运方案（运价单位为百元）供需运量运价表B1B2B3B4供

人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

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

最新文档

评论

0/150

提交评论