第七章_运输问题(1表上作业).pptxVIP

第七章 运输问题Transportation Problem第七章 运输问题运输问题在工商管理中有着广泛的应用，是一类重要的和特殊的线性规划问题。由于这类线性规划问题在结构上有特殊性，所以有专门的解法——表上作业法等，用以简便求解这类问题。管理运筹学软件中也为求解这类问题编制了专门的程序供我们使用。第七章 运输问题7.1 运输问题的模型§7.1 运输问题的模型例1. 某公司从两个产地 A1、A2 将物品运往三个销地 B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问应如何调运可使总运输费用最小？运费单价 销地产地 B1B2B3产 量(件)A1646200A2655300销 量 (件)150150200§7.1 运输问题的模型解：这是一个产销平衡问题： 总产量 = 总销量 = 500。设 xij 为从产地 Ai 运往销地 Bj 的运输量，如：x12 表示从产地 A1 运往销地 B2 的运输数量。于是我们得到新的综合表格：运费单价 销地产地 B1B2B3产 量(件)A1646200A2655300销 量 (件)150150200§7.1 运输问题的模型解：这是一个产销平衡问题： 总产量 = 总销量 = 500。设 xij 为从产地 Ai 运往销地 Bj 的运输量，如：x12 表示从产地 A1 运往销地 B2 的运