Chapter 6 Transportation and Assignment Problems he Cost assumption 运输问题和指派问题 成本假设P193 成本假设( The Cost Assumption): 从任何一个出发地到任何一个目的地的货物 配送成本和所配送的数量成线性比例关系, 因此这个成本就等于配送的单位成本乘以所 配送的数量(目标函数是线性的) RuC Information School, Ye Xiang 2007
Chapter 6 Transportation and Assignment Problems 运输问题和指派问题 RUC Information School ,Ye Xiang ,2007 The Cost Assumption 成本假设 P193 成本假设（The Cost Assumption）： 从任何一个出发地到任何一个目的地的货物 配送成本和所配送的数量成线性比例关系， 因此这个成本就等于配送的单位成本乘以所 配送的数量 （目标函数是线性的）
Chapter 6 Transportation and Assignment Problems Integer Solutions Property 运输问题和指派问题 整数解性质P196 整数解性质( Integer Solutions Property) 只要它的供应量和需求量都是整数,任何有 可行解的运输问题必然有所有决策变量都是 整数的最优解。因此,没有必要加上所有变 量都是整数的约束条件。 RuC Information School, Ye Xiang 2007
Chapter 6 Transportation and Assignment Problems 运输问题和指派问题 RUC Information School ,Ye Xiang ,2007 Integer Solutions Property 整数解性质 P196 整数解性质（Integer Solutions Property）： 只要它的供应量和需求量都是整数，任何有 可行解的运输问题必然有所有决策变量都是 整数的最优解。因此，没有必要加上所有变 量都是整数的约束条件