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

1、【奧鵬】[四川大學(xué)]《管理運籌學(xué)2449》19春在線作業(yè)2試卷總分:100得分:100第1題若G中不存在流f增流鏈，則f為G的()A、最小流B、最大流C、最小費用流D、無法確定正確答案:B第2題若鏈中頂點都不相同，則稱Q為()A、基本鏈B、初等鏈C、簡單鏈D、飽和鏈正確答案:B第3題若原問題是一標準型，則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中松弛變量的()A、值B、個數(shù)C、機會費用D、檢驗數(shù)正確答案:D第4題若樹T有n個頂點，那么它的邊

2、數(shù)一定是()A、n＋2B、nC、n1D、n1正確答案:D第5題當滿足最優(yōu)解，且檢驗數(shù)為零的變量的個數(shù)大于基變量的個數(shù)時，可求得A、多重解B、無解C、正則解D、退化解正確答案:A第6題基本可行解中的非零變量的個數(shù)小于約束條件數(shù)時，該問題可求得()A、基本解第12題若f為滿足下列條件的流：Valf=maxValf|f為G的一個流，則稱f為G的A、最小值B、最大值C、最大流D、最小流正確答案:C第13題若原問題是一標準型，則對偶問題的最優(yōu)解值

3、就等于原問題最優(yōu)表中松弛變量的A、值B、個數(shù)C、機會費用D、檢驗數(shù)正確答案:D第14題當線性規(guī)劃問題的一個基解滿足下列哪項要求時稱之為一個可行基解A、大于0B、小于0C、非負D、非正正確答案:C第15題在線性規(guī)劃模型中，沒有非負約束的變量稱為A、多余變量B、松弛變量C、自由變量D、人工變量正確答案:C第16題建立線性規(guī)劃問題數(shù)學(xué)模型的主要過程有()A、確定決策變量B、確定目標函數(shù)C、解法D、確定約束方程E、結(jié)果正確答案:ABD第17題一