川大《管理運籌學(xué)2449》19秋在線作業(yè)1

1、《管理運籌學(xué) 2449》19 秋在線作業(yè) 1試卷總分:100 得分:100一、 單選題 (共 18 道試題,共 54 分)1.若運輸問題已求得最優(yōu)解，此時所求出的檢驗數(shù)一定是全部( )A.大于或等于零B.大于零C.小于零D.小于或等于零正確答案:A2.約束條件為 AX=b，X≥0 的線性規(guī)劃問題的可行解集是A.補(bǔ)集B.凸集C.交集D.凹集正確答案:B3.當(dāng)線性規(guī)劃問題的一個基解滿足下列哪項要求時稱之為一個可行基解A.大于 0B.

2、小于 0C.非負(fù)D.非正正確答案:C4.若樹 T 有 n 個頂點，那么它的邊數(shù)一定是( )A.n＋2B.nC.n+1D.n-1正確答案:D5.規(guī)劃的目的是( )A.合理利用和調(diào)配人力、物力，以取得最大收益。B.合理利用和調(diào)配人力、物力，使得消耗的資源最少。C.合理利用和調(diào)配現(xiàn)有的人力、物力，消耗的資源最少，收益最大。D.合理利用和調(diào)配人力、物力，消耗的資源最少，收益最大。正確答案:C6.原問題與對偶問題的最優(yōu)（ ）相同。正確答案:B1

3、2.在運輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目A.等于 m＋nB.大于 m＋n－1C.小于 m＋n－1D.等于 m＋n－1正確答案:C13.若鏈中頂點都不相同，則稱 Q 為( )A.基本鏈B.初等鏈C.簡單鏈D.飽和鏈正確答案:B14.若原問題是一標(biāo)準(zhǔn)型，則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中松弛變量的A.值B.個數(shù)C.機(jī)會費用D.檢驗數(shù)正確答案:D15.線性規(guī)劃問題若有最優(yōu)解，則一定可以在可行域的 （ ）上達(dá)到。A.內(nèi)點B.外點C.