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

1、【奧鵬】[四川大學(xué)]《管理運(yùn)籌學(xué)2449》19春在線作業(yè)2試卷總分:100得分:100第1題若G中不存在流f增流鏈，則f為G的()A、最小流B、最大流C、最小費(fèi)用流D、無(wú)法確定正確答案:B第2題若鏈中頂點(diǎn)都不相同，則稱Q為()A、基本鏈B、初等鏈C、簡(jiǎn)單鏈D、飽和鏈正確答案:B第3題若原問(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第4題若樹(shù)T有n個(gè)頂點(diǎn)，那么它的邊

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

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