Lineær Programmering

Lineær programmering – optimering med uligheder

Supplerende stof | HHX B-niveau
Et vigtigt fundament for A-niveauets kvadratiske programmering

Hvad handler kurset om?

Lineær programmering handler om at træffe velovervejede beslutninger under begrænsninger. I kurset lærer du at opstille og løse optimeringsproblemer med flere variable og uligheder – typisk i sammenhæng med økonomiske eller logistiske problemstillinger.

Du arbejder med at:

• opstille mål- og bivilkår ud fra konkrete situationer

• afgrænse løsningsmængden grafisk

• finde det optimale punkt (maksimum eller minimum)

Hvorfor er det vigtigt?

Lineær programmering er en vigtig forudsætning for at kunne arbejde med kvadratiske programmeringsopgaver på A-niveau. Det giver dig en solid forståelse for:

• hvordan man håndterer uligheder som begrænsninger

• hvordan man løser optimeringsproblemer i praksis

• hvordan løsningen tolkes og anvendes i virkeligheden

Du lærer blandt andet at:

• opstille lineære modeller og systemer med to variable

• løse optimeringsproblemer grafisk

• identificere gyldige løsningsområder og hjørnepunkter

• analysere og tolke resultaterne i en faglig kontekst

Indhold og opgavetyper:

• Produktion og ressourcestyring

• Minimums- og maksimumsproblemer

• Skæringspunkter og hjørnepunktsmetoden

• Vurdering af løsningsmuligheder

Format:

Kurset består af korte videolektioner, trinvise forklaringer, quizzer og praktiske øvelser. Der indgår også eksempler fra virkelige situationer, som eleverne kan relatere til.