Linjärprogrammering
7.5 hp, Fristående kurs, Umeå universitet
Utbildningsområde: Teknik och innovation
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:
2027-03-25
Sista dag för anmälan:
2026-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
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. Vissa nätverksproblem som kan lösas med hjälp av linjärprogrammering behandlas. Momentet avslutas med att känslighetsanalys genom det abstrakta dualitetsbegreppet och duala simplexalgoritmen behandlas.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.
Mer om kursen
Startperiod
VT-27
Startvecka
Vecka 12 2027
Slutvecka
Vecka 22 2027
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
5800E
Kurskod
5MA158
Lärosäte som anordnar kursen
Umeå universitet är ett av Sveriges största lärosäten med omkring 43 000 studenter. Här finns en mångfald av utbildningar inom alla vetenskapsområden samt det konstnärliga området. Här finns även drygt 2 000 forskare inom Humaniora och konst, Medicin och hälsovetenskap, Samhällsvetenskap, beteendevetenskap och ekonomi och Teknik och naturvetenskap.
