Operationsanalyse (OR) omhandler anvendelse af matematiske modeller
til hjælp ved beslutningstagen. Kurset tilstræber at give
deltagerne en generel orientering om metoder i OR, så man bliver i
stand til at vurdere mulighederne for i en konkret problemstilling
at anvende OR, og så man opnår et godt udgangspunkt for videre
studier.
Desuden tilstræber kurset at sætte deltagerne i stand til at bruge
enklere OR-metoder ved behandling af beslutningsproblemer; her
lægges særlig vægt på optimering af lineære modeller (Lineær
Programmering).
Kurset giver en nyttig baggrund for at arbejde med matematiske
modeller inden for en lang række ingeniørvidenskabelige
områder.
Læringsmål:
En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
formulere LP modeller
løse LP modeller med simplex-metoden
anvende fundamentalindsigten og kende revideret simplex
relatere det primale problem til det duale, og udføre
følsomhedsanalyser
benytte dual simplex, metoden for øvre grænser og parametrisk
programmering
formulere og løse transport- og assignment-problemer
formulere og løse problemer med dynamisk programmering
formulere og løse to-personers-nulsums-spil
analysere kømodeller
anvende en LP-løser
Kursusindhold:
Lineær programmering: formulering, simplexmetoden, teori, dualitet,
følsomhedsanalyse og andre algoritmer. Transportproblemet:
formulering og løsning. Assignmentproblemet. Dynamisk
programmering. Spilteori. Kømodeller: teori og anvendelse.
Litteraturhenvisninger:
Hillier & Lieberman: Introduction to Operations Research,
seneste udgave.
Henrik Juel: Kompendium, seneste udgave.
Bemærkninger:
David Pisinger underviser efterår, Stefan Røpke underviser
forår
