运筹学期末试题及答案.docxVIP

运筹学期末试题及答案

一、选择题（60分）

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.整数规划中，要求所有变量都取整数的称为（）

A.纯整数规划

B.混合整数规划

C.0-1整数规划

D.分枝定界法

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

A.逆向思维

B.顺向思维

C.递推关系

D.最优性原理

8.在图论中，欧拉回路是指（）

A.经过图中所有边的回路

B.经过图中所有顶点的回路

C.最短路径

D.最大流

9.排队论中，M/M/1系统表示（）

A.泊松输入，指数服务，1个