NMAA05087U Operationsanalyse 1 (OR1)

Årgang 2017/2018
Engelsk titel

Operations Research 1 (OR1)

Uddannelse

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

Kursusindhold

Optimeringsproblemer og løsningsmetoder:

  • 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 og de tilhørende algoritmer;
  • have tilegnet sig færdigheder i at opstille matematiske optimeringsmodeller for praktiske problemstillinger, beskrive tilhørende algoritmer, 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 og 2 x 2 timers øvelser 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 30 minutters forberedelsestid og med skriftlige hjælpemidler (lærebøger, andet undervisningsmateriale samt egne noter). 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.