川大管理運(yùn)籌學(xué)作業(yè)（考試）

202009學(xué)期川大管理運(yùn)籌學(xué)作業(yè)(考試)(17)

一?單選題(共26題,39.0分)

1、規(guī)劃的目的是

A、合理利用和調(diào)配人力、物力，以取得最大收益。

B、合理利用和調(diào)配人力、物力，使得消耗的資源最少。

C、合理利用和調(diào)配現(xiàn)有的人力、物力，消耗的資源最少，收益最大。

D、合理利用和調(diào)配人力、物力，消耗的資源最少，收益最大。

正確答案：C

2、當(dāng)線性規(guī)劃問(wèn)題的一個(gè)基解滿(mǎn)足下列哪項(xiàng)要求時(shí)稱(chēng)之為一個(gè)可行基解()

A、大于0B、小于0C、非負(fù)D、非正

正確答案：C

3、若G中不存在流f增流鏈，則f為G的

A、最小流B、最大流C、最小費(fèi)用流D、無(wú)法確定

正確答案：B

4、基本可行解中的非零變量的個(gè)數(shù)小于約束條件數(shù)時(shí),該問(wèn)題可求得()

A、基本解B、退化解C、多重解D、無(wú)解

正確答案：C

5、若f*為滿(mǎn)足下列條件的流:Valf*=max{Valf|f為G的一個(gè)流}，則稱(chēng)f*為G的()

A、最小值B、最大值C、最大流D、最小流

正確答案：C

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ù)

正確答案：c

7、若原高題是一標(biāo)準(zhǔn)型，則對(duì)偶問(wèn)題的最優(yōu)解值就等于原問(wèn)題最優(yōu)表中松弛變量

的0

A、值B、個(gè)數(shù)C、機(jī)會(huì)費(fèi)用D、檢驗(yàn)數(shù)

正確答案.D

8：對(duì)偶問(wèn)題的對(duì)偶是()

A、基本問(wèn)題B、解的問(wèn)題C、其它問(wèn)題D、原問(wèn)題

正確答案：D

9、若f是G的一個(gè)流,K為G的一個(gè)割，且Valf二CapK,則K一定是()

A、最小割B、最大割C、最小流D、最大流

正確答案：A

10、在運(yùn)輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目()

A、等于m+nB、大于m+n-1C、小于m+n-1D、等于m+n-1

正確答案：C

11、線性規(guī)劃問(wèn)題標(biāo)準(zhǔn)型中勒(i=l,2,……n)必須是

A、正數(shù)B、非負(fù)數(shù)C、無(wú)約束D、非零

正確答案：B

12、若運(yùn)輸問(wèn)題已求得最優(yōu)解，此時(shí)所求出的檢驗(yàn)數(shù)一定是全部()

A、大于或等于零B、大于零C、小于零D、小于或等于零

正確答案：A

13、對(duì)偶單純型法與標(biāo)準(zhǔn)單純型法的主要區(qū)別是每次迭代的基變量都滿(mǎn)足最優(yōu)檢

驗(yàn)但不完全滿(mǎn)足

A、等式約束B(niǎo)、型約束C、“2”型約束D、非負(fù)約束

正確答案：D

14、樹(shù)T的任意兩個(gè)頂點(diǎn)間恰好有一條

A、邊B、初等鏈C、歐拉圈D、回路

正確答案：B

15,在線性規(guī)劃模型中，沒(méi)有非負(fù)約束的變量稱(chēng)為()

A、多余變量B、松池變量C、自由變量D、人工變量

正確答案：c

16、滿(mǎn)總線性規(guī)劃問(wèn)題全部約束條件的解稱(chēng)為

A、最優(yōu)解B、基本解C、可行解D、多重解

正確答案：C

17、對(duì)偶單純型法與標(biāo)準(zhǔn)單純型法的主要區(qū)別是每次迭代的基變量都滿(mǎn)足最優(yōu)檢

驗(yàn)但不完全滿(mǎn)足()

A、等式約束B(niǎo)、型約束C、“2”約束D、非負(fù)約束

正確答案：D

18、線性規(guī)劃標(biāo)準(zhǔn)型中bN(i=l,2,.......m)必須是()

A、正數(shù)B、非負(fù)數(shù)C、無(wú)約束D、非零的

