運籌學與系統(tǒng)分析復習題庫

02627運籌學與系統(tǒng)分析復習題庫

一、單項選擇題

【更多科目答案購

買:中列說法不正確的是【】

A.當所有產(chǎn)地的產(chǎn)量和所有銷地的銷量均為整數(shù)值時，運輸問題一定有整數(shù)最優(yōu)解

B.表上作業(yè)法實質上就是求解運輸問題的單純形法

C.在運輸問題中，任意一個基可行解的非零分量的個數(shù)都不超過(m+nV)

D.運輸問題作為一種特殊的線性規(guī)劃模型，其求解結果也可能出現(xiàn)以下四種情況之一;

唯一最優(yōu)解；無窮多最優(yōu)解；無界解；無可行解。

2.生產(chǎn)系統(tǒng)不應該包含下列子系統(tǒng)中的【】

A.技術信息處理子系統(tǒng)B.生產(chǎn)控制子系統(tǒng)

C.生產(chǎn)過程子系統(tǒng)D.產(chǎn)品銷售子系統(tǒng)

3.系統(tǒng)問題的結構指構成問題的要素間的關聯(lián)方式，通?？刹捎谩尽?/p>

A.有向圖與二進制矩陣表的形式來表達

B.二進制矩陣表與集合的形式來表達

C.集合與有向圖的形式來表達

D.有向圖、二進制矩陣表和集合的形式來表達

4.蒙塔卡羅法是一種適用于對進行仿真的方法?！尽?/p>

A.連續(xù)系統(tǒng)B.隨機系統(tǒng)C.動態(tài)系統(tǒng)D.離散事件動態(tài)系統(tǒng)

5.系統(tǒng)動力學模型包括兩部分，即流程圖和【】

A.因果關系分析B.結構方程式C.因果回路D.結果分析

6.系統(tǒng)仿真又稱【】

A.系統(tǒng)分析B.系統(tǒng)設計C.系統(tǒng)實施D.系統(tǒng)模擬

7.下列表述不正確的是【】

A.結構模型是一種定性分析為主的模型

B.結構模型是可以用矩陣形式來描述的

C.結構模型是一種數(shù)學模型

D.結構模型是介于數(shù)學模型和邏輯模型之間的一種模型

8.應用層次分析法時，首先要構作模型?！尽?/p>

A.系統(tǒng)B.優(yōu)化C.多級遞階結構D.多目標

9.在多目標決策中，最優(yōu)解一定包含在____集合中?！尽?/p>

A.劣解B.非劣解C.單目標最優(yōu)解D.無界解

10.決策樹法的計算步驟包括：繪制決策樹、和進行決策?！尽?/p>

A.確定決策節(jié)點B.確定狀態(tài)節(jié)點C.計算益損值D.分析風險

二、填空題

H.表格單純形法中，保證解答列b永遠非負的途徑是O

12.解決最短路問題的方法有和表格算法。

13.系統(tǒng)工程方法的特點及相應的要求有；多領域、多學科的理論、方法與技術的

集成；定性分析與定量分析有機結合；需要有關方面（人員、組織等）的協(xié)作。

14.霍爾三維結構強調(diào)明確目標，核心內(nèi)容是。

15.所謂鄰接矩陣是用矩陣描述各節(jié)點（要素）間的的一種矩陣。

16.在系統(tǒng)動力學中，因果回路有正、負之分。正因果回路的性質是：如果回路中某個要素

的屬性發(fā)生變化，那么，由于其中一系列要素屬性遞推作用的結果，將使該要素的屬性

繼續(xù)變化下去。

17.產(chǎn)生均勻分布隨機數(shù)的方法很多，如隨機數(shù)表法、自乘取中法、倍積取中法、同余數(shù)法

等。其中是目前應用較多的一種方法。

18.風險型決策的基礎是計算出_______0

19.決策樹中的符號：""表示節(jié)點。

20.常用的不確定性決策問題的分析方法有樂觀法、悲觀法、、等概率法等。

三、簡答題【更多科目答案購買：】（本大題共4小題，每小題5分，共20分）

21.構成最大流問題的條件是哪幾個？

22.系統(tǒng)分析的原則要求有哪些？

