南開大學(xué)《運(yùn)籌學(xué)》在線作業(yè)答卷

1、21秋學(xué)期（1709、1803、1809、1903、1909、2003、2009、2103）運(yùn)籌學(xué)在線作業(yè)試卷總分:100 得分:100一、單選題 (共 20 道試題,共 40 分)圖ABCD答案:C2.下面關(guān)于線性規(guī)劃模型的含義正確的是在給定的條件限制下，求得目標(biāo)函數(shù)達(dá)到最大時(shí)決策變量的取值；在給定的條件限制下，求得目標(biāo)函數(shù)達(dá)到最小時(shí)決策變量的取值；在給定的條件限制下，求得目標(biāo)函數(shù)達(dá)到最優(yōu)時(shí)決策變量的取值；以上說法均不正確。答案:C3.下列數(shù)學(xué)模型為線性規(guī)劃模型的是圖圖圖圖答案:C4.設(shè) x1,x2,x3,x4,x5,x6分別代表大張、大李、小王、小趙、小田、小周是否被選上,其中1表示是,0

2、表示否,在這六人中,大張和大李至少選1人的表達(dá)正確的是( )x1+x21;x2+x31;x1+x31;x1+x2=1答案:A5.圖ABCD答案:B6.針對(duì)下面的電子表格模型,單元格“I14”處的公式輸入正確的是( )“=D10+D12”“=-D11-D12-D17”“=-D18-D19”“=D17-D16+D18”答案:C7.圖ABCD答案:B8.在線性規(guī)劃中,通常所說的“價(jià)值系數(shù)”是指( )約束右端項(xiàng)目標(biāo)函數(shù)系數(shù)影子價(jià)格資源系數(shù)答案:B9.圖ABCD答案:C10.圖ABCD答案:B11.下圖是某最大流的網(wǎng)絡(luò)表格模型,下面關(guān)于單元格“I5”輸入的公式中正確的是( )“=D4+D5+D6”“=-

3、D4+D7”“=D6+D7+D8”“=D7+D8+D9”答案:B12.下列不屬于平衡運(yùn)輸問題的條件是明確出發(fā)地（產(chǎn)地）、目的地（銷地）、供應(yīng)量（產(chǎn)量）、需求量（銷量）和單位成本每一個(gè)出發(fā)地都有一個(gè)固定的供應(yīng)量，所有的供應(yīng)量都必須配送到目的地；每一種活動(dòng)對(duì)總的績效測(cè)度（如總利潤）的單位貢獻(xiàn)（如單位利潤）從任何一個(gè)出發(fā)地到任何一個(gè)目的地的貨物配送成本與所配送的數(shù)量成線性比例關(guān)系答案:C13.在電子表格模型中, 用來求解基于給定樣本的總體方差的函數(shù)是（）VARPSUMPRODUCTCOVARMMULT答案:A14.在電子表格模型中，對(duì)相等行數(shù)和相等列數(shù)的兩個(gè)單元格區(qū)域中的對(duì)應(yīng)單元格分別相乘后求和的函

4、數(shù)為VARPSUMPRODUCTCOVARMMULT答案:B15.在電子表格模型中, 有關(guān)函數(shù)VARP表述正確的是（）用來求解基于給定樣本的總體方差用來求解兩個(gè)變量的協(xié)方差用來求解兩個(gè)數(shù)組矩陣的乘積以上說法均不正確答案:A16.針對(duì)下面的電子表格模型,單元格“I12”處的公式輸入正確的是( )“=D10+D12”“=D15-D14+D16”“=-D6+D10”“=D17-D16+D18”答案:D17.在線性規(guī)劃中,通常所說的“工藝系數(shù)”或“技術(shù)系數(shù)”是指( )約束里的“ ij”目標(biāo)函數(shù)系數(shù)影子價(jià)格資源系數(shù)答案:A18.在下面電子表格模型中,“約束右端值”所在的單元格地址為( )G7：G9E7：

5、E9G12C12, D12答案:A19.設(shè) x1,x2,x3,x4,x5,x6分別代表大張、大李、小王、小趙、小田、小周是否被選上,其中1表示是,0表示否,在這六人中,大李和小田恰好選1人的表達(dá)正確的是( )x1+x2=1；x2+x3=1;x1+x3=1;x2+x5=1答案:D20.下列哪種數(shù)據(jù)不屬于成本收益平衡問題范疇的是( )收益的最低可接受水平單位活動(dòng)的貢獻(xiàn)每周單位的活動(dòng)成本每種資源的可供量答案:D二、多選題 (共 10 道試題,共 20 分)21.圖ABCD答案:AB22.下列為平衡運(yùn)輸?shù)臈l件的是（）明確出發(fā)地、目的地、供應(yīng)量、需求量和單位成本每一個(gè)出發(fā)地都有一個(gè)固定的供應(yīng)量，所有的供

6、應(yīng)量都必須配送到目的地每一個(gè)目的地都有一個(gè)固定的需求量，整個(gè)需求量都必須由出發(fā)地滿足。即“總供應(yīng)總需求”從任何一個(gè)出發(fā)地到任何一個(gè)目的地的貨物配送成本與所配送的數(shù)量成線性比例關(guān)系。答案:ABCD23.下面關(guān)于線性規(guī)劃問題的說法正確的是（）線性規(guī)劃問題是指在線性等式的限制條件下，使某一線性目標(biāo)函數(shù)取得最大值（或最小值）的問題。 線性規(guī)劃問題是指在線性等式的限制條件下，使某一線性目標(biāo)函數(shù)取得最大值（或最小值）的問題。線性規(guī)劃問題是指在線性不等式的限制條件下，使某一線性目標(biāo)函數(shù)取得最大值（或最小值）的問題。線性規(guī)劃問題是指在一般不等式的限制條件下，使某一線性目標(biāo)函數(shù)取得最大值（或最小值）的問題。以上

