2第三章 特殊LP.pdfVIP

SEU 一般意义的线性规划问题 max z =c x c x c x 1 1 2 2 n n a11x1  a12x2   a1n xn b1  n a x  a x   a x b  max z = c x 21 1 22 2 2n n 2  j j  j 1    n a x b (i 1,2, , n) am1x1  am 2 x2   amn xn bm  ij j i  j 1 x ,x , ,x  0   xj  0 (j 1,2, , n) 1 2 n   1 SEU 第三章 特殊类型的LP 第一节 运输问题 第二节 整数规划 第三节 资源分配问题 2 SEU 第一节 运输问题 • 运输问题是线性规划问题的特例。 • 产地：货物发出的地点。 • 销地：货物接收的地点。 • 产量：各产地的可供货量。 • 销量：各销地的需求数量。 • 运输问题就是研究如何组织调运，既满足各销地的需求， 又使总运费最小。 3 SEU 一 运输模型 一、 运输问题举例 某饮料在国内有三个生产厂，分布在城市A 、A 、A ,其一级承销商 1 2 3 有4个，分布在城市B 、B 、B 、B ，已知各厂的产量、各承销商的 1 2 3 4 销售量及从A 到B 的每吨饮料运费为C ，为发挥集团优势，公司要 i j ij 统一筹划运销问题，求运费最小的调运方案。 销地 B1 B2 B3 B4 产量 产地 A 6 3 2 5 5 1 A 7 5 8 4 2 2 A 3 2 9 7 3 3 销量 2 3 1 4 4 SEU 一 运输模型 • 运输问题的