2025年下学期高中数学袁亚湘优化计算试卷.docVIP

2025年下学期高中数学袁亚湘优化计算试卷

一、选择题（共12小题，每小题5分，共60分）

基础层（1-6题）

已知函数$f(x)=\frac{1}{2}x^2-3x+4$，使用最速下降法求解该函数的极小值点，其初始点选为$x_0=0$，则第一次迭代的搜索方向为（）

A.$(-3,0)$B.$(3,0)$C.$(0,-3)$D.$(0,3)$

下列关于拟牛顿法的说法中，正确的是（）

A.拟牛顿法需要计算目标函数的二阶导数

B.BFGS公式是一种常用的拟牛顿法校正公式

C.拟牛顿法的收敛速度通常慢于最速下降法

D.拟牛顿法不需要任何初始信息

考虑无约束优化问题$\minf(x)$，其中$f(x)$为二次连续可微函数。若在点$x_k$处，信赖域半径为$\Delta_k$，则信赖域子问题的可行域为（）

A.${d\mid|d|\leq\Delta_k}$B.${d\mid|d|\geq\Delta_k}$

C.${d\midf(x_k+d)\leqf(x_k)}$D.${d\mid\nablaf(x_k)^Td\leq0}$

对于非线性共轭梯度法，下列哪种情形下可能出现锯齿现象（）

A.目标函数为严格凸函数时B.搜索方向满足共轭性条件时

C.采用精确线搜索时D.目标函数为非二次函数时

已知某优化问题的目标函数为$f(x)=x_1^2+2x_2^2-2x_1x_2+2x_1$，则该函数的Hesse矩阵为（）

A.$\begin{pmatrix}2-2\-24\end{pmatrix}$B.$\begin{pmatrix}22\24\end{pmatrix}$

C.$\begin{pmatrix}-2-2\-2-4\end{pmatrix}$D.$\begin{pmatrix}2-1\-14\end{pmatrix}$

在优化算法的收敛性分析中，若存在常数$L0$，使得对任意$x,y$，有$|\nablaf(x)-\nablaf(y)|\leqL|x-y|$，则称函数$f$满足（）

A.Lipschitz连续条件B.强凸性条件

C.可微性条件D.凸性条件

发展层（7-12题）

某工厂生产两种产品A和B，已知生产A产品每件需要3小时工时和2单位原材料，生产B产品每件需要2小时工时和4单位原材料。每天可用工时为120小时，原材料供应为160单位。若A产品每件利润为5元，B产品每件利润为6元，问如何安排生产才能使利润最大化？该问题属于（）

A.无约束优化问题B.线性规划问题

C.整数规划问题D.非线性规划问题

考虑约束优化问题$\minf(x)$s.t.$g(x)\leq0$，其中$f(x)=x_1^2+x_2^2$，$g(x)=x_1+x_2-1$。则在KKT条件中，乘子$\lambda$应满足（）

A.$\lambda\geq0$B.$\lambda\leq0$C.$\lambda=0$D.$\lambda$无符号限制

下列哪种优化算法是袁亚湘院士在信赖域法方面的重要贡献（）

A.L-BFGS算法B.自适应信赖域算法

C.共轭梯度法D.内点法

在机器学习中，支持向量机的基本思想可以转化为一个（）

A.线性方程组求解问题B.特征值分解问题

C.凸二次规划问题D.整数规划问题

某物流公司需要从5个仓库向10个零售点配送货物，每个仓库的供应量和零售点的需求量已知，运输成本与运输量成正比。问如何制定运输计划才能使总运输成本最低？解决该问题可采用（）

A.动态规划方法B.网络流优化方法

C.模拟退火算法D.遗传算法

关于戴-袁方法，下列说法正确的是（）

A.它是一种求解线性方程组的数值方法

B.它是一种非线性共轭梯度法

C.它主要用于整数规划问题的求解

D.它是一种随机优化算法

二、填空题（共4小题，每小题5分，共20分）

拟牛顿法中，BFGS公式的主要作用是更新________矩阵。

非线性共轭梯度法中，搜索方向的计算公式为$d_k=-\nablaf(x_k)+\beta_kd_{k-1}$，其中$\beta_k$的一种常用取法是________公式。

袁亚湘院士在剑桥大学攻读博士学位期间，主要研究方向是________方法。

在约束优化问题中，若某个约束条件在最优解处严格成立（即$g_i(x^*)0$），则称该约束为________约束。

三、计算题（共4小题，每小题10分，共40分）

用最速下降法求解无约束优化问题$\minf(x)=x_1^