运筹学期末试题及答案.docVIP

运筹学期末试题及答案

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

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.下面哪种算法适用于解决背包问题？（B）

A.单纯形法

B.贪心算法

C.动态规划

D.分支限界法

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

A.到达过程是指数分布，服务时间是指数分布，有一个服务台

B.到达过程是泊松分布，服务时间是指数分布，有一个服务台

C.到达过程是泊松分布，服务时间是指数分布，有一个服务台，服务时间独立同分布

D.到达过程是指数分布，服务时间是泊松分布，有一个服务台

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

A.所有可能结果的加权平均值

B.所有可能结果的和

C.所有可能结果的平方和

D.所有可能结果的几何平均值

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

A.从源点到汇点的路径

B.在残余网络中从源点到汇点的路径

C.在原始网络中从源点到汇点的路径

D.任意从源点到汇点的路径

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

A.线性规划问题

B.非线性规划问题

C.整数规划问题

D.混合整数规划问题

10.在模拟中，蒙特卡洛方法主要是通过（A）来估计系统性能。

A.随机抽样

B.确定性的计算

C.动态规划

D.分支限界法

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

1.线性规划问题的标准形式包括（ABD）。

A.目标函数最大化

B.所有约束条件都是等式

C.所有变量都是非负的

D.变量没有下界

2.在运输问题中，可以使用（ABCD）方法来求解。

A.表格法

B.单纯形法

C.图上作业法

D.位势法

3.最小生成树的普里姆算法是基于（AB）。

A.贪心策略

B.邻接矩阵

C.动态规划

D.分支限界法

4.背包问题的动态规划解法中，状态转移方程通常包括（AB）。

A.当前背包容量

B.当前考虑的物品

C.到达过程是指数分布

D.服务时间独立同分布

5.排队论中，M/M/c队列指的是（ABD）。

A.到达过程是泊松分布

B.服务时间是指数分布

C.到达过程是指数分布

D.有c个服务台

6.决策分析中，决策树可以用来（ABCD）。

A.表示决策过程

B.计算期望值

C.进行敏感性分析

D.选择最优决策

7.网络流问题中，流量守恒定律指的是（AB）。

A.每个节点的净流量为零

B.源点的净流量为总流量

C.汇点的净流量为总流量

D.残余网络中的流量为零

8.整数规划问题的求解方法包括（ABCD）。

A.割平面法

B.分支定界法

C.整数单纯形法

D.指标分配法

9.模拟中，随机数生成器的主要用途包括（ABCD）。

A.生成随机变量

B.模拟随机事件

C.进行蒙特卡洛估计

D.模拟系统行为

10.运筹学在管理中的应用包括（ABCD）。

A.生产计划

B.库存管理

C.运输调度

D.资源分配

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

1.线性规划问题的解一定存在。（正确）

2.在运输问题中，如果某个需求点为零，那么这个需求点可以忽略。（正确）

3.最小生成树的克鲁斯卡尔算法和普里姆算法都可以用来解决任意加权图的最小生成树问题。（正确）

4.背包问题是一个线性规划问题。（错误）

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

6.决策分析中的期望值总是最大的。（错误）

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

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

9.模拟中，蒙特卡洛方法适用于所有类型的系统。（错误）

10.运筹学在管理中的应用主要是为了提高效率。（正确）

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

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

线性规划问题的标准形式是指目标函数最大化，所有约束条件都是等式，所有变量都是非负的。其特点是可以使用单纯形法等标准算法来求解，并且解的唯一性和存在性有明确的保证。

2.简述最小生成树的普里姆算法的基本思想。

普里姆算法的基本思想是从一个顶