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

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

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

1223123

,,x13三、

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

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

任務(wù)

A

B

C

D甲乙丙丁

410167

155143

1214__13

6151391

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

單位

甲

乙

丙

丁

產(chǎn)量一二三銷(xiāo)量

205183

11973

310412

62512

51015六、

用表上作業(yè)法求下列運(yùn)輸問(wèn)題的最優(yōu)調(diào)運(yùn)方案銷(xiā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銷(xiāo)量

3

6

15

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

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

時(shí)間（天）

工作代號(hào)FGHIJ

緊前工作CCD、EGF、H、I

時(shí)間（天）2

八、

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

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

緊前工作———ACDB、、

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

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

最樂(lè)觀時(shí)間

最可能時(shí)間

最悲觀時(shí)間3

十一、

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

分隊(duì)

F1

F2

F3

F4

F5AB

1012

915

85

1213

118十二、

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

乙

B1

B2

B3

甲

乙

B1

B2

B3AAAA

1234

-639-3

12-10

84108

AAAA

1234

-7316-3

12-10

-84-35十三、

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

等可能性準(zhǔn)則、后悔值準(zhǔn)則分別進(jìn)行決策。自然狀態(tài)行動(dòng)方案

θ1

θ

2

θ3

θ4AAA

123

4

（（運(yùn)籌學(xué)模（（

1

224

十四、已知A

987

945868635

，

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

2

7345

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

v

到vt

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

c,fijij

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

））

（3）（

1）））4）

）（（）

（

）3）

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

B

10

10

5

6

13A

14

C

5

D

5

7

4

4

9

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

xx123xx1235

十八、求解下列矩陣對(duì)策的值

120

034012241

35746

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

minz=2xxxx24

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

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

雨水充沛2500300020002800

天氣一般1800120016001000

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