最新管理运筹学模拟试题及答案Word下载.docx

最新管理运筹学模拟试题及答案Word下载.docx

《最新管理运筹学模拟试题及答案Word下载.docx》由会员分享，可在线阅读，更多相关《最新管理运筹学模拟试题及答案Word下载.docx（23页珍藏版）》请在冰豆网上搜索。

3

1

45

•

I

崩

24卜

3、解:

4.解：

状态变量注为第k阶段初拥有的可以分配给第k到底3个项目的资金额；

决策变量Xk为决定给第k个项目的资金额；

状态转移方程为S「i二Sk■兀；

最优指标函数L（SQ

maxW=7yi仆2〔4y3

”4亠5?

、；

一4-19A?

.

\）fk亠Sk（「K乂1,2,3）

表示第k阶段初始状态为Sk时，从第k到第3个项目所获得的最大收益，fk（Sk）即为所求的总收益。

递推方程为：

fk（s<

）_mas>

f4（S4）=0

当k=3时有

f3（s5Amxax2x3?

2当X3二$3时，取得极大值2S3，即：

张3）一ITIQX2X3;

=2X3

当k=2时有：

（26）=rna.x,，9x2

max9x22s3?

0%<

s2

max9x22（sa.x2）?

令h2（S2,X2）=9X22SrX2）2

用经典解析方法求其极值点

坐・92（S2—X2）（—1）=0

dX2

由

解得：

X2二场・

d

所以

仲〉。

dx2

X2=S0・

4是极小值点。

极大值点可能在［0，端点取

得：

2

彳2（°

）-2S2彳2（勺）二9S2

/“9/2

当f2（0）=f2（S2）时，解得当勺＞9/2

时，当勺丫9/2时，：

（0）＞彳2径），此时宀=0

f2（0）Vf2（S2），此时，X2=S2£

（$）二max4xif2（S2）F0崟s?

当k=1时,

当f2（S2）=9S2时」fds）=八腺好x1+9s）—9x1>

但此时

当

f2（S2）

=max羽_5为「si

勺二0•为2唯9,/与S2丫9/2矛盾，所以舍去。

=2S2时，讯斫魁駅

入（和为）=4X12（S-2Xi）

dh1=44（勺—x2）（—1）=0

dxi

解得:

x；

=ST

d2J>

dx；

比较［0,10］两个端点

所以xiT是极小值点。

Xi=0时，以10）=200

=10时，fi（10）=40

再由状态转移方程顺推：

S?

=$-Xi10・0-70

因为S2>

9/2

**

所以X2=oS3=S2-X2=10—0=10

*

因此X3二仓=1。

最优投资方案为全部资金用于第3个项目，可获得最大收益200万元。

5•解：

用Dijkstra算法的步骤如下，

P（vi）=0

T（切）二：

：

（j二2,3…7）第一步：

因为Vi,V2,Vi,V32A

且％勺是T标号，则修改上个点的T标号分别为：

T（V2）=minT（v2）P（W）+W12】

二mint°

0+5]=5T（V3）=minT（V3）P（v1）+Wi3】二mink：

0

2|

所有T标号中，T（勺）最小，令P（v3）=2第二步：

勺是刚得到的P标号，

考察v3

V3'

V4，V3'

V6人，且一V6是T标号

TvAAmin|Tv°

Pv?

w

=min[00,2+7]=9

TVe=min〔：

2+41=6

所有T标号中，T

（2）最小，令P（v2）=5

第三步：

2是刚得到的P标号，考察v2

TV4二min||Tv°

iv

=min19,5+2]=7

Tvsi；

=min」Tv§

Pv?

W25

二mint。

5+7]=12

所有T标号中，T（%）最小，令P（ve）=6

第四步：

％是刚得到的P标号，考察ve

Pvew

=minb,6+2】二7

TV5二min||Tv§

Pve

二min[12,6+1]=7

TV7]=min||T5尸1/W

二mink,6+6】二12

所有T标号中T（v4）,T（v5）同时标号，令P（V4）=P（V5）=第五步：

同各标号点相邻的未标号只有V7

TV7二minTV?

PVs加

二min[12,7+3]=10

至此：

所有的T标号全部变为P标号，计算结束。

故Vi至V?

的最短路

为10。

《管理运筹学》模拟试题2

、单选题（每题2分，共20分。

1•目标函数取极小（rninZ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（）。

A.maxZB.max（-Z）C.-max（-Z）D.-maxZ

列说法中正确的是（

下

E.基本可行解的每个分量一定非负

）D.非基变量的系数列向量一定是线性相尖

3.

束的变量称为（

A.多余变量

在线性规划模型中，没有非负约）

B.松弛变量C.人工变量D•自由变量

4.当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（

）。

A.多重解E.无解C.正则解D.退化解

5•对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足）0

A•等式约束B.迂”型约束C.约束D.非负约束

6.原问题的第1个约束方程是二理，则对偶问题的变量0是（）。

A.多余变量E.自由变量C.松弛变量D.非负变量

7.在运输方案中出现退化现象，是指数字格的数目（）。

A.等于m+nB.大于m+n・1C.小于m+n・1D.等于m+n・1

8.树T的任意两个顶点间恰好有一条（）。

A.边E.初等链C.欧拉圈D.回路

9.若G中不存在流f增流链，则f为6的（）。

A.最小流B•最大流C.最小费用流D•无法确定

10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不

完全满足（）

A.等式约束B•迂”型约束C.型约束D.非负约束

二、判断题题（每小题2分，共10分）

1•线性规划问题的一般模型中不能有等式约束。

2.对偶问题的对偶一定是原问题。

3.产地数与销地数相等的运输问题是产销平衡运输问题。

4•对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。

5.在任一图G中，当点集V确定后，树图是G中边数最少的连通图。

（

三、计算题（共70分）

1、某工厂拥有A,B,C三种类型的设备，生产甲、乙两种产品，每件产品在生产中需要使用的机时

每件产品可以获得的利润，以及三种设备可才

町用的机时数见下表：

产品甲打

产品乙卩

设备能力血存

设备阳

65心

设备B*3

加

设爸3

知

75护

利润/（元八

1500A

2502

求：

（1）线性规划模型；

（5分）

（2）利用单纯形法求最优解；

2、用对偶理论判断下面线性规划是否存在最优解’（10分）amaxz=2兀i十2兀】

P

严Xi+2xa<

4A

满足：

J对+切兰叫

心一花幻屮

3.判断下表中的方龛能否作为表上作业法求解运输问题的初始肓案，说明理由“3分n

销地心

Bl

芒

产霽

A1*J「

A2*J

A3A

20

30

20,

30A

50p

居

F

/rJk六A

thSj

50

35

中

4.如图所示的单行线交通网，每个弧旁边的数字表示这条单行线的长度。

现在有一个人要从W出发，经过这个交通网到达V8，要寻求使总路程最短的线路。

5•某项工程有三个设计方案。

即三个方案均完不成的概率为

（15分）

据现有条件'

这些方案不能按期完成的概率分别为0.5,0.7,0.9,

0.5X0.7X0.9=0.315。

为使这三个方案中至少完成一个的概率

尽可能大，决定追加2万元资金。

当使用追加投资后，上述方案完不成的概率见下表，问应

追加投资

各

•方案完不成的概率

・・〃追加1乂资

0.50

0.70

CfTA

0.90

0.30

0.25

0.40

如何分配追加投资，才能使其中至少一个方案完成的概率为最大。

《管理运筹学》模拟试题2参考答案

1.C2.B3.D

4.A.5.D6.B7.C8.B9.B10.D

1.X2.V3.X4.V5.V

1、计算题

1•解:

⑴

maxz=1500xi2500x2

3为2X2乞65

满足

2为X?

乞40

3X2乞75

Xi,X2-0

Cb

Xb

y

b

1500

2500

Q

Xi

X2

X3

X4

Xs

65

32.5

X

40

75

[3]

25

z

\0:

:

15

-2/3

-1/3

7.5

1/3

—

-Z

