TAOP34 Optimering av stora system , 4 poäng
/Large Scale Optimization/

För: M4, I4, Ii4

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.

TEN1Muntlig tentamen , 4 p.
UPG1Skriftligt redovisade datorlaborationer och muntligt redovisade seminarieuppgifter., 0 p.

Undervisningsspåk är svenska.

Engelsk kursplan

Gäller 1999, beslut av utbildningsnämnden november 1998