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 | |||||||||||||||||