河工大运筹学考试题及答案.docVIP

河工大运筹学考试题及答案

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

1.在运筹学中，线性规划问题的基本解是指（B）。

A.所有变量都非负的解

B.满足约束条件的解

C.最优解

D.无界解

2.在运输问题中，如果某个供应点到某个需求点的单位运费为零，那么这个运输问题（A）。

A.一定有解

B.一定无解

C.可能有无穷多个解

D.需要进一步计算才能确定

3.在整数规划问题中，如果所有的变量都必须是整数，那么这个问题（C）。

A.可以用线性规划方法求解

B.一定无解

C.需要用整数规划方法求解

D.可以用动态规划方法求解

4.在图论中，如果两个顶点之间没有边相连，那么这两个顶点（A）。

A.是不相邻的

B.是相邻的

C.可能是相邻的

D.无法确定是否相邻

5.在排队论中，M/M/1队列是指（B）。

A.到达过程是指数分布，服务时间是定长分布，服务台数量是1

B.到达过程是泊松分布，服务时间是指数分布，服务台数量是1

C.到达过程是定长分布，服务时间是指数分布，服务台数量是1

D.到达过程是泊松分布，服务时间是定长分布，服务台数量是1

6.在决策分析中，期望值是指（C）。

A.决策结果的平均值

B.决策结果的方差

C.决策结果的加权平均值

D.决策结果的期望偏差

7.在动态规划中，状态转移方程是指（A）。

A.当前状态与前一状态之间的关系

B.当前状态与后一状态之间的关系

C.决策变量与状态变量之间的关系

D.状态变量与目标函数之间的关系

8.在网络流问题中，如果某个弧的流量为零，那么这个弧（B）。

A.是网络中的关键弧

B.可以从网络中删除

C.一定是瓶颈弧

D.需要进一步计算才能确定

9.在存储论中，经济订货批量是指（D）。

A.最小订货量

B.最大订货量

C.平均订货量

D.最优订货量

10.在模拟中，如果模拟时间很长，那么（A）。

A.需要更多的模拟次数

B.模拟结果更准确

C.模拟结果更不准确

D.模拟时间可以缩短

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

1.线性规划问题的基本性质包括（A,B,C）。

A.可行解的存在性

B.最优解的唯一性

C.最优解的连续性

D.最优解的整数性

2.在运输问题中，以下哪些情况会导致运输问题无解（A,B,C）。

A.供应量大于需求量

B.需求量大于供应量

C.约束条件矛盾

D.单位运费为零

3.整数规划问题的求解方法包括（A,B,C）。

A.割平面法

B.分支定界法

C.整数单纯形法

D.动态规划法

4.在图论中，以下哪些是图的基本概念（A,B,C,D）。

A.顶点

B.边

C.邻接矩阵

D.最小生成树

5.排队论中的主要指标包括（A,B,C,D）。

A.队长

B.排队时间

C.系统时间

D.利用率

6.决策分析中的主要方法包括（A,B,C,D）。

A.决策树

B.敏感性分析

C.风险分析

D.决策矩阵

7.动态规划的应用领域包括（A,B,C,D）。

A.最短路径问题

B.背包问题

C.资源分配问题

D.排队问题

8.网络流问题的主要类型包括（A,B,C）。

A.最大流问题

B.最小费用流问题

C.最小生成树问题

D.路径问题

9.存储论中的主要模型包括（A,B,C,D）。

A.经济订货批量模型

B.经济生产批量模型

C.定期订货模型

D.不允许缺货模型

10.模拟的主要步骤包括（A,B,C,D）。

A.确定模拟目标

B.建立模拟模型

C.运行模拟

D.分析模拟结果

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

1.线性规划问题的最优解一定在顶点上。（正确）

2.在运输问题中，如果供应量等于需求量，那么一定有解。（正确）

3.整数规划问题的解一定比线性规划问题的解差。（错误）

4.在图论中，如果两个顶点之间有边相连，那么这两个顶点是相邻的。（正确）

5.在排队论中，M/M/1队列是指到达过程是泊松分布，服务时间是指数分布，服务台数量是1。（正确）

6.在决策分析中，期望值是指决策结果的加权平均值。（正确）

7.在动态规划中，状态转移方程描述了当前状态与前一状态之间的关系。（正确）

8.在网络流问题中，如果某个弧的流量为零，那么这个弧可以从网络中删除。（正确）

9.在存储论中，经济订货批量是指最优订货量。（正确）

10.在模拟中，如果模拟时间很长，那么模拟结果更准确。（正确）

四、简答题（每题5分，共4题）

1.简述线性规划问题的标准形式及其特点。

线性规划问题的标准形式是指目标函数最大化，所有约束条件都是等式，所有变量都是非负的。其特点