[-62500

10

-2500/3

-

■2/9

1/9

・z

-70000

・500

T

最优目标值=70000元

-Vi创2y-33

2yi2y2-y3-2

2•解：

此规划存在可行解八（°

1）丁，其对偶规划

miw=y4+

1/申y3

yi$2,y3・0

对偶规划也存在可行解yA©

1,。

，因此原规划存在最优解。

最优解X=（5,25,0,5,0）

3、解：

可以作为初始方案。

理由如下：

（1）满足产销平衡

（2）有个数值格

（3）不存在以数值格为顶点的避回路

7（V9:

=-

弋呵二・2

5懈：

此题目等价于求使各方案均完不成的概率最小的策略。

把对第k个方案追加投资看着决

策过程的第k个阶段，k二1,2,3。

Xk第k个阶段，可给第k,k+1，…，3个方案追加的投资额。

Uk对第k个方案的投资额

Dk=Ukuk=。

儿2且uk-xk*

Xki=Xk・Uk

阶段指标函数c（Xk,Uk）=P（Xk,Uk）,这里的P（\Uk）是表中已知的概率值。

过程指标函数1

Vk,3=1-CXk,UkVk1,3

吐

fkXk=mineXk,Ukfki兀,4X4=1以出k

以上的k二1,2,3

用逆序算法求解

f3（X3）=minC（x3,u3）

k二3时，gd得表:

表1

p

+J

2卩

CL3

0供

0.9P

07A

0.7A

2a

03

0,4匚

04-

0帀也1X人再9

肚2

1*1

护

0心

07X0.9八

0.63A

0.7X07A

0.5X0.9P

0.4灾

2心

07X0.4八

05X0*

（mu卯

0.27A

2P

表3+J

\肚】屮X

0A

□

0.5X0.27P

0.3X0.45A

0.25X0.63A

0.135P

0,2

最优策略:

U1二1,u2=1,U3=O或

Ui二0,L）2=2,川=0,

至少有一个方案完成的最大概率为1・o.135=0.865

四川大学网络教育学院模拟试题（C）

二、多选题（每题2分，共20分）

1.求运输问题表上作业法中求初始基本可行解的方法一般有

A.西北角法B•最小元素法C.单纯型法D.伏格尔法E.位势法

2•建立线性规划问题数学模型的主要过程有

A.确定决策变量B.确定目标函数C.确定约束方程D•解法E.结果

3•化一般规划模型为标准型时，可能引入的变量有（）

A.松弛变量B.剩余变量C•自由变量D.非正变量E•非负变量

&

就课本范围内，解有“；

型约束方程线性规划问题的方法有（）

A.大M法B.两阶段法C•标号法D•统筹法E.对偶单纯型法

10.线性规划问题的主要特征有（）

A・目标是线性的B・约束是线性的C・求目标最大值D・求目标最小值E・非线性

二、辨析正误（每题2分，共10分）

（）

2.线性规划问题的每一个基本可行解对应可行域上的一个顶点。

3・线性规划问题的基本解就是基本可行解。

4・同一问题的线性规划模型是唯一。

5・对偶问题的对偶一定是原问题。

6•产地数与销地数相等的运输问题是产销平衡运输问题。

7•对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。

在任一图G中，当点集V确定后，树图是G中边数最少的连通图。

9.若在网络图中不存在矢于可行流f的增流链时，f即为最大流。

10•无圈且连通简单图G是树图。

三、计算题（共70分）

1、某工厂要制作100套专用钢架，每套钢架需要用长为2.9m,2.1m,1.5m的圆钢各一根。

已知原料每根长7.4m，现考虑应如何下料，可使所用的材料最省？

产品甲

产品乙

设备能力/h

设备A

设备B

设备C

利润/（元/件）

（1）写出线性规划模型（10分）

（2）将上述模型化为标准型（5分）

2、求解下列线性规划问题，并根据最优单纯形法表中的检验数，给出其对偶问题的最优解。

maxz=4*3A7*

为2x22x3乞100

满足3x「X23X3込100

10分）

Xi,X2,X3乏0

3.断下表中方案是否可作为运输问题的初始方案，为什么？

（

B5

产量

AI「

45

60

A4

销竝

v2

4.用Dijkstra算法计算下列有向图的最短路。

备企业获取不同投资额时増加的利润表〔单怔:

千万■元）

I'

投赛歆、•

A

B

C

L

p2n

~5~

J

-3—

11

-9

13

14

四川大学网络教育学院模拟试题（C）

三、多选题

1.ABD2.ABC3.ABC4.ABE.5.AB

二、判断题

1.X2.V3X4.X5.V6.X7.X8.V9.V10.V

三、计算题

万案

毛胚/m

方案

8

2.9

2.1

r\

1.5

钢共有如下表所示的8

合计

7.3

7.1

6.5

7.4

6.3

7.2

6.6

6.0

剩余料头

0.1

0.3

0.9

1.1

0.2

0.8

1.4

设Xi,X2,X3,X4,X5,Xe,X7,沧分别为上面8中方案下料的原材料根数

minz=XX2x3x4x5x6x7x8

2西+花+恐+无〉100

广

满足2八十為+3X5+216+码＞100

兀〕+X34-3X++2x64-3X?

+4牝＞100

两，冷，花，兀.心，比，曲，斥＞0

引入松弛变量X4$5将模型化为标准型，经求解后得到其最优单纯型表：

最优单纯

型表

基变

量

Xa

—3/4

3/4

-1/2

5/4

—1/4

1/2

-250

10/4

—1/2

-2

由此表可知，原问题的最优解X」。

知5）,最优值为250•表中两个松弛变量的检验数分别为一1/2,—2,由上面的分析可知，对偶问题的最优解为（一谄2）O

3.解：

不能作为初始方案，因为应该有n+m-1=5+4-1=8有数值的格。

P（vi）=0

T（切）八（j二2，3-7）

第一步：

因为Vi,V2，V"

，Vi,V4A

且V2，V3V4是T标号，则修改上个点的■号，T标号分别为：

T（V2）=minT（V2[Pg）+W12]

=min‘・,02〉2

T（Vs）=minT（Vs）P（Vi）+W13]

