运筹学试题及答案.docxVIP

运筹学试题及答案

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

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.排队系统中，M/M/1表示：

A.到达间隔时间为指数分布，服务时间为指数分布，1个服务台

B.到达间隔时间为泊松分布，服务时间为指数分布，1个服务台

C.到达间隔时间为指数分布，服务时间为泊松分布，1个服务台

D.到达间隔时间为泊松分布，服务时间为泊松分布，1个服务台

7.存储论中，不允许缺货的经济订货批量模型中，最优订货