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. |