|
Vejledende placering: Sidst i studiet. |
|
Undervisningsform: Forelæsninger, øvelser og projektarbejde. |
|
Evalueringsform: Bedømmelse af opgave(r)/rapport(er)
|
| Karakter: 13-skala |
| Tidligere kursus: 04330 + 04431 |
| Faglige forudsætninger: Introduktion til operationsanalyse (02701 / 04030) og mindst et andet OR-kursus |
| Kursusmål: At give indføring i teori og løsningsteknikker for storsystemer inden for matematisk programmering, og illustrere vigtige anvendelsesområder. Det tilstræbes, at eksemplerne belyser relevante problemer i såvel den offentlige som den private sektor som f.eks. transportplanlægning, produktionsplanlægning, mandskabsplanlægning, og decentraliseret beslutningstagen. |
| Kursusindhold: Implementering af Simplex-metoder for LP. Indre punkts metoder for LP. Dekomposition: Primale og duale metoder; anvendelser inden for transport, ressourceallokering, produktionsplanlægning og decentraliseret planlægning. Søjlegenerering og Gitterlinearisering - anvendelser på udskæringsproblemer. Relaksation og partitioning: Den generelle relaksationside; løsning af lineære og nonlineære strukturerede problemer. Implementering af large scale programmer. Multikriterie-modeller. Heuristiske metoder, herunder gennemgang og projektarbejde med de mest almindelige meta-heuristikker (Simuleret Udglødning, TABU-søgning, Genetiske algoritmer, og nyere lokalsøgningsheuristikker). |
| Kontaktperson: Søren S. Nielsen, building 305, (+45) 4525 3384, sn@imm.dtu.dk |
| Institut: 002 Informatik og Matematisk Modellering |
| Kursus URL: http://www.imm.dtu.dk/courses/02715 |
| Nøgleord: Dekomposition, Søjlegenerering, Relaksation, Metaheuristikker, Problemstrukturering |
| Opdateret: 20-04-2001 |
