第三章 运输问题 ● §1 运输模型 ● §2 运输问题的计算机求解 §3 运输问题的应用
管 理 运 筹 学 1 第三章 运 输 问 题 • §1 运 输 模 型 • §2 运输问题的计算机求解 • §3 运输问题的应用
§1运输模型 例1、某公司从两个产地A、A将物品运往三个销 地B1、B2、B3,各产地的产量、各销地的销量和 各产地运往各销地每件物品的运费如下表所示， 问：应如何调运可使总运输费用最小？ B B2 B 产量 A 6 4 6 200 A 6 5 5 300 销量 150 150 200 2
管 理 运 筹 学 2 例1、某公司从两个产地A1、A2将物品运往三个销 地B1、B2、B3，各产地的产量、各销地的销量和 各产地运往各销地每件物品的运费如下表所示， 问：应如何调运可使总运输费用最小？ B1 B2 B3 产量 A1 6 4 6 200 A2 6 5 5 300 销量 150 150 200 §1 运 输 模 型
S1运输模型 解： 产销平衡问题：总产量=总销量 设x:为从产地A运往销地B的运输量，得到下列运输量表： B B2 B 产量 A Xu X12 X13 200 A X21 X22 X23 300 销量 150 150 200 Min i f=6X11+4x12+6x13+6x21+522+5x23 S.t.X1+为12+为13= 200 21+X22+X23= 300 1+21=150 X12+22=150 X13+X23= 200 X)≥0 （i=1、2;j=1、2、3) 理运筹学
管 理 运 筹 学 3 解： 产销平衡问题： 总产量 = 总销量 设 xij 为从产地Ai运往销地Bj的运输量，得到下列运输量表： B1 B2 B3 产量 A1 x11 x12 x13 200 A2 x21 x22 x23 300 销量 150 150 200 Min f = 6x11+ 4x12+ 6x13+ 6x21+ 5x22+ 5x23 s.t. x11+ x12 + x13 = 200 x21 + x22+ x23 = 300 x11 + x21 = 150 x12 + x22 = 150 x13 + x23 = 200 xij ≥ 0 ( i = 1、2；j = 1、2、3） §1 运 输 模 型
§1 运输模型 一般运输模型：产销平衡 A1、A2、.、 Am表示某物资的m个产地；B1、 B2、Bn表示某物质的n个销地；g表示产地A的产量； d表示销地B的销量；c表示把物资从产地A运往销地B 的单位运价。 设x:为从产地A运往销地B,的运输量，得到下列一般运输 量问题的模型： Min f=∑∑CX i=1j=1 S.t. ∑x对=Si=1,2,.,m Σ=4j=1,2.n x≥0(i=1,2,.m；j=1,2,.n) 曹理运筹学 4
管 理 运 筹 学 4 §1 运 输 模 型 • 一般运输模型：产销平衡 A1、 A2、.、 Am 表示某物资的m个产地； B1、 B2、.、Bn 表示某物质的n个销地；si 表示产地Ai的产量； dj 表示销地Bj 的销量； cij 表示把物资从产地Ai运往销地Bj 的单位运价。 • 设 xij 为从产地Ai运往销地Bj的运输量，得到下列一般运输 量问题的模型： m n Min f = cij xij i = 1 j = 1 n s.t. xij = si i = 1,2,.,m j = 1 m xij = dj j = 1,2,.,n i = 1 xij ≥ 0 (i = 1,2,.,m ; j = 1,2,.,n)
§1运输模型 变化： 1)有时日标函数求最大。如求利润最大或营业额 最大等； 2)当某些运输线路上的能力有限制时，在模型中 直接加入约束条件（等式或不等式约束）； 3)产销不平衡时，可加入假想的产地（销大于产 时)或销地（产大于销时）。 5
管 理 运 筹 学 5 §1 运 输 模 型 • 变化： 1）有时目标函数求最大。如求利润最大或营业额 最大等； 2）当某些运输线路上的能力有限制时，在模型中 直接加入约束条件（等式或不等式约束)； 3）产销不平衡时，可加入假想的产地（销大于产 时）或销地（产大于销时）
§1运输模型 例2、某公司从两个产地A1、A将物品运往三个销地B1、B2 B,各产地的产量、各销地的销量和各产地运往各销地每 件物品的运费如下表所示，问：应如何调运可使总运输费 用最小？ BI B2 B 产量 A 6 4 6 300 A 6 5 5 300 销量 150 150 200 600 500 解：增加一个虚设的销地运输费用为0 BL B2 B B4 产量 A 6 4 6 0 300 A2 6 5 5 0 300 销量 150 150 200 100 600 600 6
管 理 运 筹 学 6 §1 运 输 模 型 例2、某公司从两个产地A1、A2将物品运往三个销地B1、B2、 B3，各产地的产量、各销地的销量和各产地运往各销地每 件物品的运费如下表所示，问：应如何调运可使总运输费 用最小？ 解：增加一个虚设的销地运输费用为0 B1 B2 B3 产量 A1 6 4 6 300 A2 6 5 5 300 销量 150 150 200 600 500 B1 B2 B3 B4 产量 A1 6 4 6 0 300 A2 6 5 5 0 300 销量 150 150 200 100 600 600
§1 运输模型 例3、某公司从两个产地A1、A将物品运往三个销地B1、B2、 B,各产地的产量、各销地的销量和各产地运往各销地每 件物品的运费如下表所示，问：应如何调运可使总运输费 用最小？ Bi B2 B3 产量 Al 6 4 6 200 A2 6 5 5 300 销量 250 200 200 500 650 解：增加一个虚设的产地运输费用为0 BL B2 B3 产量 Al 6 4 6 200 A2 6 5 5 300 A 0 0 0 150 销量 250 200 200 650 650
管 理 运 筹 学 7 §1 运 输 模 型 例3、某公司从两个产地A1、A2将物品运往三个销地B1、B2、 B3，各产地的产量、各销地的销量和各产地运往各销地每 件物品的运费如下表所示，问：应如何调运可使总运输费 用最小？ 解：增加一个虚设的产地运输费用为0 B1 B2 B3 产量 A1 6 4 6 200 A2 6 5 5 300 销量 250 200 200 500 650 B1 B2 B3 产量 A1 6 4 6 200 A2 6 5 5 300 A3 0 0 0 150 销量 250 200 200 650 650
§2 运输问题的计算机求解 》运输问题 里 韵 新建 打开 保存 解决 关于 退出 产地个数7 销地个数8 目标涵数 MIN 确定 重新输入 请在下表中输入从产地到销地的运费单价： 产地销地B1 |B2 B3 B4 |B5 |B6 B7 8 产量 A1 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 A3 0 0 0 0 0 0 0 A4 0 0 0 0 0 0 0 0 0 A5 0 0 0 0 0 0 0 0 0 A6 0 0 0 0 0 0 0 0 0 A 0 0 0 0 0 0 0 0 销量 0 0 0 0 0 学 8
管 理 运 筹 学 8 §2 运输问题的计算机求解
§2 运输问题的计算机求解 》运兰问题 回& 为 新建 打开 保存 解决 关于 退出 输入 产地个数2 销地个数 目标涵数 MIN 确定 重新输入 请在下表中输入从产地到销地的运费单价 产地销地B1 |B2 e 产量 A1 6 4 200 2 6 300 销量 150 150200 曹理运筹学
管 理 运 筹 学 9 §2 运输问题的计算机求解
§2 运输问题的计算机求解 经结果输出 回X 最忧解如下 至销点 发点 1 2 3 1 50 1500 100 0 200 此运输问题的成本或收益为：2500 10
管 理 运 筹 学 10 §2 运输问题的计算机求解