VOGEL
VOGEL
2、在差額最大的行或列中的最小元素處填上儘可能大的數。由此可見,伏格爾法同最小元素法除在確定供求關係的原則上不同外,其餘步驟相同。伏格爾法給出的初始解比用最小元素法給出的初始解更接近最優解。
原 Willy Vogel AG 集團,建立於1929,總部設在柏林,全世界有德國兩個、美國、日本五
VOGEL
VOGEL 公司在德國乃至世界潤滑行業中,其潤滑泵具有領先的技術優勢,也是大工業國德國的名牌產品。
伏格爾法又稱差值法,該方法考慮到,某產地的產品如不能按最小運費就近供應,就考慮次小運費,這就有一個差額。差額越大,說明不能按最小運費調運時,運費增加越多。因而對差額最大處,就應當採用最小運費調運。
伏格爾法的步驟
伏格爾法一般能得到一個比用西北角法和最小元素法兩種方法所得的初始基本可行解更好的初始基本可行解。伏格爾法要求首先計算出各行各列中最小的 cij,與次小的 cij之間的差的絕對值,在具有最大差值的那行或列中,選擇具有最小的 cij的方格來決定基變數值。這樣就可以避免將運量分配到該行(或該列)具有次小的 cij的方格中,以保證有較小的目標函數值。所以,伏格爾法的基本步驟如下。
1、算出各行各列中最小元素和次小元素的差額,並標出差額最大的(若幾個差額同為最大,則可任取其一)。
2、在差額最大的行或列中的最小元素處填上儘可能大的數。
3、對未劃去的行列重複以上步驟,直到得到一個初始解。
由此可見,伏格爾法同最小元素法除在確定供求關係的原則上不同外,其餘步驟相同。伏格爾法給出的初始解比用最小元素法給出的初始解更接近最優解。