23.簡述系統(tǒng)動力學模型建模的步驟。

24.什么是決策樹法?寫出用決策樹法進行決策的步驟。

四、計算題（本大題共5小題，每小題8分，共40分）

25.用圖解法求解線性規(guī)劃：

maxZ=2x+3x2

i

422x

6

X2X

04

31Kl2x

10

X1,X2

0

27.某企業(yè)需開發(fā)一套管理信息系統(tǒng)，有A、B兩個方案。企業(yè)的5位專家對方案的評價資料

見下表。試用模糊評價法對A、B兩方案進行評價。

評價尺度等級

評價項目項目權重備注

0.90.60.3

可靠性1.52(1)2(4)1(0)

表中數(shù)字為專家組對評價項

系統(tǒng)容量0.51(2)4(3)0(0)

目、評價尺度的同意人數(shù)。括

易維護性2.03(2)2(2)0(1)

號外（內(nèi)）數(shù)字為對A方案（B

先進性2.02(2)2(2)1(1)

方案）的同意人數(shù)。

經(jīng)濟性1.04(3)1(2)0(0)

28.某企業(yè)開發(fā)新產(chǎn)品時，遇到一個如下的決策問題（見表）：

\市場

預期\

銷路很好銷路好銷路一般銷路較差銷路很差

收益萬

方案\

產(chǎn)品甲\

27520010020-45

產(chǎn)品乙2501508050-30

產(chǎn)品丙3001007050-80

產(chǎn)品丁400350150-10-175

產(chǎn)品戊485400200-70-240

試用悲觀法作出決策。

29.某書店計劃進一種新書，進價每本4元，銷價為每本6元，剩書的處理價為每本2元,

未來該書的市場需求及概率如下：

需求數(shù)（本）50100150200

概率0.20.40.30.1

試用決策樹法確定書店的訂購數(shù)量。

30.某工廠用A、B、C、D四種原料生產(chǎn)甲、乙所需的各種原材料的數(shù)量以及在一個計劃期

內(nèi)各種原材料的擁有數(shù)量如下表所示：

所需原材料（斤）

產(chǎn)品單位產(chǎn)品利潤（百元）

ABCD

甲44824

乙42046

擁有原材料（斤）28203224

現(xiàn)欲使工廠獲得最大利潤，應如何安排生產(chǎn)?

（1）試建立線性規(guī)劃模型并求解。

（2）當市場上原料A的單價為40元/公斤時，該企業(yè)的合理決策是什么？

（3）產(chǎn)品甲的單位利潤在什么范圍內(nèi)變化時，最優(yōu)解不變？

l.D2.D3.D4.D5.B

6.D?.C8.C9.B10.C

X.fltfiR

11.最小比值原則12.狄克斯拉算法（或其他常用算法,但要給出名稱）

13.科學性與藝術性兼融（&）14.曲優(yōu)化

15.鄰接狀態(tài)16.沿著原先變化的方向

17.同余數(shù)法is.naa

19.決篥20.后悔值法

三、而答血

21.構成最大沒問國的主要條件有，

:】稠眼yqa旭光M磨

（2）浪過網(wǎng)絡各邊的流費共有一定的方向性.

圖中各邊箭頭所指方向即為微依激動的方向.

（3）在網(wǎng)絡中的各邊都m予我示允許漉過的象大浪貴瓦.

因此實際流過的旗景。不允許超過b..即OV、〈b,

（4）網(wǎng)絡中除始點和終點外.施人一個頂點.的實際流爆之和那干流出該狼點的加量之和.即必

須滿足連鎮(zhèn)性定理.可用公式表示如下，歲5-弓。-04苔（1，|?）

所以說，員大81問睡就是在璘足上述四個條件下使海過網(wǎng)絡的直景為最大的問題?

22.系統(tǒng)分析要適應實際同題的需要.堅持問題導向.著眼整體.權衡優(yōu)化、方法集成等基本原則.

其主要特點及相應要求如下

（1）堅持向網(wǎng)導向

（2）以整體為目標?

（3）多方案模SJ分析和選優(yōu)；

（?＞定京分析與定性分析相結合

（5）窗次反犯迸行

23.（】）明山系統(tǒng)物真目的,

(2)確定系奘邊界

