运输问题新课件.pptxVIP

运输问题新课件 运输问题数学模型例:某公司经销甲产品,下设3个加工厂4个销售点,其加工厂产量,销售地销量以及各工厂到各销售点单位运价见表,如何调运,总运费最小206563销量951047A3482911产量B4B3B2B1 销地 产地 设Xij为Ai到Bj得销量Minz=3X11+ 11X12+ 3X13 + 10X14+… + 7X31 +4X32 +10X33 + 5X34 X11+X12+X13+X14 =7 ← a1 X21+X22+X23+X24 =4 ←a2 X31+X32+X33+X34 =9 ←a3该模型又可表示为i =1,2,3 j =1,2,3,4Xij≥0,i =1,2,3 j =1,2,3,4 X11+X21+X31 =3 ← b1X12+X22+X32=6 ← b2 X13+X23+X33 =5 ← b3 X14+X24+X34 =9 ← b4 Xij≥0,i =1,2,3; j =1,2,3,4 上述问题可以扩展为m个产地n个销地得运输问题,设ai为Ai产量,bj为Bj销地销量,Ai到Bj 单位运价Cij ,则产