Optimering

Lärandemål

• 1. Kunskap och förståelse
• visa förståelse för grundläggande principer och geometri för optimering.
• veta vad linjär optimering och särskilt linjär programmering är och hur denna fungerar.
• veta vad ett icke-linjärt program är.
• formulera Lagrangefunktionen och bestämma den duala Lagrangefunktionen för konvexa opimeringsproblem.
• de vanligaste engelska termerna inom optimeringsområdet.
• förstå innebörden av primala och duala problemformuleringar.
• 2. Färdighet och förmåga
• använda Lagranges multiplikatorsats.
• lösa enklare linjära problem med komplementaritetssatsen.
• lösa linjära och icke-linjära konvexa optimeringsproblem baserat på Karush-Kuhn-Tucker-satsen.
• verifiera med Karush-Kuhn-Tucker-villkoren att en lösning till ett icke linjärt konvext optimeringsproblem är optimal.
• översätta problemformuleringar till program.
• 3. Värderingsförmåga och förhållningssätt
• självständigt analysera och föreslå lösningsprinciper för olika av typer av optimeringsproblem.