南開22秋學(xué)期（高起本1709-1803、全層次1809-2103）《運(yùn)籌學(xué)》在線作業(yè)答案

試卷總分:100? 得分:100

一、單選題 (共 20 道試題,共 40 分)

1.設(shè)x1,x2,x3,x4,x5,x6 分別代表大張、大李、小王、小趙、小田、小周是否被選上,其中1表示是,0表示否,在這六人中,如果大李或小趙入選,小周就不能入選,其表達(dá)正確的是( )

A.x2+x6≤1,x4+x6≤1;

B.x2+x6≤1,x3+x6≤1;

C.x2+x6≤1,x2+x6≤1;

D.x2+x6≤1,x1+x6≤1

?正確答案Qqq qqQ 3064302332

2.在下面電子表格模型中,“目標(biāo)函數(shù)” 所在的單元格內(nèi)輸入表達(dá)函數(shù)正確的是( )

A.SUMPRODUCT（C12：D12，C4：D4）

B.MMULT（C12：D12，C4：D4）

C.VARP（C12：D12，C4：D4）

D.SUMIF （C12：D12，C4：D4）

?

3.通常來說，線性規(guī)劃問題求解的結(jié)果有四種，分別為：唯一解、無窮多解、無解以及

A.唯一解

B.無窮多解

C.無解

D.無界解

?

4.{圖}

A.A

B.B

C.C

D.D

?

5.下列不屬于平衡運(yùn)輸問題的條件是

A.明確出發(fā)地（產(chǎn)地）、目的地（銷地）、供應(yīng)量（產(chǎn)量）、需求量（銷量）和單位成本

B.每一個(gè)出發(fā)地都有一個(gè)固定的供應(yīng)量，所有的供應(yīng)量都必須配送到目的地；

C.每一種活動(dòng)對(duì)總的績(jī)效測(cè)度（如總利潤(rùn)）的單位貢獻(xiàn)（如單位利潤(rùn)）

D.從任何一個(gè)出發(fā)地到任何一個(gè)目的地的貨物配送成本與所配送的數(shù)量成線性比例關(guān)系

?

6..{圖}

A.最短路問題

B.最小費(fèi)用流問題

C.最大流問題

D.最小費(fèi)用最大流問題

?

7.{圖}

A.A

B.B

C.C

D.D

?

8.下列哪種數(shù)據(jù)不屬于成本收益平衡問題范疇的是( )

A.收益的最低可接受水平

B.單位活動(dòng)的貢獻(xiàn)

C.每周單位的活動(dòng)成本

D.每種資源的可供量

?

9.針對(duì)下面的電子表格模型,單元格“I9”處的公式輸入正確的是( )

A.“=D10+D12”

B.“=D4+D5+D6”

C.“=-D6+D10”

D.“=-D7-D8+D11-D15+D19”

?

10.{圖}

A.A

B.B

C.C

D.D

?

11.在電子表格模型中, 有關(guān)函數(shù)COVAR表述正確的是（）

A.用來求解基于給定樣本的總體方差

B.用來求解兩個(gè)變量的協(xié)方差

C.用來求解兩個(gè)數(shù)組矩陣的乘積

D.以上說法均不正確

?

12.下列數(shù)學(xué)模型為線性規(guī)劃模型的是

A.{圖}

B.{圖}

C.{圖}

D.{圖}

?

13.針對(duì)下面的電子表格模型,單元格“I13”處的公式輸入正確的是( )

A.“=D10+D12”

B.“=-D11-D12-D17”

C.“=-D6+D10”

D.“=D17-D16+D18”

?

14.下列選項(xiàng)中關(guān)于目標(biāo)規(guī)劃的表述正確的是( )

A.考慮現(xiàn)有的資源的條件下，就多個(gè)經(jīng)營(yíng)目標(biāo)尋求滿意解，即使得完成的目標(biāo)的總體結(jié)果離事先制定目標(biāo)的差距最小

B.考慮現(xiàn)有的資源的條件下，就多個(gè)經(jīng)營(yíng)目標(biāo)尋求最優(yōu)解，即使得完成的目標(biāo)的總體結(jié)果離事先制定目標(biāo)的差距最小

C.考慮現(xiàn)有的資源的條件下，就多個(gè)經(jīng)營(yíng)目標(biāo)尋求滿意解，即使得完成的目標(biāo)的總體結(jié)果離事先制定目標(biāo)的差距最大

D.以上說法均不正確。

?

15.{圖}

A.A

B.B

C.C

D.D

?

16.根據(jù)下面的靈敏度報(bào)告,車間2的工時(shí)約束的影子價(jià)格為150,下面關(guān)于影子價(jià)格對(duì)目標(biāo)總利潤(rùn)的影響說法正確的是( )

