运输问题.pptVIP

第5章 运输规划问题 1、运输问题的模型 2、运输问题的计算机解法 3、运输问题的应用举例 4、运输问题的表上作业 §1、运输模型 一般的运输问题就是要解决把某种产品从若干个产地调运到若干个销地，在每个产地的供应量与每个销地的需求量已知，并且知道各地之间的运输单价的前提下，如何确定一个使得总的运输费用最小的方案 例1 供求平衡运输问题 数学模型 例1-10 设有三个电视机厂。生产同一种彩色电视机，日生产能力分别是：50，60，50，供应四个门市部，日销售量分别是：40，40，60，20台，从各分厂运往个门市部的运费如表1-23所示，试安排一个运费最低的运输计划。 例1-10 供求平衡的运输问题： 总供给：50+60+50=160 总需求：40+40+60+20=160 例2 某公司从两个产地A1，A2将物品运往三个销地B1，B2，B3，各产地的产量、各销地的销量及费用如下： 例2 某公司从两个产地A1，A2将物品运往三个销地B1，B2，B3，各产地的产量、各销地的销量及费用如下： 例3 某公司从两个产地A1，A2将物品运往三个销地B1，B2，B3，各产地的产量、各销地的销量及费用如下：如何组织运输,使总运运输费用为最小? 例3 某公司从两个产地A1，A2将物品运往三个销地B1，B2，B3，各产地的产量、各销地的销量及费用如下： 例4 某公司从两个产地A1，A2将物品运往三个销地B1，B2，B3，各产地的产量、各销地的销量及费用如下： 例4 某公司从两个产地A1，A2将物品运往三个销地B1，B2，B3，各产地的产量、各销地的销量及费用如下： 例4 某公司从两个产地A1，A2将物品运往三个销地B1，B2，B3，各产地的产量、各销地的销量及费用如下： LP OPTIMUM FOUND AT STEP 5 OBJECTIVE FUNCTION VALUE 1) 2400.000 VARIABLE VALUE REDUCED COST X11 0.000000 1.000000 X12 200.000000 0.000000 X13 0.000000 2.000000 X21 100.000000 0.000000 X22 0.000000 0.000000 X23 200.000000 0.000000 X31 150.000000 0.000000 X32 0.000000 1.000000 X33 0.000000 1.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 1.000000 3) 0.000000 0.000000 4) 0.000000 6.000000 5) 0.000000 -6.000000 6) 0.000000 -5.000000 7) 0.000000 -5.000000 NO. ITERATIONS= 5 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X11 6.000000 INFINITY 1.000000 X12 4.000000 1.000000 INFINITY X13 6.000000