运筹学的运输问题.pdf

运筹学中的运输问题运筹学中的运输问题 运筹学中的运输问题运筹学中的运输问题 • §1§1 运运 输输 模模 型型 §§11 运运 输输 模模 型型 • §2§2 运输问题的计算机求解运输问题的计算机求解 §§22 运输问题的计算机求解运输问题的计算机求解 • §3§3 运输问题的应用运输问题的应用 §§33 运输问题的应用运输问题的应用 ** ** • §4§4 运输问题的表上作业法运输问题的表上作业法 §§44 运输问题的表上作业法运输问题的表上作业法 管管 理理 运运 筹筹 学学 1 管管 理理 运运 筹筹 学学 §1§1 运运 输输 模模 型型 §§11 运运 输输 模模 型型 例例1、某公司从两个产地、 A 、A 将物品运往三个销地B 、B 、B ，各产地 例例 、、 1 2 1 2 3 的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所 示，问：应如何调运可使总运输费用最小？ B1 B2 B3 产量 A1 6 4 6 200 A2 6 5 5 300 销量 150 150 200 解：解： 产销平衡问题： 总产量= 总销量 解解：： 设 x 为从产地A 运往销地B 的运输量，得到下列运输量表： ij i j B1 B2 B3 产量 A1 x 11 x 12 x 13 200 A2 x21 x22 x23 300 销量 150 150 200 Min f = 6x + 4x + 6x + 6x + 5x + 5x 11 12 13 21 22 23 s.t. x + x + x = 200 11 12 13 x + x + x = 300 21 22 23 x + x = 150 11 21 x + x = 150 12 22 x + x = 200 13 23 xij ≥ 0 ( i = 1、2；j = 1、2、3） 管管 理理 运运 筹筹 学学 2 管