运输问题 ■运输问题及其数学模型 运输问题的表上作业法 运输问题的进一步讨论 ■指派问题 ■数学试验
运输问题 ◼ 运输问题及其数学模型 ◼ 运输问题的表上作业法 ◼ 运输问题的进一步讨论 ◼ 指派问题 ◼ 数学试验
(1)运输问题是特殊的线性规划问题。 (2)普通运输问题是追求运费最少问题。 (3)目前硏究问题:瓶颈运输问题;特殊运输问题等
⑴ 运输问题是特殊的线性规划问题。 ⑵ 普通运输问题是追求运费最少问题。 ⑶ 目前研究问题：瓶颈运输问题；特殊运输问题等
第一节运输问题及其数学模型 .问题的提出 例1某部门有3个同类型的工厂(产地),生产的产品由4个 销售点出售,各工厂的生产量、各销售点的销售量(假定单 位为t)以及各工厂到销售点的单位运价(元t)示于表32 中,问如何调运才能使总运费最小?
第一节 运输问题及其数学模型 一. 问题的提出 例1 某部门有3个同类型的工厂（产地），生产的产品由4个 销售点出售，各工厂的生产量、各销售点的销售量（假定单 位为t）以及各工厂到销售点的单位运价（元/t）示于表3-2 中，问如何调运才能使总运费最小？
表 3-2 销地 B B B 产地 3 4 12 4 11 16 12 x13 14 2 10 3 9 x 10 8 5 11 6 x 33 x 34 22 销量8 14 12 14 48
销地 产地 产量 4 12 4 11 16 2 10 3 9 10 8 5 11 6 22 销 量 8 14 12 14 48 A 1 A2 B1 B2 B3 B4 A3 表 3 - 2 11 x 12 x 13 x 14 x 21 x 22 x 23 x 24 x 31 x 32 x 33 x 34 x
运输问题的数学模型 运输问题的一般提法是:设某种物资有m个产地A, 29 An,各产地的产量是a,a2…an有n个销地B,B2,…,Bn, 各销地的销量是b,b2,…b,假定从产地4(i=1,2,…,m) 到销地B,(=1,2,…,m)运输单位物品的运价是C,问 怎样调运这些物品才能使总运费最小?
一. 运输问题的数学模型 运输问题的一般提法是：设某种物资有 m 个产地 , A1 , A2 , , Am 各产地的产量是 , , , ; a1 a2 am 有 个销地 , B1 , B2 , , Bn n 各销地的销量是 , , , . b1 b2 bn 假定从产地 A (i 1,2, ,m) i = 到销地 B ( j 1,2, ,n) j = 运输单位物品的运价是 cij ，问 怎样调运这些物品才能使总运费最小？