一、填空題(每空1分,共16分)
1.分析的程序可以是_______的,也可以是_______的。
2.企業(yè)價(jià)格預(yù)測的目的就是為企業(yè)的_______提供適當(dāng)?shù)腳____.
3._______是例行的、重復(fù)性的決策,而__________則是對(duì)無先例可循的新問題的決策。
4.線性規(guī)劃的右端常數(shù)項(xiàng)其對(duì)偶問題的____________;線性規(guī)劃的第i個(gè)約束條件為方程則其對(duì)偶問題______________________.
5.圖的最基本要素是:_______以及_______.
6.存貨最基本的作用是保證工業(yè)企業(yè)的生產(chǎn)能_______和_____地進(jìn)行。
7.大多數(shù)_______的管理決策方案都是在_______的情況下選定的。
8.馬爾柯夫經(jīng)過研究發(fā)現(xiàn):在某些事物的_______過程中,可以根據(jù)其緊鄰的____________推算出來。
二、單項(xiàng)選擇題(在每小題的四個(gè)備選答案中,選出一個(gè)正確答案,并將正確答案的序號(hào)填在題干的括號(hào)內(nèi)。每小題1分,共14分)
1.下列關(guān)于運(yùn)籌學(xué)的優(yōu)點(diǎn)中,不正確的是()。
A.凡是可以建立數(shù)學(xué)模型的問題,一定能用運(yùn)籌學(xué)的方法求得解
B.運(yùn)籌學(xué)可以量化分析許多問題
C.大量復(fù)雜的運(yùn)籌學(xué)問題,可以借助計(jì)算機(jī)來處理
D.對(duì)復(fù)雜的問題可以較快地找到的解決方法
2.關(guān)于特爾斐的優(yōu)點(diǎn)中,不正確的是()。
A.使專家可以根據(jù)面臨的事實(shí)和自己的見解自由地提出自己的見解
B.不受領(lǐng)導(dǎo)或權(quán)威人士的約束或能辯善言的左右
C.由于信息多次反饋,專家的意見能趨向于比較一致
D.預(yù)測過程比較緊湊,適用于短期預(yù)測
3.不是大批量采購的優(yōu)點(diǎn)的是()。
A.庫存的貨物的更換率比較低
B.可以降低訂貨費(fèi)用
C.由于進(jìn)貨量大,可大批量運(yùn)輸,而獲得運(yùn)價(jià)優(yōu)惠
D.缺貨的可能性減少
4.最小后悔決策準(zhǔn)則是用來解決()條件下的決策問題。
A.確定B.風(fēng)險(xiǎn)C.風(fēng)險(xiǎn)或不確定D.不確定
5.概率矩陣的定義是()。
A.矩陣的各列元素之和等于1
B.矩陣的各行元素之和等于1
C.矩陣元素均為非負(fù)數(shù)
D.矩陣元素均為非負(fù)數(shù)且元素之和等于1
6.某化線性規(guī)劃問題的最終單純形表如下:
Cj 變量 3 5 6 0 0 0 S
X1 X2 X3 K1 K2 K3
6 X3 1.250 0 1 0.5 -0.25 0 5
5 X2 0.125 1 0 -0.25 0.375 0 0
0 K3 1.125 0 0 -0.25 -0.625 1 10
CJ-ZJ -5.125 0 0 -1.75 -0.375 0 30
使基變量的組成不變的C2的變化范圍是()。
A. -41≤ΔC2≤1B. -1≤ΔC2≤1C. 0≤ΔC2≤1D. -11≤ΔC2≤1
7.
工序 緊后 緊前
a
b
c
d
e
f
g d,e
d,e
e
f
f,g
-
– –
–
–
a,b
a,b,c
d,e
e
的網(wǎng)絡(luò)圖,正確的是()。
8.箭線式網(wǎng)絡(luò)圖中關(guān)鍵路線是指()。
A.從始點(diǎn)出發(fā)連接所有節(jié)點(diǎn)的線路
B.從始點(diǎn)出發(fā),由各個(gè)關(guān)鍵活動(dòng)連續(xù)相接,直到終點(diǎn)的線路
C.從始點(diǎn)出發(fā)直到終點(diǎn)的線路
D.從始點(diǎn)出發(fā)直到終點(diǎn),所需作業(yè)時(shí)間最少的線路
9.表示最小枝叉樹是()。
A.從一個(gè)節(jié)點(diǎn)到任意節(jié)點(diǎn)的長度最小的圖
B.所有節(jié)點(diǎn)之間長度最小的圖
C.從一個(gè)起點(diǎn)出發(fā)到各節(jié)點(diǎn)全部支線的總長最小的圖
D.連接所有節(jié)點(diǎn)的總長為最小圖
10.以下矩陣中固定概率矩陣是()。
A.B.
C.D.
11.在以下決策方法中,不屬于定量預(yù)測的是()。
A.算術(shù)平均數(shù)預(yù)測法B.指數(shù)平滑預(yù)測法
C.特菲爾法D.因果關(guān)系分析法
12.安全庫存量是()。
A.不缺貨的庫存量B.額外的庫存量
C.不增加保管費(fèi)用的庫存量D.預(yù)防缺貨的額外庫存量
13.概率向量是()。
A.每個(gè)元素均為小于1的非負(fù)數(shù)
B.全部元素之和等于1
C.每個(gè)元素非負(fù)且其和等于1
D.每個(gè)元素均為小于1
14.最短路線是()。
A.連接起點(diǎn)到終點(diǎn)總長度最短的路線
B.連接所有點(diǎn)總長度最短的路線
C.所有點(diǎn)之間長度最短的路線
D.從起點(diǎn)出發(fā)經(jīng)過各點(diǎn)到終點(diǎn)總長度最短的路線
三、計(jì)算題(每小題7分,共14分)
1.某飼料廠用四種含蛋白質(zhì)、葡萄糖、氨基酸的原料,配制一種新營養(yǎng)保健品,要求含蛋白質(zhì)不少于20%,葡萄糖不少于35%,氨基酸不少于30%.四種原料中蛋白質(zhì)、葡萄糖、氨基酸的含量及價(jià)格如下表:
原料
成分 1 2 3 4
蛋白質(zhì) %
葡萄糖 %
氨基酸 %
價(jià)(元) 30
20
40
30 40
30
25
40 20
25
55
35 15
40
30
50
由于技術(shù)上的原因,原料2的用量不能少于30%,原料4不能超過40%.試建立一個(gè)線性規(guī)劃模型,以便求得成本最低而又合乎要求的新營養(yǎng)保健品。
2.某汽車公司每月需汽油1800加侖,汽油價(jià)格每加侖1.5元,每次訂貨費(fèi)為3000元。設(shè)每加侖每月的保管費(fèi)為0.03元,試求經(jīng)濟(jì)批量。
四、計(jì)算題(每小題9分,共18分)
1.某商店準(zhǔn)備下個(gè)月的某種飲料經(jīng)銷,據(jù)統(tǒng)計(jì),飲料的日需求量為100,150,200箱三種情況之一。已知進(jìn)貨這種飲料的進(jìn)價(jià)為6元/箱,零售價(jià)是9元/箱。若當(dāng)天不能售完,則第二天可以4元/箱售完 .為獲得利潤,商店每天應(yīng)進(jìn)多少箱飲料
(1)寫出利潤的決策信息表;
(2)用樂觀法決策;
(3)用悲觀法決策;
(4)用折衷準(zhǔn)則決策(折衷系數(shù)α=0.4)。
2.工廠的規(guī)模(X)與效益(Y)之間的關(guān)系,可以通過回歸來確立。有關(guān)數(shù)據(jù)如下表:
效益(Y) 規(guī)模(X) 效益(Y) 規(guī)模(X)
1
2
3
4
5
6 12346.00
13725.00
14991.00
15732.00
16497.00
20381.00 4507.00
5604.00
7033.00
7184.00
7493.00
9732.00 7
8
9
10
11
12 30743.00
45938.00
52834.00
55349.00
56836.00
57489.00 11837.00
14738.00
17294.00
17294.00
18026.00
19473.00
用最小二乘法求得回歸方程是Y=-8514.7882+3.5907X;
回歸的偏差平方和
Σ( )2=3916760690.700
剩余偏差平方和
Σ( )2=164181672.250
(1)求相關(guān)系數(shù)R;
(2)求預(yù)測的置信區(qū)間。
五、計(jì)算題(本題8分)
一個(gè)運(yùn)輸網(wǎng)絡(luò)有5個(gè)發(fā)點(diǎn)和5個(gè)收點(diǎn),發(fā)點(diǎn)的發(fā)量,收點(diǎn)的收量與單位運(yùn)價(jià)如下表所示:
B1 B2 B3 B4 B5 供應(yīng)量
A1 20 80 10 20 25 100
A2 10 25 20 50 40 200
A3 20 30 20 40 10 100
A4 40 20 10 30 20 100
A5 60 70 80 20 60 100
需求量 150 50 100 100 100
求使總運(yùn)費(fèi)最小的運(yùn)輸方案。
六、計(jì)算題(本題6分)
某網(wǎng)絡(luò)節(jié)點(diǎn)之間的連接關(guān)系,流量能力如下表:
起點(diǎn) 終點(diǎn) 流量能力
1
1
2
2
3
3
4
2
5 2
3
4
3
4
5
6
5
6 4
4
3
2
3
2
4
5
8
求該網(wǎng)絡(luò)的流量及安排。
七、計(jì)算題(本題14分)
某工程由六個(gè)活動(dòng)組成,有關(guān)數(shù)據(jù)如下表:
活動(dòng) 正常時(shí)間 極間 正常直接費(fèi)用 極限直接費(fèi)用
a(0-1)
b(1-2)
c(1-3)
d(2-3)
e(2-4)
f(3-4) 1
6
8
6
8
4 1
3
5
4
5
2 5000
8000
14000
10000
7000
8000 5000
15000
20000
15000
13000
16000
(1)畫出箭線式網(wǎng)絡(luò)圖;
(2)如果要求趕工期,在12周內(nèi)完成。請(qǐng)給出優(yōu)化方案。
八、問答題(每小題5分,共10分)
1.簡述運(yùn)籌學(xué)的不足之處。
2.簡述企業(yè)價(jià)格預(yù)測的程序。
1.分析的程序可以是_______的,也可以是_______的。
2.企業(yè)價(jià)格預(yù)測的目的就是為企業(yè)的_______提供適當(dāng)?shù)腳____.
3._______是例行的、重復(fù)性的決策,而__________則是對(duì)無先例可循的新問題的決策。
4.線性規(guī)劃的右端常數(shù)項(xiàng)其對(duì)偶問題的____________;線性規(guī)劃的第i個(gè)約束條件為方程則其對(duì)偶問題______________________.
5.圖的最基本要素是:_______以及_______.
6.存貨最基本的作用是保證工業(yè)企業(yè)的生產(chǎn)能_______和_____地進(jìn)行。
7.大多數(shù)_______的管理決策方案都是在_______的情況下選定的。
8.馬爾柯夫經(jīng)過研究發(fā)現(xiàn):在某些事物的_______過程中,可以根據(jù)其緊鄰的____________推算出來。
二、單項(xiàng)選擇題(在每小題的四個(gè)備選答案中,選出一個(gè)正確答案,并將正確答案的序號(hào)填在題干的括號(hào)內(nèi)。每小題1分,共14分)
1.下列關(guān)于運(yùn)籌學(xué)的優(yōu)點(diǎn)中,不正確的是()。
A.凡是可以建立數(shù)學(xué)模型的問題,一定能用運(yùn)籌學(xué)的方法求得解
B.運(yùn)籌學(xué)可以量化分析許多問題
C.大量復(fù)雜的運(yùn)籌學(xué)問題,可以借助計(jì)算機(jī)來處理
D.對(duì)復(fù)雜的問題可以較快地找到的解決方法
2.關(guān)于特爾斐的優(yōu)點(diǎn)中,不正確的是()。
A.使專家可以根據(jù)面臨的事實(shí)和自己的見解自由地提出自己的見解
B.不受領(lǐng)導(dǎo)或權(quán)威人士的約束或能辯善言的左右
C.由于信息多次反饋,專家的意見能趨向于比較一致
D.預(yù)測過程比較緊湊,適用于短期預(yù)測
3.不是大批量采購的優(yōu)點(diǎn)的是()。
A.庫存的貨物的更換率比較低
B.可以降低訂貨費(fèi)用
C.由于進(jìn)貨量大,可大批量運(yùn)輸,而獲得運(yùn)價(jià)優(yōu)惠
D.缺貨的可能性減少
4.最小后悔決策準(zhǔn)則是用來解決()條件下的決策問題。
A.確定B.風(fēng)險(xiǎn)C.風(fēng)險(xiǎn)或不確定D.不確定
5.概率矩陣的定義是()。
A.矩陣的各列元素之和等于1
B.矩陣的各行元素之和等于1
C.矩陣元素均為非負(fù)數(shù)
D.矩陣元素均為非負(fù)數(shù)且元素之和等于1
6.某化線性規(guī)劃問題的最終單純形表如下:
Cj 變量 3 5 6 0 0 0 S
X1 X2 X3 K1 K2 K3
6 X3 1.250 0 1 0.5 -0.25 0 5
5 X2 0.125 1 0 -0.25 0.375 0 0
0 K3 1.125 0 0 -0.25 -0.625 1 10
CJ-ZJ -5.125 0 0 -1.75 -0.375 0 30
使基變量的組成不變的C2的變化范圍是()。
A. -41≤ΔC2≤1B. -1≤ΔC2≤1C. 0≤ΔC2≤1D. -11≤ΔC2≤1
7.
工序 緊后 緊前
a
b
c
d
e
f
g d,e
d,e
e
f
f,g
-
– –
–
–
a,b
a,b,c
d,e
e
的網(wǎng)絡(luò)圖,正確的是()。
8.箭線式網(wǎng)絡(luò)圖中關(guān)鍵路線是指()。
A.從始點(diǎn)出發(fā)連接所有節(jié)點(diǎn)的線路
B.從始點(diǎn)出發(fā),由各個(gè)關(guān)鍵活動(dòng)連續(xù)相接,直到終點(diǎn)的線路
C.從始點(diǎn)出發(fā)直到終點(diǎn)的線路
D.從始點(diǎn)出發(fā)直到終點(diǎn),所需作業(yè)時(shí)間最少的線路
9.表示最小枝叉樹是()。
A.從一個(gè)節(jié)點(diǎn)到任意節(jié)點(diǎn)的長度最小的圖
B.所有節(jié)點(diǎn)之間長度最小的圖
C.從一個(gè)起點(diǎn)出發(fā)到各節(jié)點(diǎn)全部支線的總長最小的圖
D.連接所有節(jié)點(diǎn)的總長為最小圖
10.以下矩陣中固定概率矩陣是()。
A.B.
C.D.
11.在以下決策方法中,不屬于定量預(yù)測的是()。
A.算術(shù)平均數(shù)預(yù)測法B.指數(shù)平滑預(yù)測法
C.特菲爾法D.因果關(guān)系分析法
12.安全庫存量是()。
A.不缺貨的庫存量B.額外的庫存量
C.不增加保管費(fèi)用的庫存量D.預(yù)防缺貨的額外庫存量
13.概率向量是()。
A.每個(gè)元素均為小于1的非負(fù)數(shù)
B.全部元素之和等于1
C.每個(gè)元素非負(fù)且其和等于1
D.每個(gè)元素均為小于1
14.最短路線是()。
A.連接起點(diǎn)到終點(diǎn)總長度最短的路線
B.連接所有點(diǎn)總長度最短的路線
C.所有點(diǎn)之間長度最短的路線
D.從起點(diǎn)出發(fā)經(jīng)過各點(diǎn)到終點(diǎn)總長度最短的路線
三、計(jì)算題(每小題7分,共14分)
1.某飼料廠用四種含蛋白質(zhì)、葡萄糖、氨基酸的原料,配制一種新營養(yǎng)保健品,要求含蛋白質(zhì)不少于20%,葡萄糖不少于35%,氨基酸不少于30%.四種原料中蛋白質(zhì)、葡萄糖、氨基酸的含量及價(jià)格如下表:
原料
成分 1 2 3 4
蛋白質(zhì) %
葡萄糖 %
氨基酸 %
價(jià)(元) 30
20
40
30 40
30
25
40 20
25
55
35 15
40
30
50
由于技術(shù)上的原因,原料2的用量不能少于30%,原料4不能超過40%.試建立一個(gè)線性規(guī)劃模型,以便求得成本最低而又合乎要求的新營養(yǎng)保健品。
2.某汽車公司每月需汽油1800加侖,汽油價(jià)格每加侖1.5元,每次訂貨費(fèi)為3000元。設(shè)每加侖每月的保管費(fèi)為0.03元,試求經(jīng)濟(jì)批量。
四、計(jì)算題(每小題9分,共18分)
1.某商店準(zhǔn)備下個(gè)月的某種飲料經(jīng)銷,據(jù)統(tǒng)計(jì),飲料的日需求量為100,150,200箱三種情況之一。已知進(jìn)貨這種飲料的進(jìn)價(jià)為6元/箱,零售價(jià)是9元/箱。若當(dāng)天不能售完,則第二天可以4元/箱售完 .為獲得利潤,商店每天應(yīng)進(jìn)多少箱飲料
(1)寫出利潤的決策信息表;
(2)用樂觀法決策;
(3)用悲觀法決策;
(4)用折衷準(zhǔn)則決策(折衷系數(shù)α=0.4)。
2.工廠的規(guī)模(X)與效益(Y)之間的關(guān)系,可以通過回歸來確立。有關(guān)數(shù)據(jù)如下表:
效益(Y) 規(guī)模(X) 效益(Y) 規(guī)模(X)
1
2
3
4
5
6 12346.00
13725.00
14991.00
15732.00
16497.00
20381.00 4507.00
5604.00
7033.00
7184.00
7493.00
9732.00 7
8
9
10
11
12 30743.00
45938.00
52834.00
55349.00
56836.00
57489.00 11837.00
14738.00
17294.00
17294.00
18026.00
19473.00
用最小二乘法求得回歸方程是Y=-8514.7882+3.5907X;
回歸的偏差平方和
Σ( )2=3916760690.700
剩余偏差平方和
Σ( )2=164181672.250
(1)求相關(guān)系數(shù)R;
(2)求預(yù)測的置信區(qū)間。
五、計(jì)算題(本題8分)
一個(gè)運(yùn)輸網(wǎng)絡(luò)有5個(gè)發(fā)點(diǎn)和5個(gè)收點(diǎn),發(fā)點(diǎn)的發(fā)量,收點(diǎn)的收量與單位運(yùn)價(jià)如下表所示:
B1 B2 B3 B4 B5 供應(yīng)量
A1 20 80 10 20 25 100
A2 10 25 20 50 40 200
A3 20 30 20 40 10 100
A4 40 20 10 30 20 100
A5 60 70 80 20 60 100
需求量 150 50 100 100 100
求使總運(yùn)費(fèi)最小的運(yùn)輸方案。
六、計(jì)算題(本題6分)
某網(wǎng)絡(luò)節(jié)點(diǎn)之間的連接關(guān)系,流量能力如下表:
起點(diǎn) 終點(diǎn) 流量能力
1
1
2
2
3
3
4
2
5 2
3
4
3
4
5
6
5
6 4
4
3
2
3
2
4
5
8
求該網(wǎng)絡(luò)的流量及安排。
七、計(jì)算題(本題14分)
某工程由六個(gè)活動(dòng)組成,有關(guān)數(shù)據(jù)如下表:
活動(dòng) 正常時(shí)間 極間 正常直接費(fèi)用 極限直接費(fèi)用
a(0-1)
b(1-2)
c(1-3)
d(2-3)
e(2-4)
f(3-4) 1
6
8
6
8
4 1
3
5
4
5
2 5000
8000
14000
10000
7000
8000 5000
15000
20000
15000
13000
16000
(1)畫出箭線式網(wǎng)絡(luò)圖;
(2)如果要求趕工期,在12周內(nèi)完成。請(qǐng)給出優(yōu)化方案。
八、問答題(每小題5分,共10分)
1.簡述運(yùn)籌學(xué)的不足之處。
2.簡述企業(yè)價(jià)格預(yù)測的程序。