x运筹学试题及答案.docxVIP

x运筹学试题及答案

一、选择题（本题型共15题，每题2分，共30分）

1.下列哪项不属于运筹学的主要分支？

A.线性规划B.图论C.数值分析D.排队论

2.线性规划模型中，目标函数和约束条件均为线性的，其中“线性”指的是：

A.变量为线性关系B.系数矩阵为线性C.目标函数和约束条件都是线性的D.以上都不对

3.动态规划中，“状态转移方程”的核心作用是：

A.描述状态与决策的关系B.直接计算目标函数值C.简化约束条件D.消除状态间的关联

4.图论中，若一个图存在一条边连接两个顶点，且顶点的度数均为偶数，则该图称为：

A.欧拉图B.哈密顿图C.二部图D.完全图

5.排队论中，“M/M/1”模型的含义是：

A.泊松到达，指数服务，单服务台B.马尔可夫到达，马尔可夫服务，单服务台C.固定到达，固定服务，单服务台D.随机到达，随机服务，单服务台

6.整数规划问题中，若要求变量只能取0或1，则称为：

A.0-1规划B.全整数规划C.混合整数规划D.非线性整数规划

7.下列关于决策树的描述，正确的是：

A.只能处理确定性决策问题B.决策树的分支代表决策或自然状态C.叶子节点表示决策结果D.无法处理多阶段决策

8.运输问题中，当总供给等于总需求