|
| Udgave: |
Forår 2013 NAT |
| Point: |
7,5 |
| Blokstruktur: |
3. blok |
| Skemagruppe: |
B |
| Fagområde: |
andet |
Semester: |
Forår |
| Varighed: |
7 uger. |
| Institutter: |
Institut for Matematiske Fag |
| Uddannelsesdel: |
Bachelor niveau |
| Kontaktpersoner: |
Louise Kallehauge, email:kallehauge@math.ku.dk
|
| Skema- oplysninger: |
 Vis skema for kurset
Samlet oversigt over tid og sted for alle kurser inden for Lektionsplan for Det Naturvidenskabelige Fakultet Forår 2013 NAT |
| Undervisnings- periode: |
4. februar - 14. april 2013 |
| Undervisnings- form: |
2 x 2 timers forelæsninger, 2 x 2 timers øvelser og op
til 4 timers projektarbejde om ugen. |
| Indhold: |
A. Teoretiske optimeringsteknikker:
A1. Lineær programmering (LP): generel model og løsning vha. simplex, dualitet, sensitivitetsanalyse, parametrisk optimering.
A2. Strømninger: Algoritmisk løsning og omskrivning til LP.
A3. Dynamisk Programmering.
A4. Heltalsprogrammering (IP, MIP).
A5. Ikke-lineær programmering.
B. Modellering:
B1. Introduktion til modellering af konkrete problemer gennem eksempler.
B2. Modellering af logiske udsagn vha. {0,1}-variable.
B3. Selvstændigt arbejde med modellering; opstilling af matematisk problem.
C. Praktisk løsning:
C1. Elementær beherskelse af af optimeringsbiblioteker i eksempelvis R eller et lignende program.
D. Efterbehandling af løsning:
D1. Usikkerhed.
D2. Samspil mellem praktisk løsning og teori.
|
| Målbeskrivelse: |
Ved kursets afslutning forventes den studerende at kunne:
Beskrive matematiske optimeringsmodeller, herunder beskrive en række klassiske optimeringsmodeller, beskrive de tilhørende algoritmer, samt have kendskab til algoritmernes egenskaber mht. regnekapacitet og konvergensforhold;
Udføre beregninger med algoritmerne på taleksempler;
Formulere og opstille optimeringsmodeller for beskrevne og praktiske problemstillinger. Hertil hører evnen til at kunne udvælge en relevant modelform og argumentere for valget;
Omsætte de beskevne forhold i en matematisk form.
Beherske et optimeringsværktøj til opstilling og løsning af optimeringsproblemer.
|
| Tilmelding: |
Kursus- og eksamenstilmelding og afmelding sker på
www.kunet.dk
Tilmelding skal ske i perioden den 15. november – 1. december 2012.
|
| Faglige forudsætninger: |
LinAlg eller tilsvarende.
|
| Eksamensform: |
Afsluttende skriftlig tre timers eksamen med karakter uden
censur. For at deltage i eksamen skal to projektrapporter undervejs
godkendes.
Reevaluering: Samme som ordinær evaluering. Men hvis der er 10 eller færre tilmeldte, så afholdes i stedet 30 minutters mundtlig eksamen med intern censor.
|
| Eksamen: |
Skriftlig prøve d. 12. april 2013.
Reeksamen: Skriftlig prøve d. 28. juni 2013.Såfremt der er 10 eller færre tilmeldte til reeksamen, ændres eksamensformen til mundtlig. |
| Kursus hjemmeside: |
 |
| Bemærkninger: |
Afholdes på dansk hvis ingen udenlandske studerende er tilmeldt. |
| Pensum: |
Fastlægges løbende. |
| Undervisnings- sprog: |
Engelsk
|
| Sidst redigeret: |
19/11-2012 |