运筹专业试题及答案.docxVIP

运筹专业试题及答案

一、选择题（30分）

1.运筹学起源于（）。

A.第一次世界大战

B.第二次世界大战

C.美国独立战争

D.法国大革命

2.线性规划问题的标准形式要求（）。

A.所有变量非负

B.所有约束为等式

C.目标函数为最大化

D.以上都是

3.下列哪项不是线性规划问题的求解方法？（）

A.单纯形法

B.图解法

C.分支定界法

D.两阶段法

4.在对偶理论中，原问题的最小化问题对应对偶问题的（）。

A.最小化问题

B.最大化问题

C.线性方程组

D.非线性规划问题

5.整数规划问题中，变量只能取整数值的是（）。

A.纯整数规划

B.混合整数规划

C.0-1整数规划

D.以上都是

6.动态规划的核心思想是（）。

A.贪心算法

B.分治策略

C.最优子结构

D.回溯法

7.图论中的欧拉回路是指（）。

A.包含图中所有顶点的回路

B.包含图中所有边的回路

C.起点和终点相同的回路

D.最短的回路

8.排队论中的M/M/1模型表示（）。

A.泊松到达，指数服务，1个服务台

B.指数到达，泊松服务，1个服务台