(3)因婆￥系分析

(4)建立系統(tǒng)動力學模型

(5)計算機仿真試驗

(6)結果分析

(7)模S?的修正.

24.決策樹法就是利用決策樹模M來描述決策分析問題.井立按在決篥樹上進行決策的一種方法.

決篥步驟,

(I)卷出決策樹,

(2)計算各方案的益&期望值?

(3)利用柱損期望值加以決篥.

四、計■兇

25.

仍+2%=6

由田中可以看出.Z?鷹足JttZ--<2.2>T

?[X.4-X.-4

評分輸r伏n，■鎧坷和糧

，2)31出等值線

m給出z.,

26.

說明，表中.空格為+8

的圾短路為

評分標準,(D完成表格左邊

(2)完成密格右邊

cn借出處折總

27.(1)求出求扁皮短陣

(2)求出評價向■,

[0.40.40.21

0.20.80

&-(1.50.52.02.01.0)0.60.40-(3.5.2.8.0.7)

0.40.40.2

?0.80.20

0.20.S0

0.40.60a

S,?(1.50.52.02.01.0)0.40.40.2-(2.7.3.5.0.?)

0.4Q.?0.2

0.60.40

(3)求出優(yōu)先度?(2分)

N“h33Xd9+2AXQ.6+OJ7XOIA-<104

N.-2.7X0.9+3.5X0.6+0.8X0.3-4.11

M>N“A方案優(yōu)于B方寓.

28.產(chǎn)品甲的慢低收益為一45（萬元）

產(chǎn)品乙的最低收益為一30（萬元）

產(chǎn)品丙的最低收益為一80（萬元）

產(chǎn)品丁的0低收益為-175（萬元）

產(chǎn)品戊的最低收益為-240（萬元;

企業(yè)的決策為：開發(fā)產(chǎn)品乙.

29.

訂她效度為S,-150本.

五、煌合應用端

§0.（1）設甲、乙兩聆產(chǎn)品的產(chǎn)■分劇為x,."件.

則模股為smaxZ04K+6xa

4xi+4x《2B

4xi+2x,<20

8x,432

12xi+43《24

標準熨為；maxZ=4xj4-6x：

4x]+4x*+&?28

4x(+2x*+&=20

s.t.?8x(+x4?32

2x?十4K.4丸=24

⑵由瑕優(yōu)單燉形表知,原料A的影子價格為呆百元/公斤)，故當市場上原料A的單價為

4

40元/公斤時,企業(yè)的最優(yōu)決策為買進原料A組織生產(chǎn).

???當甲產(chǎn)品的單位利潤介于300元/單位~600元/單位時，最優(yōu)解不義.

評分標準：(1)線性規(guī)則模整

(2)標準型I分

(3)單純形哀

(4)企業(yè)決策

(5)變化范圍

試題二

一、單項選擇題【更多

科目答案購買：】

1.下列說法正確的是1

A.互為對偶的兩個線性規(guī)劃模型中一個存在可行解，則另一個也存在可行解

B.互為對偶的兩個線性規(guī)劃模型中一個無可行解，則另一個也無可行解

C.互為對偶的兩個線性規(guī)劃模型都有可行解，則它們一定都有最優(yōu)解

D.設X為maxZ—CX的基本解

fAXWb

1X20

Y為其對偶模型minW—bTy的基本解

rATY^CT

1Y20

則必定有CXWbTY

2.系統(tǒng)工程的主要處理對象是【】

A.工程系統(tǒng)B.物質C.生產(chǎn)系統(tǒng)D.信息

3.在系統(tǒng)分析的六個要素中，目標具有【】

A.從屬性和總體性B.多樣性和唯一性

C.總體性和唯一性D.從屬性和多樣性

4.霍爾三維結構與切克蘭德方法論都是【】

A.以目標為起點B.以模型為起點C.以計劃為起點D.以問題為起點

5.在構造解釋結構模型時，首先就是要組織構造解釋結構模型的小組。小組成員人數(shù)視系

統(tǒng)大小而定，一般不超過【】

A.10人B.9人C.8人D.7人

6.DYNAMO規(guī)定變量名的字符不得超過【】

A.4個B.5個C.6個D.7個

7.直線趨勢預測模型：「=a+bx的兩個參數(shù)n,6的計算公式是【

2

A.Ey=a+b￡x,Sxy=aSx+bSx

B.Ey=Na+bSx,Sxy=aSx+bSxo,其中N指序列項數(shù)

C.Ey=Na-b￡z,Sxy=aSx+bSx,其中N指序列項數(shù)

D.￡y=Na+b￡x,Zxy=Na￡x+Nb￡x,其中N指序列項數(shù)

8.評價主體根據(jù)具體情況建立評價尺度，進行價值測定。這是【

A.系統(tǒng)分析B.系統(tǒng)模型C.系統(tǒng)仿真D.系統(tǒng)評價

9.悲觀法是對損益值進行決策的一種方法，又稱

A.“最小一最小"法B.''最小一最大”法

C.“最大一最大”法rD.“最大一最小“法

10.決策樹分析法中，對方案進行排序的依據(jù)是【】

A.效用值B.價值C.期望損益值D.最優(yōu)值

二、填空題請在每小題的空格中填上正確答案。錯填、不填均無分。

11.如果網(wǎng)絡圖中的邊都是帶有方向性的邊，則網(wǎng)絡圖稱作

12.系統(tǒng)工程是現(xiàn)代工業(yè)工程的重要標志和方法論基礎，為工業(yè)工程解決現(xiàn)實生產(chǎn)系統(tǒng)問題

提______________

供了基本方法和O

13.常用的系統(tǒng)分析方法有優(yōu)化方法、系統(tǒng)仿真、和系統(tǒng)圖表。

14.切克蘭德方法論的核心是o

15.在系統(tǒng)仿真中，連續(xù)系統(tǒng)是指系統(tǒng)中的狀態(tài)變量____________的系統(tǒng)。

16.所謂結構模型，就是首先應用來描述系統(tǒng)各要素間的關系，然后通過一

定的運算得到可達矩陣，最后再分解可達矩陣，使之成為多級遞階結構形式的模型。

17.所謂偽隨機數(shù)是指用一種來產(chǎn)生的“隨機”數(shù)。但它不具有真正

的隨機性，因此稱作“偽隨機數(shù)”。

18.系統(tǒng)模型是描述現(xiàn)實世界的一個抽象，因此它應該反映實際。又由于它的抽象特征，故

應

19.系統(tǒng)評價中，按時間順序，可以分為初期評價，中期評價，期終評價和

等四個評價時期。

20.應用層次分析法進行系統(tǒng)評價時，其主要步驟有構建多級遞階結構模型；建立比較判斷

矩陣；計算相對重要度；一致性檢驗；等。

三.簡答題【更多科目答案購買：】（本大題共4小題，每小題5分，共20分）

21.簡述動態(tài)規(guī)劃模型的建模條件。

22.簡述結構模型的基本本性。

23.寫出模糊評價法的步驟。

24.進行多目標決策的主要步驟是什么？

四.計算題（本大題共5小題，每小題8分，共40分）

25.用對偶單純形法求解下列線性規(guī)劃：

26.求下列運輸問題的解，使總運費最低。

題26表

、^地

運

ABCD產(chǎn)量（噸）

地^、A

甲21407

乙35209

丙42408

銷量（噸）6783

27.根據(jù)題27圖，（1）給出其最短樹；（2）計算最短樹總長度。

E

28.用計算公式計算下列網(wǎng)絡計劃圖（題28圖）中的各項作業(yè)的最早開始時刻T,聶遲完

LF

成時刻T?和作業(yè)總的寬裕時間T?（箭線上的數(shù)據(jù)為作業(yè)所需時間）

29.某公司準備大投資一個新項目，投資規(guī)模有大、中、小三種方案，預計將來該產(chǎn)品市場

需求會出現(xiàn)較好、一般、較差三種狀況。不用的投資規(guī)模在不同的市場需求狀況下，預期收

益見題29表。

五.應用題（本大題共10分）

30.某公司擬將4萬元資金投資放下屬A、B、C三個企業(yè)，各企業(yè)在獲得資金后的收益

如題30表所示，試用動態(tài)規(guī)劃方法，求總收益為最大的投資分配方案（投資額均取整數(shù)）

一、學『選播器

I.c2.D3.D4.D5.A

6.C7.88.D9.BJO.C

二、41空■

”.有向問絡圖12.啟用技術

】3.系晚評價14??比?！迸c"探尋R或比較學習

】$.*時間邃竣施變化16,有向述核圖

17.逐推力算法的公式18.高于實際

19.H蹤評價20.計算蟀分■要度

三?藺苦?

21,動布"的建模條件町以歸結A?小大前HL01個a件*'

5次對■量痔何意歸結為中階段決父同意.

四個條件黑（D能正照選擇狀布變量《2）能根據(jù)已知狀態(tài)?定決策變Ji及各個防改的

允許決策集合M3）能寫出狀態(tài)傳林方程”4）能帙燃問（|方量和給出的條件列出階段致

應并寫出目標麗數(shù).

一一個方再依制動擊規(guī)劃*本方程.

22.（1）結構懼空紀一監(jiān)定性分析為主的模9，

（2）結構第O可以用矩陣形式來描述.

（3》結杓模R是介于數(shù)學校緡和選■模型之間的一科橫R.

23.（】）組成評價小組.以S-10人為宜,

（2）?定評價項目集相評價尺度

（3）*定告律價有目的權重,

（4）懵短評價尺度,進行模新呼價,建立親屬度矩陣.

<5）計算各方案的評價向量?

<6）計算各方案的優(yōu)先度，

（7）依據(jù)優(yōu)先度對方案進行播啟，力決"提供信息.

24.第」職網(wǎng)*爹不百點:換R全俞的秀考?.

京二步.在拿劣■集合中?事建決案有的權育凄則?選鼻出決篇者認可的?好

四?計算?

25.標淮七為?

maxZ-一25—20"7一3H-24上.

答25表

:.X,-(^.O.O.J)*

Z,"-M

<1>W?S1(2)看張單我影哀M3)結論

26.

答26衰1?26ft2

ABCD產(chǎn)量ABCD

單Tr107甲Tlf4“：0"j?0

乙3*52e09乙315.2t0:,-*,l

；KX1

內(nèi)4124O,8W4,?401?--2

?1'"3cA?etr-v->

?*2_?7H—3th-z3=1S-l".一耳

告27圖

(2)齡也樽的融長度為，2-1-，-，4，+，41+4?？2

“埼收身知”氣V4弟3兒女或如1心X2］稗料$長/gM

28.計算TST，.TJ的公式如下，

(l)T*-0

Tf-nwxCTr+T.)i-l.2.???.!??li)-2.3.***.n

