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

För: NK2, NE3, NM3, NONK

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.


Undervisningsspråk är Svenska.


Examinator: TEN1 En skriftlig tentamen, 2p. LAB1 Obligatoriska datorövningar, 1p.
Kurshemsida: http://www.itn.liu.se/courses/index.php3?coursecode=TNG019

Engelsk kursplan



Gäller 2000, beslut av utbildningsnämnden november 1999