TNG019 Optimeringslära, 3 poäng
/Optimization/

För: NK2, NE3, NM3

Utbildningsområde: Naturvetenskap    Ämnesgrupp: Matematik
Fördjupningsnivå: B

Mål:
Kursen skall ge grundläggande kunskaper i optimeringslära med fokus på kontinuerlig optimering dvs linjär och ickelinjär optimering. De studerande skall efter avslutad kurs - kunna analysera och formulera optimeringsmodeller inom olika ekonomiska och tekniska tillämpningsområden. - ha förståelse för den grundläggande matematiska teorin på vilken modeller och algoritmer bygger. - kunna lösa optimeringsproblem såväl manuellt som med hjälp av dator.

Förkunskaper:
TNG 002 Linjär algebra, TNG 010 Flervariabelanalys

Organisation:
Kursen består av föreläsningar, lektioner, datorövningar samt handledningstillfällen.

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 bivillkor, optimalitetsvillkor. En kort orientering om områdena nätverks-, heltals- och kombinatorisk optimering.

Kurslitteratur:
Enligt senare anvisning.

TEN1Skriftlig tentamen, 2 p.
LAB1En laborationskurs, 1 p.

Undervisningsspåk är Svenska.

Engelsk kursplan

Gäller 1999 , beslut av utbildningsnämnden 1999