第五讲 整数规划(物流丶库存决策).pdf

第五章 运输问题 第五章 运输问题 1 主要内容 第一节运输问题 第二节转运问题 第三节生产库存问题 2 一、运输问题 例1. 某公司从两个产地A 、A 将物品运往三个销地 例1. 1 2 B 、B 、B ，各产地的产量、各销地的销量和各产地 1 2 3 运往各销地每件物品的运费如下表所示，问：应如何 调运可使总运输费用最小？ B1 B2 B3 产量 A1 6 4 6 200 A2 6 5 5 300 销量 150 150 200 3 单位运输成本 终点节点 起始节点 1 6 150 1 200 4 网 6 络 2 模 150 6 型 5 300 2 5 3 200 供给 需求 4 解：设x 为从产地A 运往销地B 的运输量，得到 ij i j 下列运输量表： B1 B2 B3 产量 A1 x11 x12 x13 200 6 4 6 A2 x21 x22 x23 300 6 5 5 销量 150 150