Lineær optimering for fruktplukking

Lineær optimering for fruktplukking

Lest inn av KI og ikke kontrollert manuelt enda — kan inneholde feil.

Kari, Arne og Harald har tatt seg jobb hos en fruktbonde som dyrker epler og pærer. De har forskjellige arbeidsoppgaver. Kari plukker, Arne sorterer og Harald pakker. Tabellen viser hvor mange minutter hver av dem bruker i gjennomsnitt per kasse på arbeidsoppgaven.

KariArneHarald
Epler201220
Pærer202430

Kari arbeider maksimalt 6 timer hver dag. Arne arbeider maksimalt 5 timer og Harald 6,5 time hver dag.

Vi lar xx være antall kasser epler og yy antall kasser pærer som blir klargjort hver dag.

Forklar at opplysningene ovenfor gir oss følgende ulikheter:

x0x \geq 0 og y0y \geq 0

yx+18y \leq -x + 18
y12x+12,5y \leq -\dfrac{1}{2}x + 12{,}5
y23x+13y \leq -\dfrac{2}{3}x + 13

Skraver det området som er definert av ulikhetene ovenfor i et koordinatsystem.

Bonden betaler 150 kroner per kasse epler og 200 per kasse pærer.

Finn ut den største inntekten Kari, Arne og Harald til sammen kan oppnå per dag.

De innretter arbeidet slik at samlet inntekt blir størst mulig. Én av dem får da tid til overs og kan utføre andre arbeidsoppgaver. Undersøk hvem det er, og hvor mye tid vedkommende kan bruke på disse arbeidsoppgavene.

Tastatursnarveier

Navigasjon

⌘K / Ctrl+K
Åpne søk
G F
Gå til Fag
G E
Gå til Eksamener
G T
Gå til Temaer
G K
Gå til Kompetansemål
G H
Hjem
?
Vis snarveier

I oppgave

←/→ · J/K
Forrige / neste oppgave
0
Marker som ikke prøvd
1
Marker som prøvd
2
Marker som trenger hjelp
3
Marker som klart
S
Vis / skjul løsningsforslag
A
Legg til i liste
Esc
Tilbake / avslutt