| NMAD05 | Optimering av stora system , 5 poäng /Large Scale Optimization/ För: matematik år 3 och 4 | |
| 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: Godkänd NMAB02 Optimeringslära 1.Påbyggnadskurser: NMAD06 Tillämpad kombinatorisk optimering 5 poäng.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. | ||
| TEN 1 | Muntlig tentamen. 4 p. | |
| UPG 1 | Skriftligt redovisade datorlaborationer och muntligt redovisade seminarieuppgifter. 0 p. | |
| UPG2 | Inlämningsuppgifter. 1p. | |
Undervisningsspråk är svenska.