运筹学胡运权清华版-3-03运输问题的进一步讨论.ppt

产销不平衡的运输问题 有转运的运输问题 产量或销量有上下限的运输问题 第三节 运输问题的 进一步讨论 一、 产销不平衡的运输问题 1 产销 模型 s.t. 销地 产地 B1 B2 ... Bn Bn＋1 产量 A1 c11 c12 ... c1n 0 a1 A2 c21 c22 ... c2n 0 a2 ... ... ... ... ... ... ... Am cm1 cm2 ... cmn 0 am 销量 b1 b2 ... bn bn＋1 处理方法 虚拟销地 2 产销 模型 s.t. 销地 产地 B1 B2 ... Bn 产量 A1 c11 c12 ... c1n a1 A2 c21 c22 ... c2n a2 ... ... ... ... ... ... Am cm1 cm2 ... cmn am Am+1 0 0 ... 0 am+1 销量 b1 b2 ... bn 处理方法 虚拟产地 销地 产地 B1 B2 B3 B4 产量 A1 8 A2 5 A3 9 销量 4 3 5 6 3 12 3 4 11 2 5 9 6 7 5 1 例4 产销 ，相差4 销地 产地 B1 B2 B3 B4 B5 产量 A1