Chapter 6 Transportation and Assignment Problems The Transportation Problem 运输问题和指派问题 Model运输问题的数学模型(续) 1当a(=1,2…m)b(=12…m)满足条件∑a=∑ 时,称为平衡运输问题(总产量=总销量) 2、用x;表示从A运到B的物资数量,则x;应满足约束条件: ∑ a1(i=12,…,m)∑x x;≥0(非负)(i=1,2,…,m;j=1,2,,,n) 3、运输问题为:求x1满足1,2,并使总运费C=∑∑cx 达到最小 RuC Information School, Ye Xiang 2007Chapter 6 Transportation and Assignment Problems 运输问题和指派问题 RUC Information School ,Ye Xiang ,2007 The Transportation Problem Model 运输问题的数学模型（续） 1、当ai（i=1,2,…m） bj（j=1,2,…,n） 满足条件 时，称为平衡运输问题（总产量＝总销量） 2、用xij表示从Ai运到Bj的物资数量，则xij应满足约束条件： xij0（非负）(i=1,2,…,m;j=1,2,…,n) 3、运输问题为：求xij满足1，2，并使总运费 达到最小 1 1 m n i j i j a b = =  = 1 ( 1,2,..., ) n ij i j x a i m =  = = 1 ( 1,2,..., ) m i j j i x b j n =  = = 1 1 c m n ij ij i j C x = = = 