运输问题模型与性质ppt课件

1、& 运输问题的模型及其特点运输问题的模型及其特点& 求解思绪及相关实际求解思绪及相关实际& 求解方法求解方法表上作业法表上作业法& 运输问题的推行运输问题的推行产销不平衡的运输问题产销不平衡的运输问题转运问题转运问题指派问题指派问题 3.1 运输问题模型与性质一、运输问题的数学模型 1、 运输问题的普通提法： 某种物资有假设干产地和销地，如今需求把这种物资从各个产地运到各个销地，产量总数等于销量总数。知各产地的产量和各销地的销量以及各产地到各销地的单位运价或运距，问应如何组织调运，才干使总运费或总运输量最省？ 表表3-1 有关信息有关信息单位单位 运价运价 销销 或运距或运距 地地产地产地B1

2、B2Bn产量A1A2Amc11c12c1nc21c22c2ncm1cm2cmna1a2am销量b1b2bnnjjmiiba11 2、运输问题的数学模型 设设xij为从产地为从产地Ai运往销地运往销地Bj的物资的物资数量数量i=1，m；j=1，n，由于，由于从从Ai运出的物资总量应等于运出的物资总量应等于Ai的产量的产量ai，因此因此xij应满足：应满足： miaxnjiij, 2 , 11同理，运到同理，运到Bj的物资总量应该等于的物资总量应该等于Bj的销量的销量bj，所以，所以xij还应满足：还应满足： 总运费为：总运费为： mijijnjbx1, 1minjijijxcz11 njmixn

3、jbxmiaxtsxcMinZijmijijnjiijminjijij,1;,1,0,1,1.11113-1minjjiba11产销平衡条件mnmmnnxxxxxxxxx,;,212222111211111111111111111111m行行n行行nmbbbaaaA1111111111111111112121mnmmnnxxxxxxxxx,;,212222111211AAA13121,mxxxAnmbbbaaaA1111111111111111112121mnmmnnxxxxxxxxx,;,21222211121101011111111111111mD）（按第一列展开132222111,jij

4、ijijijijisssxxxxxxsssjijijijijijixxxxxx123221211,siii,21sjjj,21 X 11X13X21X24X33 B1 B2 B3 B4 A1X12X14 A2X22X23 A3X31X32X34,212434331311xxxxxx,14242212xxxx,121131332322xxxxxx X 11X13X21X24X33 B1 B2 B3 B4 A1X12X14 A2X22X23 A3X31X32X34a b c d e 表中的折线构成一条封锁曲线，且一切的表中的折线构成一条封锁曲线，且一切的边都是程度或垂直的；为什么？边都是程度或垂直的；为什么？ 表中的每一行和每一列由折线相连的闭回表中的每一行和每一列由折线相连的闭回路的顶点只需两个；为什么？路的顶点只需两个；为什么？132222111,jijijijijijisssxxxxxx132222111,jijijijijijisssPPPPPP0132222111jijijijijijisssPPPPPPrrjijijixxx,2211rrjijijixxx,22111、单纯形法