studiehandbok@lith   Länk till universitetets hemsida
 

Tekniska högskolan vid Linköpings universitet

Länk till universitetets hemsida
 
År : 2004
 
NMAD05 Optimering av stora system , 5 p
/Large Scale Optimization/

För:   FRIST   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
 



Undervisningsspråk är Svenska.
Institution: MAI.
Studierektor: Mathias Henningsson
Examinator: Torbjörn Larsson
Ansvarig utbildningsnämnd: UNMN

Engelsk kursplan
Om inget annat anges ovan gäller betygsskala enligt avsnitt a8.5 i de gemensamma bestämmelserna.
Kursplanen gäller för 2004.


Tekniska högskolan vid Linköpings universitet

Länk till sidans topp


Informationsansvarig: TFK , val@tfk.liu.se
Senast ändrad: 06/05/2013