TNK053 Optimization 2013

studiehandbok@lith

Tekniska högskolan vid Linköpings universitet

År : 2013

TNK053	Optimization, 4 p / 6 hp /Optimization/ För: TSL
	Prel. schemalagd tid: Rek. självstudietid: 160
	Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik Nivå (A-D):B 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

Undervisningsspråk är Engelska.
Institution: ITN.
Studierektor: Fredrik Persson
Examinator: Zhuangwei Liu
Länk till kurshemsida på kursgivande institution
Ansvarig programnämnd: IndEk&Logistik

Engelsk kursplan

Tekniska högskolan vid Linköpings universitet
Informationsansvarig: TFK , val@tfk.liu.se Senast ändrad: 06/19/2013