| TAOP34 | OPTIMERING AV STORA SYSTEM, 4 poäng /Large Scale Optimization/ För: M4, I4, I5 | |
| 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ösnings principer för några av de typer av storskaliga strukturerade optimerings modeller som ofta uppkommer i praktiska tillämpningar.Förkunskaper: TAOP25 Tillämpad optimeringslära (M) eller TAOP27 Optimeringslära, fortsättningskurs (I).Organisation: Undervisningen behandlar teori, modellbyggnad, lösningsmetoder och til lä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ämp ningar. Generaliserad programmering, dekomposition, ekonomisk tolkning av dekompositionsförfarandet, partitionering och tillämpningsexempel. Lagrange relaxation och subgradientoptimering med tillämpninga . Produktionsplanerings-, transport- och lokaliseringsproblem. Datorövningar Tillämpning av några dekompositionsmetoder. Seminarieuppgifter Redovisning av övningsuppgifter och tillämpningar.Kurslitteratur: Kompendium utgivet av institutionen. | ||
| UPG 1 | Skriftligt redovisade datorlaborationer och muntligt redovisade seminarie uppgifter. | |
| TEN 1 | Muntlig tentamen | |