Budgetår
Institution
MAIExaminator
Torbjörn LarssonSchemablock
HalvterminHT1: block 3
Huvudområden
MatematikTillämpad matematik
Nivå
A1XTidsfördelning
6,0HPSchemalagd tid: 60 timmar
Självstudietid: 100 timmar
SNY har ordet
Det finns inga aktuella kommentarer för kursen. Om du har läst kursen får du gärna kontakta SNY med en kommentar för att förbättra kommande upplagor av Y-arens guide till galaxen.Kursutvärderingar
Logga in för att läsa kursutväderingar |
Innehåll
Avancerad linjärprogrammering och kolumngenerering. Decentraliserad planering med pris-styrning och Dantzig-Wolfe dekomposition. Lagrange-relaxation och subgradientoptimering. Tillämpningar på problem inom till exempel lokaliserings-, transport- och produktionsplanering.
Mål
Kursen avser att ge insikt i praktisk tillämpning av optimeringsmetodik på beslutsproblem inom teknik och ekonomi, samt att ge kunskap om lösningsprinciper för några av de typer av storskaliga strukturerade optimeringsmodeller som ofta uppkommer i praktiska tillämpningar. Efter fullgjord kurs skall studenten:
- kunna redogöra för de matematiska principer som utnyttjas vid dekomposition (sönderläggning) av optimeringsproblem
- kunna tillämpa dekompositionsmetoder för att angripa strukturerade optimeringsmodeller
- ha stiftat bekantskap med tillämpningar av dekompositionsmetoder och kunna identifiera vilka tillämpningar som lämpligen angrips med sådana metoder, samt kunna välja lämplig metodik och användning av densamma
- ha en förbättrad kännedom om praktisk användning av optimeringsmetodik.
Examinationsmoment
UPG1 - 0,0 HPUppgift (U, G)
MUN1 - 6,0 HP
Muntlig tentamen (U, 3, 4, 5)
Organisation
Undervisningen behandlar teori, modellbyggnad, lösningsmetoder och tillämpningar. Kursdeltagarna redovisar seminarieuppgifter. Vid datorlaborationer löses strukturerade optimeringsproblem med hjälp av standardprogramvara.
Litteratur
Kompendier
Utdelat material.
Relaterade profiler
Datadriven analys och maskinintelligens
DAMI - ISY |
Teknisk matematik
TMT - MAI |
Rekommenderade förkunskaper
Optimeringslära grundkurs
TAOP07 - 6,0 HP - VT1 block 2 | VT1 block 3 |
Kommentarer
Logga in för att kunna läsa och skriva kommentarer. |