| Tidligere kursus: C0432 |
| Udbydes af:
Institut for Matematisk Modellering
(IMM) |
| Pointspærring: C0432 |
| Faglige forudsætninger: 04030/C0403 |
| Ønskelige forudsætninger: Mindst et af følgende: 04212/C0254/04231/C0404/04232/C0431 |
| Vejledende semester:
Sidst i studiet. |
| Undervisningsform: Forelæsninger og øvelser |
| Evalueringsform:
Rapportaflevering
(13-skala
) |
| Bemærkninger: Kurset udbydes ikke i 1999. |
| Kontaktperson: |
Oli B.G.Madsen, IMM, bygn. 321, tlf. 4525 3384 |
|
| 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. Dekomposition: Primale og duale metoder; lineær brøkdelsprogrammering-anvendelser inden for transport, ressourceallokering, produktionsplanlægning og decentraliseret planlægning. Column generation: 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. Strukturer og løsningsmetoder: Problemformulering; strukturfinding; implementering af large scale programmer. Aggregering. Multimålsætningsmodeller. |
