通用数学建模与优化方法试题.docxVIP

通用数学建模与优化方法试题

考试时长：120分钟满分：100分

班级：__________姓名：__________学号：__________得分：__________

一、单选题（总共10题，每题2分，总分20分）

1.在线性规划模型中，若某约束条件的右端项表示资源限制，则该约束条件通常表示为（）

A.目标函数

B.非负约束

C.等式或不等式约束

D.变量取值范围

2.使用单纯形法求解线性规划问题时，若某非基变量的检验数为负值，则当前解（）

A.一定为最优解

B.可能存在更优解

C.必须进行人工变量处理

D.无法判断是否最优

3.在整数规划模型中，若目标函数或约束条件中部分变量要求取整数值，则该问题属于（）

A.线性规划问题

B.混合整数规划问题

C.0-1规划问题

D.非线性规划问题

4.在动态规划中，若决策过程可划分为多个阶段，且每个阶段的状态转移依赖于前一阶段的状态，则该问题满足（）

A.无后效性

B.可分离性

C.状态转移方程

D.多阶段决策性

5.在图论中，若某网络的最小生成树存在多条，则这些生成树具有相同的（）

A.边权总和