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

1、【奧鵬】[四川大學(xué)]《管理運籌學(xué)2449》19春在線作業(yè)1試卷總分:100得分:100第1題若運輸問題已求得最優(yōu)解，此時所求出的檢驗數(shù)一定是全部()A、大于或等于零B、大于零C、小于零D、小于或等于零正確答案:A第2題約束條件為AX=b，X≥0的線性規(guī)劃問題的可行解集是A、補集B、凸集C、交集D、凹集正確答案:B第3題當(dāng)線性規(guī)劃問題的一個基解滿足下列哪項要求時稱之為一個可行基解A、大于0B、小于0C、非負(fù)D、非正正確答案:C第4題若樹T

2、有n個頂點，那么它的邊數(shù)一定是()A、n＋2B、nC、n1D、n1正確答案:D第5題規(guī)劃的目的是()A、合理利用和調(diào)配人力、物力，以取得最大收益。B、合理利用和調(diào)配人力、物力，使得消耗的資源最少。C、合理利用和調(diào)配現(xiàn)有的人力、物力，消耗的資源最少，收益最大。D、合理利用和調(diào)配人力、物力，消耗的資源最少，收益最大。正確答案:C第6題原問題與對偶問題的最優(yōu)（）相同。A、解第12題在運輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目A、等于m＋nB、大

3、于m＋n－1C、小于m＋n－1D、等于m＋n－1正確答案:C第13題若鏈中頂點都不相同，則稱Q為()A、基本鏈B、初等鏈C、簡單鏈D、飽和鏈正確答案:B第14題若原問題是一標(biāo)準(zhǔn)型，則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中松弛變量的A、值B、個數(shù)C、機會費用D、檢驗數(shù)正確答案:D第15題線性規(guī)劃問題若有最優(yōu)解，則一定可以在可行域的（）上達到。A、內(nèi)點B、外點C、極點D、幾何點正確答案:C第16題當(dāng)滿足最優(yōu)解，且檢驗數(shù)為零的變量的個數(shù)大于基