1、第三章 运输问题产销平衡运输问题及其数学模型产销平衡运输问题的表上作业法产销不平衡运输问题有转运运输问题2321341产销平衡运输问题网络图s2=27s3=19d1=22d2=13d3=12d4=13s1=14供应量供应地 运价需求量需求地6753842759106产销平衡运输问题模型供应地约束需求地约束2321341s2=27s3=19d1=22d2=13d3=12d4=13s1=14供应量供应地 运价需求量需求地6753842791065总运价产销平衡运输问题的数学模型产销平衡问题s.t.产销平衡运输问题的特点1. A矩阵Pij= 0,0,1, 0, ,0, 1,0,0 T第 i个 第 m
2、+j个3. 存在可行解2. 冗余约束数 =1产销平衡运输问题的特点5. 存在有界最优解4. 所有运输路径的运价等幅调整，最优解不变。产销平衡运输问题的单纯形法1. rank(A) = m+n-1 3. 单纯形法变量数目： mn+(m+n-1) 需要寻找新的方法 2. 基变量个数 : m+n-1运输问题的表格表示销地产 地 产 量销 量一般运输问题的表格表示销地产 地 B1 B2 Bn 产 量A1 x11 x12 x1n a1A2 x21 x22 x2n a2 Am xm1 xm2 xmn am销 量 b1 b2 bnc11 c12 c1nc2nc22c21cm1 cm2 cmn表上作业法的思路1.确定初始基可行解2. 最优性判别迭代要求： 保持基可行解 3. 迭代
