《运输问题模型与性质》由会员分享，可在线阅读，更多相关《运输问题模型与性质（21页珍藏版）》请在装配图网上搜索。
1、&运输问题的运输问题的&某种物资有若某种物资有若干产地和销地，现在需要把这种物资从各个干产地和销地，现在需要把这种物资从各个产地运到各个销地，产地运到各个销地，。已知已知各产地的各产地的和各销地的和各销地的以及各产以及各产地到各销地的地到各销地的，问应如，问应如何组织调运，才能使何组织调运，才能使？根据具体问题选择确定根据具体问题选择确定。表表3-1 有关信息有关信息单位单位 运价运价 销销 或运距或运距 地地产地产地B1 B2 Bn产产 量量A1 A2 Amc11 c12 c1 n c21 c22 c2n cm1 cm2 cm na1 a2 am销销 量量 b1 b2 bnnjjmiiba1
2、1 设设xij为从产地为从产地Ai运往销地运往销地Bj的物资的物资数量（数量（i=1，m；j=1，n），由于），由于从从Ai运出的物资总量应等于运出的物资总量应等于Ai的产量的产量ai，因此因此xij应满足：应满足：miaxnjiij,2,11同理，运到同理，运到Bj的物资总量应该等于的物资总量应该等于Bj的销量的销量bj，所以，所以xij还应满足：还应满足：总运费为：总运费为：mijijnjbx1,1minjijijxcz11 njmixnjbxmiaxtsxcMinZijmijijnjiijminjijij,1;,1,0,1,1.1111（3-1）minjjiba11产销平衡条件mnmmn
3、nxxxxxxxxx,;,212222111211111111111111111111m行行n行行nmbbbaaaA1111111111111111112121mnmmnnxxxxxxxxx,;,212222111211AAA13121,mxxxAnmbbbaaaA1111111111111111112121mnmmnnxxxxxxxxx,;,21222211121101011111111111111mD）（按第一列展开：132222111,jijijijijijisssxxxxxxsssjijijijijijixxxxxx123221211,siii,21sjjj,21 X11X13X21X
4、24X33 B1 B2 B3 B4 A1X12X14 A2X22X23 A3X31X32X34,212434331311xxxxxx,14242212xxxx,121131332322xxxxxx X11X13X21X24X33 B1 B2 B3 B4 A1X12X14 A2X22X23 A3X31X32X34（a）（b）（c）（d）（e）表中的折线构成一条封闭曲线，且所有的表中的折线构成一条封闭曲线，且所有的边都是边都是或或的；为什么？的；为什么？表中的表中的和和；为什么？；为什么？132222111,jijijijijijisssxxxxxx132222111,jijijijijijisssPPPPPP0132222111jijijijijijisssPPPPPPrrjijijixxx,2211rrjijijixxx,22111、单纯形法（为什么？）、单纯形法（为什么？）2、表上作业法、表上作业法
运输问题模型与性质
