非线性规划中的拉格朗日乘数法基础题
字数 1523 2025-10-25 15:47:16

非线性规划中的拉格朗日乘数法基础题

题目描述
考虑一个简单的约束优化问题:
最小化目标函数 \(f(x, y) = x^2 + y^2\)
满足约束条件 \(h(x, y) = x + y - 2 = 0\)
要求使用拉格朗日乘数法找到使目标函数最小的点 \((x, y)\),并验证其性质。


解题过程

1. 问题分析
目标函数 \(f(x, y)\) 是一个开口向上的抛物面,在无约束时最小值在原点 \((0,0)\)。但约束 \(x + y = 2\) 定义了一条直线,问题转化为在该直线上找到距离原点最近的点。拉格朗日乘数法能系统地处理这种等式约束优化问题。

2. 构造拉格朗日函数
引入拉格朗日乘子 \(\lambda\),将约束条件融入目标函数:

\[\mathcal{L}(x, y, \lambda) = f(x, y) - \lambda \cdot h(x, y) = x^2 + y^2 - \lambda (x + y - 2) \]

这里减号是为保证后续偏导形式的统一性(可改为加号,但需调整\(\lambda\)符号)。

3. 求偏导并建立方程组
对变量 \(x, y, \lambda\) 分别求偏导,令其为零:

\[\begin{cases} \frac{\partial \mathcal{L}}{\partial x} = 2x - \lambda = 0 \quad \text{(1)} \\ \frac{\partial \mathcal{L}}{\partial y} = 2y - \lambda = 0 \quad \text{(2)} \\ \frac{\partial \mathcal{L}}{\partial \lambda} = -(x + y - 2) = 0 \quad \text{(3)} \end{cases} \]

4. 解方程组
由(1)和(2)得 \(2x = \lambda\)\(2y = \lambda\),因此 \(x = y\)
代入(3): \(x + x - 2 = 0 \Rightarrow 2x = 2 \Rightarrow x = 1, y = 1\)
再代入(1): \(2 \cdot 1 = \lambda \Rightarrow \lambda = 2\)
解得候选点 \((x, y, \lambda) = (1, 1, 2)\)

5. 验证最优性

  • 几何直观:约束直线 \(x+y=2\) 上点 \((1,1)\) 到原点距离为 \(\sqrt{2}\),其他点(如\((2,0)\))距离为 \(2\),显然更小值在 \((1,1)\)
  • 二阶条件检查:计算目标函数在约束下的Hessian矩阵(或利用Bordered Hessian判定极值性质),本例中目标函数为凸函数,约束为线性,故该点是最小值点。
  • 代入验证\(f(1,1)=2\),若取邻近满足约束的点如\((1.1, 0.9)\),则 \(f=1.21+0.81=2.02>2\),确认最小值。

6. 结论
在约束 \(x+y=2\) 下,\(f(x,y)\) 在点 \((1,1)\) 取得最小值 \(2\),拉格朗日乘子 \(\lambda=2\) 表示约束条件右端增加1单位时目标函数值约增加2(灵敏度分析)。


关键点总结

  • 拉格朗日乘数法将约束问题转化为无约束函数的驻点求解。
  • 乘子 \(\lambda\) 具有重要的经济学或物理意义(约束的边际影响)。
  • 对于非凸问题,需进一步检验二阶充分条件。
非线性规划中的拉格朗日乘数法基础题 题目描述 考虑一个简单的约束优化问题: 最小化目标函数 \( f(x, y) = x^2 + y^2 \) 满足约束条件 \( h(x, y) = x + y - 2 = 0 \) 要求使用拉格朗日乘数法找到使目标函数最小的点 \((x, y)\),并验证其性质。 解题过程 1. 问题分析 目标函数 \( f(x, y) \) 是一个开口向上的抛物面,在无约束时最小值在原点 \((0,0)\)。但约束 \( x + y = 2 \) 定义了一条直线,问题转化为在该直线上找到距离原点最近的点。拉格朗日乘数法能系统地处理这种等式约束优化问题。 2. 构造拉格朗日函数 引入拉格朗日乘子 \(\lambda\),将约束条件融入目标函数: \[ \mathcal{L}(x, y, \lambda) = f(x, y) - \lambda \cdot h(x, y) = x^2 + y^2 - \lambda (x + y - 2) \] 这里减号是为保证后续偏导形式的统一性(可改为加号,但需调整\(\lambda\)符号)。 3. 求偏导并建立方程组 对变量 \(x, y, \lambda\) 分别求偏导,令其为零: \[ \begin{cases} \frac{\partial \mathcal{L}}{\partial x} = 2x - \lambda = 0 \quad \text{(1)} \\ \frac{\partial \mathcal{L}}{\partial y} = 2y - \lambda = 0 \quad \text{(2)} \\ \frac{\partial \mathcal{L}}{\partial \lambda} = -(x + y - 2) = 0 \quad \text{(3)} \end{cases} \] 4. 解方程组 由(1)和(2)得 \( 2x = \lambda \) 和 \( 2y = \lambda \),因此 \( x = y \)。 代入(3): \( x + x - 2 = 0 \Rightarrow 2x = 2 \Rightarrow x = 1, y = 1 \)。 再代入(1): \( 2 \cdot 1 = \lambda \Rightarrow \lambda = 2 \)。 解得候选点 \((x, y, \lambda) = (1, 1, 2)\)。 5. 验证最优性 几何直观 :约束直线 \(x+y=2\) 上点 \((1,1)\) 到原点距离为 \(\sqrt{2}\),其他点(如\((2,0)\))距离为 \(2\),显然更小值在 \((1,1)\)。 二阶条件检查 :计算目标函数在约束下的Hessian矩阵(或利用Bordered Hessian判定极值性质),本例中目标函数为凸函数,约束为线性,故该点是最小值点。 代入验证 :\(f(1,1)=2\),若取邻近满足约束的点如\((1.1, 0.9)\),则 \(f=1.21+0.81=2.02>2\),确认最小值。 6. 结论 在约束 \(x+y=2\) 下,\(f(x,y)\) 在点 \((1,1)\) 取得最小值 \(2\),拉格朗日乘子 \(\lambda=2\) 表示约束条件右端增加1单位时目标函数值约增加2(灵敏度分析)。 关键点总结 拉格朗日乘数法将约束问题转化为无约束函数的驻点求解。 乘子 \(\lambda\) 具有重要的经济学或物理意义(约束的边际影响)。 对于非凸问题,需进一步检验二阶充分条件。