运输规划法原理实例...doc

二、运输规划法1. 原理：有A1,A2,. Am等m个生产厂，每个厂供应量ai(i=1,2,.,m), B1,B2,Bnn个用户,每个用户需求量bj(j=1,2,n)，有D1,D2,Dqq个中转仓库备选点，每个备选点的吞吐量2dk (k=1, 2,q)（或吞量吐量dk），Cij,Cik,Ckj分别表示从各生产厂到各用户、从生产厂到中转点、从中转点到用户单位物资的全程运价系数，Xij,Xik,Xkj表示从各生产厂到各用户、生产厂到中转点、中转点到用户单位物资运量。求：选择最合适的中转仓库位置和规模，使整个调运系统的总物流费用最省运输规划模型： 求出： 各运量 Xij,Xik,Xkj 表上作业法：平衡表、初始解、位势法检验、调整最优解。例：四个成产厂“A=（A1,A2,A3,A4）=(200,100,140,60)万吨。4个用户： B=(B1,B2,B3,B4)=(100,120,160,140)万吨。拟投两个中转仓库，其吞吐量360，24万吨：D=（D1,D2）=(180,120万吨)，单位物资运价如表所示，A1供给B4的量不低于B4需求量的一半，不允许仓库之间转运，求合理调度方案。解：将B4分成B4(只从A1进货70)，B4(可从任意点进货70，包括A1),仓库间运价系数为MD1D2B1B2B3B4B4aiA17)9)16)108)12029)24)7024)200A23.5)5)13) 40)10)120 M19)120A310)1)10014) 11) 23)M12)40140A42) 5) 2024)28)16)40 M30)60D10)180M17.5)7) 18)M14)180D2M0) 8)9012)9) 40M7) 30120Bj1801201001201607070820物流系统总成本：F1=1016+1208+7024+12010+1001+4012+205+4016+908+307=6250解的直观表示：A1A2A3A4D1D2B1B2B3B4+200+120+140+601012070-100-120-160-1401201004020409030180120由解可以看出：1) D1完全闲置，位置不合理，应当除去 2) D2充分利用应当保留：设计吞吐量240实际吞吐量(A3100、A420)(B190、B430)3) D2规模太小，使得应中转的不得不走直达(A3到B4中转费用=1+7=8，直达费用为12)扩大D2规模求调运方案时：先查看各货源是直运好、还是中转好4) D2规模的确定：松弛到等于整个系统的资源量（200+120+140+60=520）,重新再求解得： 5) D2到D2有货320，吞量=520-320=200，吞吐量=4006) 系统总成本：F2=1610+8120+2470+10120+1140+560+890+940+770=6010 节省：240万元D2B1B2B3B4B4aiA19)16) 108)12029)24)7024)200A25)13) 40)10)120M19)120A31)14014)11) 23)M12)140A45)6024)28)16)M30)60D20)3208) 9012)9)40M7)70520Bj5201001201607070820l 最佳物流网点选址方案：在D2处建一仓库，吞吐量400万吨，接收A3、A4货物，送B1、