伏格爾法最大差額相等怎么辦
回答
愛揚(yáng)教育
2022-06-22
- 相關(guān)推薦
擴(kuò)展資料
伏格爾法一般能得到一個比用西北角法和最小元素法兩種方法所得的初始基本可行解更好的初始基本可行解。伏格爾法要求首先計算出各行各列中最小的cij,與次小的cij之間的差的絕對值,在具有最大差值的那行或列中,選擇具有最小的cij的方格來決定基變量值。這樣就可以避免將運(yùn)量分配到該行(或該列)具有次小的cij的方格中,以保證有較小的目標(biāo)函數(shù)值。所以,伏格爾法的基本步驟如下。
1、算出各行各列中最小元素和次小元素的差額,并標(biāo)出差額最大的(若幾個差額同為最大,則可任取其一)。
2、在差額最大的行或列中的最小元素處填上盡可能大的數(shù)。
3、對未劃去的行列重復(fù)以上步驟,直到得到一個初始解。
由此可見,伏格爾法同最小元素法除在確定供求關(guān)系的原則上不同外,其余步驟相同。伏格爾法給出的初始解比用最小元素法給出的初始解更接近最優(yōu)解。