對(duì)偶問題的基本性質(zhì)(1)(參考版)
2025-05-19 07:19本頁(yè)面
【正文】 返回 上頁(yè) 下頁(yè) 對(duì)偶問題 例： 例 minW = 5y1+y2 3y1+ y2 ? 9 y1+ y2 ? 5 y1+8y2 ? 8 y1 , y2 ? 0 (P) maxZ = 9x1+5x2 +8x3 3x1+x2 + x3 ? 5 x1+x2+8x3 ? 1 x1 , x2 , x3 ? 0 (D) 返回 上頁(yè) 下頁(yè) 對(duì)偶問題 9 5 8 0 0 CB xB x1 x2 x3 x4 x5 0 x4 5 3 1 1 1 0 0 x5 1 1 1 8 0 1 0 9 5 8 0 0 0 x4 2 0 2 23 1 3 9 x1 1 1 1 8 0 1 9 0 4 64 0 9 (P) 最優(yōu)解 (0, 9, 0, 4, 64), W= 9 返回 上頁(yè) 下頁(yè) 對(duì)偶問題 n = 3 m = 2 xn+i ? yi =0 ( i =1…… m ) ( i =1 ,2 ) xj ? ym+j =0 ( j =1…… n ) xj y2+j ( j =1…… 3 ) x3+i yi x1 y3 x2 y4 x3 y5 x4 y1 x5 y2 返回 上頁(yè) 下頁(yè) 對(duì)偶問題 例： minW = 2x1+3x2+5x3+2x4+3x5 其對(duì)偶解 y1﹡ =4/5 y2﹡ =3/5 Z﹡ =5 用對(duì)偶理論求 (P)的最優(yōu)解 x1+x2+2x3+x4+3x5 ? 4 2x1 x2+3x3+x4+x5 ? 3 xi ? 0 ( i =1 …
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1