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). I kursets projektopgaver anvendes de gennemgåede metoder på problemstillinger hentet fra trafik- og transportplanlægningsområdet. 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
optimere deterministiske lagermodeller
optimere enkelt-periode stokastiske lagermodeller
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. Lagermodeller: deterministiske og stokastiske.
