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

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

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

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