(第四章)运输问题和指派问题.pptVIP

第四章 运输问题 物流中的一个普遍问题是如何以尽可能小的成本把货物从一系列起始地（sources）（如工厂、仓库）运输到一系列终点地（destinations）（如仓库、顾客） 实例 　某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量及各产地运往各销地的单位运费如表所示。如何调运，使总运费最少？ 运输问题的说明 需求假设： 　 每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地。与之相类似，每一个目的地都有一个固定的需求量，整个需求量都必须由出发地满足。 该运输问题的线性模型 min z=6 x11+4 x12+6 x13+6 x21+5 x22+5 x23 s.t. x11+ x12+ x13=200 x21+ x22+ x23=300 x11+ x21=150 x12+ x22=150 x13+ x23=200 xij≥0 运输问题属于线性规划问题，其变量个数为mn个，约束个数为(m+n)个。当m、n比较大时，若用单纯形法求解，计算工作是就相当大。 运输问题是类特殊的线性规划问题，其特殊性体现在系数矩阵上，运输问题