生产运作系统选址教材.ppt

最小元素法 我们通常希望就近供应，即从单位运价表中最小的运价开始确定供销关系，然后次小，一直到给出初始基可行解为止。这种方法称为最小元素法。。 销地 产地 B1 B2 B3 B4 产量 A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 销量 3 6 5 6 （1）从最小元素1开始，即A2优先满足B1 3个单位，B1 已经满足，划去B1列 销地 产地 B1 B2 B3 B4 产量 A1 3 11 3 10 7 A2 1 3 9 2 8 4 A3 7 4 10 5 9 销量 3 6 5 6 （2）再从最小元素2开始，即A2优先满足B3 1个单位，A2已经满足，划去A2行， 销地 产地 B1 B2 B3 B4 产量 A1 3 11 3 10 7 A2 1 3 9 2 1 8 4 A3 7 4 10 5 9 销量 3 6 5 6 （3）再从最小元素3开始，即A1优先满足B3 4个单位， B3已经满足，划去B3列， 销地 产地 B1 B2 B3 B4 产量 A1 3 11 3 4 10 7 A2 1 3 9 2 1 8 4 A3 7 4 10 5 9 销量 3 6 5 6 （4）