运输与指派问题ppt课件

《运输与指派问题ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Data,ModelandDecisions数据、模型与决策Session4TransportationandAssignmentProblems运输与指派问题SessionTopicsTheTransportationProblem运输问题TransportationProblemExample运输问题举例CharacteristicsofTransportationProblems运输问题的特征AnAward-WinningApplication运输问题的一个获奖应用VariantsofTransportationProblems各种

2、运输问题变体SessionTopicsTheAssignmentProblem指派问题TheModelforAssignmentProblem指派问题模型VariantsofAssignmentProblem指派问题的变形ApplicationsofAssignmentProblem指派问题的应用物流中的一个普遍问题是如何以尽可能小的成本把货物从一系列起始地（sources）（如工厂、仓库）运输到一系列终点地（destinations）（如仓库、顾客）TheTransportationProblem运输问题你怎么去分析这类问题呢？想想看！

3、TheTransportationProblem运输问题2321341s2=10s3=15d1=13d2=21d3=9d4=7s1=25供应量供应地运价需求量需求地6753842759106TransportationNetwork运输问题的网络表示供应地约束需求地约束LPModelofTransportationProblem运输问题线性规划模型P&T公司是一家由家族经营的小公司。它收购生菜并在食品罐头厂中把它们加工成为罐头，然后再把这些罐头食品分销到各地卖出去。豌豆罐头在三个食品罐头厂（靠近华盛顿的贝林翰；俄勒冈州的尤基尼；明尼苏达州

4、的艾尔贝·李）加工，然后用卡车把它们运送到美国西部的四个分销仓库(加利福尼亚州的萨克拉门托；犹他州盐湖城；南达科他州赖皮特城；新墨西哥州澳尔巴古)。TransportationProblemExample运输问题举例实际举例TransportationProblemExample运输问题举例实际举例P&T公司问题中的仓库和加工厂位置图TransportationProblemExample运输问题举例实际举例作为一个运输问题的P&T公司电子表格描述每一个出发地都有一定的供应量（supply）配送到目的地，每一个目的地都有需要从一定的需求量

5、（demand），接收从出发地发出的产品需求假设（TheRequirementsAssumption）可行解特性（TheFeasibleSolutionsProperty）成本假设（TheCostAssumption）整数解性质（IntegerSolutionsProperty）CharacteristicsofTransportationProblems运输问题的特征需求假设（TheRequirementsAssumption）：每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地。与之相类似，每一个目的地都有一个固定的需求

6、量，整个需求量都必须由出发地满足TheRequirementsAssumption需求假设可行解特性（TheFeasibleSolutionsProperty）：当且仅当供应量的总和等于需求量的总和时，运输问题才有可行解TheFeasibleSolutionsProperty可行解特性成本假设（TheCostAssumption）：从任何一个出发地到任何一个目的地的货物配送成本和所配送的数量成线性比例关系，因此这个成本就等于配送的单位成本乘以所配送的数量TheCostAssumption成本假设整数解性质（IntegerSolutions

7、Property）：只要它的供应量和需求量都是整数，任何有可行解的运输问题必然有所有决策变量都是整数的最优解。因此，没有必要加上所有变量都是整数的约束条件IntegerSolutionsProperty整数解性质P&G重新设计制造和配送体系：90’S成百上千个供应商50多个产品类别超过60个的工厂15个配送中心超过1000个的顾客群体AnAward-WinningApplication运输问题的一个获奖应用为每个单独的产品种类设计并求解运输问题对于针对还在运行的工厂的每一个选择，为每一个产品种类解决相应的运输问题体现了从这些工厂运送产品到

8、配送中心或顾客区所需要的配送成本是多少。在找出最好的新生产和配送系统的过程之中解决了许多这样的运输问题北美工厂数减少了20%，并且公司每年节省了2亿美元的税前费用AnAward-Winning