I kursen behandlas den grundläggande teorin för linjära optimeringsproblem. Den 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 kursen är simplexalgoritmen för att lösa linjära optimeringsproblem. Kursen avslutas med att behandla känslighetsanalys genom det abstrakta dualitetsbegreppet. 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. Kursen omfattar en introduktion till modelleringsspråket AMPL.
Kursen kan komma att ges med föreläsningar på engelska.
För tillträde till kursen krävs en kurs i linjär algebra om minst 7,5 hp samt en kurs i programmeringsteknik om minst 7,5 hp, eller motsvarande kunskaper.
Urval
Platsgaranti
Studieavgift
Gäller endast medborgare utanför EU, ESS och Schweiz.
Anmälningsavgift: 900 kr.
Studieavgift, första inbetalningen: 19 038 kr.
Total studieavgift: 19 038 kr.
Anmälnings- och studieavgifter
Anmälningskod
UMU-58110
Anmälan
Du kan inte anmäla dig ännu. Anmälan öppnar 15 september 2025 klockan 09:00.
Sista anmälningsdag är den
15 oktober 2025.
