Ingyenes tananyagok

Analízis 2

Feltételes szélsőérték: a Lagrange-multiplikátor

Szélsőérték egy mellékfeltétel mellett: miért párhuzamos a két gradiens, hogyan írjuk fel és oldjuk meg a Lagrange-rendszert, és hogyan döntjük el, hogy maximum vagy minimum.

13 perc olvasás

1. A feladat és a geometriai ötlet

Feltételes szélsőérték-feladatban nem a teljes síkon keressük az f(x,y)f(x,y) legnagyobb értékét, hanem csak egy görbén, amit a g(x,y)=0g(x,y)=0 feltétel ad meg. Egy változóra visszavezetni sokszor nehéz vagy lehetetlen; a Lagrange-módszer ezt megkerüli. Ebben a leckében előbb a geometriai gondolatot mutatom meg, mert ha azt érted, a képletet nem kell magolni, utána pedig négy tipikus feladaton végigmegyünk együtt.

Az ötlet: rajzoljuk fel ff szintvonalait és a g=0g=0 görbét. Ahol a görbe átmetsz egy szintvonalat, ott továbbhaladva ff még nő vagy csökken, tehát ott nincs szélsőérték. Szélsőérték csak ott lehet, ahol a görbe érint egy szintvonalat. Érintésnél a két görbe normálvektora párhuzamos, a normálvektorok pedig a gradiensek:

Lagrange feltétele

grad⁡f=λ grad⁡g,g(x,y)=0\operatorname{grad}f=\lambda\,\operatorname{grad}g,\qquad g(x,y)=0

A λ\lambda a Lagrange-multiplikátor: egy segédismeretlen, ami azt fejezi ki, hogy a két gradiens párhuzamos, de nem feltétlenül egyenlő hosszú.

Egy egyszerű példa a feltételre

Keressük az x+y=2x+y=2 egyenes origóhoz legközelebbi pontját, vagyis f=x2+y2f=x^2+y^2 minimumát a g=x+y−2=0g=x+y-2=0 feltétel mellett. A gradiensek: grad⁡f=(2x;2y)\operatorname{grad}f=(2x;2y) és grad⁡g=(1;1)\operatorname{grad}g=(1;1). A kettő akkor párhuzamos, ha 2x=λ2x=\lambda és 2y=λ2y=\lambda, tehát x=yx=y. A feltételből x=y=1x=y=1: a keresett pont az (1;1)(1;1). Rajzold fel: az ff szintvonalai origó középpontú körök, és az egyenes pontosan az (1;1)(1;1)-ben érinti a legkisebb olyan kört, amit még elér.

Elakadtál ennél a résznél?

Egy órán megnézzük, pontosan hol csúszik el, és addig gyakoroljuk, amíg magabiztos nem leszel benne.

2. A Lagrange-függvény és az egyenletrendszer

Ugyanezt a három egyenletet kapjuk, ha felírjuk a Lagrange-függvényt, és minden változója szerint nullává tesszük a parciális deriváltját:

Lagrange-függvény

L(x,y,λ)=f(x,y)−λ g(x,y),Lx=0,Ly=0,Lλ=0L(x,y,\lambda)=f(x,y)-\lambda\,g(x,y),\qquad L_x=0,\quad L_y=0,\quad L_\lambda=0

Az első kettő fx=λgxf_x=\lambda g_x és fy=λgyf_y=\lambda g_y, a harmadik maga a feltétel. Három egyenlet, három ismeretlen (x,y,λx,y,\lambda); a leggyakoribb megoldási trükk, hogy az első kettőből λ\lambda-t kiküszöböljük (elosztjuk őket egymással, vagy mindkettőből kifejezzük), és a kapott kapcsolatot a feltételbe írjuk.

Adott összeg, maximális szorzat

f(x,y)=xyf(x,y)=xy maximuma az x+y=10x+y=10 feltétel mellett.

  1. g=x+y−10g=x+y-10. Lx=y−λ=0L_x=y-\lambda=0, Ly=x−λ=0L_y=x-\lambda=0, tehát x=y=λx=y=\lambda.
  2. A feltételbe: 2x=102x=10, x=y=5x=y=5, f=25f=25.
  3. Maximum-e? A feltétel egyenesén f=x(10−x)f=x(10-x), lefelé nyíló parabola, tehát igen. Egyváltozósan is kijött volna, de a módszer akkor is működik, amikor nem.

3. További kidolgozott példák

Legközelebbi pont egy egyenesen

