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

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

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

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

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

1.在数学建模中，以下哪种方法通常用于处理非线性规划问题？

A.单纯形法

B.梯度下降法

C.线性规划

D.动态规划

2.若某优化问题的目标函数为f(x)=3x?2+2x?-x?x?，约束条件为x?+x?≤4且x?≥0，x?≥0，则该问题属于：

A.线性规划问题

B.非线性规划问题

C.整数规划问题

D.动态规划问题

3.在0-1背包问题中，物品重量分别为w?=2，w?=3，w?=4，价值分别为v?=3，v?=4，v?=5，背包容量为6，则最优解的价值为：

A.7

B.8

C.9

D.10

4.若某运输问题的供需平衡表如下（单位：吨），则最优运输方案的总运费为多少？（单位：元/吨）

||A厂|B厂|供应量|

|------|-----|-----|--------|

|C仓库|3|5|100|

|D仓库|4|2|150