在運籌學中使用 Vogel 方法時，如果存在退化解決方案該怎麼辦

當出現降級時，必須在相應的網格中填寫 0，以指示該網格是數字網格。 有兩種情況：

1）在確定初始解的供需時，如果在（i，j）框中填寫乙個數字，則出現a;邊距等於 b; 此時，在產銷資產負債表上填寫-號，並在單位運費單上相應劃掉一行一列。 為了在資產負債表上有 （m+n-1） 個單元格。 在這種情況下，您需要新增乙個“0”。

它可以放置在與同時劃掉的行或列相對應的任何空格中。

2） 當使用閉環方法進行調整時，閉環路徑上會出現兩個或多個帶有 （-1） 標記的相等最小值。只能選擇其中乙個作為撥入網格。 調整後，它被降級了。

這時，有乙個數字樣式必須用0填充，表示它是乙個基變數，當出現降級和調整時，可能會有乙個標記為（-1）的數字網格，值為0的閉環上，讓調整量=0。

處理方法與“最小元素法”相同，即在同時劃掉的行或列的任意空格上加乙個零，以保證基變數個數為m+n-1

通常得不到最優解，採用Vogel法得到初始解。

在最高罰款所在的線路中單位運費最低的那條。 等效於列差最大的情況（如示例中所示）。

通常得不到最優解，採用Vogel法得到初始解。

通常得不到最優解，採用Vogel法得到初始解。

當目標是找到最大值時，在 Vogel 方法中，差值應計算為行或列中最大利潤與次大利潤之間的差值，其他人也是如此。

一般來說，這是條件不足的原因，因為可以證明運輸問題中的任何非基本變數都必須找到乙個閉環。

如果您使用 Vogel 方法查詢初始解決方案，可能是因為您一次劃掉了兩行或兩列。

通常得不到最優解，採用Vogel法得到初始解。

當行罰值和列罰值最大值相同時，找到行拼字和列罰值對應的行和列，看哪個單位票價最低，選擇單位票價最低的那個。

任何一項最高處罰都足夠了。

隨便選乙個，但是如果選不好，會有一些麻煩，我想問一下，有沒有選擇標準讓問題更容易。