运筹学模拟考试题

运筹学一、用图解法求解下列线性规划问题，并指出问题的解属于哪一类（唯一最优解、无穷多最优解、无界解、无可行解）Zx2x2s.t.,x二、

用单纯形表法求解下列线性规划问题，并指出问题的解属于哪一类：minz123

1223123

,,x13三、

用大M法求解下列线性规划问题maxz12

xx123xx201xx12x123四、现有4种（A、、C、D）任务分派给个（甲、乙、丙、丁）单位，每个单位完成每项任务的时间如下表，每个单位只完成一个工作，但丙不具备完成C的能力，问：如何排，可使总花费时间最短，最短时间是多少？单位

任务

A

B

C

D甲乙丙丁

410167

155143

1214__13

6151391

运筹学模拟练习题五、用表上作业法求下列运输问题的最优调运方案某批军用物资由三个工厂提供，要运送到四个基层部队单位，已知各工厂的供应量和各单位的需求量以及各工厂到各单位的单位运（万元如下表所示，如何安排使总运费最少？工厂

单位

甲

乙

丙

丁

产量一二三销量

205183

11973

310412

62512

51015六、

用表上作业法求下列运输问题的最优调运方案销地产地

1

2

3

4

产量1

2

11

3

4

7A

10

3

5

9

53

7

8

1

2

7销量

3

6

15

19七、根据下表所绘资料标绘节点最早可能实现时间和最迟必须实现时间的时标网络图（四扇形格法）工作代号ABCDE

紧前工作----AAB、B、

时间（天）

工作代号FGHIJ

紧前工作CCD、EGF、H、I

时间（天）2

八、

运筹学模拟练习题根据工作清单绘制统筹图工作代号ABCDEFGHIJ

紧后工作D、ED、E、GHIIJ———九、根据下列表中的数据，绘制统筹图，并分别计算统筹图中各节点的最早实现时间、最迟实现时间、并指出关键线路。工作代号ABCDEFG

紧前工作———ACDB、、

持续时间十、已知工作清单，计算完成这一任务最短需要的时间，找出关键线路（三点估计法计算工作持续时间保留一位小数工作代号ABCDEFGHIJ

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

最乐观时间

最可能时间

最悲观时间3

十一、

运筹学模拟练习题有5个分队F1F2、……F5都要依次克服B两个难通行地带。第i个分队克服两个地段的时间见下表。试问以怎样的开进序列，可使整个部队在最短时间内克服这两个难通行地段？这个最短时间是多少？绘制时标流程图)地段

分队

F1

F2

F3

F4

F5AB

1012

915

85

1213

118十二、

试确定下列对策Ｇ是否有鞍点？若有鞍点，试确定双方最优纯策略和对策值。（a）()甲

乙

B1

B2

B3

甲

乙

B1

B2

B3AAAA

1234

-639-3

12-10

84108

AAAA

1234

-7316-3

12-10

-84-35十三、

已知决策效益表如下。试用悲观准则、乐观准则、折中准则（乐观系数

等可能性准则、后悔值准则分别进行决策。自然状态行动方案

θ1

θ

2

θ3

θ4AAA

123

4

（（运筹学模（（

1

224

十四、已知A

987

945868635

，

求解矩阵对策G=s,A的最优值。12

2

7345

十五下图所示网络中从

v

到vt

的最大流个弧旁括弧内的数字

c,fijij

其中c为容量f为现已有流量，用增广链法求出最大流，求最小截集和相应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十七、用动态规划的方法求解下述问题。xxx123st

xx123xx1235

十八、求解下列矩阵对策的值

120

034012241

35746

40002399687088十九、求解下列0-1规划问题（隐枚举法）(1)(2)maxzxx4

minz=2xxxx24

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

23xx323{0,1},j1,2,3,4j二十、某农场需决定种植作物的种类，土豆、棉花、玉米、小麦，已知种植不同作物的收益（单位：元）主要取决于天气情况，如下表所示，试求下列问题，天气情况作物类别土豆棉花玉米小麦

雨水充沛2500300020002800

天气一般1800120016001000

干旱气候10008001200900（1）非确定型决策的方法，决定种植哪一种作物？（2）果气象专家给出雨水充沛的概率为天气一般的概率为0.4用风险型决策法，决定种植什么作物？二十一根据历年的销售资料一家面包店所在小区当天的市场面包需求量可能是100150200250300中的某一个，但其概率分布不知道