第7章运输问题-C课件精品.pptVIP

前m个约束条件的含意：由某一产地运往各销地的物品数量之和等于该产地的产量； 后n个约束条件的含意：由各产地运往某一销地的物品数量之和等于该销地的销量； 前m个约束条件之和等于后n个约束条件之和，故任一约束条件均可由其余(m+n-1)个约束条件推出来； 即只有m+n-1个约束条件是独立的，有一个约束条件是多余的。 运输问题的系数矩阵： x11 x12… .x1n x21 x22… …x2n ……xn1 xn2 …xmn 　例如：2个产地3个销地的系数矩阵： x11 　x12　 x13 x21 x22 x23 系数矩阵列向量具有如下形式： Ａij＝(0,…..,0,1,0,…..,0,1,0,……0)T 由上可知： ①约束条件系数矩阵的元素为1或0 ②每列只有2个元素为1，其余都为0 ③前m行各行有n个1，后n行各行有m个1 ④对产销平衡问题，所有约束条件都是等式 ⑤产量之和等于销量之和 §7.2 产销不平衡的运输问题 产量大于销量 产量小于销量 本节重点:怎样把不平衡问题转为平衡问题 (一)当产量大于销量时，运输问题的数学模型： i=1~m