2008/2009

42112 Matematisk Programmering med Modellerings Software

Engelsk titel: 


Mathematical Programming with Modelling Software

Sprog:


Point (ECTS )

  5

Kursustype:   

Civil- Videregående Kursus
Kurset udbydes under åben uddannelse


Skemaplacering:

Januar

 

Undervisningsform:

Forelæsninger og projektarbejde.

Kursets varighed:

3-uger

Evalueringsform:

Eksamens varighed:

Hjælpemidler:

Bedømmelsesform:

Tidligere kursus:

02709

Pointspærring:

Faglige forudsætninger:

,

Deltagerbegrænsning:

Maksimum:  45
 

Overordnede kursusmål:

At sætte deltagerne i stand til på egen hånd at løse større operationsanalyseopgaver ved hjælp matematisk modellering og standard software. Det betyder, at man skal kunne formulere en matematisk optimeringsmodel, benytte standardprogrammet GAMS på Gbar'ens computere til løsning af modellen, foretage vurderinger af alternativer og endelig beskrive resultater og konklusioner i en rapport. Da de forskellige standardprogrammer til matematisk modellering er ret ens, er den opnåede viden ikke strengt bundet til det aktuelt benyttede software.


Læringsmål:

En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
  • Analysere beslutnings problemer.
  • Opbygge Linære Programmerings modeller i GAMS.
  • Opbygge Heltals Programmerings modeller i GAMS.
  • Opbygge Ikke-Lineære Programmerings modelleri GAMS.
  • Implementere matematiske modeller sådan at standard programmel kan finde optimale løsninger til disse.
  • Analysere de fundne løsninger.
  • Gennemføre sensitivitets analyse.
  • Beskrive modeller og løsninger i en rapport.
  • Vurdere fordele og ulemper ved løsninger beregnet af det anvendte software.

Kursusindhold:

Den i Introduktion til Operationsanalyse erhvervede teoretiske baggrund suppleres med en gennemgang af et standardprogram GAMS til formulering og løsning af matematiske modeller, dvs. både lineære programerings modeller, heltals lineære programerings modeller og ikke-lineære programmerings modeller. De første 7-9 dage af kurset benyttes til introduktion af modellerings sproget GAMS. Dette er et lille specialiseret sprog og defor kræves ikke foregående programmerings erfaring. Derefter benyttes den resterende tid til modellering af forskellige semi-realistiske optimerings problemer. Kursus evalueringen baseres på 1-2 rapporter som laves i den sidste del af kurset.


Litteratur:

Kursusnoter


Kursusansvarlig:

Thomas Riis Stidsen, 426, 054, (+45) 4525 3384, thst@man.dtu.dk  

Institut:

42 Institut for Planlægning, Innovation og Ledelse

Deltagende institut:

02 Institut for Informatik og Matematisk Modellering

Kursushjemmeside:

http://www.imm.dtu.dk/courses/02709

Nøgleord:

modellering, lineær programmering, heltals programmering, GAMS
Sidst opdateret: 27. april, 2008