运筹学复习题及参考答案.docxVIP

运筹学复习题及参考答案

姓名：__________考号：__________

一、单选题(共10题)

1.线性规划中，目标函数的系数变化对最优解的影响是什么？()

A.改变最优解的位置

B.不影响最优解，只影响最优值

C.影响最优解，但不影响最优值

D.无法确定

2.在运输问题中，如果总供应量小于总需求量，应该如何处理？()

A.增加供应量

B.减少需求量

C.增加供应点或减少需求点

D.无法确定

3.在整数规划中，什么是割平面法？()

A.一种用于求解线性规划的方法

B.一种用于求解非线性规划的方法

C.一种用于求解整数规划的方法

D.一种用于求解目标规划的方法

4.在排队论中，服务时间服从指数分布，其平均服务时间是多少？()

A.1/λ

B.1/μ

C.1/(λ+μ)

D.1/(λ-μ)

5.在决策树中，什么是期望值？()

A.每个节点的概率乘以该节点的收益

B.每个节点的概率乘以该节点的成本

C.每个节点的概率乘以该节点的概率

D.每个节点的概率乘以该节点的概率和收益

6.在库存管理中，什么是经济订货批量（EOQ）？()

A.最小化总库存成本时的订货量

B.最小化总订货成本时的订货量

C.最小化总运输成本时的订货量

D.最小化总采购成本时的订货量

7.在图论中，什么是网络流？()

A.图中的边和节点

B.图中的边和路径

C.图中的节点和路径

D.图中的边和流量

8.在多目标规划中，什么是帕累托最优解？()

A.满足所有目标函数的最优解

B.满足部分目标函数的最优解

C.无法达到的最优解

D.在一个目标函数上达到最优，而在其他目标函数上达到次优的解

9.在排队论中，什么是到达率？()

A.单位时间内到达的顾客数

B.单位时间内离开的顾客数

C.单位时间内服务的顾客数

D.单位时间内到达的顾客数与离开的顾客数之比

10.在运输问题中，什么是运输成本？()

A.从供应点到需求点的距离

B.从供应点到需求点的运输费用

C.从供应点到需求点的货物重量

D.从供应点到需求点的货物体积

二、多选题(共5题)

11.在运输问题中，以下哪些是影响运输总成本的因素？()

A.货物重量

B.运输距离

C.运输工具

D.运输时间

E.运输价格

12.在库存管理中，以下哪些是库存控制策略？()

A.定期订货系统

B.按需订货系统

C.经济订货批量（EOQ）

D.最小库存水平

E.安全库存

13.在排队论中，以下哪些是衡量排队系统性能的指标？()

A.平均等待时间

B.平均服务时间

C.系统利用率

D.排队长度

E.顾客到达率

14.在决策树中，以下哪些是决策树的基本要素？()

A.节点

B.边

C.状态

D.事件

E.盈亏平衡点

15.在图论中，以下哪些是网络流的基本概念？()

A.节点

B.边

C.流量

D.束

E.网络结构

三、填空题(共5题)

16.线性规划问题中，目标函数是用来最大化或最小化什么？

17.在运输问题中，如果某个供应点的供应量大于等于需求点的需求量，则该供应点称为什么？

18.在排队论中，顾客到达服务系统的平均时间间隔称为什么？

19.在整数规划中，如果约束条件中包含整数变量的限制，那么这种规划问题被称为什么？

20.在库存管理中，用于确定订货时间和订货数量的策略被称为什么？

四、判断题(共5题)

21.线性规划问题中，所有系数都必须是整数。()

A.正确B.错误

22.在运输问题中，所有的供应量必须等于所有的需求量。()

A.正确B.错误

23.在排队论中，顾客到达率越高，平均等待时间就越短。()

A.正确B.错误

24.在整数规划中，所有的变量都必须取整数值。()

A.正确B.错误

25.在决策树中，每个节点的期望值是其所有可能结果的加权平均值。()

A.正确B.错误

五、简单题(共5题)

26.什么是运筹学？它有哪些主要的应用领域？

27.什么是线性规划？线性规划有什么实际应用？

28.什么是运输问题？如何解决运输问题？

29.什么是排队论？排队论有哪些重要参数？

30.什么是整数规划？整数规划与线性规划有什么区别？

运筹学复习题及参考答案

一、单选题(共10题)

1.【答案】B

【