可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406 微信：aopopenfd777
[四川大學(xué)]《管理運(yùn)籌學(xué)2449》21春在線作業(yè)2
試卷總分:100 得分:100
第1題,若運(yùn)輸問(wèn)題已求得最優(yōu)解，此時(shí)所求出的檢驗(yàn)數(shù)一定是全部( )
A、大于或等于零
B、大于零
C、小于零
D、小于或等于零
正確答案:
第2題,基本可行解中的非零變量的個(gè)數(shù)小于約束條件數(shù)時(shí)，該問(wèn)題可求得( )
A、基本解
B、退化解
C、多重解
D、無(wú)解
正確答案:
第3題,約束條件為AX=b，X≥0的線性規(guī)劃問(wèn)題的可行解集是
A、補(bǔ)集
B、凸集
C、交集
D、凹集
正確答案:
第4題,若鏈中頂點(diǎn)都不相同，則稱Q為( )
A、基本鏈
B、初等鏈
C、簡(jiǎn)單鏈
D、飽和鏈
正確答案:
答案來(lái)源：（www.）,若f*為滿足下列條件的流：Valf*=max{Valf |f為G的一個(gè)流}，則稱f*為G的
A、最小值
B、最大值
C、最大流
D、最小流
正確答案:
第6題,若原問(wèn)題是求目標(biāo)最小，則對(duì)偶問(wèn)題的最優(yōu)解值就等于原問(wèn)題最優(yōu)表中剩余變量的( )
A、機(jī)會(huì)費(fèi)用
B、個(gè)數(shù)
C、值
D、機(jī)會(huì)費(fèi)用的相反數(shù)
正確答案:
第7題,在線性規(guī)劃模型中，沒(méi)有非負(fù)約束的變量稱為
A、多余變量
B、松弛變量
C、自由變量
D、人工變量
正確答案:
第8題,原問(wèn)題的第i個(gè)約束方程是"="型，則對(duì)偶問(wèn)題的變量qi 是( )
A、多余變量
B、自由變量
C、松弛變量
D、非負(fù)變量
正確答案:
第9題,若原問(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ù)
正確答案:
答案來(lái)源：（www.）,當(dāng)滿足最優(yōu)解，且檢驗(yàn)數(shù)為零的變量的個(gè)數(shù)大于基變量的個(gè)數(shù)時(shí)，可求得
A、多重解
B、無(wú)解
C、正則解
D、退化解
正確答案:
第11題,對(duì)偶問(wèn)題的對(duì)偶是
A、基本問(wèn)題
B、解的問(wèn)題
C、其它問(wèn)題
D、原問(wèn)題
正確答案:
答案來(lái)源：（www.）,若樹(shù)T有n個(gè)頂點(diǎn)，那么它的邊數(shù)一定是( )
A、n＋2
B、n
C、n+1
D、n-1
正確答案:
第13題,若原問(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ù)
正確答案:
第14題,滿足線性規(guī)劃問(wèn)題全部約束條件的解稱為
A、最優(yōu)解
B、基本解
C、可行解
D、多重解
正確答案:
答案來(lái)源：（www.）,規(guī)劃的目的是
A、合理利用和調(diào)配人力、物力，以取得最大收益。
B、合理利用和調(diào)配人力、物力，使得消耗的資源最少
C、合理利用和調(diào)配現(xiàn)有的人力、物力，消耗的資源最少，收益最大。
D、合理利用和調(diào)配人力、物力，消耗的資源最少，收益最大。
正確答案:
第16題,線性規(guī)劃問(wèn)題的主要特征有
A、目標(biāo)是線性的
B、約束是線性的
C、求目標(biāo)最大值
D、求目標(biāo)最小值
E、非線性
正確答案:,B
第17題,表上作業(yè)法中確定換出變量的過(guò)程有 （ ）
A、判斷檢驗(yàn)數(shù)是否都非負(fù)
B、選最大檢驗(yàn)數(shù)
C、確定換出變量
D、選最小檢驗(yàn)數(shù)
E、確定換入變量
正確答案:,C,D
第18題,線性規(guī)劃問(wèn)題的一般模型中可以出現(xiàn)下面幾種約束
A、=
B、≥
C、≤
D、
E、∝
正確答案:,B,C
第19題,建立線性規(guī)劃問(wèn)題數(shù)學(xué)模型的主要過(guò)程有( )
A、確定決策變量
B、確定目標(biāo)函數(shù)
C、解法
D、確定約束方程
E、結(jié)果
正確答案:,B,D
答案來(lái)源：（www.）,化一般規(guī)劃模型為標(biāo)準(zhǔn)型時(shí)，可能引入的變量有
A、松弛變量
B、剩余變量
C、自由變量
D、非正變量
E、非負(fù)變量
正確答案:,B,C
第21題,一般情況下，目標(biāo)函數(shù)系數(shù)為零的變量有
A、自由變量
B、人工變量
C、松弛變量
D、多余變量
E、自變量
正確答案:,D
第22題,圖解法求解線性規(guī)劃問(wèn)題的主要過(guò)程有( )
A、畫(huà)出可行域
B、求出頂點(diǎn)坐標(biāo)
C、求最優(yōu)目標(biāo)值
D、選基本解
E、選最優(yōu)解
正確答案:,B,E
第23題,求解約束條件為"≥"型的線性規(guī)劃、構(gòu)造基本矩陣時(shí)，可用的變量有 ( )
A、人工變量
B、松弛變量
C、負(fù)變量
D、剩余變量
E、穩(wěn)態(tài)變量
正確答案:,D
第24題,線性規(guī)劃問(wèn)題的主要特征有 ( )
A、目標(biāo)是線性的
B、約束是線性的
C、求目標(biāo)最大值
D、求目標(biāo)最小值
E、非線性
正確答案:,B
答案來(lái)源：（www.）,解線性規(guī)劃時(shí)，加入人工變量的主要作用是
A、求初始基本可行解
B、化等式約
C、求可行域
D、構(gòu)造基本矩陣
E、求凸集
正確答案:,D
第26題,線性規(guī)劃問(wèn)題的每一個(gè)基本解對(duì)應(yīng)可行域上的一個(gè)頂點(diǎn)。
A、錯(cuò)誤
B、正確
正確答案:
第27題,產(chǎn)地產(chǎn)量與銷(xiāo)地銷(xiāo)量相等的運(yùn)輸問(wèn)題是產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題。
A、錯(cuò)誤
B、正確
正確答案:
第28題,在任一圖G中，當(dāng)點(diǎn)集V確定后，樹(shù)圖是G中邊數(shù)最少的連通圖。
A、錯(cuò)誤
B、正確
正確答案:
第29題,無(wú)圈且連通簡(jiǎn)單圖G是樹(shù)圖。
A、錯(cuò)誤
B、正確
正確答案:
答案來(lái)源：（www.）,線性規(guī)劃問(wèn)題的一般模型中不能有等式約束。
A、錯(cuò)誤
B、正確
正確答案:
