TNK049 · 6 hp · Grundnivå (G2F) · Matematik, Tillämpad matematik
Optimeringslära
Ges · nästa start HT 2026
26 %
klarade senaste ordinarie tentan
TEN1 · 18 mar 2026 · 19 studenter
33 %
klarade ordinarie tentorna, alla tillfällen de senaste 5 åren
TEN1 · 165 studenter
Ovanligt svår 2025/26
21 % klarade ordinarie tentan läsåret 2025/26 (42 studenter), mot 37 % i snitt åren innan (123 studenter).
Tentamen
TEN1 Skriftlig tentamen
- 5
- 4
- 3
- U
Ordinarie tentor
33 % godkända · 165 studenter
- 26 %19
- 17 %23
- 25 %8
- 38 %16
- 15 %13
- 27 %22
- 62 %13
- 31 %16
- 42 %12
- 52 %23
Omtentor
46 % godkända · 37 studenter
- 43 %14
- 14 %7
- 78 %9
- 43 %7
- Klarar omtentan: 46 % (37 studenter), jämfört med 33 % (165 studenter) på ordinarie
- Får 4 eller 5: 7 % (202 studenter)
Visa små tillfällen (1)
Tillfällen med färre än 5 studenter, ofta tillgodoräknanden eller specialtillfällen. De ingår inte i någon siffra på sidan.
- 25 %4
Övriga moment
Deltentor, inlämningar och laborationer. De ingår inte i siffrorna överst.
Inlämning eller laboration
LAB1 Laborationskurs
- G
- U
Ordinarie tillfällen
100 % godkända · 74 studenter
- 100 %12
- 100 %15
- 100 %22
- 100 %13
- 100 %12
Senare tillfällen
100 % godkända · 6 studenter
- 100 %6
- Klarar ett senare tillfälle: 100 % (6 studenter), jämfört med 100 % (74 studenter) på ordinarie
Visa små tillfällen (3)
Tillfällen med färre än 5 studenter, ofta tillgodoräknanden eller specialtillfällen. De ingår inte i någon siffra på sidan.
- 0 %4
- 100 %2
- 100 %2
Vem läser kursen?
Om kursen
Mål
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.
Innehå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
- Examinator
- Stefan Engevall
- Schemalagd tid
- 48 h
- Huvudområde
- Matematik, Tillämpad matematik