7、說法均不正確答案:AB24.圖.圖.圖.圖以上說法均不正確答案:ABC25.下面關(guān)于線性規(guī)劃的靈敏度分析的說法正確的是圖圖圖以上說法均不正確答案:ABC26.下面關(guān)于指派問題的說法正確的是( )指派問題其形式為分配問題主要研究人和工作（任務(wù)）間如何匹配，以使所有工作完成的效率實(shí)現(xiàn)最優(yōu)化。指派問題給定了一系列所要完成的工作以及一系列完成工作的人員，所需要解決的問題就是要確定出指派哪個(gè)人去完成哪項(xiàng)工作以上說法都不正確。答案:ABC27.下面模型可表為線性規(guī)劃模型形式的是圖圖圖圖答案:BC28.下列屬于指派問題假設(shè)條件的是（）人的數(shù)量和工作的數(shù)量相等；每個(gè)人只能完成一項(xiàng)工作，每項(xiàng)工作只能由一個(gè)人來完

8、成；每個(gè)人和每項(xiàng)工作的組合都會(huì)有一個(gè)相關(guān)的成本；目標(biāo)是要確定如何指派才能使總成本最小。答案:ABCD29.成本收益平衡問題所收集的數(shù)據(jù)為( )每種收益的最低可接受水平；每一種活動(dòng)對(duì)每一種收益的貢獻(xiàn)；每種活動(dòng)的單位成本以上說法均不正確答案:ABC30.在給單元格命名時(shí)，下面關(guān)于“將單元格名稱粘到電子表格”的步驟說法正確的是在模型右邊的兩個(gè)連續(xù)空單元格中輸入“區(qū)域名稱”和“單元格”，然后點(diǎn)擊“區(qū)域名稱”下的單元格；在“插入”菜單中，指向“名稱”，再單擊“粘貼”選項(xiàng)；在“粘貼名稱”對(duì)話框中，單擊“粘貼列表”按鈕；將粘貼列表結(jié)果，利用“替換”功能中的“全部替換”，去掉多余的字符。答案:ABCD三、判斷

9、題 (共 20 道試題,共 40 分)31.在EXCEL中,常用命令MMULT(array1,array2)來求解兩個(gè)等規(guī)格數(shù)組矩陣的乘積。( )答案:正確32.在規(guī)劃問題中，若目標(biāo)函數(shù)和約束條件中必須同時(shí)為決策變量的非線性函數(shù)，這類問題才稱為非線性規(guī)劃問題。答案:錯(cuò)誤33.在目標(biāo)規(guī)劃問題中，目標(biāo)的優(yōu)先級(jí)越低，出現(xiàn)偏差的可能性就越小。答案:錯(cuò)誤34.現(xiàn)有電子表格方法雖然可以處理變量多達(dá)上千的一般線性規(guī)劃問題，但還不能解決大規(guī)模整數(shù)規(guī)劃問題。答案:正確35.平衡運(yùn)輸問題的模型中,要求“出發(fā)地”的供應(yīng)量等于目的地的需求量。( )答案:正確36.百分之百法則中，若參數(shù)變得的百分比之和超過100%，則

10、表示最優(yōu)解一定會(huì)發(fā)生改變。答案:錯(cuò)誤37.在電子表格模型中, 函數(shù)VARP是用來求解基于任意給定樣本的總體方差。( )答案:正確38.利用EXCEL的“規(guī)劃求解”功能求解時(shí)，由于可變單元格只能保留一組最優(yōu)解，故不能保留給出所有解。答案:正確39.成本收益平衡問題的模型中每一約束均為成本約束。答案:錯(cuò)誤40.指派問題可以看作是一種特殊的運(yùn)輸問題，由于運(yùn)輸問題具有“整數(shù)解性質(zhì)” ，因此，沒必要加上所有決策變量都是0-1變量的約束條件。答案:錯(cuò)誤41.整數(shù)規(guī)劃與一般規(guī)劃相比，其可行解為連續(xù)的，求解比較容易。答案:錯(cuò)誤42.圖答案:正確43.在電子表格模型中，函數(shù)SUMPRODUCT是用來對(duì)相等行數(shù)和相等列數(shù)的兩個(gè)單元格區(qū)域中的對(duì)應(yīng)單元格分別相乘后求和。答案:正確44.若非線性規(guī)劃的目標(biāo)函數(shù)為變量的二次函數(shù)，約束條件又都是決策變量的線性等式或不等式，則稱這種規(guī)劃為二次規(guī)劃。答案:正確45.在一個(gè)網(wǎng)絡(luò)圖中，將某個(gè)點(diǎn) 的物資或信息送到另一個(gè)點(diǎn) ，怎樣安排路線使得總距離或總費(fèi)用最小。此問題屬于最小費(fèi)用流問題。答案:錯(cuò)誤46.一般來說，線性規(guī)劃的求解可通過圖解法和軟件求解等途徑來實(shí)現(xiàn)。答案:正確47.若非線性規(guī)劃的目標(biāo)函數(shù)為變量的二次函數(shù),約束條件又都是決策變量的線