42111 Statisk og dynamisk optimering

2018/2019

Kursusinformation
Static and Dynamic Optimization
Engelsk
5
Kandidat
Kurset udbydes som enkeltfag
E2A (man 13-17)
Campus Lyngby
Forelæsninger og projektarbejde
13-uger
Ingen eksamen i den ordinære eksamensperiode
Bedømmelse af opgave(r)/rapport(er)
Alle hjælpemidler er tilladt
7-trins skala , intern bedømmelse
42101
Niels Kjølstad Poulsen , Lyngby Campus, Bygning 303B, Tlf. (+45) 4525 3356 , nkpo@dtu.dk
Richard Martin Lusby , rmlu@dtu.dk

42 Institut for Systemer, Produktion og Ledelse
01 Institut for Matematik og Computer Science
http://www.imm.dtu.dk/courses/02711
I studieplanlæggeren
Overordnede kursusmål
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)
Sidst opdateret
24. maj, 2018