TAOP34 | Optimering av stora system , 4 poäng /Large Scale Optimization/ För: M4, I4, Ii4, I5, Ii5 | |
Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik | ||
Fördjupningsnivå: D | ||
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.Förkunskaper: TAOP 25 Tillämpad optimeringslära (M) eller TAOP 27 Optimeringslära, fortsättningskurs (I).Organisation: Undervisningen behandlar teori, modellbyggnad, lösningsmetoder och tillämpningar. Kursdeltagarna redovisar seminarieuppgifter. Vid datorlaborationer löses strukturerade optimeringsproblem med hjälp av standardprogramvara.Kursinnehåll: Optimeringsmetoder för stora system Avancerad linjärprogrammering och kolumngenereringsmetoder med tillämpningar. Generaliserad programmering, dekomposition, ekonomisk tolkning av dekompositionsförfarandet, partitionering och tillämpningsexempel. Lagrange relaxation och subgradientoptimering med tillämpningar. Produktionsplanerings-, transport- och lokaliseringsproblem. Datorövningar Tillämpning av några dekompositionsmetoder. Seminarieuppgifter Redovisning av övningsuppgifter och tillämpningar.Kurslitteratur: Kompendium utgivet av institutionen. | ||
TEN1 | Muntlig tentamen , 4 p. | |
UPG1 | Skriftligt redovisade datorlaborationer och muntligt redovisade seminarieuppgifter., 0 p. |
Undervisningsspåk är .
Engelsk kursplan