English   Danish

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
  • 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 29 maj 2012
Læringsmål
  • dentificere, klassificere og forklare problemer relateret til en virksomheds drift, der kan gives en prærcis 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
24 timers skriftlig hjemmeopgave
24 timers skriftlig hjemmeopgave:
Vurdering Skriftlig hjemmeopgave
Karakterskala 7-trins skala
Censur Eksaminator
Eksamensperiode December/januar og Februar
Hjælpemidler Se detaljerede bestemmelser nedenfor
Varighed 24 timer

Opgaven udarbejdes individuelt og omfang er maksimum 10 sider. Opgaven bedømmes af én eksaminator.

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

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