通用数学优化与决策方法实训试卷.docxVIP

通用数学优化与决策方法实训试卷

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

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

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

1.在线性规划问题中，若某约束条件的系数向量与其他所有约束条件的系数向量线性无关，则该约束条件称为______。

A.基本约束

B.非基本约束

C.等式约束

D.自由约束

2.若某优化问题的目标函数为f(x)=3x?+5x?，约束条件为x?+x?≤10，x?≥0，x?≥0，则该问题的可行域为______。

A.第一象限

B.第二象限

C.第三象限

D.第四象限

3.在整数规划问题中，若变量x必须取整数值，则该问题属于______。

A.线性规划

B.整数规划

C.非线性规划

D.混合整数规划

4.若某优化问题的目标函数为f(x)=x?2+x?2，约束条件为x?+x?=1，则该问题的最优解为______。

A.(0,1)

B.(1,0)

C.(0.5,0.5)

D.无解

5.在动态规划中，若某问题的状态转移方程为u(k+1)=u(k)+v(k)，则该问