管理运筹学Ch6 运输问题.pptVIP

AnAward-WinningApplication

运输问题的一个获奖应用PG重新设计制造和配送体系：90’S成百上千个供应商50多个产品类别超过60个的工厂15个配送中心超过1000个的顾客群体AnAward-WinningApplication

运输问题的一个获奖应用为每个单独的产品种类设计并求解运输问题对于针对还在运行的工厂的每一个选择，为每一个产品种类解决相应的运输问题体现了从这些工厂运送产品到配送中心或顾客区所需要的配送成本是多少。在找出最好的新生产和配送系统的过程之中解决了许多这样的运输问题北美工厂数减少了20%，并且公司每年节省了2亿美元的税前费用§6·3VariantsofTransportationProblems

各种运输问题变体VariantsofTransportationProblems

各种运输问题变体(1)供应总量超出了需求总量供应总量小于需求总量一个目的地同时存在着最小需求和最大需求在配送中不能使用特定的出发地——目的地组合目标是与配送量有关的总利润最大不是成本最小.各种运输问题变体的建模例1：指定工厂生产产品求佳产品公司决定使用三个有生产余力的工厂进行四种新产品的生产制造。每单位产品需要等量的工作，所以工厂的有效生产能力以每天生产的任意种产品的数量来衡量。这些数据在表6.6最右边一列给出。最后一行给出了要求的产品生产率（每天生产的产品数量），以满足计划的销售量。每一家工厂都可以制造这些产品，除了工厂2不能生产产品3以外。然而，每种产品在不同工厂中的单位成本是有差异的。如表6.6所示。表6.6求佳产品公司问题中的数据单位成本（美元）生产能力产品：1234工厂123要求的产量414037202729303028—273024232140757545现在管理者需要决定的是在哪个工厂里生产哪种产品，才能使总成本最低。（注意：在不止一个工厂里生产同样的一种产品是允许的。）可转化为运输问题，如表6.7所示。目的地（产品）单位成本（美元）供应量1234出发地（工厂）123需求量414037202729303028—273024232140757545表6.7运输问题的变形：求佳产品公司问题的数据Thespreadsheetfortheproblem例2：选择顾客：分析约束条件耐芙迪公司在3个工厂中专门生产一种产品。这种产品有着优良的品质，所以现在公司接到了许多的订单，产品供不应求。在未来的4个月中，有四个处于国内不同区域的潜在顾客（批发商）很有可能大量订购。顾客1是公司最好的顾客，所以它的全部订购量都应该满足；顾客2和顾客3也是公司很重要的顾客，所以营销经理认为作为最低限度至少要满足他们订单的1/3；对于顾客4，销售经理认为并不需要进行特殊考虑，所以不想向这位顾客供应货物。这样就有足够的货物满足最少数量。每一种工厂—顾客组合的单位利润如表6.8所示。最右边的一列中给出了下个月中每个工厂生产的单位数（总量为20000）；最后一行显示了顾客订购量（总量为30000）；倒数第二行给出了基于上面营销经理的决策的最少供应量（总量为12000）。顾客单位利润（美元）产量1234工厂123553729421859463251534835800050007000最小采购量7000300020000要求采购量7000900060008000表6.8耐芙迪公司问题中的数据营销经理现在需要确定的是需要向每一位顾客供应的产品的数量（考虑这些最小量）以及每一个工厂向每一位顾客供应多少单位的货物才能使利润最大化。§6.4SomeOtherApplicationsofVariantsofTransportationProblem

运输问题变形的其他一些应用

生产进度安排关键在于如何转化为一个运输问题？出发点每个月生产的发动机运输对象已生产但未安装的发动机目的地每个月进行的安装运输问题变形的一些其他应用分配自然资源米德罗水管站（MetroWaterDistrict）是一个主管着广阔地域的水资源分配的机构。由于这个地域十分干燥，所以这个机构需要从外地引水。这些引入的水来自于科伦坡、塞克隆以及卡路