Vær opmærksom på at dette website indeholder et arkiv med historiske data. Det aktuelle kursuskatalog findes på kursuskatalog.au.dk

AU kursuskatalog arkiv

[Forside] [Hovedområder] [Perioder] [Udannelser] [Alle kurser på en side]

Optimering (Q3) ( forår 2010 - 5 ECTS )

Rammer for udbud

Uddannelsessprog: engelsk
Niveau: Kandidatkursus
Semester/kvarter: Q3 i 2009/2010
Timer per uge: 6
Deltagerbegrænsning: Ingen
Undervisningssted: Århus
Hovedområde: Det Naturvidenskabelige Fakultet
Udbud ID: 14661

Formål

Deltagerne vil efter kurset have indsigt i strømningsnetværksoptimering og lineær optimering.

Obligatorisk program

3 obligatoriske opgaver

Indhold

Max flow problemet, Ford-Fulkerson algoritmen og Edmonds-Karp algoritmen. Min cost flow problemet og Klein's algoritme. Lineære programmer, simplexalgortimen og interior point algoritmer. Dualitet i lineære programmering. Heltals lineære programmer og branch-and-bound algoritmen.

Læringsmål

Deltagerne skal ved afslutningen af kurset kunne:

konstruere strømningsnetværks modeller, lineære programmer og heltals lineære programmer der modelerer foreliggende optimeringsproblemer.
beskrive og forklare standardalgoritmer til løsning af disse modeller.