2019/2020 BA-BMECO1284U Operationsanalyse
English Title | |
Operations Research |
Kursusinformation |
|
Sprog | Dansk |
Kursets ECTS | 7,5 ECTS |
Type | Obligatorisk |
Niveau | Bachelor |
Varighed | Et semester |
Starttidspunkt | Efterår |
Tidspunkt | Skemaet bliver offentliggjort på calendar.cbs.dk |
Studienævn |
MEC Studienævnet for HA/cand.merc. i erhvervsøkonomi og
matematik, BSc
|
Kursusansvarlig | |
|
|
Forelæser: Mike Johansson | |
Primære fagområder | |
|
|
Undervisningsformer | |
|
|
Sidst opdateret den 30-06-2019 |
Relevante links |
Læringsmål | ||||||||||||||||||||||
|
||||||||||||||||||||||
Prøve/delprøver | ||||||||||||||||||||||
|
||||||||||||||||||||||
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 Travelling Salesman Problemet
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, og maksimum
strømning i netværk.
Generelle teknikker: Dynamisk Programmering og
Branch-and-Bound for heltalsprogrammering.
|
||||||||||||||||||||||
Beskrivelse af undervisningsformer | ||||||||||||||||||||||
Undervisningen består af forelæsninger med øvelser | ||||||||||||||||||||||
Feedback i undervisningen | ||||||||||||||||||||||
. | ||||||||||||||||||||||
Studenterarbejdstimer | ||||||||||||||||||||||
|
||||||||||||||||||||||
Foreløbig litteratur | ||||||||||||||||||||||
Introduction to Operations Research with Access Card for Premium Content Af Frederick S. Hillier & Gerald J. Lieberman Forlag: McGraw-Hill Education - Europe Udgivet: 2014
|