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

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

2、有n個(gè)頂點(diǎ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題原問(wèn)題與對(duì)偶問(wèn)題的最優(yōu)（）相同。A、解第12題在運(yùn)輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目A、等于m＋nB、大

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