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

运筹学期末考试题及答案

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

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

A.所有变量都非负的解

B.满足约束条件的解

C.最优解

D.无界解

2.在运输问题中，如果某个供应点对某个需求点的单位运费为0，这意味着（A）。

A.供应点可以免费运输到需求点

B.该运输路线不可行

C.该供应点无法满足需求

D.该需求点不需要供应

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

A.目标函数不同

B.约束条件不同

C.变量取值要求不同

D.求解方法不同

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

A.定义问题的目标函数

B.描述从一个状态到另一个状态的变化

C.设定问题的约束条件

D.选择最优解

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

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

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

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

D.到达过程和服务时间都是定长分布，有一个服务台

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

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

B.最可能的结果

C.结果的最大值

D.结果的最小值

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

A.从源点到汇点的路径

B.可以增加流量的路径

C.流量为零的路径

D.不存在流的路径

8.在模拟中，随机数生成的目的是（C）。

A.提高计算效率

B.简化模型

C.模拟随机事件

D.避免约束条件

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

A.需求是连续均匀的

B.订货成本为零

C.库存成本为零

D.价格随订购量变化

10.在项目管理中，关键路径是指（D）。

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

A.状态的不确定性

B.结果的不确定性

C.决策的不确定性

D.风险的不确定性

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

A.水资源分配问题

B.交通运输问题

C.电力分配问题

D.人员分配问题

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

A.建立模型

B.收集数据

C.运行模拟

D.分析结果

9.库存管理中的主要成本包括（A,B,C）。

A.订货成本

B.库存成本

C.缺货成本

D.生产成本

10.项目管理中的主要工具包括（A,B,C,D）。

A.甘特图

B.PERT图

C.关键路径法

D.网络图

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

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

2.整数规划问题可以用线性规划方法求解（错误）。

3.动态规划适用于解决所有优化问题（错误）。

4.排队论中的M/M/1队列表示到达过程和服务时间都是指数分布，有一个服务台（正确）。

5.决策分析中的期望值可以完全消除不确定性（错误）。

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

7.模拟可以完全替代实际系统（错误）。

8.库存管理中的EOQ模型假设需求是连续均匀的（正确）。

9.项目管理中的关键路径是唯一的（错误）。

10.运筹学只适用于企业决策（错误）。

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

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

线性规划问题的标准形式要求目标函数实现最大化，所有约束条件为等式，且所有变量非负。具体形式为：最大化Z=c1x1+c2x2+...+cnxn，满足ax1+bx2+...+bxn=b，x1,x2,...,xn≥0。

2.简述整数规划问题的特点。

整数规划问题的特点在于其变量取值必须为整