?l>Tf-<.Tf-lO.TJ"I8.Tf-20.T1-23.71-23.Tf=25.Tj-31

(2)TJ-TJ

Tf■miMTf'-T.)i"l?j-?2.3.,,,.!!

<<4>

博，T：-31?Ti-26?TJ=23.T：=23?T1-20.T：?】8?TJ-10.TJU；，。

(3)T；-T；-r-Tt-Tj-(T?*T4)

W?Tit,=0?TJ,-09TJ.-J1?TJe**0?TJ|=0?Tf?w0?TJ,-0,T：,,13?T^(一1?

TH??6,TH?1?Tf.=0

?】〉答對公式01分?算時T?的值神1分,

(2)需對公式得1分?算對T5的值榭I分,

(3)答對公式得2分.算對T：的值穗2分.

29.(1)用蓼觀法求??

(大規(guī)便為8。，

min)中規(guī)模為100,

?匕卜帶?.120.小婭接

2）后悔他爰薛為:

投賢決策為大規(guī)模.

（】）￡戲法4分M2）后修值法1分.

五.應用?（本大■共10分）

30?（1）表一中筆行正，網(wǎng)0?5分?共2?5分，

《2》我二中◎行正分?共5分,

（3）表三中句行正?娜1?3分?共1.5分.

（公回售出?優(yōu)投庚方案：工廠C投費3萬元,工廠H投費I萬元■工廠A不投1分.

330*

8b(2對工廠可能的投簧《萬元》

G<x*>叩小

,3?

o/

000

階校3

1111

*對工廠

2222

C投資3333

4444

004000

10+13+031

表對工廠

20*23十13+。41

BIDC

30+33+23+16+063

投貢4013+33+26+18784

逐階段1對

三A.B.C4。十8273646+37+093

投資

MW-U.-3.附■】?如?0?卻對工廠C投資3萬元?時工廠B投費1萬元.對工廠A不

投資,送學的投貴方案可獲6?大收益9國元.

試題三

一、單項選擇題

【更多科目答案購

法:不屬于一般系統(tǒng)，特別是人造系統(tǒng)特征的是【】

A.整體性B.集合性C.目的性D.規(guī)模性

2.關于鄰接矩陣的說法，正確的是【】

A.在鄰接矩陣中，元素全為0的行所對應的節(jié)點稱為源點

B.在鄰接矩陣中，元素全為1的行所對應的節(jié)點稱為源點

C.在鄰接矩陣中，元素全為0的列所對應的節(jié)點稱為源點

D.在鄰接矩陣中，元素全為1的列所對應的節(jié)點稱為源點

3.關于決策樹的敘述中，錯誤的是【】

A.決策樹就是利用樹型模型來描述決策分析問題，并直接在決策樹圖上進行決策分析的

一種方法

B.在決策樹中，節(jié)點包括決策節(jié)點、狀態(tài)節(jié)點和結果節(jié)點

C.在決策樹中，決策準則只能是益損期望值

D.需要經(jīng)過多級決策才能完成的決策，可以用多級決策樹來表示

4.關于線性規(guī)劃和其對偶規(guī)劃的敘述中，正確的是【】

A.極大化問題（原始規(guī)劃）的任意一個可行解所對應的目標函數(shù)值是對偶問題最優(yōu)目標函

數(shù)值的一個下界

B.極小化問題（對偶規(guī)劃）的任意一個可行解所對應的目標函數(shù)值是原始問題最優(yōu)目標函

數(shù)值的一個下界

C.若原始問題可行，則其目標函數(shù)無界的充要條件是對偶問題有可行解

D.若對偶問題可行，則其目標函數(shù)無界的充要條件是原始問題可行

5.霍爾三維結構的維是指【】

A.時間維、邏輯維、空間維B.時間維、邏輯維、專業(yè)維

C.時間維、專業(yè)維、空間維D.邏輯維、專業(yè)維、空間維

6.解線性規(guī)劃的方法是【】

A.單純形法B.標號法C.決策樹法D.層次分析法

7.系統(tǒng)模型根據(jù)抽象模型形式，可以分為

A.物理模型、邏輯模型、模糊模型

B.數(shù)學模型、邏輯模型、圖像模型、仿真模型

C.物理模型、抽象模型

D.數(shù)學模型、物理模強、圖像模型、仿真模型

n

{XPj￥、

8.若線性規(guī)劃的可行域為口=,°}皿IX1(4,X,,Xn)是D

°見的頂點

的充分必要條件為【】

A.X是線性規(guī)劃的可行解B.X是線性規(guī)劃的最優(yōu)解

C.X是線性規(guī)劃的基本可行解D.X是線性規(guī)劃的非可行解

9.關于結構模型的說法，正確的是【

A.結構模型是一種定量分析為主的模型

B.結構模型不可以用矩陣形式來描述

C.結構模型是介于物理模型和邏輯模型之間的一種模型

D.結構模型是一種定性分析為主的模型

10.在層次分析法中，關于判斷矩陣一致性的說法，錯誤的是【】

A.在建立判斷矩陣時，對于判斷的要素及其相對重要性要有深刻了解

B.要保證被比較和判斷的要素具有相同的性質

C.要注意可比要素的強度關系

D.一般要求判斷矩陣的階數(shù)盡可能多些

二、填空題

11.現(xiàn)代生產(chǎn)系統(tǒng)及其環(huán)境條件的集成化的表征是：技術及信息集成、組織及過程集成和

12.若可行域非空有界，則線性規(guī)劃的目標函數(shù)一定可以在可行域的上達到最優(yōu)值。

13.三次曲線趨勢預測模型的數(shù)學方程為。

14.社會經(jīng)濟系統(tǒng)的基本特性是和非線性。

15.在系統(tǒng)動力學的正因果回路中，如果回路中某個要素的屬性發(fā)生變化，由于其中一系列

要素屬性遞推作用的結果，將使該要素的屬性沿著繼續(xù)變化下去。

16.系統(tǒng)分析，從狹義上理解，可以看作是霍爾三維結構中的基本內(nèi)容.

17.具有多個目標的決策問題叫作。

18.根據(jù)變量變化情況，系統(tǒng)模型可以分為確定性模型、和模糊性模型.

19.不確定型決策分析方法中，假定各種狀態(tài)出現(xiàn)的概率相等的方法稱為。

20.在風險型決策中，風險系數(shù)的計算公式是。

三、簡答題

【更多科目答

案購葡述變性規(guī)劃問題的標準型的特征。

22.簡述應用系統(tǒng)分析的原則。

23.簡述系統(tǒng)工程的特征。

24.簡述構造解釋結構模型的步驟。

四、計算題

25.某工廠準備將30萬元現(xiàn)金進行債券投資。經(jīng)咨詢，現(xiàn)有5種債券是較好的投資對象，

分別稱為債券1、債券2、債券3、債券4、債券5。它們的投資回報率如題25表所示。為

了減少投資風險，要求對債券1、債券2的投資和不得超過18萬元，對債券3、債券4的投

資和不得超過12萬元，其中對債券2的投資不得超過對債券3、債券4投資和的65%,對

債券5的投資不得低于對債券1、債券2投資和的20%。問在滿足以上要求的前提下，該公

司應如何投資使總回報額最高?試建立這個問題的數(shù)學模型（不計算）o

27.現(xiàn)有9個村莊要鋪設道路使其相互連接，已知各村之間的距離長度如題27圖所示，問

如何鋪設使其鋪設道路的長度為最??？

題27圖

28.題28圖所示為某項新產(chǎn)品的試制作業(yè)網(wǎng)絡計劃，圖中標示出了各作業(yè)的名稱及完成該

作業(yè)所需要的時間。試根據(jù)網(wǎng)絡計劃圖計算出:

(1)各作業(yè)最早開始時間;

(2)各作業(yè)最遲完成時間;

(3)關鍵路線。

29.考察甲地是否適宜種某作物，主要因素集有3個，評判集為丫={很適宜yl,適宜y2,

較適宜y3,不適宜y4}。

根據(jù)三種因素對作物生長的影響程度得到它們的權重為W={0.15,0.75,0.1},

規(guī)定隸屬度u:(1)當uNO.9時，認為該地區(qū)很適宜種植該作物；(2)當0.8Wu〈0.9時，認

為該地區(qū)適宜種植該作物；(3)當0.7Wu〈0.8時，認為該地區(qū)較適宜種植該作物；(4)當*0.7

時，認為該地區(qū)不適宜種植該作物。根據(jù)該地十年的歷史資料和經(jīng)驗得隸屬度(題29表)。

試判斷該地區(qū)是否適宜種植該作物？

題29表

12345678910

14)0.910.850.870.920.80.880.930.910.750.91

%0.810.750.710.570.630.650.590.G10.710.73

Uj0.850.510.700.630.660.780.670.780.830.60

五、應用題

六、30.某公司欲將一批貸物從城市A運到城市E,如題30圖所示，圖中數(shù)據(jù)表示兩地之

間的運價，試問走哪條路線運費最少？（利用動態(tài)規(guī)劃求解）

題30圖

一、單項選擇題

l.l)2.C3.C4.A3.U

