NMAA05087U Operationsanalyse 1 (OR1)

Årgang 2013/2014
Engelsk titel

Operations Research 1 (OR1)

Uddannelse
Bacheloruddannelsen i matematik-økonomi
Bacheloruddannelsen i forsikringsmatematik
Kursusindhold

Teoretiske optimeringsteknikker:

  • Lineær programmering (LP): generel model og løsning vha. simplex, dualitet, sensitivitetsanalyse, parametrisk optimering.
  • Strømninger: Algoritmisk løsning og omskrivning til LP.
  • Dynamisk Programmering.
  • Heltalsprogrammering (IP, MIP).
  • Ikke-lineær programmering.


Modellering:

  • Introduktion til modellering af konkrete problemer gennem eksempler.
  • Modellering af logiske udsagn vha. {0,1}-variable.
  • Selvstændigt arbejde med modellering; opstilling af matematisk problem.


Praktisk løsning:

  • Implementering og løsning af mindre optimeringsproblemer ved brug af optimeringssystemer som eksempelvis R, GAMS eller lignende.


Efterbehandling af løsning:

  • Usikkerhed.
  • Samspil mellem praktisk løsning og teori.
Målbeskrivelser

Ved kursets afslutning forventes den studerende at:

  • have erhvervet viden om matematiske optimeringsmodeller for bl.a. en række klassiske optimeringsproblemer, de tilhørende algoritmer og disses egenskaber mht. regnekapacitet og konvergensforhold;
  • have tilegnet sig færdigheder til at opstille matematiske optimeringsmodeller for praktiske problemstillinger, beskrive tilhørende algoritmer og udføre beregninger med algoritmerne på taleksempler samt at løse mindre optimeringsproblemer ved brug af et optimeringsværktøj som eksempelvis R eller GAMS;
  • have opnået kompetencer inden for formulering og diskussion af optimeringsmodeller for praktiske problemstillinger, udvælgelse af relevante modelformer og løsningsmetoder samt argumentation for disse.
LinAlg eller lignende.
2 x 2 timers forelæsninger, 2 x 2 timers øvelser og op til 4 timers projektarbejde om ugen i 7 uger.
  • Kategori
  • Timer
  • Eksamen
  • 3
  • Forberedelse
  • 87
  • Forelæsninger
  • 28
  • Praktiske øvelser
  • 28
  • Projektarbejde
  • 60
  • I alt
  • 206
Point
7,5 ECTS
Prøveform
Skriftlig prøve, 3 timer med opsyn.
---
Krav til indstilling til eksamen
For at gå til eksamen skal to projektrapporter undervejs godkendes.
Hjælpemidler
Alle hjælpemidler tilladt
Bedømmelsesform
7-trins skala
Censurform
Ingen ekstern censur
Én intern bedømmer.
Reeksamen
Samme som ordinær. Hvis 10 eller færre studerende er tilmeldt, afholdes i stedet en mundtlig eksamen med flere interne bedømmere.
Kriterier for bedømmelse

Den studerende skal på tilfredsstillende måde godtgøre at han/hun lever op til fagets målbeskrivelse.