7第七章运输问题.pptx

管理运筹学第七章 运输问题本章内容1234运输模型运输问题的计算机求解运输问题的应用运输问题的表上作业法§ 1运 输 模 型例 1.某公司从两个产地 A1、A2 将物品运往三个销地 B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如表所示，问：应如何调运可使总运输费用最小？ 销地 运费单价/元产地B1B2B3产量/件A1646200A2655300销量/件150150200§ 1运 输 模 型 解：产销平衡问题：总产量 = 总销量设 xij 为从产地 Ai 运往销地 Bj 的运输量，得到运输量表 销地 运输量产地B1B2B3产量/件A1x11x12x13200A2x21x22x23300销量/件150150200500§ 1运 输 模 型 min f = 6x11+ 4x12 + 6x13 + 6x21 + 5x22 + 5x23 s.t. x11+ x12 + x13 = 200（产地A1） x21 + x22+ x23 = 300（产地A2） x11 + x21 = 150（销地B1） x12 + x22 = 150（销地B2） x13 + x23 = 200（销地B3） xij ≥ 0 ( i = 1、2；j = 1、2、3）§ 1运 输 模 型 一般运输问题的线性规划模型：产销平衡 A1、A2、…、Am 表示某物资的 m 个产地； B1、B2、…、Bn 表示某物资的 n 个销地； si 表示产地Ai 的产量； dj 表示销地 Bj 的销量； cij 表示把物资从产地 Ai 运往销地 Bj 的单位运价。§ 1运 输 模 型 设 xij 为从产地 Ai 运往销地 Bj 的运输量，则一般运输问题模型：(产地Ai)(销地Bj)§ 1运 输 模 型变化：（1）求目标函数最大：利润最大或营业额最大。（2）运输线路上有能力限制时，模型中加入约束条件（等式或不等式约束)。（3）产销不平衡时，加入假想的产地（销大于产）或假想销地（产大于销）。本章内容1234运输模型运输问题的计算机求解运输问题的应用运输问题的表上作业法§ 2运输问题的计算机求解例 2.某公司从两个产地 A1、A2 将物品运往三个销地 B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示，问：应如何调运可使总运输费用最小？ 销地 运费单价/元产地B1B2B3产量/件A1646300A2655300销量/件150150200 600500§ 2运输问题的计算机求解 解： 增加一个虚设的销地B4运输费用？ 销地 运费单价/元产地B1B2B3产量/件A1646300A2655300销量/件150150200 600B400100500600增加一个虚设的销地B4，即增加一个仓库进行货物存储产销平衡§ 2运输问题的计算机求解 数据输入“管理运筹学”软件§ 2运输问题的计算机求解由软件得，最优解为：X11=50,X12=150,X13=0,X14=100,X21=100,X22=0,X23=200,X24=0.min f=2500.§ 2运输问题的计算机求解例 3.某公司从两个产地 A1、A2 将物品运往三个销地 B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示，问：应如何调运可使总运输费用最小？ 销地 运费单价/元产地B1B2B3产量/件A1646200A2655300销量/件250200200 500650§ 2运输问题的计算机求解 解： 运输费用？增加一个虚设的产地A3 销地 运费单价/元产地B1B2B3产量/件A1646200A2655300销量/件250200200 650150A3000500650产销平衡增加一个虚设的产地A3，即缺货§ 2运输问题的计算机求解 数据输入“管理运筹学”软件§ 2运输问题的计算机求解由软件得，最优解为：X11=0,X12=200,X13=0,X21=100,X22=0,X23=200,X31=150,X32=0,X33=0.min f=2400.本章内容1234运输模型运输问题的计算机求解运输问题的应用运输问题的表上作业法§ 3运输问题的应用一、产销不平衡的运输问题 例 4.石家庄北方研究院有三个区，即一区，二区，三区，每年分别需要用煤 3 000 t、1 000 t、2 000 t，由河北临城、山西盂县两处煤矿负责供应，价格、质量相同。供应能力分别为 1 500 t、4 000 t，运价如表所示。 单位/(百元/t) 销地 运费单价产地一区二区三区山西盂县1.801.701.55河北临城1.601.501.75§ 3运输问题的应用 由于需大于供，经院研究决定一区供应量可减少 0-300 t，二区必须满足需求