6.A7.B8.C9.D10.0

二、填空出

11.社會及文化集成12.頂點

13.v,?<i+6x+rz,+<//*14.0?tt

15.原先變化的方向16.—

17.多目標決策18.健機性模型

19.等概率法20.T??//e

三、荷答題

21.(1)目標要求是確定的.這垓喻定為極大化類!C.當然也可以像有々教材那樣確定為極

小化類型?(2)所再的妁束條件均為線性等式(方程).(1分)所有的決策變址

隊于取非負01；3，每一個妁束等式的右線京數(shù)均為非負AL

42八圈僻RI蘆

(2)以整體為目標；

(3)多方案收鞭分析和優(yōu)選；

(4)定期分析與定性分析相結合；

(5)多次反貪進行.

23.(1)系統(tǒng)工比一技樂用先決定鐮體線架.后進人內(nèi)而詳細設計的程序；

(2)系統(tǒng)工程試圖強過將構成事物要素的程用加以適當配置來提島整體功能,主張可采

用不太可旅的元件構成高度可秀的系統(tǒng),其核心思想是“統(tǒng)合即創(chuàng)造。

(3)系娩工程屬于“軟科學”.軟科學的科本特征是；人和信息的市委作用?多次反值和

反復協(xié)Iflh科學性與藝術性的二重性及其有機結合身.

