运筹学与系统分析复习题库

02627运筹学与系统分析复习题库

一、单项选择题

【更多科目答案购

买:中列说法不正确的是【】

A.当所有产地的产量和所有销地的销量均为整数值时，运输问题一定有整数最优解

B.表上作业法实质上就是求解运输问题的单纯形法

C.在运输问题中，任意一个基可行解的非零分量的个数都不超过(m+nV)

D.运输问题作为一种特殊的线性规划模型，其求解结果也可能出现以下四种情况之一;

唯一最优解；无穷多最优解；无界解；无可行解。

2.生产系统不应该包含下列子系统中的【】

A.技术信息处理子系统B.生产控制子系统

C.生产过程子系统D.产品销售子系统

3.系统问题的结构指构成问题的要素间的关联方式，通常可采用【】

A.有向图与二进制矩阵表的形式来表达

B.二进制矩阵表与集合的形式来表达

C.集合与有向图的形式来表达

D.有向图、二进制矩阵表和集合的形式来表达

4.蒙塔卡罗法是一种适用于对进行仿真的方法。【】

A.连续系统B.随机系统C.动态系统D.离散事件动态系统

5.系统动力学模型包括两部分，即流程图和【】

A.因果关系分析B.结构方程式C.因果回路D.结果分析

6.系统仿真又称【】

A.系统分析B.系统设计C.系统实施D.系统模拟

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

A.结构模型是一种定性分析为主的模型

B.结构模型是可以用矩阵形式来描述的

C.结构模型是一种数学模型

D.结构模型是介于数学模型和逻辑模型之间的一种模型

8.应用层次分析法时，首先要构作模型。【】

A.系统B.优化C.多级递阶结构D.多目标

9.在多目标决策中，最优解一定包含在____集合中。【】

A.劣解B.非劣解C.单目标最优解D.无界解

10.决策树法的计算步骤包括：绘制决策树、和进行决策。【】

A.确定决策节点B.确定状态节点C.计算益损值D.分析风险

二、填空题

H.表格单纯形法中，保证解答列b永远非负的途径是O

12.解决最短路问题的方法有和表格算法。

13.系统工程方法的特点及相应的要求有；多领域、多学科的理论、方法与技术的

集成；定性分析与定量分析有机结合；需要有关方面（人员、组织等）的协作。

14.霍尔三维结构强调明确目标，核心内容是。

15.所谓邻接矩阵是用矩阵描述各节点（要素）间的的一种矩阵。

16.在系统动力学中，因果回路有正、负之分。正因果回路的性质是：如果回路中某个要素

的属性发生变化，那么，由于其中一系列要素属性递推作用的结果，将使该要素的属性

继续变化下去。

17.产生均匀分布随机数的方法很多，如随机数表法、自乘取中法、倍积取中法、同余数法

等。其中是目前应用较多的一种方法。

18.风险型决策的基础是计算出_______0

19.决策树中的符号：""表示节点。

20.常用的不确定性决策问题的分析方法有乐观法、悲观法、、等概率法等。

三、简答题【更多科目答案购买：】（本大题共4小题，每小题5分，共20分）

21.构成最大流问题的条件是哪几个？

22.系统分析的原则要求有哪些？

23.简述系统动力学模型建模的步骤。

24.什么是决策树法?写出用决策树法进行决策的步骤。

四、计算题（本大题共5小题，每小题8分，共40分）

25.用图解法求解线性规划：

maxZ=2x+3x2

i

422x

6

X2X

04

31Kl2x

10

X1,X2

0

27.某企业需开发一套管理信息系统，有A、B两个方案。企业的5位专家对方案的评价资料

见下表。试用模糊评价法对A、B两方案进行评价。

评价尺度等级

评价项目项目权重备注

0.90.60.3

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

表中数字为专家组对评价项

系统容量0.51(2)4(3)0(0)

目、评价尺度的同意人数。括

易维护性2.03(2)2(2)0(1)

号外（内）数字为对A方案（B

先进性2.02(2)2(2)1(1)

方案）的同意人数。

经济性1.04(3)1(2)0(0)

28.某企业开发新产品时，遇到一个如下的决策问题（见表）：

\市场

预期\

销路很好销路好销路一般销路较差销路很差