正確答案：B

19、運(yùn)輸問(wèn)題中,m+n-1個(gè)變量構(gòu)成基本可行解的充要條件是他不含

A、松弛變量B、多余變量C、閉回路D、圈

正確答案：C

20、若鏈中頂點(diǎn)都不相同，則稱(chēng)Q為()

A、基本鏈B、初等鏈C、簡(jiǎn)單鏈D、飽和鏈

正確答案：B

21、若樹(shù)T有」個(gè)頂個(gè)那么它的邊數(shù)一定是()

A、n+2B、nC、n+1D^n-1

正確答案：D

22、若一個(gè)閉鏈C除了第一個(gè)頂點(diǎn)和最后一個(gè)頂點(diǎn)相同外,沒(méi)有相同的頂點(diǎn)和相

同的邊，則該閉鏈C稱(chēng)為()

A、初等鏈B、圈C、回路D、飽和鏈

正確答案：B

23、線性規(guī)劃問(wèn)題的基本可行解X對(duì)應(yīng)于可行域D的

A、外點(diǎn)B^所有點(diǎn)C、內(nèi)點(diǎn)D、極點(diǎn)

正確答案：D

24、約束條件為AX=b,X20的線性規(guī)劃問(wèn)題的可行解集是()

A、補(bǔ)集B、凸集C、交集D、凹集

正確答案：B

25、當(dāng)富足最優(yōu)解，且檢驗(yàn)數(shù)為零的變量的個(gè)數(shù)大于基變量的個(gè)數(shù)時(shí),可求得

A、多重解B、無(wú)解C、正則解D、退化解

正確答案：A

26、若G中不存在流f增流鏈，則f為G的()

A、最小流B、最大流C、最小費(fèi)用流D、無(wú)法確定

正確答案：B

二.多選題(共19題,28.5分)

1、日解法求解線性規(guī)劃問(wèn)題的主要過(guò)程有

A、畫(huà)出可行域

B、求出頂點(diǎn)坐標(biāo)

C、求最優(yōu)目標(biāo)值

D、選基木解

E、選最優(yōu)解

正確答案.ARE

2、線性加劃問(wèn)題的主要特征有()

A、目標(biāo)是線性的

B、約束是線性的

C、求目標(biāo)最大值

D、求目標(biāo)最小值

E、非線性

正確答案：AB

3、解線通規(guī)劃時(shí)，加入人工變量的主要作用是()

A、求初始基本可行解

B、化等式約束

C、求可行域

D、構(gòu)造基本矩陣

E、求凸集

正確答案：AD

4、解線后規(guī)劃時(shí)，加入人工變量的主要作用是

A、求初始基本可行解

B、化等式約束

C、求可行域

D、構(gòu)造基本矩陣

E、求凸集

正確答案：AD

5、一般情況下,目標(biāo)函數(shù)系數(shù)為零的變量有

A、自由變量

B、松弛變量

C、人工變量

D、剩余變量

E、自變量

正確答案：BD

6、線性規(guī)劃問(wèn)題的一股模型中可以出現(xiàn)下面幾種約束

A、=

B、2

C、W

D、十

E、8

正確答案：ABC

7、表上作業(yè)法中確定演出變量的過(guò)程有()

A、判斷檢驗(yàn)數(shù)是否都非負(fù)

B、選最大檢驗(yàn)數(shù)

C、確定換出變量

D、選最小檢驗(yàn)數(shù)

E、確定換入變量

正確答案：ACD

8、求解約束條件為“2”型的線性規(guī)劃、構(gòu)造基本矩陣時(shí),可用的變量有

A、人工變量

B、松弛變量

C、負(fù)變量

D、剩余變量

E、穩(wěn)態(tài)變量

正確答案：AD

9、建立及性規(guī)劃問(wèn)題數(shù)學(xué)模型的主要過(guò)程有()

A、確定決策變量

B、確定目標(biāo)函數(shù)

C、確定約束方程

D、解法

E、結(jié)果

正確答案：ABC

10、線性規(guī)劃問(wèn)題的主要特征有

A、目標(biāo)是線性的

B、約束是線性的

C、求目標(biāo)最人值

D、求目標(biāo)最小值

E、非線性

正確答案：AB

