川大运筹学考试题及答案.docVIP

川大运筹学考试题及答案

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

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

A.所有变量都非负的解

B.满足所有约束条件的解

C.基变量对应的解

D.非基变量对应的解

答案：C

2.在运输问题中，如果某个供应点到某个需求点的单位运费为零，那么这个运输问题

A.没有最优解

B.有无穷多个最优解

C.最优解中该供应点的供应量为零

D.最优解中该需求点的需求量为零

答案：B

3.在整数规划问题中，如果所有的变量都要求是整数，那么这个问题是

A.线性规划问题

B.非线性规划问题

C.整数规划问题

D.混合整数规划问题

答案：C

4.在图论中，如果一条边的两个端点是相同的，那么这条边称为

A.有向边

B.无向边

C.环

D.多重边

答案：C

5.在排队论中，M/M/1队列是指

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

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

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

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

答案：A

6.在决策分析中，期望值是指

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

B.最可能的结果

C.最小可能的结果

D.最大可能的结果

答案：A

7.在动态规划中，状态转移方程是指

A.从一个状态到另一个状态的转移关系

B.系统的初始状态

C.系统的终止状态

D.系统的状态空间

答案：A

8.在网络流问题中，流量守恒定律是指

A.网络中所有节点的流入量等于流出量

B.网络中所有边的流量相等

C.网络中所有节点的流量为零

D.网络中所有边的流量为零

答案：A

9.在模拟中，蒙特卡洛方法是指

A.通过随机抽样来估计系统性能的方法

B.通过确定抽样来估计系统性能的方法

C.通过解析方法来估计系统性能的方法

D.通过实验方法来估计系统性能的方法

答案：A

10.在库存管理中，经济订货批量（EOQ）是指

A.每次订货的最小数量

B.每次订货的最大数量

C.每年订货的最优数量

D.每年订货的最小数量

答案：C

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

1.线性规划问题的标准形式是指

A.目标函数最大化

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

C.所有变量都是非负的

D.所有变量都是自由的

答案：A,B,C

2.在运输问题中，以下哪些是常见的运输模型

A.最小成本运输问题

B.最大流量运输问题

C.资源分配问题

D.人员调度问题

答案：A,B

3.在整数规划问题中，以下哪些是常见的整数规划模型

A.背包问题

B.路径问题

C.选址问题

D.调度问题

答案：A,B,C,D

4.在图论中，以下哪些是常见的图论问题

A.最短路径问题

B.最大流问题

C.最小生成树问题

D.图的着色问题

答案：A,B,C,D

5.在排队论中，以下哪些是常见的排队模型

A.M/M/1队列

B.M/M/c队列

C.M/G/1队列

D.M/D/1队列

答案：A,B,C,D

6.在决策分析中，以下哪些是常见的决策分析方法

A.决策树

B.决策矩阵

C.敏感性分析

D.风险分析

答案：A,B,C,D

7.在动态规划中，以下哪些是常见的动态规划问题

A.背包问题

B.最长公共子序列问题

C.最短路径问题

D.最大流问题

答案：A,B,C

8.在网络流问题中，以下哪些是常见的网络流模型

A.最大流问题

B.最小费用流问题

C.最短路径问题

D.资源分配问题

答案：A,B

9.在模拟中，以下哪些是常见的模拟方法

A.蒙特卡洛方法

B.统计模拟

C.数字模拟

D.物理模拟

答案：A,B,C,D

10.在库存管理中，以下哪些是常见的库存模型

A.经济订货批量（EOQ）模型

B.经济生产批量（EPQ）模型

C.定期订货模型

D.固定订货点模型

答案：A,B,C,D

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

1.线性规划问题的解一定存在。

答案：正确

2.在运输问题中，如果某个供应点的供应量大于某个需求点的需求量，那么这个运输问题没有最优解。

答案：错误

3.在整数规划问题中，如果所有的变量都要求是整数，那么这个问题一定是最难解决的。

答案：错误

4.在图论中，如果一条边有方向，那么这条边是有向边。

答案：正确

5.在排队论中，M/M/1队列是指到达过程是泊松过程，服务时间是指数分布，有一个服务台。

答案：正确

6.在决策分析中，期望值是指所有可能结果的平均值。

答案：正确

7.在动态规划中，状态转移方程是指从一个状态到另一个状态的转移关系。

答