NMAB19011U ÆNDRET 2019/20: Operationsanalyse 1 (OR1)

Årgang 2019/2020
Engelsk titel

CHANGED 2019/20: Operations Research 1

Uddannelse

Bacheloruddannelsen i matematik-økonomi

Kursusindhold

Optimeringsproblemer og løsningsmetoder:

  • Lineære programmeringsproblemer (LP).
  • Dualitet og skyggepriser.
  • Simplexalgoritmen til løsning af lineære programmeringsproblemer.
  • Netværksproblemer: Formulering og heltalsegenskaber.
  • Introduktion til lineære programmeringsproblemer med heltalsvariable (IP, BIP, MIP).


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 udvalgte optimeringsproblemer og de tilhørende løsningsalgoritmer;
  • have tilegnet sig færdigheder i at opstille en matematisk optimeringsmodel for en praktisk problemstilling, beskrive en tilhørende løsningsalgoritme, udføre beregninger med algoritmen på et lille eksempel samt at løse optimeringsproblemet 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.
Selvstændigt projektarbejde, selvstudie, vejledning.
Kurset kan ikke tages, hvis kurset NMAA05087U Operationsanalyse er taget.
Kurset udbydes kun i sommeren 2020.
  • Kategori
  • Timer
  • Projektarbejde
  • 190
  • Vejledning
  • 16
  • I alt
  • 206
Løbende feedback i undervisningsforløbet

Løbende feedback i vejledningsforløbet

Point
7,5 ECTS
Prøveform
Skriftlig aflevering
Projektrapport udarbejdet i grupper med markering af individuelle bidrag. Indleveres ved kursets afslutning. Bedømmelsen er individuel.
Hjælpemidler
Alle hjælpemidler tilladt
Bedømmelsesform
7-trins skala
Censurform
Ingen ekstern censur
Reeksamen

Hvis projektrapporten ikke bedømmes som bestået, så skal der indleveres en ny rapport. Den kan være baseret på den oprindelige projektrapport.
 

Kriterier for bedømmelse

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