Chapter 6 Transportation and Assignment Problems The transportation Problem运输问题和指派问题 Mode运输问题的数学模型(续) 于是得平衡运输问题的数学模型为 Min ∑∑cn m)从A运送出去的量=供应量a, n)收点B收到的量=需求量b 其中ai和b满足∑a=∑b平衡运输条件 这就是平衡运输问题的数学模型,它包含了m×n个决策变量x1,…,xm x2,3….x2n…,xmn,xn2,…,m,还包含了mtn个等式(确定需求)约束, 以及平衡运输条件。 RuC Information School, Ye Xiang 2007Chapter 6 Transportation and Assignment Problems 运输问题和指派问题 RUC Information School ,Ye Xiang ,2007 The Transportation Problem Model 运输问题的数学模型（续） 于是得平衡运输问题的数学模型为： 其中 ai和bj满足 这就是平衡运输问题的数学模型，它包含了m×n个决策变量x11,…,x1n, x21,…x2n,… xm1,xm2,…xmn，还包含了m+n个等式（确定需求）约束， 以及平衡运输条件。 1 1 m n i j i j a b = =  = 平衡运输条件 1 1 i 1 j j 1 Min c 1, 2, , ) a s.t. ( 1, 2, , B b 0 (i=1,2, ,m; j=1,2, ,n) m n ij ij i j n ij i j m ij j i ij C x x a i m x b j n x = = = = =   = =    = =          ( 从Ai运送出去的量＝供应量 ) 收点 收到的量＝需求量 非负