運(yùn)籌學(xué)線性規(guī)劃對(duì)偶問(wèn)題-文庫(kù)吧資料
2025-05-22 22:18本頁(yè)面
【正文】 x5 x3 15/2 0 0 1 5/4 － 15/2 x1 7/2 1 0 0 1/4 － 1/2 x2 3/2 0 1 0 － 1/4 3/2 0 0 0 1/4 1/2 對(duì)偶問(wèn)題的剩余變量 對(duì)偶問(wèn)題變量 y4 y5 y1 y2 y3 jj zc ? 對(duì)偶問(wèn)題變量 對(duì)偶問(wèn)題的剩余變量 y1 y2 y3 y4 y5 y2 1/4 － 5/4 1 0 － 1/4 1/4 y3 1/2 15/2 0 1 1/2 － 3/2 15/2 0 0 7/2 3/2 原問(wèn)題松弛變量 x3 x4 x5 原問(wèn)題變量 x1 x2 二、原規(guī)劃與對(duì)偶規(guī)劃問(wèn)題的變量及解之間的對(duì)應(yīng)關(guān)系 ● 對(duì)偶 (min型 )變量的最優(yōu)解等于原問(wèn)題 松弛變量 檢驗(yàn)數(shù)的絕對(duì)值 ● 對(duì)偶問(wèn)題最優(yōu)解的剩余變量解值等于原問(wèn)題 對(duì)應(yīng)變量 的檢驗(yàn)數(shù)的絕對(duì)值 ● 由于原問(wèn)題和對(duì)偶問(wèn)題是相互對(duì)偶的，因此對(duì)偶問(wèn)題的檢驗(yàn)數(shù)與原問(wèn)題的解也有類似上述關(guān)系 。 故當(dāng)基變量為 XB時(shí)，新的單純形表具有如下形式。 非基變量 基變量 XB XN XS 0 XS b B N I Cjzj CB CN 0 當(dāng)?shù)舾刹胶?，基變量?XB時(shí) ， 則該步的單純形表中由 XB系數(shù)組成的矩陣為 I。 設(shè)迭代若干步后 ，基變量為 XB， 在初始單純形表中的 系數(shù)矩陣為 B。第三章 線性規(guī)劃的對(duì)偶理論與靈敏度分析 ? 線性規(guī)劃的對(duì)偶問(wèn)題 ? 對(duì)偶問(wèn)題的基本性質(zhì) ? 影子價(jià)格 ? 對(duì)偶單純形法 ? 靈敏度分析 第二節(jié) 對(duì)偶問(wèn)題的基本性質(zhì) 為了便于討論，下面不妨總是假設(shè)： 原線性規(guī)劃問(wèn)題的矩陣表達(dá)式加上松弛變量后為： 一、 單純形法的矩陣描述 上式中 Xs為松弛變量， ， I為m m單位矩陣。 ?????????0,00m a xsssXXbIXAXXCXz),( 21 mnnns xxxX ???? ?0,
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1