202009學期川大管理運籌學作業(考試)(17)

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

1、規劃的目的是

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

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

C、合理利用和調配現有的人力、物力，消耗的資源最少，收益最大。

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

正確答案：C

2、當線性規劃問題的一個基解滿足下列哪項要求時稱之為一個可行基解()

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

正確答案：C

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

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

正確答案：B

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

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

正確答案：C

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

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

正確答案：C

6、若原問題是求目標最小，則對偶問題的最優解值就等于原問題最優表中剩余變

量的()

A、機會費用B、個數C、值D、機會費用的相反數

正確答案：c

7、若原高題是一標準型，則對偶問題的最優解值就等于原問題最優表中松弛變量

的0

A、值B、個數C、機會費用D、檢驗數

正確答案.D

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

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

正確答案：D

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

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

正確答案：A

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

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

正確答案：C

11、線性規劃問題標準型中勒(i=l,2,……n)必須是

A、正數B、非負數C、無約束D、非零

正確答案：B

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

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

正確答案：A

13、對偶單純型法與標準單純型法的主要區別是每次迭代的基變量都滿足最優檢

驗但不完全滿足

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

正確答案：D

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

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

正確答案：B

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

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

正確答案：c

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

A、最優解B、基本解C、可行解D、多重解

正確答案：C

17、對偶單純型法與標準單純型法的主要區別是每次迭代的基變量都滿足最優檢

驗但不完全滿足()

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

正確答案：D

18、線性規劃標準型中bN(i=l,2,.......m)必須是()

A、正數B、非負數C、無約束D、非零的

正確答案：B

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

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

正確答案：C

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

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

正確答案：B

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

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

正確答案：D

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

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

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

正確答案：B

23、線性規劃問題的基本可行解X對應于可行域D的

A、外點B^所有點C、內點D、極點

正確答案：D

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

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

正確答案：B

25、當富足最優解，且檢驗數為零的變量的個數大于基變量的個數時,可求得

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

正確答案：A

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

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

正確答案：B

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

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

A、畫出可行域

B、求出頂點坐標

C、求最優目標值

D、選基木解

E、選最優解

正確答案.ARE

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

A、目標是線性的

B、約束是線性的

C、求目標最大值

D、求目標最小值

E、非線性

正確答案：AB

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

A、求初始基本可行解

B、化等式約束

C、求可行域

D、構造基本矩陣

E、求凸集

正確答案：AD

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

A、求初始基本可行解

B、化等式約束

C、求可行域

D、構造基本矩陣

E、求凸集

正確答案：AD

5、一般情況下,目標函數系數為零的變量有

A、自由變量

B、松弛變量

C、人工變量

D、剩余變量

E、自變量

正確答案：BD

6、線性規劃問題的一股模型中可以出現下面幾種約束

A、=

B、2

C、W

D、十

E、8

正確答案：ABC

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

A、判斷檢驗數是否都非負

B、選最大檢驗數

C、確定換出變量

D、選最小檢驗數

E、確定換入變量

正確答案：ACD

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

A、人工變量

B、松弛變量

C、負變量

D、剩余變量

E、穩態變量

正確答案：AD

9、建立及性規劃問題數學模型的主要過程有()

A、確定決策變量

B、確定目標函數

C、確定約束方程

D、解法

E、結果

正確答案：ABC

10、線性規劃問題的主要特征有

A、目標是線性的

B、約束是線性的

C、求目標最人值

D、求目標最小值

E、非線性

正確答案：AB

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

A、大M法

B、兩階段法

C、標號法

D、統籌法

E、對偶單純型法

正確答窠：ABE

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

A、人工變量

B、松弛變量

C、剩余變量

D、負變量

E、穩態變量

正確答案：AC

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

A、自由變量

B、人工變量

C、松弛變量

D、多余變量

E、自變量

正確答案：CD

14、化一般規劃模型為標準型時，可能引入的變量有

A、松弛變量

B、剩余變量

C、非負變量

D、非正變量

E、自由變量

正確答案：ABE

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

A、西北角法

B、單純型法

C、最小元素法

D、閉回路法

E、位勢法

正確答案：AB

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

A、=

B、2

C、W

D、十

E、8

正確答案：ABC

17、建￡線性規劃問題數學模型的主要過程有

A、確定決策變量

B、確定目標函數

C、解法

D、確定約束方程

E、結果

正確答案：ABD

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

A、西北角法

B、最小元素法

C、單純型法

D、伏格爾法

E、位勢法

正確答案：ABD

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

A、判斷檢驗數是否都非負

B、選最大檢驗數

C、確定換出變量

D^選最小檢驗數

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

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

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

我的答案：V

2、產地產量與銷地銷量相等的運輸問題是產銷平衡運輸問題。

正確答案：J

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

我的答案：V

4、若在網絡圖中不存在關于可行流f的增流鏈時,f即為最大流。

我的答案：V

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

我的答案：X

6、對于一個動態規劃問題，應用順推或逆解法可能會得出不同的最優解。

我的答案：x

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

我的答案：7

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

我的答案：X

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

我的答案：X

10、對于一個動態規劃問題，應用順推或逆解法可能會得出相同的最優解。

我的答案：v

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

我的答案：x

12、若在網絡圖中不存在關于可行流f的增流鏈時』即為最大流。

我的答案：V

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

我的答案：V

14、產地數與銷地數相等的運輸問題是產銷平衡運輸問題。

我的答案：X

15、在任一圖G