1 / 6 sider - klik for at bladre

Lineær programmering: problemer, delelementer og eksempler

  • Matematik
  • 2.g el. lign.
  • Afleveret til 12
  • 6 sider PDF

Det er gratis at oprette en konto

Lineær programmering: problemer, delelementer og eksempler er en matematik-opgave til 2.g el. lign., afleveret til karakteren 12. Fylder 6 sider (977 ord, ca. 4 min. læsning) og blev publiceret 21. oktober 2013.

Redegørelse for lineær programmering, der forklarer, hvilke problemer der kan løses med LP, og hvilke delelementer det består af. Opgaven gennemgår kriteriefunktionen, begrænsninger, følsomhedsanalyse og niveaulinjen. Den diskuterer forskellen mellem minimering og maksimering og giver konkrete eksempler. Afslutningsvis perspektiveres til lineære funktioner.

Redaktørens vurdering
10 Fortrinlig
Solid redegørelse for lineær programmering med klare forklaringer af delelementer og illustrative eksempler. God struktur og faglig substans.
Struktur
10
Faglig dybde
10
Kilder
7
Fuldstændighed
10
  • begrænsninger
  • følsomhedsanalyse
  • kriteriefunktion
  • lineær programmering
  • lineære funktioner
  • maksimering
  • minimering
  • niveaulinje
  • optimering

Når man har en virksomhed, kan det være svært at finde ud af, hvad der bedst kan betale sig at producere for nogle produkter, i forhold til andre produkter i virksomheden.

Ved hjælp af lineær programmering finder man ud af, af hvilken kombination af vare, man får det største udbytte.

Omvendt kan man også løse problemer i forhold til, at finde den billigste mulighed.

Hvilke delelementer består lineær programmering

Lineær programmering består af:

Kriteriefunktionen: som er en funktion af to variabler. Det kunne være DB eller minimum antal.

Begrænsninger: begrænsningerne der dem som daner vores polygonområde, det vil sige, at hvis vores punkt ligger ude for polygonområdet (altså begrænsningerne) er det ikke ”gyldigt”

I langt det fleste til fælde vil der være to ret åbenlyse begrænsninger nemlig x>0 & y>0

Følsomhedsanalyse: nogle gange er vi interesseret I at vide, hvor meget vores variabler kan ændre sig, uden at det ændre vores optimale løsning.

Den består af 3 ret enkle trin.

Trin 1: bestem hældningen på begrænsningerne

Trin 2: bestemme hældninger på din niveaulinje men enten a eller b som ubekendt

Trin 3: der sammenligner og konkludere

Niveaulinje: niveaulinjen er en slags bonus. I systimes værktøjet sætter man den ind, og så kan man let se, hvilket punkt (eller punkter) der er det optimale.

Få adgang til denne og 100.000+ andre opgaver i PDF

Det er gratis at oprette en konto

Du har også set på

Lignende opgaver