e Characteristics of Transportation Problems .The Feasible Solutions Property (可行解特性) o A transportation problem will have feasible solutions if and only if the sum of its supplies equals the sum of its demands.(当且仅当供应量的总 和等于需求量的总和时,运输问题才有 可行解 4 Copyright2007@深圳大学管理学院运筹学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. (当且仅当供应量的总 和等于需求量的总和时，运输问题才有 可行解)
e Characteristics of Transportation Problems ● The Cost Assumption(成本假设) o The cost of distributing units from any particular source to any particular destination is directly proportionalto the number of units distributed.(从任何 个出发地到任何一个目的地的货物配送 成本和所配送的数量成线性比例关系) o This cost is just the unit cost of distribution times the number of units distributed(这个成本就等于配送的单位 成本乘以所配送的数量) Copyright2007c深圳大学管理学院运筹学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 problem if(任何滿 足下逑个条件的向题都可以建模成运 向题) o 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所示的参數表形式,明确出发地、目 的地、供应量、需求量和单位成本) Copyright2007c深圳大学管理学院运筹学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.(目标綁是要使配送总 成本最小) a错 Copyright2007c深圳大学管理学院运筹学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 75 Eugene 352 416 791 125 Albert lea 995 682 388 685 100 Demand 65 85 Copyright2007c深圳大学管理学院运筹学20
Copyright 2007 © 深圳大学管理学院 运筹学 20 The P&T Co. Transportation Problem 运输问题模型参数表(供应 量、需求量和单位成本)