收益万

方案\

产品甲\

27520010020-45

产品乙2501508050-30

产品丙3001007050-80

产品丁400350150-10-175

产品戊485400200-70-240

试用悲观法作出决策。

29.某书店计划进一种新书，进价每本4元，销价为每本6元，剩书的处理价为每本2元,

未来该书的市场需求及概率如下：

需求数（本）50100150200

概率0.20.40.30.1

试用决策树法确定书店的订购数量。

30.某工厂用A、B、C、D四种原料生产甲、乙所需的各种原材料的数量以及在一个计划期

内各种原材料的拥有数量如下表所示：

所需原材料（斤）

产品单位产品利润（百元）

ABCD

甲44824

乙42046

拥有原材料（斤）28203224

现欲使工厂获得最大利润，应如何安排生产?

（1）试建立线性规划模型并求解。

（2）当市场上原料A的单价为40元/公斤时，该企业的合理决策是什么？

（3）产品甲的单位利润在什么范围内变化时，最优解不变？

l.D2.D3.D4.D5.B

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

X.fltfiR

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

13.科学性与艺术性兼融（&）14.曲优化

15.邻接状态16.沿着原先变化的方向

17.同余数法is.naa

19.决篥20.后悔值法

三、而答血

21.构成最大没问国的主要条件有，

:】稠眼yqa旭光M磨

（2）浪过网络各边的流费共有一定的方向性.

图中各边箭头所指方向即为微依激动的方向.

（3）在网络中的各边都m予我示允许漉过的象大浪贵瓦.

因此实际流过的旗景。不允许超过b..即OV、〈b,

（4）网络中除始点和终点外.施人一个顶点.的实际流爆之和那干流出该狼点的加量之和.即必

须满足连镇性定理.可用公式表示如下，岁5-弓。-04苔（1，|»）

所以说，员大81问睡就是在璘足上述四个条件下使海过网络的直景为最大的问题・

22.系统分析要适应实际同题的需要.坚持问题导向.着眼整体.权衡优化、方法集成等基本原则.

其主要特点及相应要求如下

（1）坚持向网导向

（2）以整体为目标।

（3）多方案模SJ分析和选优；

（・＞定京分析与定性分析相结合

（5）窗次反犯迸行

23.（】）明山系统物真目的,

(2)确定系奘边界

(3)因婆¥系分析

(4)建立系统动力学模型

(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)求出优先度।(2分)

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

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

M>N“A方案优于B方寓.

28.产品甲的慢低收益为一45（万元）

产品乙的最低收益为一30（万元）

产品丙的最低收益为一80（万元）

产品丁的0低收益为-175（万元）

产品戊的最低收益为-240（万元;

企业的决策为：开发产品乙.

29.

订她效度为S,-150本.

五、煌合应用端

§0.（1）设甲、乙两聆产品的产■分剧为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

⑵由瑕优单炖形表知,原料A的影子价格为呆百元/公斤)，故当市场上原料A的单价为

4

40元/公斤时,企业的最优决策为买进原料A组织生产.

・・・当甲产品的单位利润介于300元/单位~600元/单位时，最优解不义.

评分标准：(1)线性规则模整

(2)标准型I分

(3)单纯形哀

(4)企业决策

(5)变化范围

试题二

一、单项选择题【更多

科目答案购买：】

1.下列说法正确的是1

A.互为对偶的两个线性规划模型中一个存在可行解，则另一个也存在可行解

B.互为对偶的两个线性规划模型中一个无可行解，则另一个也无可行解

C.互为对偶的两个线性规划模型都有可行解，则它们一定都有最优解

D.设X为maxZ—CX的基本解

fAXWb

1X20

Y为其对偶模型minW—bTy的基本解

rATY^CT

1Y20

则必定有CXWbTY

2.系统工程的主要处理对象是【】

A.工程系统B.物质C.生产系统D.信息

3.在系统分析的六个要素中，目标具有【】

A.从属性和总体性B.多样性和唯一性

C.总体性和唯一性D.从属性和多样性

4.霍尔三维结构与切克兰德方法论都是【】

A.以目标为起点B.以模型为起点C.以计划为起点D.以问题为起点

5.在构造解释结构模型时，首先就是要组织构造解释结构模型的小组。小组成员人数视系

