勵志

勵志人生知識庫

vogel法

沃格爾法(Vogel's method)是一種在運輸問題中用於編制最優計劃方案的方法。它的基本思想是在運輸表中計算每一行和每一列的最小單位運價和次小單位運價之差,這個差值被稱為行罰數或列罰數。然後,根據這些罰數確定運輸的初始基可行解。

沃格爾法的求解步驟如下:

首先計算運輸表中每一行和每一列的次小單位運價和最小單位運價之間的差值,這些差值分別稱為行罰數和列罰數。

選取這些罰數中最大者(如果存在最大罰數相同的情況,則任選其中一個)所在的行或列的最小單位運價所在的格子,在這個格子中分配儘可能大的運量,並劃去該行/該列。

在尚未劃去的各行或各列中,重複以上步驟,直到最後一個格子也被分配上運量,得到所求運輸問題的初始基可行解。

沃格爾法通常能得到一個比使用西北角法和最小元素法更好的初始基本可行解。這是因為沃格爾法通過避免將運量分配到具有次小成本cij的格子中,可以保證有較小的目標函式值。這種方法適用於產地和銷地較少的運輸問題。