1 / 13 sider - klik for at bladre

Lineær programmering og optimering

  • Matematik
  • 2.g el. lign.
  • Afleveret til 7
  • 13 sider PDF

Det er gratis at oprette en konto

Lineær programmering og optimering er en matematik-opgave fra 2023 til 2.g el. lign., afleveret til karakteren 7. Fylder 13 sider (1.964 ord, ca. 9 min. læsning) og blev publiceret 1. juni 2026.

Denne emneopgave redegør for lineær programmering, herunder formålet, kriteriefunktioner, niveaulinjer og LP-algoritmen. Opgaven indeholder en følsomhedsanalyse og praktiske eksempler på optimering af produktion og betonblandinger. Den viser, hvordan man omdanner betingelser til et polygonområde og finder optimale løsninger.

Redaktørens vurdering
10 Fortrinlig
Solid emneopgave om lineær programmering med både teoretisk redegørelse, algoritmebeskrivelse og praktiske optimeringsopgaver. Viser gode beregninger og konklusioner.
Struktur
10
Faglig dybde
10
Kilder
7
Fuldstændighed
10
  • følsomhedsanalyse
  • kriteriefunktion
  • lineær programmering
  • lp-algoritme
  • matematik
  • niveaulinjer
  • optimering
  • polygonområde
  • produktionsoptimering
  • uligheder

Emneopgave 1: Lineær funktioner (tillæg med Lineær programmering)

Emneopgaven skal som minimum indeholde nedenstående opgaver. Den teoretiske del kan

eventuelt kombineres med den praktiske del. Du kan f.eks. benytte de praktiske spørgsmål som

eksempler i den teoretiske del. Du behøver altså ikke at følge nedenstående rækkefølge når

opgaven skal laves. Spørgsmålene skal ses som en hjælp, så du kommer rundt om hele emnet.

Teoretisk del

Gør rede for formålet med lineær programmering.

Lineær programmering er en matematisk metode, der anvendes til at finde den optimale værdi. Den optimale værdi findes ved minimums- eller maksimums-værdien inden for det bestemte polygonområde, som er opstillet efter en række begrænsede værdier.

Polygonområdet er opstillet ud fra en række af begrænsninger, og danner et opstillet og afgrænset område. Ud fra polygonområdet, vil man ud fra sine begrænsninger og betingelser kunne finde sit optimale punkt.

Hvad er en kriteriefunktion og hvorfor er det en funktion af to variable? Hvad er en funktion af to variable, hvad er niveaulinjer og hvorfor anvendes disse?

Når man laver lineær programmering, kalder man den lineære funktion i to variable for kriteriefunktionen, og den beskriver det der gerne vil optimeres. Man bruger kriteriefunktionen når man skal maximere eller minimere.

Det gør man ved at tegne ulighederne ind i et koordinatsystem, og der hvor de krydses får vi nogle skæringspunkter.

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