studiehandbok@lith   Länk till universitetets hemsida
 

Tekniska högskolan vid Linköpings universitet

Sök

 Länk till universitetets hemsida
 
År : 2011
 
TNK053 Optimization, 4 p / 6 hp
/Optimization/

För:   ITS  

 

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

Kursen bedrivs på ett sådant sätt att både mäns och kvinnors erfarenhet och kunskaper synliggörs och utvecklas.

Planering och genomförande av kurs skall utgå från kursplanens formuleringar. Den kursvärdering som ingår i kursen skall därför genomföras med kursplanen som utgångspunkt.

Om inget annat anges ovan gäller betygsskala enligt avsnitt a8.5 i de gemensamma bestämmelserna.

Kursplanen gäller för 2011 enligt beslut av ansvarig programnämnd/fakultetstyrelse.

Tekniska högskolan vid Linköpings universitet
Länk till sidans topp


Informationsansvarig: TFK , val@tfk.liu.se
Senast ändrad: 03/23/2011