Overordnede kursusmål
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 at anvende OR i en konkret
problemstilling, 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 og heltals 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 simplex på matrix
form
- relatere det primale problem til det duale, og udføre
følsomhedsanalyser
- benytte dual simplex
- formulere og løse transport- og assignment-problemer
- formulere heltals modeller
- Kende totalt unimodulære matricer og kende deres betydning i
forbindelse med LP modeller
- anvende branch-and-bound algoritmen til at løse heltals
modeller
- anvende simple grådige algoritmer
- anvende software pakker til at løse LP og heltals
modeller
Kursusindhold
Lineær programmering: formulering, simplexmetoden, teori, dualitet,
følsomhedsanalyse og andre algoritmer. Transportproblemet:
formulering og løsning. Assignmentproblemet. Heltalsprogrammering.
Litteraturhenvisninger
Hillier & Lieberman: Introduction to Operations Research,
seneste udgave.
Henrik Juel: Kompendium, seneste udgave.
Bemærkninger
Der undervises på dansk i forårssemesteret og på engelsk i
efterårssemesteret.
Sidst opdateret
04. maj, 2018