42111 Statisk og dynamisk optimering

2020/2021

P.g.a. Covid-19 afholdes den skriftlige eksamen for vinteren 2020 som hjemmeonline-eksamen.
Kursusinformation
Static and Dynamic Optimization
Engelsk
5
Kandidat
Kurset udbydes som enkeltfag
E2A (man 13-17)
Campus Lyngby
Lectures and exercises
13-uger
E2A, E2A, 2 exams: midterm, og i den ordinære eksamensperiode
Skriftlig eksamen
2 written exams: midterm, og i den ordinære eksamensperiode samlet vurdering af de to eksamener.
4 timer per eksam
Skriftlige hjælpemidler er tilladt :

all aids, apart from use of internet

7-trins skala , intern bedømmelse
42101 , familiarity with programming in MatLab is an expected prerequisite for the course.
Richard Martin Lusby , Tlf. (+45) 4525 3084 , rmlu@dtu.dk
Niels Kjølstad Poulsen , nkpo@dtu.dk
42 Institut for Teknologi, Ledelse og Økonomi
01 Institut for Matematik og Computer Science
http://www.imm.dtu.dk/courses/02711
I studieplanlæggeren
Overordnede kursusmål
Introduktionskursus (anbefales som første semester). At give et teoretisk og praktisk velfunderet kendskab til statiske og dynamiske optimeringsmodeller til brug ved databaseret beslutningstagen. Herved sættes den studerende i stand til at formulere og angive løsningsmetoder til operationsanalytiske og teknisk-økonomiske modeller, samt til at forholde sig konstruktivt til samspillet mellem optimeringsmodeller og den virkelighed, disse beskriver.
Læringsmål
En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
  • Analysere en forelagt problemstilling med henblik på at opstille en optimeringsmodel .
  • Formulere og analysere modeller som disse ses i statisk og dynamisk optimering.
  • Redegøre for de forudsætninger, der ligger til grund for modeller og beregninger.
  • Analysere et optimeringsproblem med henblik på at identificere en relevant løsningsmetodik.
  • Forstå og ved hjælp af software løse ligningssystemer relateret til givne optimeringsproblemer.
  • Fortolke resultaterne fra løsningen af et optimeringsmodel.
  • Redegøre for den matematiske baggrund for de anvendte optimeringsmetoder.
  • Foretage følsomhedsanalyser som led i vurderingen af what-if scenarier ved beslutningstagning.
  • Anvende mulighederne for følsomhedsanalyse i gængs optimeringssoftware.
Kursusindhold
Statisk optimering: Lineær programmering og dualitet, Konveksitet og optimalitet, Karush-Kuhn-Tucker betingelser, Lagrange dualitet, Løsningsmetoder. Eksempler på økonomiske og tekniske anvendelser: Produktionsplanlægning, Porteføljeplanlægning. Dynamisk optimering: Kontrol teori, Pontriagin's Maksimumsprincip, Dynamisk Programmering, Bellmann's Optimalitets Princip. Eksempler på økonomiske og tekniske anvendelser: Rørlednings problem, produktionsplanlægning, økonomiske modeller.
Litteraturhenvisninger
Kjølstad Poulsen: Dynamic Optimization
Hillier & Lieberman: Intro. to OR, kap. Nonlinear Programming (i 9th og 8th Ed., kap. 12)
J. Brinkhuis and V. Tikhomirov:Optimization: Insights and Applications
Sidst opdateret
08. marts, 2021