统大小而定，一般不超过【】

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

6.DYNAMO规定变量名的字符不得超过【】

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

7.直线趋势预测模型：「=a+bx的两个参数n,6的计算公式是【

2

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

B.Ey=Na+bSx,Sxy=aSx+bSxo,其中N指序列项数

C.Ey=Na-b£z,Sxy=aSx+bSx,其中N指序列项数

D.£y=Na+b£x,Zxy=Na£x+Nb£x,其中N指序列项数

8.评价主体根据具体情况建立评价尺度，进行价值测定。这是【

A.系统分析B.系统模型C.系统仿真D.系统评价

9.悲观法是对损益值进行决策的一种方法，又称

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

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

10.决策树分析法中，对方案进行排序的依据是【】

A.效用值B.价值C.期望损益值D.最优值

二、填空题请在每小题的空格中填上正确答案。错填、不填均无分。

11.如果网络图中的边都是带有方向性的边，则网络图称作

12.系统工程是现代工业工程的重要标志和方法论基础，为工业工程解决现实生产系统问题

提______________

供了基本方法和O

13.常用的系统分析方法有优化方法、系统仿真、和系统图表。

14.切克兰德方法论的核心是o

15.在系统仿真中，连续系统是指系统中的状态变量____________的系统。

16.所谓结构模型，就是首先应用来描述系统各要素间的关系，然后通过一

定的运算得到可达矩阵，最后再分解可达矩阵，使之成为多级递阶结构形式的模型。

17.所谓伪随机数是指用一种来产生的“随机”数。但它不具有真正

的随机性，因此称作“伪随机数”。

18.系统模型是描述现实世界的一个抽象，因此它应该反映实际。又由于它的抽象特征，故

应

19.系统评价中，按时间顺序，可以分为初期评价，中期评价，期终评价和

等四个评价时期。

20.应用层次分析法进行系统评价时，其主要步骤有构建多级递阶结构模型；建立比较判断

矩阵；计算相对重要度；一致性检验；等。

三.简答题【更多科目答案购买：】（本大题共4小题，每小题5分，共20分）

21.简述动态规划模型的建模条件。

22.简述结构模型的基本本性。

23.写出模糊评价法的步骤。

24.进行多目标决策的主要步骤是什么？

四.计算题（本大题共5小题，每小题8分，共40分）

25.用对偶单纯形法求解下列线性规划：

26.求下列运输问题的解，使总运费最低。

题26表

、^地

运

ABCD产量（吨）

地^、A

甲21407

乙35209

丙42408

销量（吨）6783

27.根据题27图，（1）给出其最短树；（2）计算最短树总长度。

E

28.用计算公式计算下列网络计划图（题28图）中的各项作业的最早开始时刻T,聂迟完

LF

成时刻T।和作业总的宽裕时间T•（箭线上的数据为作业所需时间）

29.某公司准备大投资一个新项目，投资规模有大、中、小三种方案，预计将来该产品市场

需求会出现较好、一般、较差三种状况。不用的投资规模在不同的市场需求状况下，预期收

益见题29表。

五.应用题（本大题共10分）

30.某公司拟将4万元资金投资放下属A、B、C三个企业，各企业在获得资金后的收益

如题30表所示，试用动态规划方法，求总收益为最大的投资分配方案（投资额均取整数）

一、学『选播器

I.c2.D3.D4.D5.A

6.C7.88.D9.BJO.C

二、41空■

”.有向问络图12.启用技术

】3.系晚评价14••比校”与"探寻R或比较学习

】$.*时间邃竣施变化16,有向述核图

17.逐推力算法的公式18.高于实际

19.H踪评价20.计算蟀分■要度

三•蔺苦・

21,动布"的建模条件町以归结A•小大前HL01个a件*'

5次对■量痔何意归结为中阶段决父同意.

四个条件黑（D能正照选择状布变量《2）能根据已知状态・定决策变Ji及各个防改的

允许决策集合M3）能写出状态传林方程”4）能帙燃问（|方量和给出的条件列出阶段致

应并写出目标丽数.

一一个方再依制动击规划*本方程.

22.（1）结构惧空纪一监定性分析为主的模9，

（2）结构第O可以用矩阵形式来描述.

