第三章运输规划-powerpointpresentat.pptVIP

* 本章重点 第三章 货物运输方案的优化方法 产销平衡运输问题的数学模型 产销平衡运输问题的表上作业法  本章内容 运输问题的数学模型 表上作业法 运输问题的扩展 §1 货物运输问题 bn … b2 b1 需求量 Bn … B2 B1 需方 供方 Am A2 A1 am a2 a1 供应量 供需平衡 运价 bn … b2 b1 需求量 Bn B2 B1 需方 供方 Am A2 A1 am a2 a1 供应量 cmn cm2 cm1 c2n c22 c21 c1n c12 c11 … … … … 如何建立供需搭配，使总的运输费用最小？ 供 需 平 衡 表 数学模型 设从Ai到Bj的物资运量为xij ， 产销平衡运输问题的数学模型。 Ai的产品全部供应出去 Bj的需求全部得到满足 m n 平衡表、运价表和二为一： 约束条件或解可用产销平衡表表示: ui?vj无约束 （i=1,2, …,m;j=1,2, …,n) ui vj 设ui,vj为对偶变量，对偶问题模型为 m个 n个 §2 初始调运方案的编制 计算步骤： (1) 找出初始调运方案。即在(m×n)产销平衡表上给出m+n-1个数字格。(最小元素法或差值法） (2) 求检验数。（闭回路法或位势法） 判