studiehandbok@lith
 

Tekniska högskolan vid Linköpings universitet

 
 
År : 2016
 
TAOP24 Optimeringslära fortsättningskurs, 6 hp
/Optimization, Advanced Course/

För:   CS   DAV   Mat   Y  

 

Prel. schemalagd tid: 38
Rek. självstudietid: 122

  Utbildningsområde: Naturvetenskap

Huvudområde: Matematik, Tillämpad matematik   Nivå (G1,G2,A): G2

  Mål:  IUAE-matris
Inom optimeringslära behandlas matematiska teorier och metoder som syftar till att analysera och lösa beslutsproblem som uppkommer inom teknik, ekonomi, medicin, etc. Kursen ger, tillsammans med grundkursen i optmeringslära, en bred orientering om optimeringslära. Efter fullgjord kurs skall studenten:
  • kunna identifiera frÃ¥geställningar av optimeringskaraktär och klassificera optimeringsproblem utifrÃ¥n deras egenskaper, som till exempel i nätverk eller diskreta problem
  • kunna konstruera matematiska modeller av svÃ¥rare optimeringsproblem
  • ha kännedom om och kunna tillämpa grundläggande metodprinciper för att lösa nÃ¥gra vanligt förekommande typer av optimeringsproblem, som till exempel simplex i nätverk för nätverksproblem.
  • kunna använda vanligt förekommande optimeringsprogramvara för att lösa standardmässiga optimeringsproblem
  • kunna utnyttja relaxeringar för att approximera optimeringsproblem och heurstiker för att finna tillÃ¥tna lösningar, samt kunna stänga in optimalvärden med hjälp av optimistiska och pessimistiska uppskattningar
  • ha god kännedom om tillämpningar av optimeringsmetodik.


  Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan)
Optimeringslära, grundkurs

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.

  Påbyggnadskurser
Matematisk optimering

  Organisation:
Storseminarier som behandlar teori, problemlösning och tillämpningar. Lektioner som främst är avsedda för självsändigt arbete med övningsuppgifter. Obligatoriska laborationer som inriktar sig på främst modellering och lösande av optimeringsproblem med kommersiell programvara.

  Kursinnehåll:
PÃ¥byggnad av materialet i grundkursen i optimering. Fördjupning inom matematisk modellering, nätverksoptimering, känslighetsanalys inom linär programmering, heltalsoptimering, icke-linjär optimering och Lagrangerelaxation. Ã"ven nya avsnitt sÃ¥som dynamisk programmering, heursistiker tas upp i kursen

  Kurslitteratur:
Jan Lundgren, Mikael Rönnqvist & Peter Värbrand - Optimeringslära (Studentlitteratur, 2008)
Jan Lundgren, Mathias Henningsson & Mikael Rönnqvist -
Optimeringslära övningsbok (Studentlitteratur, 2008)


  Examination:
TEN1 LAB1
Skriftlig tentamen (U,3,4,5)
Laborationskurs (U,G)
4 hp
2 hp
 



Undervisningsspråk är Svenska/engelska.
Institution: MAI.
Studierektor: Ingegerd Skoglund
Examinator: Oleg Burdakov
Länk till kurshemsida på kursgivande institution
Ansvarig programnämnd: Elektro&Fysik

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 2016 enligt beslut av ansvarig programnämnd/fakultetstyrelse.

Tekniska högskolan vid Linköpings universitet


Informationsansvarig: TFK , val@tfk.liu.se
Senast ändrad: 11/30/2015