NMAA05087U Operationsanalyse 1 (OR1)

Årgang 2016/2017
Engelsk titel

Operations Research 1 (OR1)

Uddannelse

Bacheloruddannelsen i matematik-økonomi
Bacheloruddannelsen i forsikringsmatematik
Bacheloruddannelsen i matematik

Kursusindhold

Teoretiske optimeringsteknikker:

  • Lineære programmeringsproblemer (LP).
  • Stærk og svag dualitet.
  • Algoritmer til løsning af lineære programmeringsproblemer (primal simplex, dual simplex, degeneration).
  • Netværksproblemer: Algoritmisk løsning og omskrivning til LP.
  • Introduktion til lineære programmeringsproblemer med heltalsvariable (IP, BIP, MIP).
  • Introduktion til ikke-lineær optimering.


Modellering:

  • Introduktion til modellering af konkrete problemer gennem eksempler.
  • Opstilling af model for et lineært programmeringsproblem.
  • Modellering af logiske udsagn vha. binære variable.


Praktisk løsning:

  • Algoritmisk løsning af konkrete problemer gennem små eksempler.
  • Implementering og løsning af optimeringsproblemer ved brug af softwarepakker som eksempelvis R, GAMS eller lign.


Efterbehandling af løsning:

  • Fortolkning af resultater.
  • Sensitivitetsanalyse.
  • Samspil mellem teori og praksis.
Målbeskrivelser

Ved kursets afslutning forventes den studerende at:

  • have erhvervet viden om matematiske modeller for en række klassiske optimeringsproblemer, de tilhørende algoritmer og disses egenskaber mht. regnekapacitet og konvergensforhold;
  • have tilegnet sig færdigheder i at opstille matematiske optimeringsmodeller for praktiske problemstillinger, beskrive tilhørende algoritmer og udføre beregninger med algoritmerne på små eksempler samt at løse 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, herunder argumentation for valg af relevante modelklasser og løsningsmetoder.
Lineær Algebra (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 blive instillet til eksamen skal den studerende have godkendt to projektopgaver i løbet af kurset.

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 30 minutters mundtlig eksamen med forberedelsestid og med alle skriftlige hjælpemidler. Flere interne bedømmere.

Indstillingskrav til reeksamen: Hvis de to projektopgaver ikke er godkendt i løbet af kurset skal de genafleveres senest to uger inden reeksamensugen. De skal godkendes inden reeksamen.
 

Kriterier for bedømmelse

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