管理运筹学模拟试题及答案Word文件下载.doc

管理运筹学模拟试题及答案Word文件下载.doc

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

Ａ．边　　　　　Ｂ．初等链　　　　　Ｃ．欧拉圈　　　　　　Ｄ．回路

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

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

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

Ａ．等式约束　　Ｂ．“≤”型约束　　　Ｃ．“≥”型约束　　Ｄ．非负约束

二、多项选择题（每小题4分，共20分）

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

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

2．图解法求解线性规划问题的主要过程有（）

A．画出可行域B．求出顶点坐标C．求最优目标值

D．选基本解E．选最优解

3．表上作业法中确定换出变量的过程有（）

A．判断检验数是否都非负B．选最大检验数C．确定换出变量

D．选最小检验数E．确定换入变量

4．求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有（）

A．人工变量B．松弛变量C.负变量D．剩余变量E．稳态变量

5．线性规划问题的主要特征有（）

A．目标是线性的B．约束是线性的C．求目标最大值

D．求目标最小值E．非线性

三、计算题（共60分）

1.下列线性规划问题化为标准型。

（10分）

满足

2.写出下列问题的对偶问题（10分）

3.用最小元素法求下列运输问题的一个初始基本可行解（10分）

4．某公司有资金10万元，若投资用于项目

问应如何分配投资数额才能使总收益最大？

（15分）

5．求图中所示网络中的最短路。

《管理运筹学》参考答案

一、单选题

1.C2.B3.D4.A5.D6.B7.C8.B9.B10.D

二、多选题

1.ABE2.ABE3.ACD4.AD5.AB

三、计算题

1、max（-z）=

2、写出对偶问题

maxW=

3、解：

4．解：

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

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

状态转移方程为；

最优指标函数

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

递推方程为：

当k=3时有

当时，取得极大值2，即：

当k=2时有：

令

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

由

解得：

而

所以是极小值点。

极大值点可能在[0，]端点取得：

，

当时，解得

当时，，此时，

当k=1时，

当时，

但此时，与矛盾，所以舍去。

当时，

令

而所以是极小值点。

比较[0,10]两个端点时，

时，

所以

再由状态转移方程顺推：

因为

所以，

因此

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

5.解：

用Dijkstra算法的步骤如下，

P（）＝0

T（）＝（＝2，3…7）

第一步：

因为，

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

=

所有T标号中，T（）最小，令P（）＝2

第二步：

是刚得到的P标号，考察

，，且，是T标号

=

所有T标号中，T（）最小，令P（）＝5

第三步：

=

＝

所有T标号中，T（）最小，令P（）＝6

第四步：

所有T标号中，T（），T（）同时标号，令P（）=P（）＝7

第五步：

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

至此：

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

故至的最短路为10。

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

一、单选题（每题２分，共20分。

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

2. 下列说法中正确的是（　　）。

Ａ．基本解一定是可行解Ｂ．基本可行解的每个分量一定非负

Ｃ．若B是基，则B一定是可逆　Ｄ．非基变量的系数列向量一定是线性相关的

3．在线性规划模型中，没有非负约束的变量称为（）

A．多余变量B．松弛变量C．人工变量D．自由变量

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

Ａ．多重解　　Ｂ．无解　　Ｃ．正则解　　　Ｄ．退化解

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

A．等式约束B．“≤”型约束C．“≥”约束D．非负约束

6.原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量是（　　　）。

Ａ．多余变量　　Ｂ．自由变量　　　Ｃ．松弛变量　　　Ｄ．非负变量

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

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

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

Ａ．边　　　Ｂ．初等链　　　Ｃ．欧拉圈　　　　Ｄ．回路

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

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

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

Ａ．等式约束　　Ｂ．“≤”型约束　　　Ｃ．“≥”型约束　　　Ｄ．非负约束

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

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

（）

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

（）

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

（）

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

（）

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

（）

三、计算题（共70分）

1、某工厂拥有A,B,C三种类型的设备，生产甲、乙两种产品，每件产品在生产中需要使用的机时数，每件产品可以获得的利润，以及三种设备可利用的机时数见下表：

求：

（1）线性规划模型；

（5分）

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

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

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

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

据现有条件，这些方案不能按期完成的概率分别为0.5,0.7,0.9,即三个方案均完不成的概率为0.5×

0.7×

0.9=0.315。

为使这三个方案中至少完成一个的概率尽可能大，决定追加2万元资金。

当使用追加投资后，上述方案完不成的概率见下表，问应如何分配追加投资，才能使其中至少一个方案完成的概率为最大。

追加投资

（万元）

各方案完不成的概率

1

2

3

0.50

0.30

0.25

0.70

0.90

0.40

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

一、单选题

1.C2.B3.D4.A.5.D6.B7.C8.B9.B10.D

二、多选题

1.×

2.√3.×

4.√5.√

1.解：

（1）

满足

（2）

15