Chapter 6 Transportation and Assignment Problems The Transportation Problem运输问题和指派问题 Mode运输问题的数学模型(续) 注意:1、平衡运输问题有最优解 2、运输问题有各种变体:主要是由于不满足条件 称为不平衡运输问题。 当产大于销,即∑a>∑b这时,运输问题的数学模型为: Min c x 在 Excel,只需根据“产量> 销量”或“产量<销量"将 l 原来的“a约束=a;改为 "<=a1"”或“b约束"=b s. t 改为<=b ≥0(=1,2 当供不应求(产小于销),处理方法类似 RuC Information School, Ye Xiang 2007Chapter 6 Transportation and Assignment Problems 运输问题和指派问题 RUC Information School ,Ye Xiang ,2007 The Transportation Problem Model 运输问题的数学模型（续） 注意：1、平衡运输问题有最优解 2、运输问题有各种变体：主要是由于不满足条件 称为不平衡运输问题。 当产大于销，即 这时，运输问题的数学模型为： 当供不应求（产小于销），处理方法类似 1 1 m n i j i j a b = =  = 1 1 m n i j i j a b = =   1 1 1 1 Min C c 1, 2, , s.t. 1, 2, , ) 0 ( 1, 2, , ; 1, 2, , ) m n ij ij i j n ij i j m ij j i ij x x a i m x b j n x i m j n = = = = =    =    = =    = =       （ ） （ 在Excel,只需根据“产量> 销量”或“产量<销量"将 原来的“ai约束"=ai "改为 "<=ai "”或“bj约束"=bj " 改为"<=bj