Tilbake
3.4

3.4 Drill: optimeringspakken — Hesse og Lagrange på eksamensnivå

De to optimeringssjangrene drillet sammen: fri optimering med Hesse og betinget med Lagrange (inkl. ∇g = 0-sjekk og eksistensbegrunnelse) — faste O2–O3-delpunkter i alle regimer.

90 min
11 oppgaver
DrilloptimeringspakkenHesseLagrange på eksamensnivå
Din fremgang i kapitlet
0 / 11 oppgaver
Forkunnskaper. Hele Del 3 så langt: stasjonære punkter og Hesse-klassifisering (kap. 3.1) og Lagrange med g=0\nabla g = 0-sjekk og ekstremalverdisetningen (kap. 3.2). Alt her forutsettes lært — dette kapitlet trener bruken under tidspress. Gradient og andreordens partiellderiverte kommer fra kap. 2.1.

Løsningsoppskrift — optimeringspakken

Avgjør først hvilken type oppgave du har, og følg riktig algoritme:

A. Fri optimering (ingen bibetingelse, hele planet):
1. Løs f=0\nabla f = 0; reduser til én variabel ved substitusjon (faktoriser, ikke del).
2. List alle stasjonære punkter.
3. Sett opp Hesse-matrisen eksplisitt i hvert punkt; klassifiser med D=fxxfyyfxy2D = f_{xx}f_{yy} - f_{xy}^2.

B. Betinget optimering (bibetingelse g=cg = c):
1. g=0\nabla g = 0-sjekk — er det et slikt punkt på bibetingelsen, blir det en ekstra kandidat.
2. Sett opp f=λg\nabla f = \lambda\nabla g og g=cg = c.
3. Tilfelledeling → finn alle kandidater.
4. Evaluer ff i hver kandidat.
5. Begrunn eksistens med ekstremalverdisetningen når mengden er kompakt (og oppgaven ber om det).

C. Globalt på lukket område (f.eks. en fylt skive x2+y2r2x^2+y^2 \le r^2):
1. Indre stasjonære punkter (bruk A, behold bare de som ligger inne i området).
2. Randen (bruk B: Lagrange eller parametrisering av kanten).
3. Ta med eventuelle hjørner.
4. Sammenlign ff i alle kandidatene — største er global maks, minste er global min.

Fri optimering (algoritme)

Å finne ekstremum uten bibetingelse, over hele planet: løs f=0\nabla f = 0 (reduser til én variabel ved substitusjon), list alle stasjonære punkter, og klassifiser hvert med Hesse-matrisen og annenderiverttesten. Kandidatene er nettopp de stasjonære punktene — der gradienten er nullvektoren.

Betinget optimering (algoritme)

Å finne ekstremum under en bibetingelse g=cg = c: gjør g=0\nabla g = 0-sjekken, sett opp f=λg\nabla f = \lambda\nabla g med g=cg = c, del i tilfeller for å finne alle kandidater, evaluer ff i hver, og begrunn eksistens med ekstremalverdisetningen når mengden er kompakt. Kandidatene ligger på bibetingelsen, ikke der f=0\nabla f = 0.

Globalt ekstremum på et lukket område (algoritme)

Å finne den aller største og minste verdien på et lukket område (f.eks. en fylt skive): kombiner de to metodene. Finn (1) indre stasjonære punkter med Hesse, (2) randens kandidater med Lagrange eller parametrisering, og (3) eventuelle hjørner — og sammenlign ff i alle. Den største verdien er global maks, den minste er global min. Her trengs ingen annenderivert-test på randkandidatene; sammenligningen avgjør.

Randanalyse

Behandlingen av kanten på et lukket område som en egen bibetingelse. For skiven x2+y2r2x^2 + y^2 \le r^2 er randen sirkelen x2+y2=r2x^2 + y^2 = r^2, og du finner randkandidatene enten med Lagrange eller ved å sette y2=r2x2y^2 = r^2 - x^2 inn og optimere en en-variabel-funksjon på [r,r][-r, r] (husk endepunktene). Randen glemmes ofte — den er halve svaret i globalt-på-område-oppgaver.

Kandidatliste

Den samlede lista over alle punkter som kan være ekstremum — indre stasjonære, randkandidater, hjørner og eventuelle g=0\nabla g = 0-punkter. Poenget er å samle alle før du sammenligner: den globale ekstremverdien er den største/minste ff-verdien i hele lista. Å glemme én kandidat (typisk en rand eller et g=0\nabla g = 0-punkt) er den vanligste feilen i sammensatte optimeringsoppgaver.

✏️Gjennomregnet eksamenscase — Lagrange med $\nabla g = 0$-kandidat og eksistensbegrunnelse

Finn den minste avstanden fra origo til kurven y2=(x2)3y^2 = (x-2)^3. (Det holder å minimere kvadrert avstand f(x,y)=x2+y2f(x,y) = x^2 + y^2.)

Skriv bibetingelsen som g(x,y)=y2(x2)3=0g(x,y) = y^2 - (x-2)^3 = 0. Kurven finnes bare for x2x \ge 2 (ellers er (x2)3<0(x-2)^3 < 0 og y2y^2 kan ikke være det).

Steg 1 — g=0\nabla g = 0-sjekk. g=(3(x2)2, 2y)\nabla g = \big(-3(x-2)^2,\ 2y\big). Dette er nullvektoren når x=2x = 2 og y=0y = 0. Punktet (2,0)(2,0) ligger på kurven (0=030 = 0^3 ✓) — det er en spiss (cusp) der g=0\nabla g = 0, altså en ekstra kandidat vi må teste direkte.
Sensor: at du gjør g=0\nabla g = 0-sjekken og fanger cusp-en er et selvstendig føringspoeng — mange hopper over den og mister kandidatpunktet.

