42101 Introduktion til operationsanalyse

2017/2018

Kursusinformation
Introduction to Operations Research
Dansk
5
Bachelor
Kurset udbydes under tompladsordningen
E2A (man 13-17)
F2A (man 13-17)
Campus Lyngby
Forelæsninger og grupperegning
13-uger
E2A, F2A
Skriftlig eksamen og bedømmelse af opgave(r)
Der stilles to projektopgaver på kurset. Opgaverne skal godkendes for at kunne deltage i den skriftlige eksamen. En opgave godkendes hvis minimum 50% af delspørgsmålene er besvaret korrekt.
4 timer
Alle hjælpemidler er tilladt
7-trins skala , ekstern censur
02701
02701
Kendskab til lineær algebra og sandsynlighedsregning.
Minimum 15
David Pisinger , Lyngby Campus, Bygning 424, Tlf. (+45) 4525 4555 , dapi@dtu.dk
Stefan Røpke , Lyngby Campus, Bygning 424, Tlf. (+45) 4525 4554 , ropke@dtu.dk

42 DTU Management Engineering
I studieplanlæggeren
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).
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.
Sidst opdateret
13. april, 2018