Område:	Analyse	Emne:	Optimering	Niveau:	A
Opgave/Titel:	Du skal kort redegøre for, hvorledes optimeringsproblemer, der kan løses med lineær programmering, kan formuleres. Du skal herefter redegøre for standard Simplex metoden. Denne redegørelsen skal indeholde en argumentation for at Simplex metoden giver en optimal løsning. Desuden skal du redegøre, om alle pivotsøjle nødvendigvis skal vælges som søjlen over den størst mulige Simplexkoefficient. Herefter skal du redegøre for, hvordan visse optimeringsproblemer kan transformeres, således at standard Simplex metoden kan anvendes. Herefter skal du forklare, hvordan et LP problem løst med standard Simplex metoden løses med den eviderede Simplex metode "The revised simplex method". Denne redegørelse skal bygge på matricer. Herefter skal du redegøre for og vise med et eksempel, hvilke dele af et Simplex tableau, der er tilstrækkelige og nødvendige at bestemme for at finde en løsning. Vælg selv et optimeringsproblem til at illustrere de to metoder.
Kilder:	Lineær Programmering. Morten Blomhøj et al. Skiby Bogtrykkeri. 1. udgave, 1. oplag 1984. Matematik Økonomi Optimering. Mogens Ditlev Hansen. 2. udgave, 2. oplag, 1994. Abacus. Elementær Operationsanalyse. Søren Kruse Jacobsen. 6. udgave, 1983. Imsor. Lineær Algebra. Jens Carstensen. 1. udgave, 2. oplag, 1994. Systime. Artikel "Advanced Topics in Linear Programming". Note fra kurset "Optimering af store systemer". DTU, 1992.