Steg 2 — Lagrange der g0\nabla g \ne 0. f=(2x,2y)=λ(3(x2)2, 2y)\nabla f = (2x, 2y) = \lambda\big(-3(x-2)^2,\ 2y\big). Andre komponent: 2y=2λyy(1λ)=02y = 2\lambda y \Rightarrow y(1 - \lambda) = 0.
- Er y=0y = 0: kurven gir (x2)3=0x=2(x-2)^3 = 0 \Rightarrow x = 2 — samme punkt (2,0)(2,0).
- Er λ=1\lambda = 1: første komponent 2x=3(x2)23(x2)2+2x=03x210x+12=02x = -3(x-2)^2 \Rightarrow 3(x-2)^2 + 2x = 0 \Rightarrow 3x^2 - 10x + 12 = 0, med diskriminant 100144<0100 - 144 < 0ingen reell løsning.

Sensor: Lagrange gir altså ingen ny kandidat her; hele svaret hviler på g=0\nabla g = 0-punktet. Vis dette eksplisitt.

Steg 3 — eneste kandidat (2,0)(2,0), med eksistensbegrunnelse. Kurven er ubegrenset (går mot xx \to \infty), så vi kan ikke bruke ekstremalverdisetningen direkte. Konstruer en kompakt mengde: på grenen x2x \ge 2 er f(x)=x2+(x2)3f(x) = x^2 + (x-2)^3 med f(x)=2x+3(x2)2>0f'(x) = 2x + 3(x-2)^2 > 0, så ff vokser utover. La K={g=0, f4}K = \{g = 0,\ f \le 4\} — denne er ikke-tom (inneholder (2,0)(2,0) med f=4f = 4), lukket og begrenset, altså kompakt. Ifølge ekstremalverdisetningen antar ff sitt minimum på KK, og utenfor KK er f>4f > 4, så det globale minimumet ligger i KK.

Steg 4 — svar. Minste kvadrerte avstand er f(2,0)=4f(2,0) = 4, altså minste avstand =4=2= \sqrt{4} = 2, antatt i punktet (2,0)(2,0).
Sensor: eksakt svar (22, ikke en desimaltilnærming), verbal konklusjon, og eksistensen ryddig begrunnet — full uttelling.

Drilloppgaver — hele variantkatalogen

Hver oppgave er merket med hvilken variant den trener. Sett alltid opp Hesse eksplisitt, gjør g=0\nabla g = 0-sjekken, og evaluer ff i alle kandidater.

📝Oppgave 1
Variant A

Finn og klassifiser det stasjonære punktet til f(x,y)=x2+y26x+2yf(x,y) = x^2 + y^2 - 6x + 2y.

📝Oppgave 2
Variant B

Finn største og minste verdi av f(x,y)=2x+yf(x,y) = 2x + y på sirkelen x2+y2=5x^2 + y^2 = 5.

📝Oppgave 3
Variant A

Finn og klassifiser de stasjonære punktene til f(x,y)=x3+y36xyf(x,y) = x^3 + y^3 - 6xy.

📝Oppgave 4
Variant B

Finn punktet på sirkelen x2+y2=4x^2 + y^2 = 4 som ligger nærmest punktet (3,0)(3,0). (Eksistens er opplagt — sirkelen er kompakt og avstanden kontinuerlig — så du trenger ikke et eget eksistensargument.)

📝Oppgave 5
Variant B

Finn største og minste verdi av f(x,y)=x2y2f(x,y) = x^2 - y^2 på sirkelen x2+y2=4x^2 + y^2 = 4.

📝Oppgave 6
Variant B

Finn største og minste verdi av f(x,y,z)=x+y+zf(x,y,z) = x + y + z på kuleflaten x2+y2+z2=3x^2 + y^2 + z^2 = 3.

📝Oppgave 7
Variant B

Finn den minste verdien av f(x,y)=x2+y2f(x,y) = x^2 + y^2 på kurven y2=x3y^2 = x^3 (som finnes for x0x \ge 0). Vær nøye med g=0\nabla g = 0-sjekken.

📝Oppgave 8
Variant C

Finn de globale ekstremalverdiene til f(x,y)=x2+2y22xf(x,y) = x^2 + 2y^2 - 2x på den fylte skiven x2+y24x^2 + y^2 \le 4.

📝Oppgave 9
Variant C

Finn de globale ekstremalverdiene til f(x,y)=2x2+y24yf(x,y) = 2x^2 + y^2 - 4y på den fylte skiven x2+y29x^2 + y^2 \le 9.

📝Oppgave 10
Variant A

Finn og klassifiser de stasjonære punktene til f(x,y)=x33x+y33yf(x,y) = x^3 - 3x + y^3 - 3y.

📝Oppgave 11
Variant B

For hvilke verdier av konstanten k>0k > 0 er den største verdien av f(x,y)=x+yf(x,y) = x + y på sirkelen x2+y2=kx^2 + y^2 = k lik 66?

Symbol- og formelliste

Dette kapitlet er skrevet av Anthropics toppmodeller (Claude Opus og Claude Fable) og er foreløpig ikke manuelt gjennomgått — kvalitetskontrollen gjøres av uavhengige KI-agenter, og innmeldte feil rettes fortløpende. Funnet en feil? Meld fra, så retter vi den. Les mer om hvordan innholdet lages.

Skolesaga er en uavhengig læringsressurs og er ikke tilknyttet eller godkjent av Universitetet i Oslo. Dette er ikke offisielt studiemateriell. Les mer.