22春學(xué)期(高起本1709-1803、全層次1809-2103)《運籌學(xué)》在線作業(yè)-00002
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 40 分)
1.設(shè) x1,x2,x3,x4,x5,x6分別代表大張、大李、小王、小趙、小田、小周是否被選上,其中1表示是,0表示否,在這六人中,小王和小趙不能同時入選的表達正確的是( )
A.x3+x4≥1;
B.x3+x4≤1;
C.x1+x3≥1;#x1+x2≤1
2.下面為一問題的網(wǎng)絡(luò)圖,利用Kruskal算法求得的最小支撐樹的權(quán)為( )
A.14
B.15
C.16
D.17
3.{圖}
A.A
B.B
C.C
D.D
4.{圖}.
A.14
B.15
C.16
D.17
5.根據(jù)下面的靈敏度報告,車間3的工時約束的影子價格為100,下面關(guān)于影子價格對目標(biāo)總利潤的影響說法正確的是( )
A.在增加一個車間1的工時,目標(biāo)總利潤不變;
B.在增加一個車間1的工時,目標(biāo)總利潤增加100;
C.在增加一個車間1的工時,目標(biāo)總利潤減小100;
D.以上說法均不對。
6.在電子表格模型中,對相等行數(shù)和相等列數(shù)的兩個單元格區(qū)域中的對應(yīng)單元格分別相乘后求和的函數(shù)為( )
A.VARP
B.SUMPRODUCT
C.COVAR
D.MMULT
7.針對下面的電子表格模型,單元格“I12”處的公式輸入正確的是( )
A.“=D10+D12”
B.“=D15-D14+D16”
C.“=-D6+D10”
D.“=D17-D16+D18”
8.在線性規(guī)劃中,通常所說的“價值系數(shù)”是指
A.約束右端項
B.目標(biāo)函數(shù)系數(shù)
C.影子價格
D.資源系數(shù)
9.{圖}
A.A
B.B
C.C
D.D
10.{圖}
A.A
B.B
C.C
D.D
11.{圖}
A.A
B.B
C.C
D.D
12.針對下面的電子表格模型,單元格“I11”處的公式輸入正確的是( )
A.“=D10+D12”
B.“=D15-D14+D16”
C.“=-D6+D10”
D.“=D11-D15+D19”
13.下列數(shù)學(xué)模型為線性規(guī)劃模型的是
A.{圖}
B.{圖}
C.{圖}
D.{圖}
14.設(shè) x1,x2,x3,x4,x5,x6分別代表大張、大李、小王、小趙、小田、小周是否被選上,其中1表示是,0表示否,在這六人中,大李和小田恰好選1人的表達正確的是( )
A.x1+x2=1;
B.x2+x3=1;
C.x1+x3=1;
D.x2+x5=1
15.{圖}
A.A
B.B
C.C
D.D
16.{圖}
A.A
B.B
C.C
D.D
17.在電子表格模型中, 有關(guān)函數(shù)VARP表述正確的是()
A.用來求解基于給定樣本的總體方差
B.用來求解兩個變量的協(xié)方差
C.用來求解兩個數(shù)組矩陣的乘積
D.以上說法均不正確
18.在電子表格模型中, 有關(guān)函數(shù)MMULT表述正確的是( )
A.用來求解基于給定樣本的總體方差
B.用來求解兩個變量的協(xié)方差
C.用來求解兩個數(shù)組矩陣的乘積
D.以上說法均不正確
19.下列哪種數(shù)據(jù)不屬于資源分配問題范疇的是( )
A.收益的最低可接受水平
B.每一種活動所需要的各種資源的數(shù)量, 對于每一種資源與活動的組合, 位活動所消耗的資源量必須首先估計出來;
C.每一種活動對總的績效測度(如總利潤)的單位貢獻(如單位利潤)
D.每種資源的可供量
20.下列哪種數(shù)據(jù)不屬于資源分配問題范疇的是
A.收益的最低可接受水平
B.每一種活動所需要的各種資源的數(shù)量, 對于每一種資源與活動的組合, 位活動所消耗的資源量必須首先估計出來;
C.每一種活動對總的績效測度(如總利潤)的單位貢獻(如單位利潤)
D.每種資源的可供量
二、多選題 (共 10 道試題,共 20 分)
21.下面關(guān)于最小支撐樹問題的說法正確的是()
A.網(wǎng)絡(luò)中的每一條可能的邊都有成本
B.網(wǎng)絡(luò)中需要提供足夠的邊
C.目標(biāo)為以某種方法完成網(wǎng)絡(luò)設(shè)計,使得邊的總成本最小。
D.以上說法均不正確。
22.下面說法正確的是( )
A.約束右端值同時變動的“百分之百法則”的含義是指如果約束右端值同時變動,計算每一變動占允許變動量的百分比,如果所有的百分比之和不超過100%,那么,影子價格依然有效,如果所有的百分比之和超過100%,那就無法確定影子價格是否依然有效。
B.約束右端值同時變動的“百分之百法則”的含義是指如果約束右端值同時變動,計算每一變動占允許變動量(允許的增量或允許的減量)的百分比,如果所有的百分比之和不超過100%,那么,影子價格依然有效,如果所有的百分比之和超過100%,可以確定影子價格依然無效。
C.約束右端值同時變動的“百分之百法則”的含義是指如果約束右端值同時變動,計算每一變動占允許的增量(或允許的減量)的百分比,如果所有的百分比之和不超過100%,那么,影子價格依然有效,如果所有的百分比之和超過100%,那就無法確定影子價格是否依然有效。
D.以上說法都不正確。
23.在建立電子表格模型時,需要思考的問題是( )
A.要做出的決策是什么;
B.在做出這些決策時有哪些約束條件;
C.這些決策的目標(biāo)是什么;
D.以上說法均無需考慮
24.在給單元格命名時,下面關(guān)于“將單元格名稱粘到電子表格”的步驟說法正確的是( )
A.在模型右邊的兩個連續(xù)空單元格中輸入“區(qū)域名稱”和“單元格”,然后點擊“區(qū)域名稱”下的單元格;
B.在“插入”菜單中,指向“名稱”,再單擊“粘貼”選項;
C.在“粘貼名稱”對話框中,單擊“粘貼列表”按鈕;
D.將粘貼列表結(jié)果,利用“替換”功能中的“全部替換”,去掉多余的字符。
25.{圖}.
A.產(chǎn)大于銷
B.銷大于產(chǎn)
C.供過于求
D.供不應(yīng)求
26.下面關(guān)于線性規(guī)劃問題的說法正確的是()
A.線性規(guī)劃問題是指在線性等式的限制條件下,使某一線性目標(biāo)函數(shù)取得最大值(或最小值)的問題。 線性規(guī)劃問題是指在線性等式的限制條件下,使某一線性目標(biāo)函數(shù)取得最大值(或最小值)的問題。
B.線性規(guī)劃問題是指在線性不等式的限制條件下,使某一線性目標(biāo)函數(shù)取得最大值(或最小值)的問題。
C.線性規(guī)劃問題是指在一般不等式的限制條件下,使某一線性目標(biāo)函數(shù)取得最大值(或最小值)的問題。
D.以上說法均不正確
27.題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)”
28.在純市場經(jīng)濟條件下,買進資源的條件是()
A.資源的市場價格低于影子價格
B.資源的市場價格高于影子價格
C.資源的市場價格等于影子價格
D.選項A正確,BC不正確
29.線性規(guī)劃問題求解的結(jié)果有()
A.唯一解
B.無窮多解
C.無解
D.無界解
30.從某個點Vi出發(fā)到達另一個點Vj,怎樣安排路線使得總距離最短或總費用最小。這屬于( )問題。
A.最小費用流問題
B.最大流問題
C.最短路問題
D.網(wǎng)絡(luò)問題
三、判斷題 (共 20 道試題,共 40 分)
31.在使用“給單元格命名”時,主要是指給諸如數(shù)據(jù)單元格、輸出單元格以及目標(biāo)單元格三種有關(guān)的單元格命名。
32.使用“給單元格命名”時,一般只給和模型數(shù)據(jù)有關(guān)的已知數(shù)據(jù)的單元格命名。( )
33.{圖}
34.在電子表格模型中,函數(shù)SUMPRODUCT是用來對相等行數(shù)和相等列數(shù)的兩個單元格區(qū)域中的對應(yīng)單元格分別相乘后求和。
35.一般來說,線性規(guī)劃的求解可通過圖解法和軟件求解等途徑來實現(xiàn)。( )
36.在規(guī)劃問題中,若目標(biāo)函數(shù)和約束條件中必須同時為決策變量的非線性函數(shù),這類問題才稱為非線性規(guī)劃問題。
37.一般在給“單元格命名”時,應(yīng)在視圖菜單中,單擊指向名稱,再選擇指定。( )
38.資源分配問題的模型中每一函數(shù)約束均為資源約束。
39.在電子表格模型中,函數(shù)SUMPRODUCT是用來對相等行數(shù)和相等列數(shù)的兩個單元格區(qū)域中的對應(yīng)單元格分別相乘后求和。( )
40.在電子表格模型中, 函數(shù)COVAR是用來求解任意規(guī)格兩個變量的協(xié)方差。( )
41.在資源分配問題中,線性規(guī)劃模型的每一個函數(shù)約束均為資源約束,并且每一種資源都可以表現(xiàn)為如下的形式: 使用的資源數(shù)量£可用的資源數(shù)量。( )
42.線性規(guī)劃問題求解結(jié)果中可行域無解與目標(biāo)函數(shù)的目標(biāo)值不收斂是一回事。( )
43.在線性規(guī)劃中,通常所說的“資源常數(shù)”指的是目標(biāo)函數(shù)系數(shù)。
44.動態(tài)規(guī)劃和其他線性規(guī)劃一樣,都具有一個標(biāo)準(zhǔn)的數(shù)學(xué)表達式和明確定義的規(guī)則。( )
45.{圖}
46.一般在給“單元格命名”時,應(yīng)在視圖菜單中,單擊指向名稱,再選擇指定
47.在市場經(jīng)濟環(huán)境下, 當(dāng)資源的市場價格低于影子價格時,可以購進該資源. ( )
48.現(xiàn)有電子表格方法雖然可以處理變量多達上千的一般線性規(guī)劃問題,但還不能解決大規(guī)模整數(shù)規(guī)劃問題。
49.成本收益平衡問題的模型中每一約束均為成本約束。( )
50.在EXCEL中,常用命令COVAR(array1,array2)來求解兩個同規(guī)格變量的協(xié)方差。