第2章 對(duì)偶問(wèn)題

1、第二章對(duì)偶問(wèn)題一、選擇1.如果原問(wèn)題有最優(yōu)解，則其對(duì)偶問(wèn)題也一定具有最優(yōu)解，且有（A）。AmaxZ=minWBmaxZminWDmaxZ與minW無(wú)關(guān)2.影子價(jià)格是（C）BcYB1??A、對(duì)偶可行解B、對(duì)偶基本可行解C、對(duì)偶最優(yōu)解D無(wú)可行解3原問(wèn)題有可行解，其對(duì)偶問(wèn)題有非可行解，則目標(biāo)函數(shù)值（B）A、最優(yōu)B、C、D無(wú)可行解z?zmaxzzmax4.影子價(jià)格是一種（C）A、實(shí)際價(jià)格B、市場(chǎng)價(jià)格C、邊際價(jià)格D產(chǎn)品價(jià)格5.資源的市場(chǎng)價(jià)格是已知

2、數(shù)，相對(duì)比較穩(wěn)定，而它的影子價(jià)格則有賴于（c），是未知數(shù)A市場(chǎng)的定價(jià)B買賣的多少C資源的利用情況D購(gòu)買力6.如果原問(wèn)題（對(duì)偶問(wèn)題）具有無(wú)界解，則其對(duì)偶問(wèn)題（原問(wèn)題）（D）。A唯一最優(yōu)解B無(wú)窮多最優(yōu)解C無(wú)界解D無(wú)可行解7.影子價(jià)格是一種邊際價(jià)格，實(shí)際上又是一種（A）。A機(jī)會(huì)成本B實(shí)際成本C市場(chǎng)價(jià)格D產(chǎn)品價(jià)格9.如果是原問(wèn)題的可行解，是其對(duì)偶問(wèn)題的可行解，)1(njxj???)1(mjyi???則恒有（A）ABCD無(wú)法確???????mii

3、injjjybxc11???????miiinjjjybxc11???????miiinjjjybxc11定10.如果是原問(wèn)題的可行解，是其對(duì)偶問(wèn)題的可行解，)1(njxj???)1(mjyi???且有（B），則是原問(wèn)題的最優(yōu)解，是其對(duì)偶問(wèn)題的最)1(njxj???)1(mjyi???優(yōu)解AB???????miiinjjjybxc11???????miiinjjjybxc11CD???????miiinjjjybxc11???yxij2

4、7.原問(wèn)題某個(gè)約束條件為等式，那么對(duì)偶問(wèn)題相應(yīng)的變量為（D）A等于B小于等于C大于等于D自由28.原問(wèn)題與對(duì)偶問(wèn)題互為對(duì)偶，稱為（C）A弱對(duì)偶性B強(qiáng)對(duì)偶性C對(duì)稱性D互補(bǔ)松弛性29.用單純形法求解線性規(guī)劃問(wèn)題時(shí)，在得到原問(wèn)題的一個(gè)基可行解的同時(shí)，得到對(duì)偶問(wèn)題的一個(gè)（A）。A基解B最優(yōu)解C可行解D非可行解30.資源的影子價(jià)格是買主（B）A最高出價(jià)B最低出價(jià)C期望價(jià)格D市場(chǎng)價(jià)格。二、填空1.如果對(duì)偶問(wèn)題具有（無(wú)界解），則其原問(wèn)題無(wú)可行解。2.

5、.如果是原問(wèn)題的可行解，是其對(duì)偶問(wèn)題的可行解，)1(njxj???)1(mjyi???則恒有，則此定理稱為（弱對(duì)偶性）???????miiinjjjybxc113.如果是原問(wèn)題的可行解，是其對(duì)偶問(wèn)題的可行解，)1(njxj???)1(mjyi???且有，則是原問(wèn)題的最優(yōu)解，是其???????miiinjjjybxc11)1(njxj???)1(mjyi???對(duì)偶問(wèn)題的最優(yōu)解，此定理稱為（最優(yōu)性）4.如果原問(wèn)題有最優(yōu)解，則其對(duì)偶問(wèn)題也一定