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

二、运输规划法 原理：有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),仓库间运价系数为M ? D1 D2 B1 B2 B3 B4’ B4’’ ai A1 7) 9) 16)10 8)120 29) 24)70 24) 200 A2 3.5) 5) 13) 40) 10)120 M 19) 120 A3 10) 1)100 14) 11) 23) M 12)40 140 A4 2) 5) 20 24) 28) 16)40 M 30) 60 D1 0)180 M 17.5) 7) 18) M 14) 180 D2 M 0) 8)90 12) 9) 40 M 7) 30 120 Bj 180 120 100 120 160 70 70 820 ——物流系统总成本：F1=10×16+120×8+70×24+120×10+100×1+40×12+20×5+40×16+90×8+30×7=6250 ——解的直观表示： 由解可以看出： D1完全闲置，位置不合理，应当除去 D2充分利用应当保留：设计吞吐量240＝实际吞吐量(A3100、A420)＋(B190、B430) D2规模太小，使得应中转的不得不走直达(A3到B4中转费用=1+7=8，直达费用为12)——扩大D2规模 ——求调运方案时：先查看各货源是直运好、还是中转好 D2规模的确定：松弛到等于整个系统的资源量（200+120+140+60=520）,重新再求解得： D2到D2有货320，吞量=520-320=200，吞吐量=400 系统总成本：F2=16×10+8×120+24×70+10×120+1×140+5×60+8×90+9×40+7×70=6010 节省：240万元 ? D2 B1 B2 B3 B4’ B4’’ ai A1 9) 16) 10 8)120 29) 24)70 24) 200 A2 5) 13) 40) 10)120 M 19) 120 A3 1)140 14) 11) 23) M 12) 140 A4 5)60 24) 28) 16) M 30) 60 D2 0)320 8) 90 12) 9)40 M 7)70 520 Bj 520 100 120 160 70 70 820 最佳物流网点选址方案：在D2处建一仓库，吞吐量400万吨，接收A3、A4货物，送B1、B2、B3 (120 (180 30 90 40 20 40 100 120 -140 -160 -120 -100 70 120 10 +60 +140 +120 +200 B4 B3 B2 B1 D2 D1 A4 A3 A2 A1 40 (200 70 90 60 140 120 -140 -160 -120 -100 70 120 10 +60 +140 +120 +200 B3 B2 B1 D2 A3 A2 A1