NMAA05087U Operationsanalyse 1 (OR1)

Årgang 2015/2016
Engelsk titel

Operations Research 1 (OR1)

Uddannelse

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

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.
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.
Kurset er udtaget til ITX eksamen på Peter Bangs Vej
Krav til indstilling til eksamen

For at gå til eksamen skal to projektrapporter undervejs godkendes.

Hjælpemidler
Alle hjælpemidler tilladt

OBS: Hvis eksamen afholdes på ITX, stiller ITX computer til rådighed. Egen computer, tablet eller mobiltelefon må IKKE medbringes. Lærebøger og noter medbringes i papirform eller på USB-stik.

Bedømmelsesform
7-trins skala
Censurform
Ingen ekstern censur
Én intern bedømmer.
Reeksamen

Samme som ordinær.
Indstillingskrav til reeksamen: Hvis de to projektopgaver ikke er godkendt i løbet af kurset skal de genafleveres senest to uger inden tilmelding til reeksamen. De skal godkendes inden reeksamen
Hvis 10 eller færre studerende er tilmeldt, afholdes i stedet en 30 minutters mundtlig eksamen med forberedelsestid med alle skriftlige hjælpemidler. 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.