Web Analytics
Avancerad

Optimering med bivillkor

Lagranges multiplikatormetod för optimering med bivillkor.

Lagrange multiplikatorer bivillkor optimering

Ibland vill vi optimera en funktion, men vi kan inte välja värden fritt - vi har begränsningar! Det är som att försöka hitta den högsta punkten på ett berg, men du måste hålla dig på en specifik vandringsled. Eller tänk dig att maximera vinst, men du har en begränsad budget. Detta är optimering med bivillkor, och Lagranges multiplikatormetod är vår kompass för att navigera dessa utmaningar!

Fördjupning

Optimering med bivillkor är kärnan i många verkliga problem där resurser är begränsade eller fysikaliska lagar sätter gränser. Lagranges multiplikatormetod omvandlar ett begränsat optimeringsproblem till ett system av ekvationer genom att introducera nya variabler - multiplikatorerna - som har djup fysisk och ekonomisk betydelse.

Metoden med Lagranges multiplikatorer

För att hitta extremvärden av f(x,y) under bivillkoret g(x,y) = c, introducerar vi Lagrangefunktionen L(x,y,λ) = f(x,y) - λ(g(x,y) - c).

L(x,y,λ) = f(x,y) - λ(g(x,y) - c)
L(x,y,λ) = f(x,y) - λ(g(x,y) - c)
∇f = λ∇g och g(x,y) = c
∇f = λ∇g och g(x,y) = c

Geometrisk tolkning

Vid optimum är gradienterna ∇f och ∇g parallella. Detta betyder att nivåkurvan för f tangerar bivillkorskurvan g(x,y) = c.

Nivåkurvor för f tangerar bivillkorskurvan
Nivåkurvor för f tangerar bivillkorskurvan

Intuition

Om gradienterna inte var parallella kunde vi röra oss längs bivillkorskurvan för att förbättra f-värdet

Lösningsstrategi

Lös systemet: ∇f = λ∇g tillsammans med bivillkoret g(x,y) = c. Detta ger 3 ekvationer med 3 okända (x, y, λ).

Systematisk approach

1) Skriv upp systemet 2) Lös för λ från de första ekvationerna 3) Substituera i bivillkoret 4) Kontrollera alla lösningar

Flera bivillkor

För flera bivillkor g₁(x,y) = c₁, g₂(x,y) = c₂ har vi L = f - λ₁(g₁ - c₁) - λ₂(g₂ - c₂) med multiplikatorer λ₁, λ₂.

∇f = λ₁∇g₁ + λ₂∇g₂
∇f = λ₁∇g₁ + λ₂∇g₂

Vanliga misstag

❌ Glömma bivillkoret när man löser systemet

Systemet består av ∇f = λ∇g OCH g(x,y) = c - båda måste användas

Exempel: Tre ekvationer med tre okända: fx = λgx, fy = λgy, g(x,y) = c

❌ Tro att λ alltid är positivt

Multiplikatorn λ kan vara negativ, noll eller positiv beroende på problemet

Exempel: Negativ λ betyder att ∇f och ∇g pekar i motsatta riktningar

❌ Inte kontrollera alla kandidatpunkter

Lagranges metod hittar kandidater - du måste evaluera f i alla punkter för att hitta max/min

Exempel: Jämför f-värden i alla kritiska punkter för att bestämma globala extrema

Tillämpningar

Ekonomi - Konsumentteori

Maximera nytta under budgetrestriktion

Exempel: max U(x,y) så att px + qy = budget, där λ = marginalnytta av pengar

Ingenjörsvetenskap - Optimal design

Minimera kostnad under prestandakrav

Exempel: Minimera material under styrke- och viktbegränsningar

Fysik - Mekanik

Minsta verkans princip med tvångskrafter

Exempel: Partikel på yta: optimera bana under geometriska bivillkor

Statistik - Regression

Maximera likelihood under parameterbegränsningar

Exempel: Skatta parametrar under identifierbarhetsvillkor

Övningar

1 Lätt

Hitta extremvärden för f(x,y) = xy under bivillkoret x + y = 4

Tips

Använd L(x,y,λ) = xy - λ(x + y - 4)

Visa facit
  1. L(x,y,λ) = xy - λ(x + y - 4)
  2. ∂L/∂x = y - λ = 0 ⟹ y = λ
  3. ∂L/∂y = x - λ = 0 ⟹ x = λ
  4. ∂L/∂λ = -(x + y - 4) = 0 ⟹ x + y = 4
  5. Från första två: x = y = λ
  6. Substituera i bivillkor: λ + λ = 4 ⟹ λ = 2
  7. Därför x = y = 2
  8. f(2,2) = 4

