可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406 微信：aopopenfd777
[四川大學(xué)]《管理運(yùn)籌學(xué)2449》21春在線作業(yè)1
試卷總分:100 得分:100
第1題,若f 是G的一個(gè)流，K為G的一個(gè)割，且Valf=CapK，則K一定是( )
A、最小割
B、最大割
C、最小流
D、最大流
正確答案:
第2題,若一個(gè)閉鏈C除了第一個(gè)頂點(diǎn)和最后一個(gè)頂點(diǎn)相同外，沒有相同的頂點(diǎn)和相同的邊，則該閉鏈C稱為 ( )
A、初等鏈
B、圈
C、回路
D、飽和鏈
正確答案:
第3題,在運(yùn)輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目
A、等于m＋n
B、大于m＋n－1
C、小于m＋n－1
D、等于m＋n－1
正確答案:
第4題,原問題與對(duì)偶問題的最優(yōu)（ ?。┫嗤?br/>A、解
B、目標(biāo)值
C、解結(jié)構(gòu)
D、解的分量個(gè)數(shù)
正確答案:
答案來源：（www.）,在線性規(guī)劃模型中，沒有非負(fù)約束的變量稱為
A、多余變量
B、松弛變量
C、自由變量
D、人工變量
正確答案:
第6題,對(duì)偶問題的對(duì)偶是
A、基本問題
B、解的問題
C、其它問題
D、原問題
正確答案:
第7題,對(duì)偶單純型法與標(biāo)準(zhǔn)單純型法的主要區(qū)別是每次迭代的基變量都滿足最優(yōu)檢驗(yàn)但不完全滿足
A、等式約束
B、"≤"型約束
C、"≥"型約束
D、非負(fù)約束
正確答案:
第8題,滿足線性規(guī)劃問題全部約束條件的解稱為
A、最優(yōu)解
B、基本解
C、可行解
D、多重解
正確答案:
第9題,線性規(guī)劃問題若有最優(yōu)解，則一定可以在可行域的 （ ）上達(dá)到。
A、內(nèi)點(diǎn)
B、外點(diǎn)
C、極點(diǎn)
D、幾何點(diǎn)
正確答案:
答案來源：（www.）,規(guī)劃的目的是
A、合理利用和調(diào)配人力、物力，以取得最大收益。
B、合理利用和調(diào)配人力、物力，使得消耗的資源最少
C、合理利用和調(diào)配現(xiàn)有的人力、物力，消耗的資源最少，收益最大。
D、合理利用和調(diào)配人力、物力，消耗的資源最少，收益最大。
正確答案:
第11題,線性規(guī)劃問題標(biāo)準(zhǔn)型中 （ｉ＝１，２，......ｎ）必須是
A、正數(shù)
B、非負(fù)數(shù)
C、無約束
D、非零
正確答案:
答案來源：（www.）,運(yùn)輸問題中，m+n-1個(gè)變量構(gòu)成基本可行解的充要條件是他不含
A、松弛變量
B、多余變量
C、閉回路
D、圈
正確答案:
第13題,若f*為滿足下列條件的流：Valf*=max{Valf |f為G的一個(gè)流}，則稱f*為G的
A、最小值
B、最大值
C、最大流
D、最小流
正確答案:
第14題,規(guī)劃的目的是( )
A、合理利用和調(diào)配人力、物力，以取得最大收益。
B、合理利用和調(diào)配人力、物力，使得消耗的資源最少。
C、合理利用和調(diào)配現(xiàn)有的人力、物力，消耗的資源最少，收益最大。
D、合理利用和調(diào)配人力、物力，消耗的資源最少，收益最大。
正確答案:
答案來源：（www.）,樹Ｔ的任意兩個(gè)頂點(diǎn)間恰好有一條
A、邊
B、初等鏈
C、歐拉圈
D、回路
正確答案:
第16題,求解約束條件為"≥"型的線性規(guī)劃、構(gòu)造基本矩陣時(shí)，可用的變量有 ( )
A、人工變量
B、松弛變量
C、負(fù)變量
D、剩余變量
E、穩(wěn)態(tài)變量
正確答案:,D
第17題,化一般規(guī)劃模型為標(biāo)準(zhǔn)型時(shí)，可能引入的變量有
A、松弛變量
B、剩余變量
C、自由變量
D、非正變量
E、非負(fù)變量
正確答案:,B,C
第18題,就課本范圍內(nèi)，解有"≥"型約束方程線性規(guī)劃問題的方法有
A、大M法
B、兩階段法
C、標(biāo)號(hào)法
D、統(tǒng)籌法
E、對(duì)偶單純型法
正確答案:,B,E
第19題,建立線性規(guī)劃問題數(shù)學(xué)模型的主要過程有( )
A、確定決策變量
B、確定目標(biāo)函數(shù)
C、解法
D、確定約束方程
E、結(jié)果
正確答案:,B,D
答案來源：（www.）,線性規(guī)劃問題的主要特征有 ( )
A、目標(biāo)是線性的
B、約束是線性的
C、求目標(biāo)最大值
D、求目標(biāo)最小值
E、非線性
正確答案:,B
第21題,一般情況下，目標(biāo)函數(shù)系數(shù)為零的變量有
A、自由變量
B、人工變量
C、松弛變量
D、多余變量
E、自變量
正確答案:,D
第22題,線性規(guī)劃問題的主要特征有
A、目標(biāo)是線性的
B、約束是線性的
C、求目標(biāo)最大值
D、求目標(biāo)最小值
E、非線性
正確答案:,B
第23題,圖解法求解線性規(guī)劃問題的主要過程有( )
A、畫出可行域
B、求出頂點(diǎn)坐標(biāo)
C、求最優(yōu)目標(biāo)值
D、選基本解
E、選最優(yōu)解
正確答案:,B,E
第24題,解線性規(guī)劃時(shí)，加入人工變量的主要作用是
A、求初始基本可行解
B、化等式約
C、求可行域
D、構(gòu)造基本矩陣
E、求凸集
正確答案:,D
答案來源：（www.）,求運(yùn)輸問題表上作業(yè)法中求初始基本可行解的方法一般有
A、西北角法
B、最小元素法
C、單純型法
D、伏格爾法
E、位勢(shì)法
正確答案:,B,D
第26題,若原問題可行，對(duì)偶問題不可行，則原問題無界。
A、錯(cuò)誤
B、正確
正確答案:
第27題,線性規(guī)劃問題的基本解就是基本可行解。
A、錯(cuò)誤
B、正確
正確答案:
第28題,對(duì)偶問題的對(duì)偶一定是原問題。
A、錯(cuò)誤
B、正確
正確答案:
第29題,若在網(wǎng)絡(luò)圖中不存在關(guān)于可行流f的增流鏈時(shí)，f即為最大流。
A、錯(cuò)誤
B、正確
正確答案:
答案來源：（www.）,同一問題的線性規(guī)劃模型是唯一。
A、錯(cuò)誤
B、正確
正確答案:
