Lineær optimering av fargelagt område
Lov på eksamen
- Skrivesaker og linjal
Ingen kalkulator eller digitale verktøy.
Lest inn av KI og ikke kontrollert manuelt enda — kan inneholde feil.
Figuren nedenfor viser et fargelagt område.

Bestem ulikhetene som avgrenser det fargelagte området.
La .
Bestem den største verdien størrelsen kan ha dersom skal ligge i det fargelagte området.
La , der er et tall. Størrelsen skal ha størst verdi i punktet når ligger i det fargelagte området.
Hvilket intervall må ligge i dersom dette skal gjelde?
Fasit
LøsningsforslagKI-generert
Det fargelagte området er en firkant med hjørner i , , og .
Området ligger i første kvadrant, så vi må ha
Den øverste kanten går fra til . Stigningstallet er
Linja gjennom er da , som gir . Området ligger under denne linja:
Den høyre kanten går fra til . Stigningstallet er
Linja gjennom er da , som gir . Området ligger under denne linja:
Svar:
Ved lineær optimering vet vi at maksimum (eller minimum) av en lineær størrelse over et slikt område alltid finnes i et av hjørnene. Vi regner ut i hvert av hjørnene:
| Hjørne | $S = x + 5y$ |
|---|---|
| ⟨0, 0⟩ | $0$ |
| ⟨7, 0⟩ | $7$ |
| ⟨6, 4⟩ | $26$ |
| ⟨0, 7⟩ | $35$ |
Størst verdi får vi i hjørnet .
Svar:
skal ha størst verdi i . Da må verdien i være minst like stor som verdien i de to nabohjørnene og .
I :
Sammenligning med :
Sammenligning med :
(Sammenligning med gir , som holder for alle aktuelle verdier av , og er derfor ikke begrensende.)
Dette stemmer også med at retningen til linjene må ligge mellom stigningstallene til de to kantene som møtes i , nemlig og .
Svar: