運籌學(xué)模擬考試題

運籌學(xué)一、用圖解法求解下列線性規(guī)劃問題，并指出問題的解屬于哪一類（唯一最優(yōu)解、無窮多最優(yōu)解、無界解、無可行解）Zx2x2s.t.,x二、

用單純形表法求解下列線性規(guī)劃問題，并指出問題的解屬于哪一類：minz123

1223123

,,x13三、

用大M法求解下列線性規(guī)劃問題maxz12

xx123xx201xx12x123四、現(xiàn)有4種（A、、C、D）任務(wù)分派給個（甲、乙、丙、?。﹩挝?，每個單位完成每項任務(wù)的時間如下表，每個單位只完成一個工作，但丙不具備完成C的能力，問：如何排，可使總花費時間最短，最短時間是多少？單位

任務(wù)

A

B

C

D甲乙丙丁

410167

155143

1214__13

6151391

運籌學(xué)模擬練習(xí)題五、用表上作業(yè)法求下列運輸問題的最優(yōu)調(diào)運方案某批軍用物資由三個工廠提供，要運送到四個基層部隊單位，已知各工廠的供應(yīng)量和各單位的需求量以及各工廠到各單位的單位運（萬元如下表所示，如何安排使總運費最少？工廠

單位

甲

乙

丙

丁

產(chǎn)量一二三銷量

205183

11973

310412

62512

51015六、

用表上作業(yè)法求下列運輸問題的最優(yōu)調(diào)運方案銷地產(chǎn)地

1

2

3

4

產(chǎn)量1

2

11

3

4

7A

10

3

5

9

53

7

8

1

2

7銷量

3

6

15

19七、根據(jù)下表所繪資料標繪節(jié)點最早可能實現(xiàn)時間和最遲必須實現(xiàn)時間的時標網(wǎng)絡(luò)圖（四扇形格法）工作代號ABCDE

緊前工作----AAB、B、

時間（天）

工作代號FGHIJ

緊前工作CCD、EGF、H、I

時間（天）2

八、

運籌學(xué)模擬練習(xí)題根據(jù)工作清單繪制統(tǒng)籌圖工作代號ABCDEFGHIJ

緊后工作D、ED、E、GHIIJ———九、根據(jù)下列表中的數(shù)據(jù)，繪制統(tǒng)籌圖，并分別計算統(tǒng)籌圖中各節(jié)點的最早實現(xiàn)時間、最遲實現(xiàn)時間、并指出關(guān)鍵線路。工作代號ABCDEFG

緊前工作———ACDB、、

持續(xù)時間十、已知工作清單，計算完成這一任務(wù)最短需要的時間，找出關(guān)鍵線路（三點估計法計算工作持續(xù)時間保留一位小數(shù)工作代號ABCDEFGHIJ

緊前工作———B、CAD、ED、ECGFI、H

最樂觀時間

最可能時間

最悲觀時間3

十一、

運籌學(xué)模擬練習(xí)題有5個分隊F1F2、……F5都要依次克服B兩個難通行地帶。第i個分隊克服兩個地段的時間見下表。試問以怎樣的開進序列，可使整個部隊在最短時間內(nèi)克服這兩個難通行地段？這個最短時間是多少？繪制時標流程圖)地段

分隊

F1

F2

F3

F4

F5AB

1012

915

85

1213

118十二、

試確定下列對策Ｇ是否有鞍點？若有鞍點，試確定雙方最優(yōu)純策略和對策值。（a）()甲

乙

B1

B2

B3

甲

乙

B1

B2

B3AAAA

1234

-639-3

12-10

84108

AAAA

1234

-7316-3

12-10

-84-35十三、

已知決策效益表如下。試用悲觀準則、樂觀準則、折中準則（樂觀系數(shù)

等可能性準則、后悔值準則分別進行決策。自然狀態(tài)行動方案

θ1

θ

2

θ3

θ4AAA

123

4

（（運籌學(xué)模（（

1

224

十四、已知A

987

945868635

，

求解矩陣對策G=s,A的最優(yōu)值。12

2

7345

十五下圖所示網(wǎng)絡(luò)中從

v

到vt

的最大流個弧旁括弧內(nèi)的數(shù)字

c,fijij

其中c為容量f為現(xiàn)已有流量，用增廣鏈法求出最大流，求最小截集和相應(yīng)ijij的截量。（s（

））

（3）（

1）））4）

）（（）

（

）3）

t十六、求下圖點A到點H最短路（算法求它的最小支撐樹（破圈法或者避圈法10

B

10

10

5

6

13A

14

C

5

D

5

7

4

4

9

H十七、用動態(tài)規(guī)劃的方法求解下述問題。xxx123st

xx123xx1235

十八、求解下列矩陣對策的值

120

034012241

35746

40002399687088十九、求解下列0-1規(guī)劃問題（隱枚舉法）(1)(2)maxzxx4

minz=2xxxx24

xx357xxx2411xx24},j1,2,3,4,5j

23xx323{0,1},j1,2,3,4j二十、某農(nóng)場需決定種植作物的種類，土豆、棉花、玉米、小麥，已知種植不同作物的收益（單位：元）主要取決于天氣情況，如下表所示，試求下列問題，天氣情況作物類別土豆棉花玉米小麥

雨水充沛2500300020002800

天氣一般1800120016001000

干旱氣候10008001200900（1）非確定型決策的方法，決定種植哪一種作物？（2）果氣象專家給出雨水充沛的概率為天氣一般的概率為0.4用風險型決策法，決定種植什么作物？二十一根據(jù)歷年的銷售資料一家面包店所在小區(qū)當天的市場面包需求量可能是100150200250300中的某一個，但其概率分布不知道