A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Constrained Optimization and Lagrange Multipliers

College Depth 88 in the knowledge graph ☐ I know this ☆ Set as goal
534topics build on this
424prerequisites beneath it
See this on the map →
Lagrange MultipliersThe Gradient Vector→→Adverse Selection and Screening MechanismsBellman Equation and Dynamic Programming+16 more
lagrange-multipliers constraints optimization

Core Idea

To optimize f(x, y) subject to constraint g(x, y) = 0, solve ∇f = λ∇g at extrema. The multiplier λ indicates the rate of change of the optimum with respect to the constraint. Check boundary and critical points for absolute extrema on constrained regions.

Explainer

When you optimize a function without constraints, you look for points where the gradient is zero — flat spots where no direction of movement improves f. But many real problems impose restrictions: maximize profit given a fixed budget, minimize surface area of a container given a fixed volume, find the point on a curve closest to the origin. The Lagrange method is a systematic way to handle these constraints without eliminating variables by substitution.

The geometric insight is this: suppose you want to maximize f(x, y) subject to staying on the curve g(x, y) = 0. As you slide along the constraint curve, f changes. You have reached an optimum when moving along the constraint neither increases nor decreases f — in other words, the constraint curve is *tangent* to a level curve of f at that point. From your study of gradients, you know that ∇f is always perpendicular to the level curves of f, and similarly ∇g is always perpendicular to the constraint curve. When the two curves are tangent, they share the same tangent line and therefore have parallel normal vectors. This means ∇f and ∇g must point in the same (or opposite) direction — that is, ∇f = λ∇g for some scalar λ.

The scalar λ is the Lagrange multiplier. It is not merely an algebraic artifact; it has a concrete meaning. If you were to relax the constraint — for example, increasing the budget by one dollar — the optimal value of f would change by approximately λ. This interpretation makes λ valuable in economics (as the "shadow price" of a constraint) and in physics (as a generalized force associated with a constraint).

In practice, the method produces a system of equations: ∂f/∂x = λ(∂g/∂x), ∂f/∂y = λ(∂g/∂y), and g(x, y) = 0. For two variables and one constraint, this is three equations in three unknowns (x, y, λ). Solve for all candidates, evaluate f at each, and compare values to identify the maximum or minimum. A common error is assuming a unique solution must be a maximum — it could be a minimum, or the constraint might be unbounded, in which case no maximum exists at all.

For problems over a closed bounded region (not just a curve), you must also check *interior* critical points where ∇f = 0 and *boundary* behavior separately. The Lagrange method handles the constraint boundary, but the global optimum might occur in the interior. Always think about whether the feasible region is compact, because compactness (closed and bounded) guarantees that extrema exist and can be found by comparing all candidates.

Practice Questions 3 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Dividing Integers → Unit Rates → Proportions → Percent Concept → Converting Between Fractions, Decimals, and Percents → Operations with Rational Numbers → Two-Step Equations → Solving Multi-Step Equations → Equations with Variables on Both Sides → Literal Equations → Slope-Intercept Form → Point-Slope Form → Writing Linear Equations → Parallel and Perpendicular Line Slopes → Graphing Linear Equations → Piecewise Functions → One-Sided Limits → Continuity Definition → Limits and Continuity in Multiple Variables → Functions of Several Variables → Continuity in Multiple Variables → Partial Derivatives: Definition and Computation → Differentiability in Multiple Variables → Differentiability in Multivariable Functions → Total Differential and Linear Approximation → Chain Rule for Multivariable Functions → Implicit Differentiation → Related Rates → Optimization Problems → Critical Points of Multivariable Functions → Critical Points and Classification of Extrema → Second Partial Test for Local Extrema (Hessian) → The Hessian Matrix and Second Derivative Test → Unconstrained Optimization: Finding Extrema → Optimization in Multiple Variables → Lagrange Multipliers → Constrained Optimization and Lagrange Multipliers

Longest path: 89 steps · 424 total prerequisite topics

Prerequisites (2)

Leads To (18)