2010/2011 BA-OPERA2NY Operationsanalyse
English Title | |
Operationsanalyse |
Kursusinformation | |
Sprog | Dansk |
Point | 7,5 ECTS (225 SAT) |
Type | Obligatorisk |
Niveau | Bachelor |
Varighed | Et semester |
Placering |
Efterår
|
Tidspunkt | Se skemaet på e-Campus |
Studienævn |
Studienævnet for HA/cand.merc. i erhvervsøkonomi og matematik |
Kursusansvarlig | |
Dorte KronborgKasper Holst Hansen | |
Fagområde/Category | |
| |
Sidst opdateret den 29 maj 2012 |
Læringsmål | |||||||||||||
| |||||||||||||
| |||||||||||||
Eksamination | |||||||||||||
Forudsætninger for indstilling til eksamen | |||||||||||||
Kursets indhold, forløb og pædagogik | |||||||||||||
Lineær Programmering (LP) og Dualitet: De grundlæggende emner fra LP-teori gennemgås, herunder formulering af lineære modeller, Simplex-metoden, dualitet med vægt på komplementære resters betingelse for optimalitet og sammenhængen med ikke-lineær programmering via Lagrange-multiplikatorer, dual Simplex, følsomhedsanalyse og konstruktion af første mulige basisløsning.
LP-baseret heltalsprogrammering: Assignmentproblemet, det klassiske transportproblem, og transshipmentproblemet gennemgås med henblik på at illustrere LP's centrale betydning også i forbindelse med problemer, hvor der er heltalskrav knyttet til de variable.
Netværksoptimering: Mindste udspændende træ, "Single-source", Korteste vej problemet, Projektplanlægning (PERT, CPM) og maksimum strømning i netværk.
Generelle teknikker: Dynamisk Programmering og Branch-and-Bound for heltalsprogrammering. | |||||||||||||
Yderligere oplysninger | |||||||||||||
Studiesekretariatet for HA(mat.) | |||||||||||||
Litteratur | |||||||||||||
Kompedium i Operationsanalyse, Kasper Holst Hansen, EduLab 2009 |