TNK049 |
Optimeringslära, 6 hp
/Optimization/
För:
KTS
|
|
Prel. schemalagd
tid: 48
Rek. självstudietid: 112
|
|
Utbildningsområde: Naturvetenskap
Huvudområde: Matematik, Tillämpad matematik Nivå (G1,G2,A): G2
|
|
Mål:
IUAE-matris
Kursen skall ge kunskaper i optimeringslära, och speciellt optimering av linjära och icke-linjära (kontinuerliga) problem, samt problem med nätverksstruktur. Studenten ska efter avslutad kurs kunna:
- analysera och formulera linjära optimeringsmodeller inom olika ekonomiska och tekniska tillämpningsområden.
- analysera och formulera optimeringsmodeller för problem med underliggande nätverksstruktur.
- hantera den grundläggande matematiska teorin på vilken modeller och algoritmer bygger.
- använda och dra slutsatser från optimeringsmetoder för optimeringsproblem i kontinuerliga variabler, så som simplexmetoden, anpassningar av simplexmetoden för nätverksproblem, descent-metoder för problem utan bivillkor, samt Frank Wolfe-algoritmen.
- analysera optimeringsmodeller med avseende på konvexitet och formulera optimalitetsvillkor för problem i kontinuerliga variabler.
- lösa optimeringsproblem såväl manuellt som med hjälp av dator.
|
|
Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan) Grundläggande kunskaper i matematisk analys och linjär algebra
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 Påbyggnadskurser inom optimering.
|
|
Organisation: Kursen består av föreläsningar, lektioner, samt en laborationskurs.
|
|
Kursinnehåll:
- Linjärprogrammering: Modellering, grundläggande matematisk teori och geometri, simplexmetoden, känslighetsanalys, dualitet, optimalitetsvillkor.
- Ickelinjär optimering: Modellering, konvexitet, obegränsad optimering, optimering med linjära bivillkor, optimalitetsvillkor.
- Nätverksoptimering: Modellering, trädproblem, vägproblem, minkostnadsflödesproblem med varianter och simplexmetoden för nätverksproblem
|
|
Kurslitteratur: Lundgren, J., Rönnqvist, M. och P. Värbrand, Optimeringslära, Studentlitteratur, senaste upplagan
. Henningsson, M., Lundgren, J., Rönnqvist, M. och P. Värbrand, Optimeringslära: Övningsbok, Studentlitteratur, senaste upplagan.
|
|
Examination: |
TEN1
LAB1
|
Skriftlig tentamen (U.3,4,5) Laborationskurs (U,G) |
4,5 hp 1,5 hp
|
|
|
|
|