2005/2006

02709 Kursusarbejde i lineær programmering

Engelsk titel: 


Linear Programming

Sprog:


Point (ECTS )

  5

Kursustype:   

Kursus for civilingeniørstuderende-
Kurset udbydes under Tompladsordningen


Skemaplacering:

Januar

 

Undervisningsform:

Forelæsninger og projektarbejde.

Kursets varighed:

3-uger

Evalueringsform:

Bedømmelsesform:

Pointspærring:

Faglige forudsætninger:

Deltagerbegrænsning:

Maksimum:  32
 

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å IMMs HP 9000 anlæg 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 for er ret ens, er den opnåede viden ikke strengt bundet til det aktuelt benyttede 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.


Kursusansvarlig:

Thomas K. Stidsen, 305, 219, (+45) 4525 3384, tks@imm.dtu.dk  

Institut:

02 Informatik og Matematisk Modellering

Kursushjemmeside:

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

Nøgleord:

lineær programmering, GAMS
Sidst opdateret: 27. april, 2005