Linear Programming
Umeå University
Startdatum:
Slutdatum:
Studietakt: 50 %
Publicerad utbildningskatalog
Linear Programming
Utbildningsinformation från den publicerade källan. Utbildningen och dess tidsbundna tillfällen hålls åtskilda.
Utbildningsfakta
Kod: 5MA158
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.
Behörighet
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.
Utbildningstillfällen
Varje tillfälle har egna datum och villkor. Avslutade tillfällen behålls som historik och innebär inte att en ny ansökan är öppen.
Källa och uppdatering
Hämtad: .
Publicerad: .
Visa källversion
Publiceringsversion: 8e217193-f5fa-4778-b085-a4521fd03e8d
Kontrollsumma: 1b0dc54c0fc8a359f83ba9dc8f9d468479ce432de4c03bce3b8b33dd67fe3f6c
Senast ändrad enligt källan: 2025-12-11T08:05:30