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 stedprø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
- Skriftlige hjælpemidler tilladt
- Bedømmelsesform
- 7-trins skala
- Censurform
- Ingen ekstern censur
Én intern bedømmer.
- Reeksamen
-
Samme som ordinære medmindre der er 10 eller færre tilmeldt. I så fald ændres reeksamensformen til en 30 minutters mundtlig eksamen uden forberedelse. Mundtlig eksamen er uden hjælpemidler
Indstillingskrav til reeksamen: Hvis de to projektopgaver ikke er godkendt i løbet af kurset, skal de (gen)afleveres. De skal godkendes senest tre uger inden reeksamensugen.
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 – medmindre du tilmelder dig i eftertilmeldingsperioden (BA og KA) eller som merit- eller enkeltfagsstuderende.
- 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
Timetable
Are you BA- or KA-student?
Courseinformation of students