管理运筹学考试题及答案.docVIP

管理运筹学考试题及答案

一、单项选择题（每题2分，共10题）

1.在单纯形法中，确定换出变量时，根据（）规则。

A.θ规则B.最小比值规则C.最大比值规则D.以上都不对

答案：B

2.线性规划问题的可行解（）是基本可行解。

A.一定B.不一定C.一定不D.无法判断

答案：B

3.运输问题中，当总供应量小于总需求量时，求解时需虚设（）。

A.一个供应点B.一个需求点C.多个供应点D.多个需求点

答案：A

4.对于求极大值的线性规划问题，其对偶问题（）。

A.求极小值B.求极大值C.目标函数值相等D.无法确定

答案：A

5.若原问题有最优解，那么对偶问题（）。

A.一定有最优解B.一定没有最优解C.可能有最优解D.无法判断

答案：A

6.网络最大流问题中，增广链上的正向弧一定是（）。

A.非饱和弧B.饱和弧C.零流弧D.任意弧

答案：A

7.动态规划中，阶段变量k的取值是（）。

A.离散的B.连续的C.随机的D.既可以离散也可以连续

答案：A

8.排队论中，M/M/1排队系统表示（）。

A.泊松输入、负指数分布服务时间、单个服务台

B.泊松输入、均匀分布服务时间、单个服务台

C.指数输入、负指数分布服务时间、单个服务台

D.指数输入、均匀分布服务时间、单个服务台

答案：A

9.存储论中，经济订货批量模型的假设条件不包括（）。

A.需求是连续均匀的B.不允许缺货C.补充可以瞬时完成D.需求是随机的

答案：D

10.目标规划中，优先因子P1P2表示（）。

A.P1级目标比P2级目标重要

B.P2级目标比P1级目标重要

C.P1和P2级目标同等重要

D.无法比较

答案：A

二、多项选择题（每题2分，共10题）

1.线性规划问题的标准形式要求（）。

A.目标函数求极大值B.约束条件为等式C.决策变量非负D.右端常数项非负

答案：ABCD

2.单纯形法的迭代步骤包括（）。

A.确定初始可行基B.计算检验数C.确定换入和换出变量D.进行基变换

答案：ABCD

3.运输问题的数学模型特点包括（）。

A.有m+n个约束条件B.有mn个决策变量C.系数矩阵特殊D.目标函数为线性函数

答案：ABCD

4.对偶单纯形法的适用条件是（）。

A.原问题可行B.对偶问题可行C.原问题不可行但对偶问题有界D.原问题不可行但对偶问题无界

答案：BC

5.网络计划技术中，关键路线的特点有（）。

A.总时差为零B.自由时差为零C.线路上各工作持续时间之和最长D.线路上各工作最早开始时间相等

答案：AC

6.动态规划中，状态变量应具备的性质有（）。

A.能够描述过程的演变特征B.无后效性C.可测性D.完整性

答案：ABC

7.排队系统的组成部分包括（）。

A.输入过程B.服务机构C.排队规则D.输出过程

答案：ABC

8.存储论中，与存储有关的费用包括（）。

A.订货费B.保管费C.缺货费D.购买费

答案：ABC

9.目标规划中，目标函数的形式可以是（）。

A.求偏差变量的和最小B.求正偏差变量最小C.求负偏差变量最小D.求偏差变量的乘积最小

答案：ABC

10.在管理运筹学中，常用的决策方法有（）。

A.线性规划决策法B.决策树法C.层次分析法D.模糊决策法

答案：ABCD

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

1.线性规划问题的可行域一定是凸集。（）

答案：对

2.单纯形法中，检验数都非正的基可行解是最优解。（）

答案：对

3.运输问题一定有可行解。（）

答案：对

4.对偶问题的对偶是原问题。（）

答案：对

5.网络最大流问题中，最大流的值等于最小割的容量。（）

答案：对

6.动态规划的最优性原理是指无论初始状态和初始决策如何，对于前面决策所造成的某一状态而言，余下的决策序列必构成最优策略。（）

答案：错

7.排队论中，服务强度ρ=λ/μ，当ρ1时，排队系统稳定。（）

答案：错

8.存储论中，经济订货批量随单位保管费的增加而减小。（）

答案：对

9.目标规划中，正偏差变量和负偏差变量不可能同时为零。（）

答案：