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

cdut管理运筹学试题及答案

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

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.在存储论中，经济订货批量（EOQ）模型假设需求是（A）。

A.稳定的

B.随机的

C.不可预测的

D.间歇性的

10.在模拟中，蒙特卡洛方法是一种（C）。

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）。

A.最短路径问题

B.背包问题

C.采购问题

D.排队问题

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

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）。

A.建立模型

B.收集数据

C.运行模拟

D.分析结果

10.模拟的优缺点包括（A,B,C）。

A.可以处理复杂系统

B.可以提供决策支持

C.可以减少实际试验的成本

D.可以保证结果的精确性

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

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

2.在运输问题中，如果某个需求点没有供应，那么这个运输问题没有解。（错误）

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

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

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

6.在决策分析中，期望值是指决策的最可能结果。（错误）

7.在网络流问题中，增广路径的流量可以无限增加。（错误）

8.在存储论中，经济订货批量（EOQ）模型假设需求是连续的。（正确）

9.在模拟中，蒙特卡洛方法是一种精确算法。（错误）

10.模拟可以完全替代实际试验。（错误）

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

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

线性规划问题的标准形式是指目标函数最大化，所有约束条件都是等式，且所有变量都是非负的。标准形式的一般表示为：

MaximizeZ=c1x1+c2x2+...+cnxn

Subjectto:

a11x1+a12x2+...+a1nxn=b1

a21x1+a22x2+...+a2nxn=b2

...

am1x1+am2x2+...+amnxn=bm

x1,x2,...