Characteristics of Transportation Problems e The Feasible Solutions Property (可行解特性) A transportation problem will have feasible solutions if and only if the sum of its supplies equals the sum of its demands.(当且仅当供应量的总 和等于需求量的总和时,运输问题才有 可行解) Copyrigh2007c深圳大学管理学院运筹学16
Copyright 2007 © 深圳大学管理学院 运筹学 16 Characteristics of Transportation Problems The Feasible Solutions Property (可行解特性) ⚫ A transportation problem will have feasible solutions if and only if the sum of its supplies equals the sum of its demands. (当且仅当供应量的总 和等于需求量的总和时，运输问题才有 可行解)
Characteristics of Transportation Problems ● The Cost Assumption(成本假设) o The cost of distributing units from any particular source to any particular destination is directly proportional to the number of units distributed.(从任何 个出发地到任何一个目的地的货物配送 成本和所配送的数量成线性比例关系) o This cost is just the unit cost of distribution times the number of units distributed这个成本就等于配送的单位 成本乘以所配送的数量) Copyrigh2007c深圳大学管理学院运筹学17
Copyright 2007 © 深圳大学管理学院 运筹学 17 Characteristics of Transportation Problems The Cost Assumption (成本假设) ⚫ The cost of distributing units from any particular source to any particular destination is directly proportional to the number of units distributed. (从任何 一个出发地到任何一个目的地的货物配送 成本和所配送的数量成线性比例关系) ⚫ This cost is just the unit cost of distribution times the number of units distributed. (这个成本就等于配送的单位 成本乘以所配送的数量)
e The Transportation Model e Any problem( whether involving transportation or not) fits the model for a transportation problen讦f(任何滿 足下述鬲个条件的间题都可以建模成运 向题) It can be described completely in terms of a table like table 6.5 that identifies all the sources, destinations, supplies, demands, and unit costs,and(完全描逑成 如表6.5所示的参数表形式,明确出发地、目 的地、供应量、霄求量和单位成本) Copyrigh2007c深圳大学管理学院运筹学18
Copyright 2007 © 深圳大学管理学院 运筹学 18 The Transportation Model Any problem (whether involving transportation or not) fits the model for a transportation problem if (任何满 足下述两个条件的问题都可以建模成运输 问题) ⚫ It can be described completely in terms of a table like Table 6.5 that identifies all the sources, destinations, supplies, demands, and unit costs, and (完全描述成 如表6.5所示的参数表形式，明确出发地、目 的地、供应量、需求量和单位成本)
e The Transportation Model o satisfies both the requirements assumption and the cost assumption.(同吋满足霄求假设和 成本假设) The objective is to minimize the total cost of distributing the units.(目标就是要使配送总 成本最J) 70Q Copyrigh2007c深圳大学管理学院运筹学19
Copyright 2007 © 深圳大学管理学院 运筹学 19 The Transportation Model ⚫ satisfies both the requirements assumption and the cost assumption. (同时满足需求假设和 成本假设) The objective is to minimize the total cost of distributing the units. (目标就是要使配送总 成本最小)
e The P&T Co, Transportation Problem 运输问题模型参数表供应 量、需求量和单位成本) Unit Cost Destination (Warehouse): Sacramento Salt Lake City Rapid City Albuquerque Supply Source(Cannery) Bellingham $464 $513 $654 867 75 Eugene 352 416 690 791 125 Albert lea 995 682 388 685 D enan d 80 65 70 85 Copyrigh2007c深圳大学管理学院运筹学20
Copyright 2007 © 深圳大学管理学院 运筹学 20 The P&T Co. Transportation Problem 运输问题模型参数表(供应 量、需求量和单位成本)