studiehandbok@lith   Länk
 

Linköpings tekniska högskola

Länk
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.

MUN1Muntlig tentamen. 4 p.
UPG1Skriftligt redovisade datorlaborationer och muntligt redovisade seminarieuppgifter. 0 p.
UPG2Inlämningsuppgifter. 1p.


Undervisningsspråk är svenska.




Engelsk kursplan



Gäller 2001, beslut av utbildningsnämnden november 2000

 
 

Linköpings tekniska högskola

Länk


Informationsansvarig: Info-LiTH, info-lith@tfk.liu.se
Senast ändrad: