Område: Analyse Emne: Lineær programmering Niveau: A
Opgave/Titel: Der ønskes en kort introduktion af emnet. Hertil må du gerne arbejde med lineær programmering i to variable, hvor du indfører relevante begreber såsom lineære funktioner af to variable, polygon- område og optimering.

Generalisér problemstillingen og de relevante begreber til lineær programmering i n variable.

Giv en udførlig redegørelse for Simplexmetoden, herunder indføring af restvariable og bestemmelse af pivotelementet, til løsning af lineær programmeringsproblemer i n variable.

Du må også gene komme ind på begrebet skyggepriser i forbindelse med kapacitetsbegrænsning.

Overalt i opgaven må du gerne benytte konkrete eksempler til belysning af dine metoder.
Kilder: Mogens Ditlev Hansen: Matematik, Økonomi, Optimering, Abacus, 2. udgave, 1995.
Dette er hovedkilden, hvor selve emnet er behandlet i kapitel III side 48-94.

Morten Blomhøj m.fl.: Lineær programmering, FAG, 1984.