分别使用最小元素法和西北角法求出初 始方案。 &最小元素法的基本思想是“就近供 应” &西北角法则不考虑运距(或运价),每 次都选剩余表格的左上角(即西北角)元 素作为基变量,其它过程与最小元素法相 同;
分别使用最小元素法和西北角法求出初 始方案。 & 最小元素法的基本思想是“就近供 应” ; & 西北角法则不考虑运距(或运价),每 次都选剩余表格的左上角(即西北角)元 素作为基变量,其它过程与最小元素法相 同 ;
用最小元素法确定例3-2初始调运方案 调销地 1 2 3 量 产地 10090 0100100200100 11 12 13 ……801506510075250100 22 3 100 150 200 销量 100450
调 销地 运 量 产地 B1 B2 B3 产 量 A1 90 X11 70 X12 100 X13 200 A2 80 X21 65 X22 75 X23 250 销 量 100 150 200 450 用最小元素法确定例3-2初始调运方案 150 100 100 100 100 100 100
得到初始调运方案为: x1=100,X13=100,x2=150,x23=100
得到初始调运方案为: x11=100,x13=100,x22=150,x23=100
最小元素法实施步骤口诀 《运价表》上找最小,《平衡表》上定产销; 满足销量划去“列”,修改“行产”要记 牢; (满足产量划去“行”,修改“列销”要记 牢) 划去列(行)对《运价》, 修改“行产(列销)”在《产销》; 余表再来找最小,方案很快就找到
最小元素法实施步骤口诀 《运价表》上找最小,《平衡表》上定产销; 满足销量划去“列”,修改“行产”要记 牢; (满足产量划去“行”,修改“列销”要记 牢) 划去列(行)对《运价》, 修改“行产(列销)”在《产销》; 余表再来找最小,方案很快就找到