| NMAD05 |
Optimering av stora system , 5 p
/Large Scale Optimization/
För:
Mat
|
| |
Prel. schemalagd
tid: 66
Rek. självstudietid: 134
|
| |
Utbildningsområde: Naturvetenskap
Ämnesgrupp: Matematik Nivå (A-D):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: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan) NMAB18 Linjär och ickelinjär optimering och NMAB19 Diskret optimering.
OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande.
|
| |
Påbyggnadskurser NMAD06 Optimering inom produktion och logistik.
|
| |
Organisation: Undervisningen behandlar teori, modellbyggnad, lösningsmetoder och tillämpningar. Kursdeltagarna redovisar seminarieuppgifter. Vid datorlaborationer löses strukturerade optimeringsproblem med hjälp av standardprogramvara. Kursen avslutas med ett större projekt rörande en realistisk tillämpning.
|
| |
Kursinnehåll: Avancerad linjärprogrammering och kolumngenerering. Decentraliserad planering med pris-styrning och Dantzig-Wolfe dekomposition. Lagrange-relaxation och subgradientoptimering. Tillämpningar på problem inom till exempel lokaliserings-, transport- och produktionsplanering.
|
| |
Kurslitteratur: Kompendium utgivet av institutionen.
|
| |
Examination: |
UPG1 UPG2 MUN1
|
Laborationer och seminarieuppgifter (U,G,VG) Projektuppgift (U,G,VG) Muntlig tentamen (U,G,VG) |
0 p 1 p 4 p
|
| |
|
|