A.在增加一個(gè)車間1的工時(shí)，目標(biāo)總利潤(rùn)不變；

B.在增加一個(gè)車間1的工時(shí)，目標(biāo)總利潤(rùn)增加150；

C.在增加一個(gè)車間1的工時(shí)，目標(biāo)總利潤(rùn)減小150；

D.以上說法均不對(duì)。

?

17.{圖}

A.A

B.B

C.C

D.D

?

18.{圖}

A.A

B.B

C.C

D.D

?

19.根據(jù)下面的靈敏度報(bào)告,車間3的工時(shí)約束的影子價(jià)格為100,則車間3影子價(jià)格有效的區(qū)間是( )

A.[12,16]

B.[12,20]

C.[12,24]

D.[12,26]

?

20.{圖}

A.A

B.B

C.C

D.D

?

二、多選題 (共 10 道試題,共 20 分)

21.目標(biāo)函數(shù)系數(shù)同時(shí)變動(dòng)的百分之百法則的具體含義是指（）

A.如果目標(biāo)函數(shù)系數(shù)同時(shí)變動(dòng)，計(jì)算出每一系數(shù)變動(dòng)量占該系數(shù)允許變動(dòng)量的百分比，而后，將各個(gè)系數(shù)的變動(dòng)百分比相加，如果所得的和不超過100%，則最優(yōu)解不會(huì)改變；如果超過100%，則不能確定最優(yōu)解是否改變

B.如果目標(biāo)函數(shù)系數(shù)同時(shí)變動(dòng)，計(jì)算出每一系數(shù)變動(dòng)量占該系數(shù)允許變動(dòng)量的百分比，而后，將各個(gè)系數(shù)的變動(dòng)百分比相加，如果所得的和超過100%，則最優(yōu)解不會(huì)改變

C.如果目標(biāo)函數(shù)系數(shù)同時(shí)變動(dòng)，計(jì)算出每一系數(shù)變動(dòng)量占該系數(shù)允許變動(dòng)量的百分比，而后，將各個(gè)系數(shù)的變動(dòng)百分比相加，如果所得的和不超過100%，則最優(yōu)解不會(huì)改變；如果超過100%，則確定最優(yōu)解一定會(huì)發(fā)生改變

D.如果目標(biāo)函數(shù)系數(shù)同時(shí)變動(dòng)，計(jì)算出每一系數(shù)變動(dòng)量占允許的增量（或允許的減量）的百分比，而后，將各個(gè)系數(shù)的變動(dòng)百分比相加，如果所得的和不超過100%，則最優(yōu)解不會(huì)改變；如果超過100%，則不能確定最優(yōu)解是否改變。

?

22.線性規(guī)劃模型由下面哪幾部分組成？

A.決策變量

B.約束條件

C.目標(biāo)函數(shù)

D.價(jià)值向量

?

23.下面關(guān)于運(yùn)輸問題的說法正確的是( )

A.若運(yùn)輸?shù)墓?yīng)量和需求量都是整數(shù)，則有所有決策變量都具有整數(shù)的最優(yōu)解

B.若運(yùn)輸?shù)墓?yīng)量和需求量都不為整數(shù)時(shí)，則決策變量是否有整數(shù)的最優(yōu)解需看所給條件

C.任何情形下，運(yùn)輸問題都具有整數(shù)的最優(yōu)解

D.以上說法均不正確

?

24.線性規(guī)劃問題的“線性”是指（）

A.目標(biāo)函數(shù)是關(guān)于決策變量的線性函數(shù)

B.約束條件是關(guān)于決策變量的線性等式

C.約束條件是關(guān)于決策變量的線性不等式

D.以上說法均不正確

?

25.{圖}.

A.{圖}

B.{圖}

C.{圖}

D.以上均不正確

?

26.{圖}

?

可變單元格一欄的“遞減成本”是指

A.其絕對(duì)值表示目標(biāo)函數(shù)中的決策變量的系數(shù)必須改進(jìn)多少，才能得到該決策變量的正數(shù)解。

B.在最大化問題中，它是指目標(biāo)函數(shù)中的決策變量的系數(shù)必須增加多少，才能得到該決策變量的正數(shù)解。

C.在最小化問題中，它是指目標(biāo)函數(shù)中的決策變量的系數(shù)必須減少多少，才能得到該決策變量的正數(shù)解。

D.以上說法均不正確。

?

27.下面關(guān)于成本收益平衡問題的說法正確的是（）

A.成本收益平衡問題的模型中每一約束均為收益約束

B.完成的水平3最低可接受的水平

C.完成的水平￡最低可接受的水平

D.以上說法均不正確

?

28.{圖}.

A.產(chǎn)大于銷

B.銷大于產(chǎn)

C.供過于求

D.供不應(yīng)求

