42112 Matematisk Programmering Modellering

2025/2026

Kursusinformation
Mathematical Programming Modelling
Engelsk
5
Kandidat
Kurset udbydes som enkeltfag
Januar
Campus Lyngby
Forelæsninger og projektarbejde
3-uger
Sidste dag(e) i 3-ugersperioden
Skriftlig eksamen
Den skriftelige eksamen er om matematisk programmerings modellering, svarende til forelæsningerne og øvelserne i kurset. Eksamen vil inkludere teoretiske spørgsmål om modellering, implementering af modeller i Julia/JuMP og mere komplekse modellerings problemer.
Skriftlig eksamen: 3 timer
Alle hjælpemidler - uden adgang til internettet :

Den studerende kan benytte alt materiale fra kurset.

7-trins skala , intern bedømmelse
42101 , eller et tilsvarende introducerende kursus i operationsanalyse. Du forventes at være fortrolig med lineær programmering inden kurset.
Thomas Jacob Riis Stidsen , Lyngby Campus, Bygning 358, Tlf. (+45) 4525 4449 , thst@dtu.dk
Stefan Røpke , Lyngby Campus, Bygning 358, Tlf. (+45) 4525 4554 , ropke@dtu.dk
42 Institut for Teknologi, Ledelse og Økonomi
http://
I studieplanlæggeren
Dette kursus giver den studerende en mulighed for at lave eller forberede et projekt som kan deltage i DTUs studenterkonference om bæredygtighed, klimateknologi og miljø (GRØN DYST). Se mere på http://www.groendyst.dtu.dk
Overordnede kursusmål
At sætte deltagerne i stand til på egen hånd at løse større operationsanalyseopgaver ved hjælp af matematisk modellering og standardsoftware. Det betyder, at man skal kunne formulere en matematisk optimeringsmodel, anvende standardprogrammet Julia/JuMP software til løsning af modellen, foretage vurderinger af alternativer samt beskrive resultater og konklusioner i en rapport. Da de forskellige standardprogrammer til matematisk modellering er ret ens, er den opnåede viden ikke strengt bundet til det aktuelt benyttede software.
Læringsmål
En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
  • Analysere beslutningsproblemer for at identificere problem typer og formulere korrekte matematiske modeller
  • Formulere linære programmeringsmodeller i modellerings sprog
  • Formulere heltals programmeringsmodeller i modellerings sprog
  • Forstå og formulere stokastiske matematisk programmerings modeller
  • Implementer og løs stokastiske matematiske programmerings modeller i Julia/JuMP
  • Forstå multiobjektiv optimering og formulere matematiske modeller med to objektive
  • Implementer multiobjektiv optimering og kunne løse dem med Julia/JuMP
  • Evaluer løsninger fundet med Julia/JuMP
Kursusindhold
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 og biobjektive optimeringsproblemer. Øvelserne i kurset stiger i sværhedsgrad, efterhånden som kurset skrider frem.
Litteraturhenvisninger
Kursusnoter
Bemærkninger
BEMÆRK:

Kurset starter 6/1-2025 og vi forventer, at alle studerende møder op på denne dag.

Før kurset forventer vi, at alle studerende har installeret Julia/JuMP og VS-cod 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.
Sidst opdateret
15. oktober, 2025