對(duì)偶問題的基本性質(zhì)(完整版)
【正文】 32154213543212/14/10002/34/10102/32/14/10012/72/154/51002/15yyyyyxxxxxxxx???jj zc ?原問題 的變量 原問題松弛變量 對(duì)偶問題 剩余變量 對(duì)偶問題的變量 化為極小問題 原問題 最優(yōu)解 對(duì)偶問題 最優(yōu)解 原問題化為極小問題，最終單純形表： 返回 上頁 下頁 對(duì)偶問題 ? 兩個(gè)問題作一比較 : 原問題最優(yōu)解 （決策變量） 對(duì)偶問題最優(yōu)解 （決策變量） 8 . 5zw??2/3,2/7 21 ?? xx 對(duì)偶問題的松弛變量 2/1,4/1,0 321 ??? yyy 原問題的松弛變量 返回 上頁 下頁 對(duì)偶問題 從引例中可見： 原問題與對(duì)偶問題在某種意義上來說，實(shí)質(zhì)上是一樣的，因?yàn)榈诙€(gè)問題僅僅在第一個(gè)問題的另一種表達(dá)而已。 原問題 對(duì)偶問題 bYXC ?bYCX ?? ?返回 上頁 下頁 對(duì)偶問題 三、最優(yōu)性定理： —— 若 和 分別是（ 1）和（ 2）的可行解，且有 則 分別是（ 1）和（ 2）的最優(yōu)解 。 –（ 2）證實(shí)原問題可行解是否為最優(yōu)解。 –（
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1