回覆列表
-
1 # 帶你去那一片海
-
2 # 13859710213
1.算出各行各列中最小元素和次小元素的差額,並標出差額最大的(若幾個差額同為最大,則可任取其一)。
2.在差額最大的行或列中的最小元素處填上盡可能大的數。
3.對未劃去的行列重複以上步驟,直到得到一個初始解。
1.算出各行各列中最小元素和次小元素的差額,並標出差額最大的(若幾個差額同為最大,則可任取其一)。
2.在差額最大的行或列中的最小元素處填上盡可能大的數。
3.對未劃去的行列重複以上步驟,直到得到一個初始解。
伏格爾法可以求得最優解。
伏格爾法是一種數學規劃方法,可以解決一些線性規劃問題。
它的原理是利用對偶性和凸包來進行轉化和求解,可以保證得到最優解。
伏格爾法求最優解的步驟如下:1. 將原問題轉化為對偶問題;2. 求對偶問題的最優解;3. 判斷對偶問題的最優解是否滿足原問題的約束條件;4. 如果滿足,則對偶問題的最優解就是原問題的最優解;5. 如果不滿足,則需要對原問題重新進行約束條件的處理,然後重新進行求解。
需要注意的是,伏格爾法雖然可以求得最優解,但是對於一些非線性規劃問題,其收斂速度可能比較慢,需要進行一定的優化處理。