法律资料运输问题.pptxVIP

会计学;2;3;4;5;6;7;8;9;10; m n Min f = ? ? cij xij i=1 j=1 n s.t. ? xij = si i = 1,2,…,m (4-5) j =1 m ? xij = dj j = 1,2,…,n (4-6) i =1 xij ≥ 0 (i=1,2,…,m;j=1,2,…,n) ;12; (3)产销不平衡的情况。当销量大于产量时可加入一个虚设的产地去生产不足的物资，这相当于在式（4-2）每一式中加上 1 个松弛变量，共 m 个；当产量大于销量时可加入一个虚设的销地去消化多余的物资，这相当于在式（4-3）每一式中加上 1 个松弛变量，共 n 个。 ;14;15;16;17; 中任意m+n阶子式等于零，取第一行到m+n－1行与 对应的列（共m+n-1列）组成的m+n－1阶子式。;故r(A)=m+n－1所以运输问题有m+n－1个基变量。;20;21;22; 销地;24;25;