类型 (1)当∑a=∑b时,为平衡型运输问题 (2)当Σ4≠b时,为不平衡型运输问题
6 类型 （1）当 时，为平衡型运输问题。 （2）当 时，为不平衡型运输问题。 1 1 m n i j i j a b = = = 1 1 m n i j i j a b = =
平衡型运输问题的模型 minZ=∑∑cx ∑x=b,j=1,2,…,n L- 1∑x=a1,1=12,m x≥0,所有的i,j
7 平衡型运输问题的模型 1 1 min m n ij ij i j Z c x = = = 1 1 , 1,2, , . . , 1,2, , 0, m ij j i n ij i j ij x b j n s t x a i m x = = = = = = 所有的i，j
平衡型运输问题的矩阵表示 该模堑苞含有m*n个苓量,m+n个药束方蓕, 其系数矩阵A如下: x12∵x1n m行 11…1 A
8 平衡型运输问题的矩阵表示 该模型包含有m*n个变量，m+n个约束方程， 其系数矩阵A如下： 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 A = 11 12 1n x x x 21 22 2n x x x m m mn 1 2 x x x m行 n行
闭回路
9 闭回路
闭回路的意义 X X13 2 23 X 42 44
10 闭回路的意义 x11 x21 x12 x13 x14 x23 x42 x44