考研运筹学真题及答案.docVIP

考研运筹学真题及答案

一、单项选择题（共10题）

1.线性规划模型中，约束条件为等式时，通常引入（）

A.松弛变量B.剩余变量C.人工变量D.自由变量

答案：C

2.若线性规划问题存在可行解，则该问题（）

A.一定有最优解B.一定有无界解C.可能有可行域无界D.一定有多重解

答案：C

3.对偶单纯形法迭代中的出基变量一定是（）

A.正检验数对应的变量B.负检验数对应的变量C.基变量中小于零的变量D.非基变量中小于零的变量

答案：C

4.用分枝定界法求解整数规划问题时，分枝的原则是（）

A.在最优解中任选一个非整数变量进行分枝B.在最优解中任选一个整数变量进行分枝C.只对大于1的非整数变量进行分枝D.只对小于1的非整数变量进行分枝

答案：A

5.对于动态规划问题的求解，以下说法正确的是（）

A.必须逆序求解B.必须顺序求解C.既可以顺序求解也可以逆序求解D.只能采用逆序求解，顺序求解得不到正确结果

答案：C

6.网络计划中，关键路线是指（）

A.总时差为零的工作组成的路线B.自由时差为零的工作组成的路线C.工作持续时间最长的路线D.节点最早时间等于节点最迟时间的路线

答案：C

7.在运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问题（）

A.无最优解B.有无穷多个最优解C.有唯一最优解D.出现退化解

答案：B

8.目标规划模型中，偏差变量（）

A.必须大于零B.必须小于零C.必须等于零D.可以大于零、小于零或等于零

答案：D

9.存储论中，不允许缺货且生产时间很短的模型，其最佳订货批量是使（）

A.存储费用最小B.订货费用最小C.总费用最小D.生产费用最小

答案：C

10.排队系统中，M/M/1表示（）

A.顾客到达时间间隔服从泊松分布，服务时间服从负指数分布，单服务台B.顾客到达时间间隔服从负指数分布，服务时间服从泊松分布，单服务台C.顾客到达时间间隔服从泊松分布，服务时间服从负指数分布，多服务台D.顾客到达时间间隔服从负指数分布，服务时间服从泊松分布，多服务台

答案：A

二、多项选择题（共10题）

1.线性规划问题的标准型具有以下特点（）

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

答案：ABCD

2.下列关于线性规划对偶问题的说法正确的是（）

A.原问题与对偶问题的目标函数值相等B.原问题的约束条件个数等于对偶问题的变量个数C.原问题的变量个数等于对偶问题的约束条件个数D.若原问题有可行解，对偶问题也一定有可行解

答案：ABC

3.整数规划的求解方法有（）

A.分枝定界法B.割平面法C.匈牙利法D.单纯形法

答案：AB

4.动态规划的基本要素包括（）

A.阶段B.状态C.决策D.策略

答案：ABCD

5.网络计划的优化包括（）

A.工期优化B.费用优化C.资源优化D.路径优化

答案：ABC

6.运输问题的求解方法有（）

A.西北角法B.最小元素法C.伏格尔法D.单纯形法

答案：ABC

7.目标规划模型中，目标函数可以是（）

A.要求恰好达到目标值B.要求不超过目标值C.要求超过目标值D.以上都不对

答案：ABC

8.存储模型中，按照需求的情况可以分为（）

A.确定性存储模型B.随机性存储模型C.单周期存储模型D.多周期存储模型

答案：AB

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

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

答案：ABC

10.以下属于运筹学研究的领域有（）

A.线性规划B.非线性规划C.图论与网络分析D.博弈论

答案：ABCD

三、判断题（共10题）

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

答案：对

2.若线性规划问题有最优解，则最优解一定在可行域的顶点上达到。（）

答案：对

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

答案：对

4.整数规划问题的最优解一定是其松弛问题最优解的一个子集。（）

答案：错

5.动态规划中，状态具有无后效性。（）

答案：对

6.网络计划中，工