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

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

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

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

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

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

A.目标函数

B.非负约束

C.等式或不等式约束

D.变量取值范围

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

A.已经达到最优解

B.不是最优解且需要迭代

C.可能存在退化现象

D.无法判断是否最优

3.在整数规划模型中，若决策变量必须取整数值，则该问题属于（）

A.线性规划问题

B.非线性规划问题

C.整数规划问题

D.混合整数规划问题

4.对于0-1背包问题，若物品重量和体积均不能拆分，则该问题属于（）

A.分数规划问题

B.整数规划问题

C.0-1规划问题

D.指派问题

5.在动态规划中，若子问题的最优解能够递归地组合得到原问题的最优解，则该问题满足（）

A.无后效性

B.可分解性

C.状