English   Danish

2012/2013  BA-OPERA2NY  Operationsanalyse

English Title
Operations Research

Kursusinformation

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