森上作业法 例3-1:某部门有3个同类型的工厂(产地),生产的产晶由4个 销售点出售,各工厂的生产量、各销售点的销售量(假定草位 为)以及各工厂到销售点的阜位运价(元/t)示于下表中,问如 何调运才能使总运费录小? 锁地 产地 B B2 B3 B 产量 4 12 16 12 13 14 2 10 3 2 22 X23 24 8 5 6 22 3 34 销量 8 14 12 14 48
例3-1: 某部门有3个同类型的工厂(产地)，生产的产品由4个 销售点出售，各工厂的生产量、各销售点的销售量(假定单位 为t)以及各工厂到销售点的单位运价(元/t)示于下表中，问如 何调运才能使总运费最小？ 销地 产地 B1 B2 B3 B4 产量 A1 x11 4 x12 12 x13 4 x14 11 16 A2 x21 2 x22 10 x23 3 x24 9 10 A3 x31 8 x32 5 x33 11 x34 6 22 销 量 8 14 12 14 48
初始调遠方崇的确定 下面介绍三种常用的方法。 1.录小元素法 基本思想:优先满足运价(或运距)最小的供销业务 2西北角油 基本思想:优先满足运輪表中西北角(左上角)上空格的供 销需求 3伏格尔(Voge法 基本思想:运輪表中各行各列的最小运价与次小运价之 差值(罚数)应尽可能地小。或者说优先供应罚 数最大行(或列)中最小运费的方格,以避免将 运量分配到该行(或该列)次小的方格中
下面介绍三种常用的方法。 1.最小元素法 基本思想:优先满足运价(或运距)最小的供销业务 2.西北角法 基本思想:优先满足运输表中西北角(左上角)上空格的供 销需求。 3.伏格尔(Vogel)法 基本思想:运输表中各行各列的最小运价与次小运价之 差值(罚数)应尽可能地小。或者说优先供应罚 数最大行(或列)中最小运费的方格，以避免将 运量分配到该行(或该列)次小的方格中
最小元素法 销地 产 B 产地 量 12 4 11 A 16 10 3 5 11 s×9U 22 萌量8141214 48 ①
销地 产地 B1 B2 B3 B4 产量 A1 4 12 4 11 16 A2 10 3 9 A3 8 5 11 6 22 销 量 14 12 14 48 ①2 2 8 8 10
最小元素法 销地 产 B 产地 量 12 4 11 A 16 10 9 ② 5 11 6 22 销量 8 14 K21014 48 ①
销地 产地 B1 B2 B3 B4 产量 A1 4 12 4 11 16 A2 2 10 9 A3 8 5 11 6 22 销 量 8 14 14 48 ①8 10 3 ② 2 12 10
最小元素法 销地 产 B 3 产地 量 12 11 A 10 9 1 2 5 6 22 铕量“81412101448 ①
销地 产地 B1 B2 B3 B4 产量 A1 4 12 11 A2 2 10 3 9 10 A3 8 5 11 6 22 销 量 8 14 12 14 48 ①8 ② 2104 16 10 6 ③