Svar: Maximum f = 4 vid punkten (2,2)

2 Lätt

Minimera f(x,y) = x² + y² under bivillkoret x + 2y = 5

Tips

Geometriskt: hitta närmaste punkt på linjen till origo

Visa facit
  1. L = x² + y² - λ(x + 2y - 5)
  2. ∂L/∂x = 2x - λ = 0 ⟹ x = λ/2
  3. ∂L/∂y = 2y - 2λ = 0 ⟹ y = λ
  4. ∂L/∂λ = -(x + 2y - 5) = 0 ⟹ x + 2y = 5
  5. Substituera: λ/2 + 2λ = 5 ⟹ 5λ/2 = 5 ⟹ λ = 2
  6. x = 1, y = 2
  7. f(1,2) = 1 + 4 = 5

Svar: Minimum f = 5 vid punkten (1,2)

3 Medel

Hitta de kortaste och längsta avstånden från origo till ellipsen x² + 4y² = 4

Tips

Minimera/maximera f(x,y) = x² + y² under bivillkoret x² + 4y² = 4

Visa facit
  1. Minimera f(x,y) = x² + y² under g(x,y) = x² + 4y² - 4 = 0
  2. ∇f = (2x, 2y), ∇g = (2x, 8y)
  3. ∇f = λ∇g: 2x = 2λx och 2y = 8λy
  4. Första ekvationen: x = λx ⟹ x(1-λ) = 0
  5. Andra ekvationen: y = 4λy ⟹ y(1-4λ) = 0
  6. Fall 1: x = 0. Då 4y² = 4 ⟹ y = ±1. Punkter: (0,±1), f = 1
  7. Fall 2: λ = 1. Då y = 0, x² = 4 ⟹ x = ±2. Punkter: (±2,0), f = 4
  8. Fall 3: λ = 1/4. Då x = 0, ger samma som Fall 1

Svar: Kortaste avstånd: 1 (till (0,±1)), Längsta avstånd: 2 (till (±2,0))

4 Medel

En rektangulär låda med volym 1000 cm³ ska ha kvadratisk bas. Minimera ytan.

Tips

Minimera A = x² + 4xh under bivillkoret x²h = 1000

Visa facit
  1. Bas: x×x, höjd: h. Volym: x²h = 1000
  2. Yta: A = x² + 4xh (bas + fyra sidor)
  3. Bivillkor: g(x,h) = x²h - 1000 = 0
  4. L = x² + 4xh - λ(x²h - 1000)
  5. ∂L/∂x = 2x + 4h - 2λxh = 0
  6. ∂L/∂h = 4x - λx² = 0 ⟹ λ = 4/x
  7. Substituera λ: 2x + 4h - 2(4/x)xh = 0
  8. 2x + 4h - 8h = 0 ⟹ 2x = 4h ⟹ x = 2h
  9. Från bivillkor: (2h)²h = 1000 ⟹ 4h³ = 1000 ⟹ h = 10/∛4
  10. x = 20/∛4 = 10∛2

Svar: Basens sida: 10∛2 cm, Höjd: 5∛2 cm

5 Svår

Maximera f(x,y,z) = xyz under bivillkoret x + y + z = 3 och x² + y² + z² = 3

Tips

Använd två multiplikatorer λ₁ och λ₂

Visa facit
  1. L = xyz - λ₁(x + y + z - 3) - λ₂(x² + y² + z² - 3)
  2. ∂L/∂x = yz - λ₁ - 2λ₂x = 0
  3. ∂L/∂y = xz - λ₁ - 2λ₂y = 0
  4. ∂L/∂z = xy - λ₁ - 2λ₂z = 0
  5. Från symmetri: x = y = z vid extremum
  6. Bivillkor 1: 3x = 3 ⟹ x = 1
  7. Bivillkor 2: 3x² = 3 ⟹ x = ±1
  8. Båda ger x = y = z = 1
  9. f(1,1,1) = 1
  10. Kontrollera också fall med negativa värden...

Svar: Maximum f = 1 vid punkten (1,1,1)

Sammanfattning

Lagranges multiplikatormetod löser optimering med bivillkor genom villkoret ∇f = λ∇g plus bivillkoret g = c. Geometriskt betyder detta att nivåkurvor för f tangerar bivillkorskurvan. Multiplikatorn λ har ofta ekonomisk eller fysisk tolkning som 'skuggpris' eller tvångskraft.