运筹学面试题库及答案.docxVIP

运筹学面试题库及答案

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

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

A.不影响最优解

B.只影响最优解的值

C.只影响最优解的位置

D.影响最优解的位置和值

2.在运输问题中，如果某个供应点的供应量大于需求量，那么这个供应点对应的运输成本应该怎样处理？()

A.忽略该供应点

B.将多余供应量分配给其他需求点

C.将供应量全部运输到需求量最大的点

D.将供应量按照比例分配给所有需求点

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

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

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

C.一种用于引入约束条件的方法

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

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

A.λ/μ

B.λ/μ-1

C.λ/μ+1

D.λ/μ^2

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

A.最小化订货成本和持有成本的订货量

B.最小化运输成本的订货量

C.最小化生产成本的订货量

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

6.在决策树中，什么是期望值（EV）？()

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.只能求最大值

12.以下哪些是网络流问题中的基本概念？()

A.源点（Source）

B.汇点（Sink）

C.节点（Node）

D.边（Arc）

E.流量（Flow）

13.以下哪些方法可以用于解决整数规划问题？()

A.动态规划

B.割平面法

C.支持向量机

D.简单x-cuts

E.大M法

14.以下哪些是排队论中的性能指标？()

A.平均等待时间

B.平均队长

C.利用率

D.服务时间

E.顾客到达率

15.以下哪些是库存管理中的决策变量？()

A.订货量

B.库存量

C.订货点

D.再订货周期

E.采购价格

三、填空题(共5题)

16.在运输问题中，如果某个供应点的供应量等于需求量，那么这个点被称为______。

17.在排队论中，顾客到达服从______分布的排队系统，其平均队长可以用公式______计算。

18.在整数规划问题中，如果目标函数和约束条件都是线性的，那么这类问题被称为______问题。

19.在库存管理中，为了最小化订货成本和持有成本，通常采用______模型来确定最优订货量。

20.在决策树中，每个节点的期望值（EV）是通过将每个可能结果的收益与其概率相乘后求和得到的，公式为______。

四、判断题(共5题)

21.线性规划问题中，目标函数和约束条件必须是线性的。()

A.正确B.错误

22.在运输问题中，所有的供应点和需求点都必须一一对应。()

A.正确B.错误

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

A.正确B.错误

24.整数规划问题总是比相应的线性规划问题有更优的解。()

A.正确B.错误

25.在库存管理中，再订货点（ReorderPoint）是库存降至一定水平时进行订货的点。()

A.正确