| Type: | basiskursus, kursus på phd-niveau, udbydes under åben uddannelse
Sprog: engelsk |
|
|
Tidligere kursus: C0432
|
|
Pointspærring: C0432
|
|
|
|
Faglige forudsætninger: 04030/C0403
|
|
Ønskelige forudsætninger: Mindst et af følgende: 04212/C0254/04231/C0404/04232/C0431
|
|
Vejledende placering: Sidst i studiet.
|
|
Undervisningsform: Forelæsninger og rapporter.
|
|
Evalueringsform Bedømmelse af rapport
|
|
Karakter: 13-skala
|
|
|
|
|
|
|
|
Kursets netadresse: http://www.imm.dtu.dk/courses/04330
|
|
Institut: Informatik og Matematisk Modellering
|
|
Studieudvalg: MIFSU
|
|
Kursusmål: At give indføring i teorien for storsystemer inden for matematisk programmering og deres primære anvendelsesområder, således at man kan anvende sin viden til at formulere, strukturere, analysere og løse problemer i mere komplicerede tekniske, økonomiske og administrative systemer. Det tilstræbes, at eksemplerne belyser relevante problemer i såvel den offentlige som den private sektor. Eksempelvis kan nævnes transportplanlægning, produktionsplanlægning, mandskabsplanlægning, økonometri og decentraliseret beslutningstagen.
|
|
Kursusindhold: Matrikskompakte metoder: Revideret simpleks; simple og generaliserede grænser. Indre punkts metoder for lineær programmering. Dekomposition: Primale og duale metoder; anvendelser inden for transport, ressourceallokering, produktionsplanlægning og decentraliseret planlægning. Søjlegenerering: Gitterlinearisering; anvendelser på udskæringsproblemer og kombinerede transport- og produktionsplanlægningsproblemer af ikke lineær karakter. Relaksation og partitioning: Den generelle relaksationside; løsning af lineære og nonlineære strukturerede problemer. Implementering af large scale programmer. Aggregering. Multimålsætningsmodeller. Heuristiske metoder.
|