11、就課本范圍內(nèi)，解有“2”型約束方程線性規(guī)劃問(wèn)題的方法有()

A、大M法

B、兩階段法

C、標(biāo)號(hào)法

D、統(tǒng)籌法

E、對(duì)偶單純型法

正確答窠：ABE

12、求解約束條件為“2”型的線性規(guī)劃、構(gòu)造基本矩陣時(shí),可用的變量有()

A、人工變量

B、松弛變量

C、剩余變量

D、負(fù)變量

E、穩(wěn)態(tài)變量

正確答案：AC

13、一般情況下,目標(biāo)函數(shù)系數(shù)為零的變量有()

A、自由變量

B、人工變量

C、松弛變量

D、多余變量

E、自變量

正確答案：CD

14、化一般規(guī)劃模型為標(biāo)準(zhǔn)型時(shí)，可能引入的變量有

A、松弛變量

B、剩余變量

C、非負(fù)變量

D、非正變量

E、自由變量

正確答案：ABE

15、求雇輸問(wèn)題表上作業(yè)法中求初始基本可行解的方法一般有

A、西北角法

B、單純型法

C、最小元素法

D、閉回路法

E、位勢(shì)法

正確答案：AB

16、線性規(guī)劃問(wèn)題的一般模型中可以出現(xiàn)下面幾種約束()

A、=

B、2

C、W

D、十

E、8

正確答案：ABC

17、建￡線性規(guī)劃問(wèn)題數(shù)學(xué)模型的主要過(guò)程有

A、確定決策變量

B、確定目標(biāo)函數(shù)

C、解法

D、確定約束方程

E、結(jié)果

正確答案：ABD

18、求運(yùn)輸問(wèn)題表上作業(yè)法中求初始基本可行解的方法一般有()

A、西北角法

B、最小元素法

C、單純型法

D、伏格爾法

E、位勢(shì)法

正確答案：ABD

19、表上作業(yè)法中確定換出變量的過(guò)程有

A、判斷檢驗(yàn)數(shù)是否都非負(fù)

B、選最大檢驗(yàn)數(shù)

C、確定換出變量

D^選最小檢驗(yàn)數(shù)

E、確定換入變量正確答案：ACD

三.判斷題（共19題,32.5分）

1、無(wú)圈且連通簡(jiǎn)單圖G是樹(shù)圖。

我的答案：V

2、產(chǎn)地產(chǎn)量與銷(xiāo)地銷(xiāo)量相等的運(yùn)輸問(wèn)題是產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題。

正確答案：J

3、線性規(guī)劃問(wèn)題的每一個(gè)基本可行解對(duì)應(yīng)可行域上的一個(gè)頂點(diǎn)。

我的答案：V

4、若在網(wǎng)絡(luò)圖中不存在關(guān)于可行流f的增流鏈時(shí),f即為最大流。

我的答案：V

5、線性規(guī)劃問(wèn)題的基本解就是基本可行解。

我的答案：X

6、對(duì)于一個(gè)動(dòng)態(tài)規(guī)劃問(wèn)題，應(yīng)用順推或逆解法可能會(huì)得出不同的最優(yōu)解。

我的答案：x

7、對(duì)偶問(wèn)題的對(duì)偶一定是原問(wèn)題。

我的答案：7

8、線性規(guī)劃問(wèn)題的一股模型中一定有不等式約束。

我的答案：X

9、線性規(guī)劃問(wèn)題的基本解就是基本可行解。

我的答案：X

10、對(duì)于一個(gè)動(dòng)態(tài)規(guī)劃問(wèn)題，應(yīng)用順推或逆解法可能會(huì)得出相同的最優(yōu)解。

我的答案：v

11、線席規(guī)劃問(wèn)題的一般模型中不能有等式約束。

我的答案：x

12、若在網(wǎng)絡(luò)圖中不存在關(guān)于可行流f的增流鏈時(shí)』即為最大流。

我的答案：V

13、若原問(wèn)題可行，對(duì)偶問(wèn)題不可行，則原問(wèn)題無(wú)界。

我的答案：V

14、產(chǎn)地?cái)?shù)與銷(xiāo)地?cái)?shù)相等的運(yùn)輸問(wèn)題是產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題。

我的答案：X

15、在任一圖G