Az x+2y=5x+2y=5 egyenes melyik pontja van legközelebb az origóhoz? Minimalizáljuk f=x2+y2f=x^2+y^2-et.

  1. 2x=λ⋅12x=\lambda\cdot1, 2y=λ⋅22y=\lambda\cdot2. A másodikat az elsővel osztva yx=2\frac{y}{x}=2, azaz y=2xy=2x.
  2. Feltétel: x+4x=5x+4x=5, x=1x=1, y=2y=2. A pont (1;2)(1;2), távolsága 5\sqrt5.
  3. Geometriai ellenőrzés: az (1;2)(1;2) vektor párhuzamos az egyenes (1;2)(1;2) normálvektorával, tehát merőleges az egyenesre. Rendben.

Szélsőértékek egy körön

f=x+yf=x+y legnagyobb és legkisebb értéke az x2+y2=2x^2+y^2=2 körön.

  1. 1=2λx1=2\lambda x, 1=2λy1=2\lambda y, tehát x=yx=y (λ≠0\lambda\neq0, különben 1=01=0).
  2. Feltétel: 2x2=22x^2=2, x=y=±1x=y=\pm1. Két jelölt: (1;1)(1;1), ahol f=2f=2, és (−1;−1)(-1;-1), ahol f=−2f=-2.
  3. A kör zárt és korlátos, tehát a maximum és a minimum létezik, és csak jelöltekben lehet: a maximum 22, a minimum −2-2.

Így döntsd el, hogy maximum vagy minimum

A Lagrange-rendszer csak a jelölteket adja. Ha a feltétel görbéje zárt és korlátos, a legnagyobb jelölt a maximum, a legkisebb a minimum. Ha nem (egyenes, parabola), a feladat szemléletéből vagy a feltétel paraméterezéséből kell megnézni, hogy a talált pont mi.

4. Több változó, több feltétel

Három változóban a feltétel egy felület, és a rendszer négy egyenletből áll; két feltételnél két multiplikátor kell:

grad⁡f=λgrad⁡g+μgrad⁡h,g=0,h=0\operatorname{grad}f=\lambda\operatorname{grad}g+\mu\operatorname{grad}h,\qquad g=0,\qquad h=0

Maximális térfogatú doboz adott felszínnel

V=xyzV=xyz maximuma, ha a felszín 2(xy+yz+zx)=62(xy+yz+zx)=6, azaz g=xy+yz+zx−3=0g=xy+yz+zx-3=0.

  1. yz=λ(y+z)yz=\lambda(y+z), xz=λ(x+z)xz=\lambda(x+z), xy=λ(x+y)xy=\lambda(x+y).
  2. Szorozzuk az elsőt xx-szel, a másodikat yy-nal, a harmadikat zz-vel: mindhárom bal oldal xyzxyz lesz, tehát λ(xy+xz)=λ(xy+yz)=λ(xz+yz)\lambda(xy+xz)=\lambda(xy+yz)=\lambda(xz+yz). A λ≠0\lambda\neq0 (különben yz=0yz=0 lenne), így xz=yzxz=yz és xy=xzxy=xz, pozitív oldalakkal x=y=zx=y=z.
  3. Feltétel: 3x2=33x^2=3, x=y=z=1x=y=z=1: a kocka, V=1V=1. Adott felszínű téglatestek közül a kocka a legnagyobb térfogatú.

A közgazdaságtanban ez a módszer a haszon- és költségoptimalizálás alapeszköze; ott a λ\lambda-nak jelentése is van (árnyékár), lásd a gazdasági alkalmazásoknál.

5. Tipikus hibák

  • A feltétel elhagyása. Az fx=λgxf_x=\lambda g_x, fy=λgyf_y=\lambda g_y két egyenlet három ismeretlenre; a harmadik egyenlet a g=0g=0. Nélküle nincs megoldás.
  • Osztás nullával λ\lambda kiküszöbölésekor. Ha az egyenleteket elosztod egymással, külön meg kell nézni, mi van, ha az osztó nulla; ott is lehet jelölt.
  • Maximum és minimum automatikus eldöntése. A módszer jelölteket ad; hogy melyik mi, azt külön kell eldönteni.
  • λ\lambda értékének hajszolása. A multiplikátort általában nem kell kiszámolni, csak kiküszöbölni; a kérdés xx és yy.
  • Egyenlőtlenség-feltétel egyenletként. Ha a feltétel g≤0g\le0 (tartomány, nem görbe), a belső stacionárius pontokat is vizsgálni kell, ahogy a zárt tartományos feladatoknál.

Elakadtál menet közben?

Egy tananyag megmutatja, hogyan működik a dolog. Azt viszont, hogy pontosan hol csúszik el nálad, egy óra alatt derítjük ki. Foglalj egy alkalmat, vagy beszéljük meg egy ingyenes konzultáción, mire van szükséged.