大连财经学院运筹学2023-2024学年期末试卷.pdfVIP

大连财经学院运筹学2023-2024学年期末试卷

院(系)：_______班级：_______学号：_______姓名：_______

题号一二三四五总分

得分

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

1.运筹学的主要研究对象是（）

A.经济问题

B.管理问题

C.决策问题

D.工程问题

2.线性规划问题的可行解（）是最优解。

A.一定

B.不一定

C.一定不

D.无法确定

3.在单纯形法中，确定换出变量时，采用的是（）规则。

A.最小比值

B.最大比值

C.随机选择

D.以上都不对

4.对偶问题的对偶是（）

A.原问题

B.与原问题无关的问题

C.另一个对偶问题

D.无法确定

5.运输问题中，若某一空格的检验数为负数，则说明（）

A.该空格对应的运输方案不是最优方案

B.该空格对应的运输方案是最优方案

C.该空格对应的运输方案的总运费为负数

D.无法确定

6.匈牙利法主要用于求解（）问题。

A.线性规划

B.运输

C.指派

D.动态规划

7.动态规划的基本方程是基于（）原理建立的。

A.最优化

B.可行性

C.有效性

D.以上都不对

8.排队系统中，顾客相继到达的时间间隔服从（）分布。

A.正态

B.指数

C.均匀

D.泊松

9.在库存管理中，经济订货批量模型（EOQ）的假设条件不包括（）

A.需求是连续均匀的

B.不允许缺货

C.订货提前期为零

D.每次订货成本固定

10.博弈论中，参与人从博弈中获得的结果称为（）

A.策略

B.支付

C.均衡

D.以上都不对

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

1.运筹学的主要分支包括（）

A.线性规划

B.整数规划

C.动态规划

D.排队论

2.线性规划问题的标准形式具有以下特点（）

A.目标函数为最大化

B.约束条件为等式

C.决策变量非负

D.以上都对

3.下列属于运输问题的求解方法的有（）

A.西北角法

B.最小元素法

C.闭回路法

D.位势法

4.整数规划问题的类型包括（）

A.纯整数规划

B.混合整数规划

C.0-1整数规划

D.以上都对

5.动态规划的求解步骤包括（）

A.划分阶段

B.确定状态变量

C.确定决策变量

D.写出状态转移方程和指标函数

6.排队系统的组成部分包括（）

A.输入过程

B.排队规则

C.服务机构

D.顾客源

7.在库存管理中，常用的库存策略有（）

A.定量订货策略

B.定期订货策略

C.最大最小订货策略

D.以上都对

8.博弈论的基本要素包括（）

A.参与人

B.策略

C.支付

D.信息

9.下列属于决策问题的类型的有（）

A.确定型决策

B.风险型决策

C.不确定型决策

D.对抗型决策

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

A.生产计划

B.资源分配

C.设备更新

D.市场营销

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

1.运筹学是一门应用科学，它广泛应用于各种领域。（）

2.线性规划问题的可行域一定是凸集。（）

3.运输问题一定存在最优解。（）

4.动态规划只能用于求解多阶段决策问题。（）

5.排队系统中，顾客的平均等待时间越长，服务效率越低。（）

6.在库存管理中，订货批量越大，库存成本越低。（）

7.博弈论中，纳什均衡一定是唯一的。（）

8.确定型决策问题是指决策环境完全确定的问题。（）

9.运筹学中的模型都是数学模型。（）

10.学习运筹学有助于提高决策者的决策水平。（）

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

1.简述线性规划问题的求解步骤。

2.什么是对偶问题？简述对偶问题的性质。

3.简述运输问题的求解思路。

4.解释排队系统中的基本指标（如平均队长、平均等待时间等）的含义。

五、计算题（每题15分，共30分）

1.AB

某企业生产甲、乙两种产品，生产单位产品所需的设备台时、原料和原

料的数量以及单位产品的利润如下表所示：

AkgBk