Y-sektionens studienämnd är ansvariga för att informationen på guiden är aktuell. Om du hittar någonting som inte stämmer kan du mejla SNY.

Budgetår


Institution

MAI

Examinator

Torbjörn Larsson

Schemablock

Halvtermin

HT1: block 3

Huvudområden

Matematik
Tillämpad matematik

Nivå

A1X

Tidsfördelning

6,0HP
Schemalagd tid: 60 timmar
Självstudietid: 100 timmar

SNY har ordet

Det finns inga aktuella kommentarer för kursen. Om du har läst kursen får du gärna kontakta SNY med en kommentar för att förbättra kommande upplagor av Y-arens guide till galaxen.

Kursutvärderingar

Logga in för att läsa kursutväderingar

Innehå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.

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. Efter fullgjord kurs skall studenten:

  • kunna redogöra för de matematiska principer som utnyttjas vid dekomposition (sönderläggning) av optimeringsproblem
  • kunna tillämpa dekompositionsmetoder för att angripa strukturerade optimeringsmodeller
  • ha stiftat bekantskap med tillämpningar av dekompositionsmetoder och kunna identifiera vilka tillämpningar som lämpligen angrips med sådana metoder, samt kunna välja lämplig metodik och användning av densamma
  • ha en förbättrad kännedom om praktisk användning av optimeringsmetodik.

Examinationsmoment

MUN1 - 6,0 HP
Muntlig tentamen (U, 3, 4, 5)
UPG1 - 0,0 HP
Uppgift (U, G)

Organisation

Undervisningen behandlar teori, modellbyggnad, lösningsmetoder och tillämpningar. Kursdeltagarna redovisar seminarieuppgifter. Vid datorlaborationer löses strukturerade optimeringsproblem med hjälp av standardprogramvara.

Litteratur

Kompendier


  • Utdelat material.

Relaterade profiler

Datadriven analys och maskinintelligens
DAMI - ISY
Teknisk matematik
TMT - MAI

Rekommenderade förkunskaper

Optimeringslära grundkurs
TAOP07 - 6,0 HP - VT1 block 3

Kommentarer

Logga in för att kunna läsa och skriva kommentarer.