Matematisk Programmering Modellering

• Analysere realistiske beslutnings problemer og identificere om problemerne kan blive modelleret som lineære programmer eller heltals programmer
• Formulere og implementer korrekte matematiske programmerings modeller, enten som lineære programmer eller heltals programmer
• Fremskaffe og analysere optimale løsningerne fra de matematiske programmer
• Formulere matematiske modeller med flere objektiver
• Implementere modeller med flere objektiver og kunne løse dem med Julia/JuMP
• Forklare de basale ideer bagved matematiske heuristikker og vurdere hvornår de er nyttige
• Designe og implementere matematik heuristikker
• Evaluere optimerings løsninger kritisk i forhold til det oprindelige beslutnings problem og kommunikere model antagelser og løsnings kvalitet

Den teoretiske baggrund i Introduktion til Operationsanalyse (42101) suppleres med en gennemgang af et standardprogram til modellering, som anvendes til formulering og løsning af matematiske modeller, herunder lineære programmeringsmodeller, heltals-lineære programmeringsmodeller, biobjektive optimeringsproblemer og matematiske heuristikker. Øvelserne i kurset stiger i sværhedsgrad, efterhånden som kurset skrider frem.

Kurset er relevant for studerende som interessere sig for operationsanalyse, men som ikke planlægge at tage flere operationsanalyse kurser. Kurset giver en anvendelses forståelse for hvilke problemstillinger operationsanalytiske metoder kan anvendes på.

Studerende som gerne vil tage flere operationsanalyse kurser kan med fordel overveje kurset, 42114, Heltals programmering, som giver et dybere indblik i de matematiske metoder som ligger bag operationsanalyse.

42101, eller et tilsvarende introducerende kursus i operationsanalyse. Du forventes at være fortrolig med lineær programmering inden kurset.

Forelæsninger og projektarbejde

BEMÆRK:

Kurset starter Mandag 4/1-2027 og vi forventer, at alle studerende møder op på denne dag. Den skriftelige eksamen er Fredag d. 22/1-2027 (vi kender ikke tidspunktet på dagen, det bliver besluttet af eksamenskontoret i løbet af Januar).

Den almindelige studerende kan forvente at bruge 8 timer om dagen fra og med Mandag 4/1-2027 til og med Torsdag d. 21/1-2027.

Før kurset forventer vi, at alle studerende har installeret Julia/JuMP og VS-code på deres computer samt prøvet at eksekvere simple LP/MIP modeller i Julia/JuMP.

Vi vil sende studiemateriale og øvelser ud i en velkomstmail. Studerende med et lidt rustent kendskab til OR kan med fordel gennemføre disse øvelser, inden kurset starter.

Vi forventer at ALLE studerende, der deltager i kurset kender til Lineær Programmering (LP) og Heltals Programmering (MIP). Hvis du har begrænset eller ingen erfaring med LP/MIP og/eller Julia/JuMP, kan du forvente, at dette kursus bliver MEGET ARBEJDSKRÆVENDE.