第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 j=1~n xij≥0 , i=1~m, j=1~n 例： ∵总的产量大于总的销量， ∴虚设一个销地Bn+1， 它的销量bn+1=总产量－总销量 ＝ 设产地Ａi(i=1~m)运往虚设销地Bn+1的货物为xi,n+1，且 i=1~m 实际上，xi, n+1不是运输量，而是就近贮存在产地Ai的仓库的贮存量， ∴ci,n+1=0 各产地的贮存量之和为： 产销不平衡就转为产销平衡了 (二)当产量小于销量的运输问题，数学模型： i=1~m j=1~n xij≥0 , i=1~m, j=1~n 例： ∵总的产量小于总的销量， ∴虚设一个产地Am+1， 它的产量an+1=总销量－总销产量 ＝ 设虚设产地Ａm+1运往各销地Bj(j=1~n)的货物为xm+1,j，且 j=1~n 实际上，Xm+1,j不是运输量，而是销地Bj的脱售量， ∴cm+1,j=0 各销地的脱销量之和为： 产销不平衡就转为产销平衡了 例1：有三产地Ai、三销地Bj，各销地需求量分别为10、4、6个单位，由于客观条件的限制和销售需要，产地A1至少要发出6个单位的产品，最多只能生产11个单位，A2须发出7个单位，A3至少要发出4个单位，求该运输问题最优方案。 例2、设有A、B、C三个化肥厂供应1、2、3、4四个地区的农用化肥。假设效果相同，有关数据如下表： 试求总费用为最低的化肥调拨方案。 第一步：求第四个地区的最高需求量 第二步：判断是产大于销，还是销大于产 第三步：把有最低需求和最高需求的地区的需求量进行分解。 第四步：写出产销平衡表 解： 根据题意，作出产销平衡与运价表： 最低要求必须满足，因此把相应的虚设产地运费取为 M ，而最高要求与最低要求的差允许按需要安排，因此把相应的虚设产地运费取为 0 。对应 4”的销量50 是考虑问题本身适当取的数据，根据产销平衡要求确定 D的产量为 50。 例3、石家庄北方研究院有一、二、三三个区。每年分别需要用煤3000、1000、2000吨，由河北临城、山西盂县两处煤矿负责供应，价格、质量相同。供应能力分别为1500、4000吨，运价为： 由于需大于供，经院研究决定一区供应量可减少0--300吨，二区必须满足需求量，三区供应量不少于1500吨，试求总费用为最低的调运方案。 解： 根据题意，作出产销平衡与运价表： 这里 M 代表一个很大的正数，其作用是强迫相应的 x31、 x3