Omniadisce

Applied maths 14.6: Constrained optimisation and the KKT conditions

Lesson Advanced

Join free to take this lesson

Anyone can look around, but taking a lesson needs a free account. With one, your answers are checked step by step and your progress is saved, so you can stop and pick up where you left off on any device.

10 steps ยท about 17 min

By the end you can

  • Decide whether an inequality constraint is active at the best point
  • Write and use the KKT conditions: stationarity, feasibility, $\mu \ge 0$ and complementary slackness
  • Interpret a multiplier as the price of tightening a constraint

Who it is for: You know Lagrange multipliers (lesson 4.4), shadow prices (lesson 14.3) and convex functions (lesson 14.4).

The steps

  1. A limit that bites
  2. Active or not
  3. The KKT conditions
  4. Find the multiplier
  5. A constraint with room to spare
  6. A negative multiplier
  7. Two variables
  8. Unequal costs
  9. The multiplier as a price
  10. The price of a limit

Discussion 0 comments

Log in to join the discussion.

× Enlarged view