|
| Udgave: |
Efterår 2012 NAT |
| Point: |
7,5 |
| Blokstruktur: |
1. blok |
| Skemagruppe: |
B |
| Fagområde: |
andet |
Semester: |
Efterår |
| Varighed: |
7 uger |
| Institutter: |
Institut for Matematiske Fag |
| Uddannelsesdel: |
Kandidat niveau |
| Kontaktpersoner: |
Trine Krogh Boomsma, tlf. 35 32 07 91, rum 04.1.13 email:trine@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 Efterår 2012 NAT |
| Undervisnings- periode: |
3. september - 11. november 2012 |
| Undervisnings- form: |
2 x 2 timers forelæsninger og 2 x 2 timers øvelser/projektarbejde om ugen. |
| Indhold: |
A. Problemformulering og -modellering:
A1. Opstilling af matematiske optimeringsmodeller for velkendte problemstillinger.
A2. Linearisering af ikke-lineære begrænsninger.
A3. Kvalitet af formuleringer.
A4. Modellering af komplekse, praktiske problemer.
B. Heltalsprogrammering:
B1. Heltalsproblemer (IP), binære problemer (BIP) og blandede heltalsproblemer (MIP).
B2. Egenskaber ved heltalsproblemer.
B3. Eksempler på heltals- og blandede heltalsformuleringer.
C. Løsningsmetoder til heltalsproblemer:
C1. Relaksering.
C2. Dekomposition.
C3. Dynamisk programmering.
C4. Branch and bound.
C5. Snitplaner.
C6. Søjlegenerering.
D. Praktiske aspekter:
D1. Kobling mellem forskning og praksis.
D2. Case: Energiplanlægning.
D3. Implementering af et givet problem i GAMS.
D4. Implementering af en løsningsmetode til et givet problem i GAMS.
|
| Målbeskrivelse: |
Ved kursets afslutning forventes den studerende at kunne:
Beskrive forskellige klasser af matematiske optimeringsproblemer, herunder LP, IP, BIP og MIP, og redegøre for deres egenskaber; opstille matematiske optimeringsmodeller for velkendte problemstillinger; beskrive og anvende de i kurset gennemgåede løsningsmetoder og redegøre for deres egenskaber; diskutere udfordringerne ved modellering og løsning af praktiske problemstillinger, formulere, implementere og løse et givet problem og argumentere for valget af løsningsmetode; forstå og reproducere de i kurset gennemgåede beviser. |
| Lærebøger: |
"Integer Programming" af Laurence A. Wolsey (1998). |
| Tilmelding: |
Kursus- og eksamenstilmelding og afmelding sker på
www.kunet.dk
Tilmelding skal ske i perioden den 15. maj – 1. juni 2012.
|
| Faglige forudsætninger: |
Operationsanalyse 1 (OR1). |
| Eksamensform: |
30 minutters mundtlig eksamen med 30 minutters
forberedelse. Karakter og intern censur. Godkendelse af to projektrapporter er en forudsætning for at kunne gå til eksamen.
Reeksamen: Samme som for ordinær eksamen.
|
| Eksamen: |
Mundtlig prøve den 8. og 9. november 2012.
Reeksamen: Mundtlig prøve den 1. februar 2013. |
| Kursus hjemmeside: |
 |
| Bemærkninger: |
Ved sessioner hvor der kun deltager dansktalende personer, vil det talte sprog være dansk. Skriftligt arbejde kan indleveres på dansk eller engelsk. |
| Pensum: |
Kapitlerne 1 - 3, 5, 7 – 11 samt øvelser og projektopgaver. |
| Undervisnings- sprog: |
Engelsk
|
| Sidst redigeret: |
25/4-2012 |