（3》结杓模R是介于数学校缗和选■模型之间的一科横R.

23.（】）组成评价小组.以S-10人为宜,

（2）•定评价项目集相评价尺度

（3）*定告律价有目的权重,

（4）懵短评价尺度,进行模新呼价,建立亲属度矩阵.

<5）计算各方案的评价向量।

<6）计算各方案的优先度，

（7）依据优先度对方案进行播启，力决"提供信息.

24.第」职网*爹不百点:换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产量ABCD

单Tr107甲Tlf4“：0"j・0

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

；KX1

内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)用蓼观法求・・

(大规便为8。，

min)中规模为100,

・匕卜带・.120.小娅接

2）后悔他爰薛为:

投贤决策为大规模.

（】）£戏法4分M2）后修值法1分.

五.应用•（本大■共10分）

30・（1）表一中笔行正，网0・5分・共2・5分，

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

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

（公回售出・优投庚方案：工厂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国元.

试题三

一、单项选择题

【更多科目答案购

法:不属于一般系统，特别是人造系统特征的是【】

A.整体性B.集合性C.目的性D.规模性

2.关于邻接矩阵的说法，正确的是【】

A.在邻接矩阵中，元素全为0的行所对应的节点称为源点

B.在邻接矩阵中，元素全为1的行所对应的节点称为源点

C.在邻接矩阵中，元素全为0的列所对应的节点称为源点

D.在邻接矩阵中，元素全为1的列所对应的节点称为源点

3.关于决策树的叙述中，错误的是【】

A.决策树就是利用树型模型来描述决策分析问题，并直接在决策树图上进行决策分析的

一种方法

B.在决策树中，节点包括决策节点、状态节点和结果节点

C.在决策树中，决策准则只能是益损期望值

D.需要经过多级决策才能完成的决策，可以用多级决策树来表示

4.关于线性规划和其对偶规划的叙述中，正确的是【】

A.极大化问题（原始规划）的任意一个可行解所对应的目标函数值是对偶问题最优目标函

数值的一个下界

B.极小化问题（对偶规划）的任意一个可行解所对应的目标函数值是原始问题最优目标函

数值的一个下界

C.若原始问题可行，则其目标函数无界的充要条件是对偶问题有可行解

D.若对偶问题可行，则其目标函数无界的充要条件是原始问题可行

5.霍尔三维结构的维是指【】

A.时间维、逻辑维、空间维B.时间维、逻辑维、专业维

C.时间维、专业维、空间维D.逻辑维、专业维、空间维

6.解线性规划的方法是【】

A.单纯形法B.标号法C.决策树法D.层次分析法

7.系统模型根据抽象模型形式，可以分为

A.物理模型、逻辑模型、模糊模型

B.数学模型、逻辑模型、图像模型、仿真模型

C.物理模型、抽象模型

D.数学模型、物理模强、图像模型、仿真模型

n

{XPj¥、

8.若线性规划的可行域为口=,°}皿IX1(4,X,,Xn)是D

°见的顶点

的充分必要条件为【】

A.X是线性规划的可行解B.X是线性规划的最优解

C.X是线性规划的基本可行解D.X是线性规划的非可行解

9.关于结构模型的说法，正确的是【

A.结构模型是一种定量分析为主的模型

B.结构模型不可以用矩阵形式来描述

C.结构模型是介于物理模型和逻辑模型之间的一种模型

D.结构模型是一种定性分析为主的模型

10.在层次分析法中，关于判断矩阵一致性的说法，错误的是【】

A.在建立判断矩阵时，对于判断的要素及其相对重要性要有深刻了解

B.要保证被比较和判断的要素具有相同的性质

C.要注意可比要素的强度关系

D.一般要求判断矩阵的阶数尽可能多些

二、填空题

11.现代生产系统及其环境条件的集成化的表征是：技术及信息集成、组织及过程集成和

12.若可行域非空有界，则线性规划的目标函数一定可以在可行域的上达到最优值。

13.三次曲线趋势预测模型的数学方程为。

14.社会经济系统的基本特性是和非线性。

15.在系统动力学的正因果回路中，如果回路中某个要素的属性发生变化，由于其中一系列

要素属性递推作用的结果，将使该要素的属性沿着继续变化下去。

