42101 Introduktion til operationsanalyse

2024/2025

Kursusinformation
Introduction to Operations Research
Engelsk
5
Bachelor
Kurset udbydes som enkeltfag
Tilvalgskurser, IT og Økonomi
Tilvalgskursus (B Eng), se flere
Tilvalgskursus (B Eng), Produktion
Tilvalgskursus (B Eng), Kemi og bioteknik
Tilvalgskursus (B Eng), Kemiteknik og International Business
Tilvalgskursus (B Eng), Softwareteknologi
Tilvalgskursus (B Eng), Arktisk Byggeri og Infrastruktur
Tilvalgskursus (B Eng), Global Business og Engineering
Tilvalgskursus (B Eng), IT-elektronik
Tilvalgskursus (B Eng), Sundhedsteknologi
Retningsspecifikt kursus (BSc), Matematik og Teknologi
Retningsspecifikt kursus (BSc), Data Science og Management
Teknologiske linjefag, Data Science og Management
Teknologiske linjefag, Matematik og Teknologi
Generel retningskompetence (MSc), Sustainable Energy
Obligatorisk kursus (B Eng), Mobilitet, transport og logistik
E2A (man 13-17)
Campus Lyngby
Forelæsninger og grupperegning
13-uger
E2A
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.
Skriftlig eksamen: 4 timer
Alle hjælpemidler - uden adgang til internettet
7-trins skala , ekstern censur
02701
02701
Kendskab til lineær algebra.
Stefan Røpke , Lyngby Campus, Bygning 358, Tlf. (+45) 4525 4554 , ropke@dtu.dk
Richard Martin Lusby , Tlf. (+45) 4525 3084 , rmlu@dtu.dk
Rasmus Bo Bramstoft Pedersen , rabpe@dtu.dk
42 Institut for Teknologi, Ledelse og Økonomi
I studieplanlæggeren
Overordnede kursusmål
Operationsanalyse (OR) omhandler anvendelse af matematiske modeller foior at hjælpe beslutningstagere. 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 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 heltalsmodeller
  • Kende totalt unimodulære matricer og kende deres betydning i forbindelse med LP modeller
  • Illustrere hvordan branch-and-bound algoritmen kan løse heltalsmodeller
  • Anvende simple grådige algoritmer
  • Anvende software pakker til at løse LP og heltalsmodeller
  • Løse simple ikke-lineære optimeringsproblemer
Kursusindhold
Lineær programmering: formulering, simplexmetoden, teori, dualitet, følsomhedsanalyse og andre algoritmer. Transportproblemet: formulering og løsning. Assignmentproblemet. Heltalsprogrammering, ikke-lineær optimering.
Litteraturhenvisninger
Hillier & Lieberman: Introduction to Operations Research, seneste udgave.
Sidst opdateret
02. maj, 2024