2011/2012 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 | |
| |
Fagområde/Category | |
| |
Sidst opdateret den 29 maj 2012 |
Læringsmål | |||||||||||||||||
| |||||||||||||||||
Eksamen | |||||||||||||||||
24 timers skriftlig hjemmeopgave | |||||||||||||||||
| |||||||||||||||||
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. | |||||||||||||||||
Undervisningsformer | |||||||||||||||||
Undervisningen består af forelæsninger med øvelser | |||||||||||||||||
Yderligere oplysninger | |||||||||||||||||
Studiesekretariatet for HA(mat.) | |||||||||||||||||
Litteratur | |||||||||||||||||
Kompedium i Operationsanalyse, Kasper Holst Hansen, EduLab 2009 |