Q例题1 某建材公司有三个水泥厂A1、A、A3, 四个经销商B1、B2、B3、B4,其产量 销量、运费如下表 销地 产地B1B2B3B4产量 Al A2 842-3 7742 3594 9 A3 6 4 销量 14 OR2
OR2 6 例题1 某建材公司有三个水泥厂A1、A2、A3， 四个经销商B1、B2、B3、B4，其产量、 销量、运费如下表： 销地 产地 B1 B2 B3 B4 产量 A1 A2 A3 8 4 2 7 7 4 3 5 9 2 1 6 1 9 4 销量 3 2 4 5 14
4.2.1求初始调运方案 ◆用最小元素法(也可用西北角法或 vogel 法)给出初始基可行解: 在运费表中找出最小元素,尽最大 可能用完一个厂的产量,或满足一个商 家的销量。得到满足者用线划去。 逐次寻找最小元素,直至分配完毕 注意:如填写一个数字同时满足了 商,则需在同行或同列中填写 个数字0,以保证恰好有m+n-1个数字 OR2
OR2 7 4.2.1求初始调运方案 用最小元素法（也可用西北角法或vogel 法）给出初始基可行解： 在运费表中找出最小元素，尽最大 可能用完一个厂的产量，或满足一个商 家的销量。得到满足者用线划去。 逐次寻找最小元素，直至分配完毕 注意：如填写一个数字同时满足了 一厂一商，则需在同行或同列中填写一 个数字0，以保证恰好有m+n-1个数字
q例1之初始方案(P119 最小元素法:圈定C24 B1B2B3B4 量 A18 A24 774 3594 /594 A32 销量|3 OR2
OR2 8 例1 之初始方案（P119） 最小元素法：圈定C24 B1 B2 B3 B4 产量 A1 8 7 3 2 1 A2 4 7 5 /5 9 4 A3 2 4 9 6 4 销量 3 2 4 5
例1初始方案(续1) 圈定C31 B1B2B3B4 A18 A2 3-594 o/5|94 A3 /3 销量/3 OR2
OR2 9 例1初始方案（续1） 圈定C31 B1 B2 B3 B4 产量 A1 8 7 3 2 1 A2 4 7 5 /5 9 4 A3 /3 4 9 6 4 1 销量 3 2 4 5
例1初始方案(续2) ◆圈定C13 B1B2B3B4产量 at A2 7742 o/5Y4 A3 ②/3 销量 435 OR2
OR2 10 例1初始方案（续2） 圈定C13 B1 B2 B3 B4 产量 A1 8 7 /1 2 1 A2 4 7 5 /5 9 4 A3 /3 4 9 6 4 1 销量 3 2 4 3 5