电子课件第3章 运输问题.pdf

第3章 运 输 问 题 CHAPTER 内容提要  运输问题模型的特点  产销平衡运输问题的表上作业法  产销不平衡运输问题的转化  表上作业法在物流管理中的典型应用 3.1 运输问题模型 3.1 运输问题模型 第2章中讨论了有关物资调运的问题，即 运输问题。有时候为了书写简便，运输问题也 被写做TP （Transportation Problem ）。 3.1 运输问题模型 3.1 运输问题模型 对某种物资，设有m个产地A , A , …, A ，称 1 2 m 它们为发点，其对应产量为a , a , …, a ，称它们 1 2 m 为产量；另有n个销地B , B , …, B ，称它们为收 1 2 n 点，其对应销量为b , b , …, b ，称它们为销量。 1 2 n 又知，从产地（发点）A 运至销地（收点）B ， i j 该种物资每单位的运价为c （c ≥0 ）。 i j i j 试问：应如何安排调运方案，在满足一定要 求的前提下，使总运费最低？ 3.1 运输问题模型 3.1 运输问题模型 根据上述参量的意义列出产销运价，如表3.1所示。 表3.1 产销运价表 销地 B1 B2 … Bn 产量 产地 A c c c a 1 11 12 1n 1 A c c c a 2 21 22 2n 2 … A c c c a m m1 m2 mn m 销量 b1 b2 bn ai b