Ope­ra­tions­a­na­ly­se

Course content

1. 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.
2. LP-baseret heltalsprogrammering: Branch-and-Bound for heltasprogrammering, 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.
3. Netværksoptimering: Mindste udspændende træ, "Single-source", Korteste vej problemet, og maksimum strømning i netværk.
4. Lageroptimering: Deterministiske og Stokastiske modeller.
5. Køteori
6. Generelle teknikker: Dynamisk Programmering.
7. Software: Excel og Julia til optimeringsproblemer.