[理学]Session4运输与指派问题.ppt

运输问题的数学模型 运输问题的一般数学模型 有m个产地生产某种物资，有n个地区需要该类物资 Example (Transportation Problem) Spreadsheet Solution of the Transportation Problem Example Example (Assignment Problem)(Problem 5.22 in the book，P203) Spreadsheet Solution of the Assignment Problem Example * * Data, Model and Decisions 数据、模型与决策 天津财经学院 E-mail: yunhuaili@tjufe.edu.cn Yun-huaili 运怀立 Tianjin University of Finance and Economic Data, Model and Decisions 数据、模型与决策 Session 4 Transportation and Assignment Problems 运输与指派问题 Session Topics The Transportation Problem 运输问题 Transportation Problem Example 运输问题举例 Characteristics of Transportation Problems 运输问题的特征 An Award-Winning Application 运输问题的一个获奖应用 Variants of Transportation Problems 各种运输问题变体 Session Topics The Assignment Problem指派问题 The Model for Assignment Problem 指派问题模型 Variants of Assignment Problem 指派问题的变形 Applications of Assignment Problem 指派问题的应用 物流中的一个普遍问题是如何以尽可能小的成本把货物从一系列起始地（sources）（如工厂、仓库）运输到一系列终点地（destinations）（如仓库、顾客） The Transportation Problem 运输问题 你怎么去分析这类问题呢？ 想想看！ The Transportation Problem 运输问题 例1 设xij表示产地 i 运往销地 j 的物资量，wij表示对应的单位运费，则我们有运输问题的数学模型如下： 令a1, a2, …, am表示各产地产量， b1, b2, …, bn表示各销地的销量， 一般满足产销平衡：?ai=?bj A company has two plants producing a certain product that is to be shipped to three distribution centers. The unit production costs are the same as the two plants, and the shipping cost per unit is shown below. Plant Distribution Center Shipments are made once per week. During each week, each plant produces at most 60 units and each distribution center needs at least 40 units. How many units should be shipped from each distribution center to each distribution center, so as to minimize cost? 设xij表示产地 i 运往销地 j 的物资量，则 PT公司是一家由家族经营的小公司。它收购生 菜并在食品罐头厂中把它们加工成为罐头，然后 再把这些罐头食品分销到各地卖出去。豌豆罐头 在三个食品罐头厂（靠近华盛顿的贝林翰；俄勒 冈州的尤基尼；明尼苏达州的艾尔贝·李）加工， 然后用卡车把它们运送到美国西部的四个分销仓 库(加利福尼亚州的萨克拉门托；犹他州盐湖城 ；南达科他州赖皮特城；新墨西哥州澳尔巴古)。 Transportation Problem Example 运输问题举例 实际举例 Transportation Problem Example 运输问题举例 实际举例 PT公司问题中的仓库和加工厂位置图 Tr