SHUFE 第二节表上作业法 、确定初始方案 最小元素法 “就近运给” 从单位运价表中最小运价开始确定供销关系, 逐次挑选最小元素,安排运量min{a;,b} 最大差额法 不能按最小运费就近供应,就考虑次小运费。 各行(各列)的最小运费与次小运费之差称为行差(列查)。差额越 大,说明不能按最小运费调运时,运费增加最多 对最大差额处就采用最小运费调运 上海财经大学国际工商管理学院
上海财经大学国际工商管理学院 SHUFE 11 第二节 表上作业法 • 最小元素法 ▪ “就近运给”， ▪ 从单位运价表中最小运价开始确定供销关系， ▪ 逐次挑选最小元素，安排运量min{ai , bj }。 • 最大差额法 ▪ 不能按最小运费就近供应，就考虑次小运费。 ▪ 各行(各列)的最小运费与次小运费之差称为行差(列查)。 差额越 大，说明不能按最小运费调运时，运费增加最多。 ▪ 对最大差额处就采用最小运费调运。 一、确定初始方案
SHUFE 第二节表上作业法 最小元素法 从单位运价表中逐次挑选最小元素,安排运量min{anb} 然后,划去该元素所在行或列 当产大于销,划去该元素所在列; 当产小于销,划去该元素所在行。 产地地 B 2 B 3 B 4 产量 2 销量2 初始基可行解:x1=2,x13=1x1=2x2=2,x3=0,x2=3,z=38 上海财经大学国际工商管理学院
上海财经大学国际工商管理学院 SHUFE 12 第二节 表上作业法 ▪ 从单位运价表中逐次挑选最小元素，安排运量 min{ai ,bj }。 ▪ 然后，划去该元素所在行或列： • 当产大于销，划去该元素所在列； • 当产小于销，划去该元素所在行。 • 最小元素法 销地 产地 B1 B2 B3 B4 产量 A1 6 3 2 5 5 A2 7 5 8 4 2 A3 3 2 9 7 3 销量 2 3 1 4 1 0 3 2 2 2 • 初始基可行解：x11=2,x13=1,x14=2,x24=2,x31=0,x32=3，Z=38