24.(1)蛆蛆構造ISM的小組；

(2)設定問題,

(3)選探系統(tǒng)要素；

(八根樵系統(tǒng)要素明細表作構思模型.并建立鄰接矩陣和可達矩Ph

(5)對可達矩陣進行。桿并也立玷構模型；

(6)最后?根施玷拘檄及建立解器結構模型.

《注1品篇*W；GHtft

a3t?a

?業(yè)3種偵分的投交■分刎為八“:?萬疝門一,依戰(zhàn)劃?駁"s

maxZ=0OG；z,《。.09r:10.04lr,.+0.05LJft.gr、

Xi+4■:???J,十八卜〃**30

x,4-r,CU

“、+*.W12

B.I.，

々?o.65(r(-t-xt)

xs^O.2(xi+xj)

元?工i?n?xs3i0

《注：目標函數(shù)2分.埼來南數(shù)每個!分?約束變量I分.共8分?)

26.依：對摩阿巴你瓜化

mixZ-2JTI+JFI

x：r.，3

3xi+必+a,12

dt.，

r>+zf+xl??5

￡(,-X$>。

答26家

T11一.17

X>30I1.00

X，12310104

Xi511001$

0

2lw000

X，301100，

X)411/301/3012

Xst02/30-i/313/2

0i/30-2/30

Xj3/20011/2-3/2

X|7/21001/2-1/2

必3/20i0-1/23/2

000-1/2-1/2

?/?>/

8

78

4：,7

G后,可按顯應樹楠設管ifl.其距離息長力2+2+2+2+2+3+3+3-A蝸

作業(yè)代號作業(yè)時間統(tǒng)阜開始時間崎遲完成時間總的寬格時間

A4040

B74143

C104140

D443123

￡8n269

F1214%0

C714265

H442618

1526310

J583118

K83)390

