Lineært programmeringsområde fra graf
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 blått område som er avgrenset av lineære ulikheter.

Bestem ulikhetene som avgrenser området.
Bestem den største verdien størrelsen kan ha når ligger i det blå området.
En størrelse skal ha størst verdi i punktet når ligger i det blå området.
Bestem den minste verdien tallet kan ha da.
Fasit
LøsningsforslagKI-generert
Vi leser av de to rette linjene på figuren.
Den slake linja (svakt stigende) skjærer -aksen i . Den går videre gjennom for eksempel , så stigningstallet er
Linja er altså . Det blå området ligger under denne linja, så det gir ulikheten
Den bratte linja (fallende) skjærer -aksen i og -aksen i , så stigningstallet er
Linja er altså . Det blå området ligger også under denne linja, som gir
I tillegg er området avgrenset av koordinataksene, så og .
Ulikhetene som avgrenser det blå området er dermed
Siden er et lineært uttrykk, vil den største verdien i det blå området finnes i et av hjørnene til området. Hjørnene er , , , og skjæringspunktet mellom de to linjene.
Skjæringspunktet finner vi ved å sette de to linjene like:
Vi setter alle hjørnene inn i uttrykket :
| Punkt | $3x+y$ |
|---|---|
| $(0,0)$ | $0$ |
| $(3,0)$ | $9$ |
| $(1{,}6; \, 2{,}8)$ | $7{,}6$ |
| $(0,2)$ | $2$ |
Den største verdien er , og den oppnås i punktet .
Vi skal finne den minste verdien av slik at uttrykket har størst verdi nettopp i punktet .
Siden er lineært, må den maksimale verdien oppnås i et hjørne av det blå området. Vi sammenligner verdien i med verdien i de nabohjørnene, og skjæringspunktet .
I :
I : , som alltid er mindre enn for .
I :
For at skal gi den største verdien, må vi ha
Den minste verdien kan ha, er dermed