2012/2013
BA-OPERA2NY Operationsanalyse
English Title
|
Operations Research
|
|
Sprog
|
Dansk
|
Prøve-ECTS
|
7,5
ECTS
|
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, BSc
|
Kursusansvarlig
|
-
Dorte Kronborg
- Institut for Finansiering
-
Kasper Holst Hansen
- Institut for Finansiering
|
Fagområde/Category
|
-
Statistik og matematik/Statistics and mathematics
-
Økonomi, makroøkonomi og erhvervsøkonomi/Economics, macro economics and managerial economics
|
Sidst opdateret den 22-10-2012
|
Læringsmål
|
-
Identificere, klassificere og forklare problemer relateret til en virksomheds drift, der kan gives en præcis formulering som et optimeringsproblem, løsbart ved de metoder, som er udviklet i faget.
-
Gennemføre løsninger af de således opstillede optimerringsproblemer i simple situationer.
-
Analysere og formidle løsning af konkrete beslutningsproblemer, herunder:
-
Lineær programmering ved simplex-metoden
-
Simple udvidelser af det grundlæggende optimeringsproblem
-
Identificere og løse netværksproblemer
-
Løse problemer om optimale rækkefølger i simple situationer
-
Formulere og angive løsninger til kø- og lagerproblemer
-
Identificere operationsanalytiske problemstillinger i generelt formulerede problemer knyttet til virksomhedens eller organisationens funktion
-
Præsentere de opnåede løsninger af problemerne i den konkrete sammenhæng og kritisk vurdere løsningenes validitet.
|
Eksamen
|
.
|
|
4 timers skriftlig stedprøve:
|
Prøveform
|
Skriftlig stedprøve
|
Karakterskala
|
7-trins-skala
|
Censur
|
Ingen censor
|
Eksamensperiode
|
December/januar og Februar
|
Hjælpemidler
|
Se detaljerede bestemmelser nedenfor
|
Varighed
|
4 timer
|
Alle skriftlige hjælpemidler er tilladte. Lommeregnere og computere er tilladte, dog skal trådløse modems eller andre kommunikationsformer være deaktiverede under eksamen. Hvis pc’er benyttes som skriveværktøj skal egen printer medbringes. Strøm kan ikke garanteres til eksamenen. Vær opmærksom på studieordningens bestemmelser i forbindelse med syge-/omprø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 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.
Lagermodeller: Deterministiske og Stokastiske modeller.
|
Undervisningsformer
|
Undervisningen består af forelæsninger med øvelser
|
Yderligere oplysninger
|
Studiesekretariatet for HA(mat.)
|
Foreløbig litteratur
|
Kompedium i Operationsanalyse, Kasper Holst Hansen, EduLab 2009
Keiding, Hans, Operationsanalyse, Djøfforlag, 2002
Kapitel 1: Hvad er Operationsanalyse
Kapitel 2: Lineær programmering
Kapitel 3: Mere om lineær programmering
Kapitel 4: Ikke-lineærprogrammering
Kapitel 5: Heltalsprogrammering
Kapitel 6: Travelling Salesman
Kapitel 7: Dynamisk programmering
Kapitel 8: Grafer
Kapitel 9: Netværk
Kapitel 10: Lokalisering
Kapitel 11: Transport og assignment
Kapitel 12: Optimale rækkefølger
Kapitel 13: Kompleksitet (kursorisk)
Kapitel 14: Punktprocesser og fornyelse
Kapitel 15: Pålidelighed og vedligehold
Kapitel 16: Det optimale lager
Kapitel 17: Køteori
|
Sidst opdateret den 22-10-2012