第七章运输问题.pptxVIP

第七章 运输问题一、运输问题模型及其求解思路二、几种特殊情况三、运输问题的应用一、运输问题模型及其求解思路1、问题的提出：某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3。各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示。问：应如何调运可使总运输费用最小？一、运输问题模型及其求解思路B1B2B3产量A1646200A2655300销量150150200销量和＝产量和产销平衡运价表一、运输问题模型及其求解思路为建立模型，设 xij 为从产地Ai运往销地Bj的运输量，得到下表：B1B2B3产量A1x11x12x13200A2x21x22x23300销量150150200运量表一、运输问题模型及其求解思路据题意，可建立线性规划模型：Min f = 6x11+4x12+6x13+6x21+5x22+5x23s.t.x11+ x12 + x13 = 200 x21 + x22+ x23 = 300 x11 + x21 = 150 x12 + x22 = 150 x13 + x23 = 200 xij≥0(i=1,2；j=1,2,3）一、运输问题模型及其求解思路2、产销平衡运输问题模型的特点从模型的建立可知：列数为2（产地数）×3（销地数）＝6；行数为2（产地数）+3（销地数）＝5；再观察模型的系数矩阵： 1 1 1 0