管理运筹学模拟试题及答案

四川大学网络教育学院模拟试题( A )

《管理运筹学》

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

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

函数值等于（）。

A. maxZ

B. max(-Z)

C. –max(-Z)

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

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

定非负

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

定是线性相关的

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

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

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

（）。

Ａ．多重解Ｂ．无解Ｃ．正则解Ｄ．退化解5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（）。

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

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

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

量

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

A.等于m+n

B.大于m+n-1

C.小于m+n-1

D.等于m+n-1

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

Ａ．边Ｂ．初等链Ｃ．欧拉圈Ｄ．回路9．若G中不存在流f增流链，则f为G的（）。

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

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

但不完全满足（）

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

束

二、多项选择题（每小题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． 求图中所示网络中的最短路。（15分）

四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A )

《管理运筹学》参考答案

一、单选题

4. A

5. D

6. B

7. C 9. B 二、多选题

1. ABE

2. ABE

3. ACD

4. AD

5. 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

第三步：是刚得到的P标号，考察

=

＝

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

第四步：是刚得到的P标号，考察

=

＝

＝

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

第五步：同各标号点相邻的未标号只有

＝

至此：所有的T标号全部变为P标号，计算结束。故至的最短路为10。

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

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

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

函数值等于（）。

A. maxZ

B. max(-Z)

C. –max(-Z)

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

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

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

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

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

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

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

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

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