运筹学第4章表上作业法详细资料.pptVIP

 销地 产地 B1 B2 B3 B4 产量 A1 16 A2 10 A3 22 销量 8 14 12 14 48 4 2 8 5 10 11 12 3 4 6 9 11 ① 8 ② 2 ③ 10 ④ 14 ⑤ 8 ⑥ ⑥ 6 课堂练习 总费用 z= =10×4+6×11+8×2+2×3+14×5+8×6=246 2.1 确定初始基可行解 * 2. 伏格尔法 最小元素法的缺点是：为了节省一处的费用，有时造成在其他处要多花几倍的运费。伏格尔法考虑到，一产地的产品假如不能按最小运费就近供应，就考虑次小运费，这就有一个差额。差额越大，说明不能按最小运费调运时，运费增加越多。因而对差额最大处，就应当采用最小运费调运。 2.1 确定初始基可行解 * 伏格尔法的步骤是： 第一步：在表3-3中分别计算出各行和各列的最小运费和次最小运费的差额，并填入该表的最右列和最下行，见表3-10。 2.1 确定初始基可行解 * 第二步：从行或列差额中选出最大者，选择它所在行或列中的最小元素。在表3-10中B2列是最大差额所在列。B2列中最小元素为4，可确定A3的产品先供应B2的需要。得表3-11 2.1 确定