Operationsanalyse 1 (OR1)
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).
- 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.
Efterbehandling af løsning:
- Fortolkning af resultater.
- Sensitivitetsanalyse.
- Samspil mellem teori og praksis.
Operations Research 1 (OR1)
Bacheloruddannelsen i forsikringsmatematik
Bacheloruddannelsen i matematik
Bacheloruddannelsen i matematik-økonomi
Ved kursets afslutning forventes den studerende at:
- have erhvervet viden om matematiske modeller for en række klassiske optimeringsproblemer og de tilhørende løsningsalgoritmer;
- have tilegnet sig færdigheder i at opstille matematiske optimeringsmodeller for praktiske problemstillinger, argumentere for valg af passende løsningsalgoritmer, udføre beregninger med algoritmerne på små eksempler samt at løse optimeringsproblemer ved brug af en softwarepakke, forstå og reproducere argumenter fra beviser præsenteret i kurset;
- have opnået kompetencer inden for formulering og diskussion af optimeringsmodeller for praktiske problemstillinger, herunder argumentation for valg af relevante modelklasser og løsningsmetoder.
2 x 2 timers forelæsninger og 2 x 2 timers øvelser om ugen i 7 uger.
Tidligere år er lærebogen D. Bertsekas, J. N. Tsitsiklis, Introduction to Linear Optimization, Athena Scientific, 1997 blevet brugt. Køb ikke undervisningsmateriale før du har talt med kursusansvarlig.
Lineær Algebra (LinAlg) eller lignende.
Individuel skriftlig feedback gives på to projektopgaver for at de studerende kan forbedre efterfølgende afleveringer og genafleveringer.
Kollektiv mundtlig feedback gives på de studerendes præsentationer ved tavlen i øvelsestimerne.
- ECTS
- 7,5 ECTS
- Prøveform
-
Skriftlig prøve, 3 timer med opsyn.
- Hjælpemidler
- Alle hjælpemidler tilladt
- Bedømmelsesform
- 7-trins skala
- Censurform
- Ingen ekstern censur
Én intern bedømmer.
Kriterier for bedømmelse
Den studerende skal på tilfredsstillende måde godtgøre, at vedkommende lever op til fagets målbeskrivelse.
Enkeltfag dagtimer (tompladsordning)
- Kategori
- Timer
- Forelæsninger
- 28
- Forberedelse (anslået)
- 87
- Praktiske øvelser
- 28
- Projektarbejde
- 60
- Eksamen
- 3
- Total
- 206
Kursusinformation
- Undervisningssprog
- Dansk
- Kursusnummer
- NMAA05087U
- ECTS
- 7,5 ECTS
- Niveau
- Bachelor
- Varighed
-
1 blok
- Placering
- Blok 2
- Skemagruppe
-
A (tirs 8-12 + tors 8-17)
- Kapacitet
- Ingen begrænsning
- Studienævn
- Studienævn for Matematik og Datalogi
Udbydende institut
- Institut for Matematiske Fag
Udbydende fakultet
- Det Natur- og Biovidenskabelige Fakultet
Kursusansvarlig
- Trine Krogh Boomsma (5-76746b7067426f63766a306d7730666d)
Underviser
Trine Krogh Boomsma
Are you BA- or KA-student?
Courseinformation of students