91Ž«ĂœÔÚÏß

Navigerat till

Linjärprogrammering 7,5 hp

Om kursen

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.

 

AnmÀl dig

Kontakta oss

Ditt meddelande går till Infocenter som ser till att det hamnar hos rätt person – så att du får ett så bra och relevant svar som möjligt.

TÀnk pÄ att universitetet Àr en statlig myndighet och att det du skriver hÀr kan bli en allmÀn handling. Var dÀrför försiktig med att skriva kÀnsliga eller personliga frÄgor hÀr i kontaktformulÀret. Alla uppgifter behandlas enligt dataskyddsförordningen (GDPR).

Nytt meddelande