關位路級為，A-C-F-/-K.

（注：最早開始時同?收遲完成時阿?關做路線?共

29.第：的F

0.8<p<0.90.7<?<0,3?<07

50%4。%10*-0

010%40%50%

020%30%50%

所以或屬矩葉為：

.50.40.10,

00.)0.40.5

00.20.30.3.

S=075.015S.0.345.0.42>1)

故或地區(qū)不適宜種植該作物.

用ITr

30.解：存30表

E11/?

4DI4+014E

D23+03E

?■!一pir)2

CI39口T‘守"P3

JDi

C26+42+35D2

C31443T35DI

CiC2a/?

6+74+S9C2

2即

段828+77+56+511C3

B38+S9+513C2

B\62B3f.

A4+99+】l541313Bl

從城市A運到城市E的G短都蛀為：A-B1-C2-D2-E

（注國附段各2分,G短路線2分?共10分?）

試題四

一、單項選擇題

【更多科目答案購

頭構阪最大流問題條件之一的是【】

A.網(wǎng)絡圖是一個無向網(wǎng)絡圖B,網(wǎng)絡圖是一個有向網(wǎng)絡圖

C.網(wǎng)絡圖是一個混合網(wǎng)絡圖

D.網(wǎng)絡圖可以是一個無向網(wǎng)絡圖或有向網(wǎng)絡圖，但不能是一個混合網(wǎng)絡圖

2.系統(tǒng)分類不能分為【】

A.實體系統(tǒng)與生命系統(tǒng)B.封閉系統(tǒng)與開放系統(tǒng)

C.自然系統(tǒng)與人造系統(tǒng)D.靜態(tài)系統(tǒng)與動態(tài)系統(tǒng)

3.霍爾三維結構的核心內(nèi)容是【】

A.比較學習B.定量分析

C.定性分析與定量分析有機結合