Optimering 1


Aktuellt kursbeskrivning finns i kursplanen.


Kursen Linjärprogrammering har liknande innehåll och kan läsas istället.

Kursen är indelad i två moment. Moment 1 (4,5 hp): Matematisk teori för linjär optimering och simplexalgoritmen.I momentet behandlas den grundläggande teorin för linjära optimeringsproblem. Momentet inleds med en introduktion till optimering i allmänhet, och vad som kännetecknar ett linjärt optimeringsproblem. Genom bruk av praktiska exempel behandlas den matematiska modelleringsprocessen, och vissa grundläggande egenskaper hos modeller studeras, särskilt linjäritet och konvexitet. Centralt i momentet är simplexalgoritmen för att lösa linjära optimeringsproblem. Momentet avslutas med att behandla känslighetsanalys genom det abstrakta dualitetsbegreppet. Moment 2 (3 hp): Datorlaborationer.Matematisk modellering tränas genom att med datorstöd lösa olika tillämpade problem. Ett antal grundläggande modelleringsproblem används som bas för att senare kombineras till mer komplexa modeller. Momentet omfattar en introduktion till modelleringsspråket AMPL.
Ger behörighet
Info
Institutionen för fysik
Poäng 7,5
Nivå Grundläggande
Kod 5MA139

Kategorier
Allmänna ingenjörskurser 7,5

Spår