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

1、《管理運(yùn)籌學(xué) 2449》19 秋在線作業(yè) 2試卷總分:100 得分:100一、 單選題 (共 15 道試題,共 45 分)1.若 G 中不存在流 f 增流鏈，則 f 為 G 的( )A.最小流B.最大流C.最小費(fèi)用流D.無法確定正確答案:B2.若鏈中頂點(diǎn)都不相同，則稱 Q 為( )A.基本鏈B.初等鏈C.簡單鏈D.飽和鏈正確答案:B3.若原問題是一標(biāo)準(zhǔn)型，則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中松弛變量的( )A.值B.個(gè)數(shù)C.

2、機(jī)會(huì)費(fèi)用D.檢驗(yàn)數(shù)正確答案:D4.若樹 T 有 n 個(gè)頂點(diǎn)，那么它的邊數(shù)一定是( )A.n＋2B.nC.n+1D.n-1正確答案:D5.當(dāng)滿足最優(yōu)解，且檢驗(yàn)數(shù)為零的變量的個(gè)數(shù)大于基變量的個(gè)數(shù)時(shí)，可求得A.多重解B.無解C.正則解D.退化解正確答案:A6.基本可行解中的非零變量的個(gè)數(shù)小于約束條件數(shù)時(shí)，該問題可求得( )正確答案:A12.若 f*為滿足下列條件的流：Valf*=max{Valf |f 為 G 的一個(gè)流}，則稱 f*為 G 的

3、A.最小值B.最大值C.最大流D.最小流正確答案:C13.若原問題是一標(biāo)準(zhǔn)型，則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中松弛變量的A.值B.個(gè)數(shù)C.機(jī)會(huì)費(fèi)用D.檢驗(yàn)數(shù)正確答案:D14.當(dāng)線性規(guī)劃問題的一個(gè)基解滿足下列哪項(xiàng)要求時(shí)稱之為一個(gè)可行基解A.大于 0B.小于 0C.非負(fù)D.非正正確答案:C15.在線性規(guī)劃模型中，沒有非負(fù)約束的變量稱為A.多余變量B.松弛變量C.自由變量D.人工變量正確答案:C二、 多選題 (共 10 道試題,共 3