运筹学及应用试卷及答案.docVIP

运筹学及应用试卷及答案

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

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

A.可行解

B.基本可行解

C.最优解

D.退化解

2.若一个线性规划问题的约束条件中有一个等式，则该等式在单纯形法中对应于（A）。

A.基变量

B.非基变量

C.松弛变量

D.剩余变量

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

A.没有解

B.有无穷多个解

C.至少有一个解

D.必须使用对偶单纯形法求解

4.整数规划问题与线性规划问题的主要区别在于（C）。

A.目标函数不同

B.约束条件不同

C.变量取值要求不同

D.求解方法不同

5.在动态规划中，状态转移方程的作用是（B）。

A.定义状态

B.描述状态之间的转换关系

C.确定最优解

D.计算目标函数值

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

A.到达过程为泊松过程，服务时间服从负指数分布，有一个服务台

B.到达过程为定长分布，服务时间服从负指数分布，有一个服务台

C.到达过程为泊松过程，服务时间服从定长分布，有一个服务台

D.到达过程为泊松过程，服务时间服从负指数分布，有两个服务台

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

A.决策结果的平均值

B.决策结果的方差

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

D.决策结果的期望偏差

8.在网络流问题中，增广路径是指（B）。

A.从源点到汇点的路径

B.从源点到汇点且容量未满的路径

C.从汇点到源点的路径

D.从源点到汇点且容量已满的路径

9.在模拟中，蒙特卡洛方法的主要特点是（A）。

A.通过随机抽样来模拟系统行为

B.通过确定性计算来模拟系统行为

C.通过线性规划来模拟系统行为

D.通过整数规划来模拟系统行为

10.在库存管理中，经济订货批量（EOQ）模型假设（D）。

A.订货成本为零

B.库存成本为零

C.需求是确定的

D.需求是随机的

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

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

A.可行解的存在性

B.最优解的唯一性

C.最优解的有限性

D.目标函数的线性性

2.在运输问题中，以下哪些是常见的求解方法（A,B,C）。

A.表格法

B.单纯形法

C.对偶单纯形法

D.动态规划法

3.整数规划问题的类型包括（A,B,C）。

A.纯整数规划

B.混合整数规划

C.0-1规划

D.线性规划

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

A.资源分配问题

B.生产调度问题

C.排队问题

D.网络流问题

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

A.队列长度

B.等待时间

C.服务台利用率

D.系统中的平均人数

6.决策分析中的不确定性决策方法包括（A,B,C）。

A.最大期望值法

B.最大最小后悔值法

C.效用分析法

D.线性规划法

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

A.最大流问题

B.最小费用流问题

C.路径问题

D.运输问题

8.模拟中的主要方法包括（A,B,C）。

A.蒙特卡洛模拟

B.数字模拟

C.物理模拟

D.线性规划模拟

9.库存管理中的主要模型包括（A,B,C,D）。

A.经济订货批量（EOQ）模型

B.经济生产批量（EPQ）模型

C.定期订货模型

D.不允许缺货模型

10.运筹学的应用领域包括（A,B,C,D）。

A.生产管理

B.物流管理

C.金融管理

D.医疗管理

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

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

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

3.整数规划问题一定比线性规划问题难求解。（正确）

4.动态规划是一种分治策略。（正确）

5.排队论中的M/M/1队列是指到达过程为泊松过程，服务时间服从负指数分布，有一个服务台。（正确）

6.在决策分析中，期望值是衡量决策风险的主要指标。（错误）

7.在网络流问题中，增广路径是指从源点到汇点且容量未满的路径。（正确）

8.蒙特卡洛模拟是一种通过随机抽样来模拟系统行为的模拟方法。（正确）

9.经济订货批量（EOQ）模型假设需求是随机的。（错误）

10.运筹学只适用于企业管理和经济领域。（错误）

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

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

线性规划问题的标准形式是指目标函数最大化，所有约束条件为等式，且右端项非负，变量非负。其特点是可以直接应用单纯形法进行求解，且解