《管理運(yùn)籌學(xué)2449》在線作業(yè)1
試卷總分:100    得分:100
第1題,當(dāng)線性規(guī)劃問(wèn)題的一個(gè)基解滿足下列哪項(xiàng)要求時(shí)稱之為一個(gè)可行基解
A、大于0
B、小于0
C、非負(fù)
D、非正
正確答案:


第2題,若運(yùn)輸問(wèn)題已求得最優(yōu)解，此時(shí)所求出的檢驗(yàn)數(shù)一定是全部( )
A、大于或等于零
B、大于零
C、小于零
D、小于或等于零
正確答案:


第3題,若f 是G的一個(gè)流，K為G的一個(gè)割，且Valf=CapK，則K一定是( )
A、最小割
B、最大割
C、最小流
D、最大流
正確答案:


第4題,若樹(shù)T有n個(gè)頂點(diǎn)，那么它的邊數(shù)一定是( )
A、n＋2
B、n
C、n+1
D、n-1
正確答案:


答案來(lái)源：（www.）,線性規(guī)劃標(biāo)準(zhǔn)型中b （i=1，2，......m）必須是( )
A、正數(shù)
B、非負(fù)數(shù)
C、無(wú)約束
D、非零的
正確答案:


第6題,原問(wèn)題與對(duì)偶問(wèn)題的最優(yōu)（　?。┫嗤?br/>A、解
B、目標(biāo)值
C、解結(jié)構(gòu)
D、解的分量個(gè)數(shù)
正確答案:


第7題,若原問(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ù)
正確答案:


第8題,在線性規(guī)劃模型中，沒(méi)有非負(fù)約束的變量稱為
A、多余變量
B、松弛變量
C、自由變量
D、人工變量
正確答案:


第9題,當(dāng)滿足最優(yōu)解，且檢驗(yàn)數(shù)為零的變量的個(gè)數(shù)大于基變量的個(gè)數(shù)時(shí)，可求得
A、多重解
B、無(wú)解
C、正則解
D、退化解
正確答案:


答案來(lái)源：（www.）,線性規(guī)劃問(wèn)題標(biāo)準(zhǔn)型中 （ｉ＝１，２，......ｎ）必須是
A、正數(shù)
B、非負(fù)數(shù)
C、無(wú)約束
D、非零
正確答案:


第11題,在運(yùn)輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目
A、等于m＋n
B、大于m＋n－1
C、小于m＋n－1
D、等于m＋n－1
正確答案:


答案來(lái)源：（www.）,對(duì)偶問(wèn)題的對(duì)偶是
A、基本問(wèn)題
B、解的問(wèn)題
C、其它問(wèn)題
D、原問(wèn)題
正確答案:


第13題,線性規(guī)劃問(wèn)題若有最優(yōu)解，則一定可以在可行域的 （  ）上達(dá)到。
A、內(nèi)點(diǎn)
B、外點(diǎn)
C、極點(diǎn)
D、幾何點(diǎn)
正確答案:


第14題,線性規(guī)劃問(wèn)題的基本可行解Ｘ對(duì)應(yīng)于可行域Ｄ的
A、外點(diǎn)
B、所有點(diǎn)
C、內(nèi)點(diǎn)
D、極點(diǎn)
正確答案:


答案來(lái)源：（www.）,若原問(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ù)
正確答案:


第16題,求運(yùn)輸問(wèn)題表上作業(yè)法中求初始基本可行解的方法一般有
A、西北角法
B、最小元素法
C、單純型法
D、伏格爾法
E、位勢(shì)法
正確答案:,B,D


第17題,線性規(guī)劃問(wèn)題的主要特征有 (  )
A、目標(biāo)是線性的
B、約束是線性的
C、求目標(biāo)最大值
D、求目標(biāo)最小值
E、非線性
正確答案:,B


第18題,線性規(guī)劃問(wèn)題的一般模型中可以出現(xiàn)下面幾種約束
A、=
B、≥
C、≤
D、
E、∝
正確答案:,B,C


第19題,求解約束條件為"≥"型的線性規(guī)劃、構(gòu)造基本矩陣時(shí)，可用的變量有 ( )
A、人工變量
B、松弛變量
C、負(fù)變量
D、剩余變量
E、穩(wěn)態(tài)變量
正確答案:,D


答案來(lái)源：（www.）,圖解法求解線性規(guī)劃問(wèn)題的主要過(guò)程有( )
A、畫出可行域
B、求出頂點(diǎn)坐標(biāo)
C、求最優(yōu)目標(biāo)值
D、選基本解
E、選最優(yōu)解
正確答案:,B,E


第21題,線性規(guī)劃問(wèn)題的主要特征有
A、目標(biāo)是線性的
B、約束是線性的
C、求目標(biāo)最大值
D、求目標(biāo)最小值
E、非線性
正確答案:,B


第22題,建立線性規(guī)劃問(wèn)題數(shù)學(xué)模型的主要過(guò)程有( )
A、確定決策變量
B、確定目標(biāo)函數(shù)
C、解法
D、確定約束方程
E、結(jié)果
正確答案:,B,D


第23題,一般情況下，目標(biāo)函數(shù)系數(shù)為零的變量有
A、自由變量
B、人工變量
C、松弛變量
D、多余變量
E、自變量
正確答案:,D


第24題,化一般規(guī)劃模型為標(biāo)準(zhǔn)型時(shí)，可能引入的變量有
A、松弛變量
B、剩余變量
C、自由變量
D、非正變量
E、非負(fù)變量
正確答案:,B,C


答案來(lái)源：（www.）,就課本范圍內(nèi)，解有"≥"型約束方程線性規(guī)劃問(wèn)題的方法有
A、大M法
B、兩階段法
C、標(biāo)號(hào)法
D、統(tǒng)籌法
E、對(duì)偶單純型法
正確答案:,B,E


第26題,同一問(wèn)題的線性規(guī)劃模型是唯一。
A、錯(cuò)誤
B、正確
正確答案:


第27題,線性規(guī)劃問(wèn)題的一般模型中一定有不等式約束。
A、錯(cuò)誤
B、正確
正確答案:


第28題,產(chǎn)地?cái)?shù)與銷地?cái)?shù)相等的運(yùn)輸問(wèn)題是產(chǎn)銷平衡運(yùn)輸問(wèn)題。
A、錯(cuò)誤
B、正確
正確答案:


第29題,線性規(guī)劃問(wèn)題的每一個(gè)基本解對(duì)應(yīng)可行域上的一個(gè)頂點(diǎn)。
A、錯(cuò)誤
B、正確
正確答案:


答案來(lái)源：（www.）,無(wú)圈且連通簡(jiǎn)單圖G是樹(shù)圖。
A、錯(cuò)誤
B、正確
正確答案: