對偶理論ppt課件-資料下載頁
2025-04-29 00:32本頁面
【正文】 1 0 3 1 00 0 1 1 1 00 0 0 1 1 10 0 0 2 4 0232M01 0 0 0 3 10 1 0 0 4 30 0 1 0 0 10 0 0 1 1 10 0 0 0 6 2x1x2x3x42M3+3MM2M2M11最優(yōu)解為(0,9,0,2,0)最優(yōu)值 =462x1 x2 x3 x4 x5 x6x1x2x3x61 0 0 1 2 00 1 0 3 1 00 0 1 1 1 00 0 0 1 1 10 0 0 2 4 01 0 0 0 3 10 1 0 0 4 30 0 1 0 0 10 0 0 1 1 10 0 0 0 6 21/3 0 0 0 1 1/34/3 1 0 0 0 5/30 0 1 0 0 11/3 0 0 1 6 2/32 0 0 0 0 0x1x2x3x4x5x2x3x4232M2M3+3MM2M(M2)/317/3+5M/3M22/3+2M/302M413方法二63擴充問題有最優(yōu)解最優(yōu)值 =4原問題最優(yōu)值 =4原問題最優(yōu)解為最優(yōu)值 =4 64用對偶單純形法解下列問題65最優(yōu)表為 :擴充問題的最優(yōu)解是 :所以原問題無界。 66原始 對偶算法?基本思想：?從對偶問題的一個可行解開始，同時計算原問題和對偶問題，試圖求出原問題的滿足互補松弛條件的可行解。67原問題：對偶問題：68限定原始問題Restricted primal problem 人工變量69限定原始問題的對偶問題707172由于對偶問題無上界，所以原問題無可行解。73計算步驟7475限定原始問題目標函數值對偶問題可行解為 w時所有的 wpjcj對偶問題函數值 f=wb限定原始問題的判別數76用原始 對偶算法解下列問題解：對偶問題為77限定原始問題為：78△ △794230218005235103123012112121321yyyyxxx △ △ △804230212021012111023012112221321yxyyxxx △ △ △81△ △ △ △△ △△△１82解：它的對偶規(guī)劃是83限定原始問題為84△ △ △85△ △ △△ △ △8687△ △△ △ △8889
教學課件相關推薦
鄂ICP備17016276號-1