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

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

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

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

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

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