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

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

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

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

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

1.在线性规划模型中，若某约束条件的右端项为负数，则该约束条件在可行域中表现为（）。

A.无界线段

B.等式约束线

C.不等式约束线

D.无约束区域

2.使用单纯形法求解线性规划问题时，若某非基变量在检验数行中的系数为0，则该问题（）。

A.存在唯一最优解

B.存在无穷多最优解

C.无最优解

D.需要调整初始基

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

A.整数规划问题

B.混合整数规划问题

C.线性规划问题

D.非线性规划问题

4.对于动态规划问题，若采用递归方程求解，则状态转移方程中通常包含（）。

A.当前状态与历史状态之和

B.当前状态与历史状态之差

C.当前状态与历史状态之积

D.当前状态与历史状态之商

5.在图论中，若某图存在欧拉回路，则该图满足的条件是（）。

A.所有顶点的度数为奇数

B