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

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

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

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

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

1.在数学建模中，以下哪种方法不属于优化算法的范畴？

A.遗传算法

B.模拟退火算法

C.图论算法

D.粒子群算法

2.若某优化问题的目标函数为f(x)=3x?2+2x?-x?x?，其中x?和x?为决策变量，则该函数属于哪种类型？

A.线性函数

B.非线性函数

C.可分离函数

D.多模态函数

3.在线性规划问题中，以下哪个条件是必须满足的？

A.目标函数为非线性

B.约束条件为线性不等式

C.决策变量必须为整数

D.问题具有唯一最优解

4.若某优化问题存在多个局部最优解，以下哪种算法较适合求解全局最优解？

A.梯度下降法

B.遗传算法

C.二分法

D.牛顿法

5.在0-1背包问题中，物品的重量和体积分别用w和b表示，背包容量为C，则该问题的数学模型可以表示为：

A.max∑c?x?,s.t.∑w?x?≤C,x?∈{0