运筹学模拟试题及答案.docxVIP

运筹学模拟试题及答案

一、选择题（20分）

1.线性规划的标准形式要求（）

A.所有变量非负

B.目标函数求最大值

C.约束条件均为等式

D.以上都是

2.在单纯形法中，若所有检验数都小于等于0，则说明（）

A.问题有无穷多最优解

B.问题无界

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.下列哪种算法不属于元启发式算法？（）