最優(yōu)化方法之對(duì)偶理論講解-在線瀏覽
2024-07-27 18:36本頁(yè)面
【正文】 窗 x2 x3 4 3 1 0 120max z=56 x1 +30 x2 x4 2 1 0 1 50 . 4 x1 +3 x2≤120 56 30 0 0 0 2 x1 + x2 ≤50 x3 0 1 1 2 20 x1 x2 ≥0 x1 1 1/2 0 1/2 25 0 2 0 28 1400 x2 0 1 1 2 20 x1 0 0 1/2 1/2 15 0 0 2 24 1440對(duì)偶問(wèn)題的解為 :w*=(2, 24) （ 2）告訴管理者花多大代價(jià)購(gòu)買進(jìn)資源或賣出資源是合適的 影子價(jià)格的作用（ 1）告訴管理者增加何種資源對(duì)企業(yè)更有利 （ 3） 為新產(chǎn)品定價(jià)提供依據(jù)對(duì)偶單純形法? 定義：設(shè) x(0)是 (P)的一個(gè) 基本解 （不一定是可行解），它對(duì)應(yīng)的矩陣為 B， 記 w=cBB1，若 w是(P)的對(duì)偶問(wèn)題的可行解，即對(duì)任意的 j, wPjcj ≤0， 則稱 x(0)為原問(wèn)題的 對(duì)偶可行的基解 。所以， x(0)為對(duì)偶可行的基解。與原單純形法的區(qū)別：? 原單純形法保持原問(wèn)題的可行性，對(duì)偶單純形法 保持所有檢驗(yàn)數(shù) wPjcj ≤0， 即保持對(duì)偶問(wèn)題的可行性。換基迭代 化標(biāo)準(zhǔn)型 ,建立初始單純形表回到第 2步(若所有 yrj≥0,則該 LP無(wú)可行解）步驟：x1 x2 x3 x4 x53 1 1 1 01 4 1 0 11 1 1 0 0
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1