| TNK053 |
Optimization, 6 hp
/Optimization/
För:
TSL
|
| |
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 ska ge grundläggande kunskaper i optimeringslära, speciellt optimering av linjära, icke-linjära, heltals- och nätverks optimerings problem. De studerande kan, efter avslutad kurs,
- formulera och analysera optimerings modeller inom området för ekonomiska och tekniska tillämpningar,
- förstå de grundläggande matematiska modeller
- kunna lösa optimering problem både manuellt och med hjälp av en dator.
|
| |
Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan)
Linjär algebra och flervariabelanalys
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.
|
| |
Organisation:
Föreläsningar, övningar och laborationer
|
| |
Kursinnehåll:
- Linjärprogrammering: Linjära optimeringsmodeller, grafisk lösning, sökmetoder, linjärprogrammeringens matematiska teori, simplexmetoden, känslighetsanalys, dualitet, optimalitetsvillkor.
- Ickelinjär programmering: Ickelinjära optimeringsmodeller med/utan bivillkor, konvexa mängder och funktioner, optimalitets villkoren
- Nätverksoptimering: Modellering, kortaste vägen.
- Heltalsoptimering: Modellering, branch and bound.
|
| |
Kurslitteratur:
Introduction to Mathematical Programming, Winston, 2003.
|
| |
Examination: |
TEN1
LAB1
|
Skriftlig tentamen (U,3,4,5)
Laborationer (U,G)
|
4,5 hp
1,5 hp
|
| |
|
|
|