?

29.題10的電子表格模型中,單元格G12應(yīng)輸入 ( )

A.“=sumproduct(C4：D4，C12：D12)”

B.“=C4*D4+C12*D12”

C.“sumproduct(C4：D4，C12：D12)”

D.“=sumproduct(C8：D8，C12：D12)”

?

30.下面說法正確的是( )

A.約束右端值同時(shí)變動(dòng)的“百分之百法則”的含義是指如果約束右端值同時(shí)變動(dòng)，計(jì)算每一變動(dòng)占允許變動(dòng)量的百分比，如果所有的百分比之和不超過100%，那么，影子價(jià)格依然有效，如果所有的百分比之和超過100％，那就無法確定影子價(jià)格是否依然有效。

B.約束右端值同時(shí)變動(dòng)的“百分之百法則”的含義是指如果約束右端值同時(shí)變動(dòng)，計(jì)算每一變動(dòng)占允許變動(dòng)量（允許的增量或允許的減量）的百分比，如果所有的百分比之和不超過100%，那么，影子價(jià)格依然有效，如果所有的百分比之和超過100％，可以確定影子價(jià)格依然無效。

C.約束右端值同時(shí)變動(dòng)的“百分之百法則”的含義是指如果約束右端值同時(shí)變動(dòng)，計(jì)算每一變動(dòng)占允許的增量（或允許的減量）的百分比，如果所有的百分比之和不超過100%，那么，影子價(jià)格依然有效，如果所有的百分比之和超過100％，那就無法確定影子價(jià)格是否依然有效。

D.以上說法都不正確。

?

三、判斷題 (共 20 道試題,共 40 分)

31.一般來說，線性規(guī)劃的求解可通過圖解法和軟件求解等途徑來實(shí)現(xiàn)。

?

32.{圖}

?

33.用Excel中的“規(guī)劃求解”模塊可以求解大規(guī)模整數(shù)規(guī)劃問題。( )

?

34.一般在給“單元格命名”時(shí)，應(yīng)在視圖菜單中，單擊指向名稱，再選擇指定

?

35.在電子表格模型中, 函數(shù)COVAR（array1，array2）是用來求解兩個(gè)變量的協(xié)方差。

?

36.在市場(chǎng)經(jīng)濟(jì)環(huán)境下, 當(dāng)資源的市場(chǎng)價(jià)格低于影子價(jià)格時(shí),可以購(gòu)進(jìn)該資源. ( )

?

37.在電子表格模型中, 函數(shù)VARP是用來求解基于任意給定樣本的總體方差。( )

?

38.動(dòng)態(tài)規(guī)劃和其他線性規(guī)劃一樣,都具有一個(gè)標(biāo)準(zhǔn)的數(shù)學(xué)表達(dá)式和明確定義的規(guī)則。( )

?

39.{圖}.

?

40.資源分配問題的模型中每一函數(shù)約束均為資源約束。

?

41.在純市場(chǎng)經(jīng)濟(jì)條件下, 買進(jìn)資源的條件是資源的市場(chǎng)價(jià)格高于影子價(jià)格。( )

?

42.{圖}

?

43.在平面直角坐標(biāo)系下，用圖解法求解線性規(guī)劃問題的條件是含有兩個(gè)或兩個(gè)以上決策變量的線性規(guī)劃。

?

44.用Excel中的“規(guī)劃求解”模塊可以求解大規(guī)模整數(shù)規(guī)劃問題。

?

45.在一個(gè)網(wǎng)絡(luò)圖中,將某個(gè)點(diǎn)Vi的物資或信息送到另一個(gè)點(diǎn)Vj,怎樣安排路線使得總距離或總費(fèi)用最小。此問題屬于最小費(fèi)用流問題。( )

?

46.在規(guī)劃問題中，若目標(biāo)函數(shù)和約束條件中必須同時(shí)為決策變量的非線性函數(shù)，這類問題才稱為非線性規(guī)劃問題。

?

47.在目標(biāo)規(guī)劃中,若對(duì)于目標(biāo)約束fi(X)-di++di-=gi ,若要求超過預(yù)定目標(biāo)值,則目標(biāo)函數(shù)應(yīng)寫為mindi- 。( )

?

48.在線性規(guī)劃中，通常所說的“資源常數(shù)”指的是目標(biāo)函數(shù)系數(shù)。

?

49.在非線性規(guī)劃中，由于局部最優(yōu)解的存在，使得非線性規(guī)劃問題的求解要比線性規(guī)劃問題的求解復(fù)雜得多。當(dāng)求得一個(gè)最優(yōu)解時(shí)，一般較容易確定該解是否為全局最優(yōu)解。

?

50.網(wǎng)絡(luò)配送問題的模型中一類共性約束為確定需求約束。( )