2019/6/20 本章内容 第3章运输问题 3.1运输问题的数学模型 Transportation Problems 3.2表上作业法 3.3运输问题变形 马俊 3.4指派问题 国际商学院 2019-6-2 3.5运输问题的中转问题 △丝 A图 3.1运输问题的数学模型 简述 石8 单列章的原因在于： 方法对此类型进行求解 用出了赛 本章的重点在：掌提表格化方法求解运输 国B 产地产量 销量销地 A 3.1运输问题的数学模型 运输问线性规划模犁 数学篇器 B1 B2B3 B4 A A型性 1 2019/6/20 1 第3章 运输问题 Transportation Problems 马俊 国际商学院 2019-6-2 本章内容 3.1 运输问题的数学模型 3.2 表上作业法 3.3 运输问题变形 3.4 指派问题 3.5 运输问题的中转问题 • 运输、指派和转运问题，实际上都可以用 LP 模 型加以描述，所以可以认为它们是 LP 的特例 • 单列一章的原因在于：应用面极广，实践性很强， 而特有的数学结构使得人们设计出了特别有效的 方法对此类模型进行求解 • 本章的重点在：掌握表格化方法求解运输 简述 3.1 运输问题的数学模型 11 c 产地 产量 销地 1 a i a ma 1 b j b n b 1 j c i1 c ij c in c mn c mj c m1 c 1n c A1 Ai Am B1 Bj Bn 销量 3.1 运输问题的数学模型 例. 有A1，A2，A3三个砖瓦厂月产量分别为14，27，19 万块，供应B1，B2，B3，B4四个工地，月需要量分别为 22，13，12，13万块，每万块运费如下表，求总运费最 少的方案。 A1 14 A2 27 A3 19 22 13 12 13 B1 B2 B3 B4 6(千元） 7 5 3 8 4 2 7 5 9 10 6 运输问题线性规划模型 x x x x x x x x x x x x 0 x x x 13 x x x 12 x x x 13 x x x 22 x x x x 19 x x x x 27 s.t.x x x x 14 min z 6x 7x 5x 3x 8x 4x 2x 7x 5x 9x 10x 6x 11 12 13 14 21 22 23 24 31 32 33 34 14 24 34 13 23 33 12 22 32 11 21 31 31 32 33 34 21 22 23 24 11 12 13 14 11 12 13 14 21 22 23 24 31 32 33 34  + + = + + = + + = + + = + + + = + + + = + + + = = + + + + + + + + + + + 供 应 地 约 束 需 求 地 约 束