16.系统分析，从狭义上理解，可以看作是霍尔三维结构中的基本内容.

17.具有多个目标的决策问题叫作。

18.根据变量变化情况，系统模型可以分为确定性模型、和模糊性模型.

19.不确定型决策分析方法中，假定各种状态出现的概率相等的方法称为。

20.在风险型决策中，风险系数的计算公式是。

三、简答题

【更多科目答

案购葡述变性规划问题的标准型的特征。

22.简述应用系统分析的原则。

23.简述系统工程的特征。

24.简述构造解释结构模型的步骤。

四、计算题

25.某工厂准备将30万元现金进行债券投资。经咨询，现有5种债券是较好的投资对象，

分别称为债券1、债券2、债券3、债券4、债券5。它们的投资回报率如题25表所示。为

了减少投资风险，要求对债券1、债券2的投资和不得超过18万元，对债券3、债券4的投

资和不得超过12万元，其中对债券2的投资不得超过对债券3、债券4投资和的65%,对

债券5的投资不得低于对债券1、债券2投资和的20%。问在满足以上要求的前提下，该公

司应如何投资使总回报额最高?试建立这个问题的数学模型（不计算）o

27.现有9个村庄要铺设道路使其相互连接，已知各村之间的距离长度如题27图所示，问

如何铺设使其铺设道路的长度为最小？

题27图

28.题28图所示为某项新产品的试制作业网络计划，图中标示出了各作业的名称及完成该

作业所需要的时间。试根据网络计划图计算出:

(1)各作业最早开始时间;

(2)各作业最迟完成时间;

(3)关键路线。

29.考察甲地是否适宜种某作物，主要因素集有3个，评判集为丫={很适宜yl,适宜y2,

较适宜y3,不适宜y4}。

根据三种因素对作物生长的影响程度得到它们的权重为W={0.15,0.75,0.1},

规定隶属度u:(1)当uNO.9时，认为该地区很适宜种植该作物；(2)当0.8Wu〈0.9时，认

为该地区适宜种植该作物；(3)当0.7Wu〈0.8时，认为该地区较适宜种植该作物；(4)当*0.7

时，认为该地区不适宜种植该作物。根据该地十年的历史资料和经验得隶属度(题29表)。

试判断该地区是否适宜种植该作物？

题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图所示，图中数据表示两地之

间的运价，试问走哪条路线运费最少？（利用动态规划求解）

题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，每一个妁束等式的右线京数均为非负AL

42八圈僻RI芦

(2)以整体为目标；

(3)多方案收鞭分析和优选；

(4)定期分析与定性分析相结合；

(5)多次反贪进行.

23.(1)系统工比一技乐用先决定镰体线架.后进人内而详细设计的程序；

(2)系统工程试图强过将构成事物要素的程用加以适当配置来提岛整体功能,主张可采

用不太可旅的元件构成高度可秀的系统,其核心思想是“统合即创造。

(3)系娩工程属于“软科学”.软科学的科本特征是；人和信息的市委作用।多次反值和

反复协Iflh科学性与艺术性的二重性及其有机结合身.

24.(1)蛆蛆构造ISM的小组；

(2)设定问题,

(3)选探系统要素；

(八根樵系统要素明细表作构思模型.并建立邻接矩阵和可达矩Ph

(5)对可达矩阵进行。杆并也立玷构模型；

(6)最后•根施玷拘檄及建立解器结构模型.

《注1品篇*W；GHtft

a3t»a

•业3种侦分的投交■分刎为八“:・万疝门一,依战划©驳"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

《注：目标函数2分.埼来南数每个!分•约束变量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蜗

作业代号作业时间统阜开始时间崎迟完成时间总的宽格时间

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)

故或地区不适宜种植该作物.

用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.网络图是一个无向网络图B,网络图是一个有向网络图

C.网络图是一个混合网络图

D.网络图可以是一个无向网络图或有向网络图，但不能是一个混合网络图

2.系统分类不能分为【】

A.实体系统与生命系统B.封闭系统与开放系统

C.自然系统与人造系统D.静态系统与动态系统

3.霍尔三维结构的核心内容是【】

A.比较学习B.定量分析

C.定性分析与定量分析有机结合