運(yùn)籌學(xué)期末復(fù)習(xí)題

1、試卷A共（4）頁(yè)第（1）頁(yè)《運(yùn)籌學(xué)》期末考試試卷《運(yùn)籌學(xué)》期末考試試卷(A)(A)學(xué)院學(xué)院班級(jí)班級(jí)姓名姓名學(xué)號(hào)學(xué)號(hào)題號(hào)一二三四五六七八九總分得分一、填空題一、填空題以下是關(guān)于目標(biāo)函數(shù)求最大值的單純行表的一些結(jié)論，請(qǐng)根據(jù)所表述的意思判斷解的情況：1.所有的檢驗(yàn)數(shù)非正，這時(shí)的解是。2.有一個(gè)正檢驗(yàn)數(shù)所對(duì)應(yīng)的列系數(shù)均非正，這時(shí)線性規(guī)劃的解。3.非基變量檢驗(yàn)數(shù)中有一個(gè)為零時(shí)，線性規(guī)劃的解。4.在兩階段法中，如果第一階段的最優(yōu)表中的基變量中有人工

2、變量，則該線性規(guī)劃。6.基變量取值為負(fù)時(shí)的解為。7.最優(yōu)表中的非基變量檢驗(yàn)數(shù)的相反數(shù)就是。8.已知一個(gè)線性規(guī)劃兩個(gè)最優(yōu)解是：（3，2），和（5，9），請(qǐng)寫出其他解：9.線性規(guī)劃的解有唯一最優(yōu)解、無(wú)窮多最優(yōu)解、無(wú)界解和無(wú)可行解四種。10.在求運(yùn)費(fèi)最少的調(diào)度運(yùn)輸問(wèn)題中，如果某一非基變量的檢驗(yàn)數(shù)為4，則說(shuō)明如果在該空格中增加一個(gè)運(yùn)量運(yùn)費(fèi)將增加4。11.“如果線性規(guī)劃的原問(wèn)題存在可行解，則其對(duì)偶問(wèn)題一定存在可行解”，這句話對(duì)還是錯(cuò)？錯(cuò)試卷A共（

3、4）頁(yè)第（3）頁(yè)X323001104X51020116CjZj000409問(wèn)：(1)對(duì)偶問(wèn)題的最優(yōu)解：Y＝(409000)T（2）寫出B1=??????????61140110220.線性規(guī)劃問(wèn)題MaxZ=CX；AX=b，X≥0（A為kxl的矩陣，且lk）的基的最多個(gè)數(shù)為_(kāi)__，基的可行解的最多個(gè)數(shù)為_(kāi)____.21.指派問(wèn)題的最優(yōu)解的性質(zhì)_________________________________________________

4、__________________________________________________________.22.線性規(guī)劃問(wèn)題的所有可行解構(gòu)成的集合是__________它們有有限個(gè)______________________線性規(guī)劃問(wèn)題的每個(gè)基可行解對(duì)應(yīng)可行域的___________若線性規(guī)劃問(wèn)題有最優(yōu)解，必在______________得到。23.影子價(jià)格的經(jīng)濟(jì)含義______.在完全市場(chǎng)經(jīng)濟(jì)的條件下，當(dāng)某種資源的市場(chǎng)價(jià)格

5、低于影子價(jià)格時(shí)，企業(yè)應(yīng)_____該資源，而當(dāng)某種資源的市場(chǎng)價(jià)格高于影子價(jià)格時(shí)，則企業(yè)應(yīng)___該資源，可見(jiàn)影子價(jià)格對(duì)市場(chǎng)有____作用。24.運(yùn)輸問(wèn)題的產(chǎn)銷平衡表中有m個(gè)產(chǎn)地n個(gè)銷地，其決策變量的個(gè)數(shù)有____個(gè)，其數(shù)值格有____個(gè)二、不定項(xiàng)選擇題(每小題2分，共6分)1線性規(guī)劃的標(biāo)準(zhǔn)型有特點(diǎn)（）。A、右端項(xiàng)非零；B、目標(biāo)求最大；C、有等式或不等式約束；D、變量均非負(fù)。2一個(gè)線性規(guī)劃問(wèn)題（P）與它的對(duì)偶問(wèn)題（D）有關(guān)系（）。A、（P）無(wú)