840考研真题及答案.docVIP

840考研真题及答案

一、单项选择题（每题2分，共10题）

1.下列哪个选项是线性规划问题的基本性质？

A.可行解的唯一性

B.最优解的唯一性

C.最优解的多重性

D.目标函数的线性性

答案：D

2.在单纯形法中，哪个指标用于确定进入基变量的列？

A.比值检验

B.检验数

C.目标函数系数

D.变量取值

答案：B

3.以下哪个方法适用于求解整数规划问题？

A.单纯形法

B.割平面法

C.灵敏度分析

D.最小二乘法

答案：B

4.在动态规划中，哪个概念用于描述问题的最优子结构？

A.状态转移方程

B.最优策略

C.基本方程

D.决策变量

答案：A

5.以下哪个算法适用于求解图的最短路径问题？

A.Dijkstra算法

B.Floyd-Warshall算法

C.Kruskal算法

D.Prim算法

答案：A

6.在层次分析法中，哪个指标用于确定各因素的权重？

A.成对比较矩阵

B.一致性检验

C.权重向量

D.层次总排序

答案：C

7.以下哪个方法适用于求解非线性规划问题？

A.梯度下降法

B.牛顿法

C.最小二乘法

D.均值方差法

答案：B

8.在模拟退火算法中，哪个参数用于控制算法的收敛速度？

A.温度参数

B.冷却速率

C.接受概率

D.迭代次数

答案：A

9.以下哪个方法适用于求解聚类问题？