Linjärprogrammering
7.5 hp, Fristående kurs, Umeå universitet
Utbildningsområde: Cyber-, AI och informationssäkerhet
Typ av utbildning:
Fristående kurs
Nivå:
Grund
Studieform:
Campus
Studietakt:
50%
Utbildningsort:
Umeå
Undervisningstid:
Dag
Omfattning:
7.5 hp
Undervisningsspråk:
Svenska
Kursen startar:
2026-03-24
Sista dag för anmälan:
2025-10-15
Uppgifter om utbildningen hämtas från SUSA-navet som motsvarar innehållet på antagning.se
Länk till annan webbplats, öppnas i nytt fönster..
Mer om utbildningen
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.
Mer om kursen
Startperiod
VT-26
Startvecka
Vecka 13 2026
Slutvecka
Vecka 23 2026
Behörighetskrav
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.
Anmälningskod
58110
Kurskod
5MA158
Lärosäte som anordnar kursen
Umeå universitet erbjuder ett brett utbildningsutbud med särskild fokus på medicin och hälsa, teknik och naturvetenskap, humaniora och samhällsvetenskap, ekonomi och företagande, konst och design, utbildning och lärande samt hållbar utveckling och miljö och erbjuder flera utbildningar och forskningsprojekt som fokuserar på hållbarhet och klimatförändringar.