=minL：

05-5

TV4=minTV4,Pv1・W141

03-3

所有T标号中，T（勺）最小，令卩（v2）=2第二步：

V?

是刚得到的P标号，考察v2

V2>

V3「2%A,且V3,V6是T标号

T（V3）=minT（V3）P（V2）+W23】

=min5,22J・4

TV6二min,2+71=9

所有T标号中，T（粘）最小，令卩（W）=3第三步：

V4是刚得到的P标号，考察v4

TV51=minTv§

Pv。

W451=mink,3+5]=8

所有T标号中，T（Z）最小，令p（v3）=4

“3是刚得到的P标号，考察V3

TV5=minTv§

PV3W351

=min8,43|-7

Tve]=minTve,PV3W36丨

二min9,4+5】二9

所有T标号中，T（%）最小，令P（v5）=7

第五步：

％是刚得到的P标号，考察v5

TVeAminTV6,PV§

W56丨

=min9,71L8

TV7二minTv?

Pv§

W571

=min匕,77|-14

所有T标号中，T（ve）最小，令P（%）二8

第6步：

Tw'

AminTv?

Pve-We7

=min14,85=13

T（v?

）=P（v?

）=13

故S至冯的最短路为13。

5.解：

构造求对三个企业的最有投资分配，使总利润额最大的动态规划模型。

（1）阶段k：

按A、B、C的顺序，每投资一个企业作为一个阶段，

k二1,2,3,4

（2）状态变量乂匕投资第k个企业前的资金数。

（3）决策变量dk:

对第k个企业的投资。

（4）决策允许集合：

dk-Xk。

（5）状态转移方程：

Xk/Xk-dko

（6）阶段指标：

《（Xk,dk）见表中所示。

（7）动态规划基本方程：

fk（xQnmaxWCk）fk1区・J}

彳4（&

）=0（终端条件）

第二步：

解动态规划基本方程，求最有值。

k=4f4<

x4）=0

k_3O^ch乞X3,X4=X3_d3

计算结果

（一）

D3（X3}

Va

（X3,d3）

V3（X3,Ch）+f4

（X4）

f3（X3）

d3

4+0二4