----第三章_运输问题.pptVIP

③、 基可行解改进的方法——闭回路调整法 3.3、产销不平衡的运输问题及其求解方法 产量大于销量 销大于产 例3.4 * * 第三章 运输问题 运输问题 约束条件的系数矩阵具有特殊的结构，有更为简单的求解方法，从而节约大量的计算时间和费用。 产地-------- m个 , Ai表示，i=1,2,???,m； 产量 ai , i=1,2,???,m bn ?????? b2 b1 销量 am cmn ?????? cm2 cm1 Am ?????? ?????? ?????? ?????? ?????? ?????? a2 c2n ?????? c22 c21 A2 a1 c1n ?????? c12 c11 A1 产量 Bn ?????? B2 B1 销地 产地 表3.1 要求使总运费最小的调运方案。 Cij:----- 从Ai到Bj运输单位物资的运价 销售地-----n个，Bj 表示，j=1,2,???,n； 销售量 bj，j=1,2,???,n， 3.1、运输问题的数学模型 产销平衡运输问题 数学模型 解: 假设 xij 表示从Ai到 Bj 的运量,则所求的数学模型为: 总产量等于其总销量，即 LP问题--------m?n个变量，m + n