运筹学第三章运输问题.ppt

表上作业法的一般步骤：1、用最小元素法或Vogel法确定初始基可行解；2、判断是否为最优：用闭回路法或位势法计算空格检验数，若所有检验数均非负，则已得到最优解；否则进入第三步；3、从所有负检验数中选择最小者对应空格作为进基变量，从此点出发作闭回路，确定调整量，奇点处增加，偶点处减少。例：用表上作业法，求解下面的运输问题：解:用最小元素法确定初始基可行解，如下表所示：销地产地甲乙丙丁产量137645224322343853销量3322**销地产地甲乙丙丁产量1337062405（0）2243222(-2）3433853（-4）销量3（3）3（7）2（6）2（4）销地产地甲乙丙丁产量130205（0）21-1-122(-2）353653（-4）销量3（3）3（7）2（6）2（4）++--**销地产地甲乙丙丁产量133706425（0）22432202(-2）3433853（-4）销量3（3）3（7）2（5）2（4）销地产地甲乙丙丁产量130125（0）21-1202(-2）353753（-4）销量3（3）3（7）2（5）2（4）++--**销地产地甲乙丙丁产量13376425（0）224032202(-2）3433853（-3）销量3（3）3（6）2（5）2（4）131125（0）210202(-2）343643（-3）销量3（3）3（6）2（5）2（4）此时所有非基变量的检验数均非负，故已达最优解。§3产销不平衡的运输问题及应用**一、产销不平衡的运输问题例1：某公司从两个产地，，将产品运往三个销地，，，各产地的产量，各销地的销量，及各产地往各销地的运费单价如表所示。应如何调运可使运费最小？销地运费单价产地B1B2B3产量（件）A1646200A2655300销量（件）250200200500650例1：某公司从两个产地，，将产品运往三个销地，，，各产地的产量，各销地的销量，及各产地往各销地的运费单价如表所示。应如何调运可使运费最小？例1：某公司从两个产地，，将产品运往三个销地，，，各产地的产量，各销地的销量，及各产地往各销地的运费单价如表所示。应如何调运可使运费最小？例1：某公司从两个产地，，将产品运往三个销地，，，各产地的产量，各销地的销量，及各产地往各销地的运费单价如表所示。应如何调运可使运费最小？例1：某公司从两个产地，，将产品运往三个销地，，，各产地的产量，各销地的销量，及各产地往各销地的运费单价如表所示。应如何调运可使运费最小？例1：某公司从两个产地，，将产品运往三个销地，，，各产地的产量，各销地的销量，及各产地往各销地的运费单价如表所示。应如何调运可使运费最小？例1：某公司从两个产地，，将产品运往三个销地，，，各产地的产量，各销地的销量，及各产地往各销地的运费单价如表所示。应如何调运可使运费最小？**运筹学

OPERATIONSRESEARCH

**第三章运输问题运输问题的数学模型表上作业法产销不平衡的运输问题及应用1运输问题的典例及数学模型**一、引例某公司从三个产地，，将产品运往四个销地，，，各产地的产量，各销地的销量，及各产地往各销地的运费单价如表所示。应如何调运可使运费最小？销地运费单价产地B1B2B3B4产量（吨）A1311