202009學(xué)期川大管理運籌學(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ī)劃問題的一個基解滿足下列哪項要求時稱之為一個可行基解()

A、大于0B、小于0C、非負D、非正

正確答案：C

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

A、最小流B、最大流C、最小費用流D、無法確定

正確答案：B

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

A、基本解B、退化解C、多重解D、無解

正確答案：C

5、若f*為滿足下列條件的流:Valf*=max{Valf|f為G的一個流}，則稱f*為G的()

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

正確答案：C

6、若原問題是求目標(biāo)最小，則對偶問題的最優(yōu)解值就等于原問題最優(yōu)表中剩余變

量的()

A、機會費用B、個數(shù)C、值D、機會費用的相反數(shù)

正確答案：c

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

的0

A、值B、個數(shù)C、機會費用D、檢驗數(shù)

正確答案.D

8：對偶問題的對偶是()

A、基本問題B、解的問題C、其它問題D、原問題

正確答案：D

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

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

正確答案：A

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

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

正確答案：C

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

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

正確答案：B

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

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

正確答案：A

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

驗但不完全滿足

A、等式約束B、型約束C、“2”型約束D、非負約束

正確答案：D

14、樹T的任意兩個頂點間恰好有一條

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

正確答案：B

15,在線性規(guī)劃模型中，沒有非負約束的變量稱為()

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

正確答案：c

16、滿總線性規(guī)劃問題全部約束條件的解稱為

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

正確答案：C

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

驗但不完全滿足()

A、等式約束B、型約束C、“2”約束D、非負約束

正確答案：D

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

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

正確答案：B

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

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

正確答案：C

20、若鏈中頂點都不相同，則稱Q為()

A、基本鏈B、初等鏈C、簡單鏈D、飽和鏈

正確答案：B

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

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

正確答案：D

22、若一個閉鏈C除了第一個頂點和最后一個頂點相同外,沒有相同的頂點和相

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

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

正確答案：B

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

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

正確答案：D

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

A、補集B、凸集C、交集D、凹集

正確答案：B

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

A、多重解B、無解C、正則解D、退化解

正確答案：A

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

A、最小流B、最大流C、最小費用流D、無法確定

正確答案：B

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

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

A、畫出可行域

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

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

D、選基木解

E、選最優(yōu)解

正確答案.ARE

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

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

B、約束是線性的

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

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

E、非線性

正確答案：AB

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

A、求初始基本可行解

B、化等式約束

C、求可行域

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

E、求凸集

正確答案：AD

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

A、求初始基本可行解

B、化等式約束

C、求可行域

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

E、求凸集

正確答案：AD

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

A、自由變量

B、松弛變量

C、人工變量

D、剩余變量

E、自變量

正確答案：BD

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

A、=

B、2

C、W

D、十

E、8

正確答案：ABC

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

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

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

C、確定換出變量

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

E、確定換入變量

正確答案：ACD

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

A、人工變量

B、松弛變量

C、負變量

D、剩余變量

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

正確答案：AD

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

A、確定決策變量

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

C、確定約束方程

D、解法

E、結(jié)果

正確答案：ABC

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

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

B、約束是線性的

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

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

E、非線性

正確答案：AB

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

A、大M法

B、兩階段法

C、標(biāo)號法

D、統(tǒng)籌法

E、對偶單純型法

正確答窠：ABE

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

A、人工變量

B、松弛變量

C、剩余變量

D、負變量

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

正確答案：AC

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

A、自由變量

B、人工變量

C、松弛變量

D、多余變量

E、自變量

正確答案：CD

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

A、松弛變量

B、剩余變量

C、非負變量

D、非正變量

E、自由變量

正確答案：ABE

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

A、西北角法

B、單純型法

C、最小元素法

D、閉回路法

E、位勢法

正確答案：AB

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

A、=

B、2

C、W

D、十

E、8

正確答案：ABC

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

A、確定決策變量

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

C、解法

D、確定約束方程

E、結(jié)果

正確答案：ABD

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

A、西北角法

B、最小元素法

C、單純型法

D、伏格爾法

E、位勢法

正確答案：ABD

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

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

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

C、確定換出變量

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

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

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

1、無圈且連通簡單圖G是樹圖。

我的答案：V

2、產(chǎn)地產(chǎn)量與銷地銷量相等的運輸問題是產(chǎn)銷平衡運輸問題。

正確答案：J

3、線性規(guī)劃問題的每一個基本可行解對應(yīng)可行域上的一個頂點。

我的答案：V

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

我的答案：V

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

我的答案：X

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

我的答案：x

7、對偶問題的對偶一定是原問題。

我的答案：7

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

我的答案：X

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

我的答案：X

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

我的答案：v

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

我的答案：x

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

我的答案：V

13、若原問題可行，對偶問題不可行，則原問題無界。

我的答案：V

14、產(chǎn)地數(shù)與銷地數(shù)相等的運輸問題是產(chǎn)銷平衡運輸問題。

我的答案：X

15、在任一圖G