武汉纺织大学运筹学考研专业课真题试卷及答案.docxVIP

武汉纺织大学运筹学考研专业课真题试卷及答案

考试时间：______分钟总分：______分姓名：______

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

1.线性规划问题中，若可行域为空集，则该问题（）。

A.有唯一最优解

B.有无穷多最优解

C.无最优解

D.以上均有可能

2.在单纯形法中，检验数σ_j表示（）。

A.变量x_j的系数

B.目标函数中x_j的边际贡献

C.当前基变量的取值

D.约束条件的松弛量

3.对偶问题中，若原始问题为最大化目标函数，则对偶问题的约束条件类型为（）。

A.大于等于

B.小于等于

C.等于

D.无限制

4.整数规划中，分支定界法的核心思想是（）。

A.删除不可行解

B.分割可行域

C.调整目标函数系数

D.简化约束条件

5.运输问题中，若总供应量等于总需求量，则该问题属于（）。

A.不平衡运输问题

B.平衡运输问题

C.指派问题

D.最短路问题

6.动态规划中，阶段划分的依据是（）。

A.时间顺序

B.空间位置

C.问题特性

D.决策变量

7.图论中，关键路径是指（）。

A.最长的路径

B.最短的路径

C.起点到终点的唯一路径

D.包含最多节点的路径

8.排队论中，若到达过程服从泊松分布，服务时间服从负指数分布，则系统属于（）。

A.M