資源描述：
《運籌學(xué)--伏格爾法》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、2.伏格爾法伏格爾法考慮到,一產(chǎn)地的產(chǎn)品假如不能按最小運費就近供應(yīng),就考慮次小運費,這就有一個差額。差額越大,說明不能按最小運費調(diào)運時,運費增加越多。因而對差額最大處,就應(yīng)當采用最小運費調(diào)運。例題其中到各地單位運價如下：基于此,伏格爾法的步驟是:第一步:在表3-3中分別計算出各行和各列的最小運費和次最小運費的差額,并填入該表的最右列(R1)和最下行(C1),見表3-10。從行(C1)或列(R1)差額中選出最大者(5),選擇它所在列(B2)中的最小元素(4)?？纱_定A3的產(chǎn)品先供應(yīng)B2的需要,即把B2的銷量6全分配給A3B2=（4
2、*6）。同時將運價表中的B2列數(shù)字劃去（黃色表示已經(jīng)分配）。表3-10第二步:在表3-11中分別計算出各行和各列的最小運費和次最小運費的差額,并填入該表的最右列(R2)和最下行(C2),其中最大者為3，所在的列B4，而列B4中A3為最小元素，A3的總產(chǎn)量為9，因上面已經(jīng)給B2分配了6，所以B4分配3，即A3B4=（5*3）,把A3列劃去。(注意：A3的產(chǎn)量是9，B2只分配了6，沒分完，繼續(xù)分給B4的3)如下圖3-11表3-11第三步：按照以上方法，找出R3和C3中的最大值(2)，可知C3的B1和B4都等于2，取B1和B4中最小的
3、元素A2B1=1,把B1的銷量3全部分配給A2B1=（1*3），把A3列劃去。如下圖3-12表3-12第四步：按照以上方法，找出R4和C4中的最大值(7)，取B3和B4中最小的元素A1B3=3,把B3的銷量5全部分配給A1B3=（3*5），把B3列劃去。如下圖3-13表3-13第五步：把A1中剩余的分配給A1B4=(10*2),把A2中剩余的分配給A2B4(8*1)第六步：把上面分配的值相加，得出最加方案。即（4*6）+（5*3）+（1*3）+（3*5）+(10*2)+(8*1)=85大家要特別注意：要注意每行和每的約束條件，做
4、題時要橫看銷量是否完全分配完，同時也要堅看產(chǎn)量是否分配完，如第五步就是根據(jù)總量減去已分配得出的結(jié)果。一般情況下，每次能排除一行或一行，特殊情況下，當銷量=產(chǎn)量時，則可以同時排除行和列。由以上可見:伏格爾法同最小元素法除在確定供求關(guān)系的原則上不同外,其余步驟相同。伏格爾法給出的初始解比用最小元素法給出的初始解更接近最優(yōu)解。本例用伏格爾法給出的初始解就是最優(yōu)解。廣州月子中心，廣州月子會所，成都月子會所，成都月子中心http://www.newlifetw.comI029STr3nUDq
