In English Utskrift Sök Innehåll Kontakt

Optimeringslära och systemteori
Optimeringslära och systemteori


Seminarier »
Personal
Forskning »
Utbildning »
Kontakt
Forskningscentra
Konferens- information
KTH / Teknikvetenskap / Matematik / Optimeringslära och systemteori

SF1861 Optimeringslära för T,   hemsida 2013

  • Information på KTH Studentwebben för SF1861
  • Kurs-PM 2013
    • I kurs-PM ovan står information som normalt inte ändras under kursen.
    Den här sidan uppdateras dock med aktuell information under kursens gång.


    Tentan 30 augusti 2013: tentaaug2013.pdf
    Lösningar till tentan 30 augusti 2013: tenlosaug2013.pdf

    Tentan 24 maj 2013: tenmaj13.pdf
    Lösningar till tentan 24 maj 2013: tenlosmaj13.pdf

    Årets formelblad. Delas ut på tentan.

    Preliminärt schema för föreläsningarna:

    NR   DATUM    TID  SAL   INNEHÅLL 
    1.  Ti 19/3  13-15  V2  Kursintroduktion. Linjär optimering (LP). 
    2.  To 21/3  10-12  V2  Simplexmetoden för att lösa LP-problem. 
    3.  Må 25/3  13-15  V1  Mer om simplexmetoden, inkl hur man startar. 
    4.  To 28/3  10-12  V1  Linjär algebra, samt intro till nätverksflöden. 
    5.  Må 8/4  13-15  V2  Optimering av flöden i nätverk. 
    6.  To 11/4  13-15  V2  Dualitet och komplementaritet vid LP.  
    7.  Ti 16/4  13-15  V2  Inledning till kvadratisk optimering (QP).  
    8.  To 18/4  10-12  V2  LDLT-faktorisering. QP under likhetsbivillkor. 
    9.  Må 22/4  13-15  D2  Minsta-kvadratproblem (MK-problem). 
    10.  O 24/4   10-12  V2  Intro till ickelinjär optimering (NLP). 
    11.  Må 29/4  13-15  V2  NLP utan bivillkor. Konvexitet. Newtons metod. 
    12.  To 2/5  10-12  D2  NLP med olikhetsbivillkor. KKT-villkoren. 
    13.  Må 6/5  13-15  V2  NLP med likhetsbivillkor. Lagrangevillkoren. 
    14.  Må 13/5  13-15  V1  Mer NLP, spec konvexa problem. 
    15.  To 16/5  10-12  V2  Kompletteringar och sammanfattning.  

    Preliminärt schema för räkneövningarna:

    NR   DATUM    TID   SALAR   INNEHÅLL 
    1.  Ti 26/3  13-15  V22,V23  Simplexmetoden. 
    2.  On 10/4  10-12  V34,V35  Baser till de fyra underrummen. Minkostnadsflöden.
    3.  Ti 16/4  15-17  V34,V35  Dualitet och komplementaritet för LP. 
    4.  Ti 23/4  13-15  V22,V23  Kvadratisk optimering med likhetsbivillkor. 
    5.  Må 29/4  15-17  V32,V33  Linjära och ickelinjära minsta-kvadratproblem. 
    6.  Må 6/5  15-17  V34,V35  Ickelinjär optimering utan bivillkor. Konvexitet. 
    7.  On 15/5  10-12  V22,V23  Ickelinjär optimering med bivillkor. KKT. 
    8.  To 16/5  13-15  V34,V35  Blandade kompletteringar. 

    Rekommenderad läsning inför resp föreläsning

  • Föreläsning 1:
    Läs gärna detta   samt kapitlen 1 och 2 i kompendiet.
  • Föreläsning 2 och 3:
    Läs gärna detta   samt kapitlen 3 - 5 i kompendiet.
  • Föreläsning 4:
    Läs gärna detta   samt kapitlen 23 - 26 i kompendiet.
  • Föreläsning 5:
    Läs gärna detta   samt avsnitt 7.2 i kompendiet.
  • Föreläsning 6:
    Läs gärna detta   samt kapitel 6 i kompendiet.
  • Föreläsning 7:
    Läs gärna detta   samt kapitlen 27, 8 och 9 i kompendiet.
  • Föreläsning 8:
    Läs gärna detta   och detta   samt kapitel 10 i kompendiet.
  • Föreläsning 9:
    Läs gärna detta   samt kapitel 11 i kompendiet.
  • Föreläsning 10 och 11:
    Läs gärna detta   samt kapitlen 8 och 12-17 i kompendiet.
  • Föreläsning 12 och 13:
    Läs gärna detta   samt kapitlen 18-21 i kompendiet.

    Rekommenderad läsning inför resp övning

  • Övning 1:
    Studera kapitlen 2 - 5 i kompendiet, speciellt simplexmetoden.
  • Övning 2:
    Kapitlen 23 - 26 och 7 i kompendiet.
  • Övning 3:
    Kapitel 6 i kompendiet.
  • Övning 4:
    Kapitlen 8 - 10 och 27 i kompendiet.
  • Övning 5:
    Kapitlen 11, 14, 16 och 17 i kompendiet.

    Johan Thunbergs lösningar från räkneövningarna

  • Övning 1.
  • Övning 2.
  • Övning 3.
  • Övning 4.
  • Övning 5.

    Rekommenderade exempel att räkna själv före och/eller efter resp föreläsning

  • Föreläsning 1:
    Uppgift 1.2 och 1.3 i häftet "Några övningsexempel i optimeringslära".
    Exercises 2.2, 2.3, 3.3 i kompendiet.
  • Föreläsning 2:
    Exercises 4.7, 5.4, 5.6, 5.7 i kompendiet.
  • Föreläsning 3:
    Exercises 5.5, 5.8, 5.10 i kompendiet.
  • Föreläsning 4:
    Samtliga exercises i chapter 26.
  • Föreläsning 5:
    Uppgift 2.3 och 2.7 i häftet "Några övningsexempel i optimeringslära".
  • Föreläsning 6:
    Uppgift 1.7 och 1.8 i häftet "Några övningsexempel i optimeringslära".
    Exercises 6.7 och 6.9 i kompendiet.
  • Föreläsning 7 - 9:
    Exercises 27.22, 10.8 - 10.10 och 11.2 - 11.4 i kompendiet.
  • Föreläsning 10-11:
    Uppgift 4.2, 4.3, 4.6 i häftet "Några övningsexempel i optimeringslära".
    Exercises 15.11, 16.3 och 17.4 i kompendiet.

    Några övningsexempel i optimeringslära

  • finns här.

    • Amol Sasanes lösningar till exercises i kompendiet

    Chapter 1 pdf file
    Chapter 2 pdf file
    Chapter 3 pdf file
    Chapter 4 pdf file
    Chapter 5 pdf file
    Chapter 6 pdf file
    Chapter 7 pdf file
    Chapter 8 pdf file
    Chapter 9 pdf file
    Chapter 10 pdf file
    Chapter 11 pdf file
    Chapter 13 pdf file
    Chapter 14 pdf file
    Chapter 15 pdf file
    Chapter 16 pdf file
    Chapter 17 pdf file
    Chapter 19 pdf file
    Chapter 20 pdf file
    Chapter 21 pdf file
    Chapter 22 pdf file
    Chapter 24 pdf file
    Chapter 25 pdf file
    Chapter 26 pdf file
    Chapter 27 pdf file

    Gamla tentor + lösningar

    När du jobbar med dessa extentor kan det vara bra att känna till de ändringar av kursinnehållet som gjorts under senare år (och som gör att några få enstaka problem i extentorna inte längre hör till kursen):
    1.) LDLT-faktorisering har införts i kursen!
    2.) Steepest descent-metoden har tagits bort ur kursen.
    3.) Den iterativa metoden för QP-problem med olikhetsbivillkor (Tentauppgift nummer 4, maj 2007, och Tentauppgift nummer 3, maj 2006) har tagits bort ur kursen.
    Tentan aug 2012: tenaug12.pdf
    Lösningar aug 2012: tenlosaug12.pdf
    Tentan maj 2012: tenmaj2012.pdf
    Lösningar maj 2012: tenlosnmaj2012.pdf
    Tentan aug 2011: optimization110823.pdf
    Lösningar aug 2011: solutions110823.pdf
    Tentan maj 2011: optimization110524.pdf
    Lösningar maj 2011: solutions110524.pdf
    Tentan aug 2010: optimization100825.pdf
    Lösningar aug 2010: solutions100825.pdf
    Tentan maj 2010: optimization100527.pdf
    Lösningar maj 2010: solutions100527.pdf
    Tentan aug 2009: optimization090825.pdf
    Lösningar aug 2009: solutions090825.pdf
    Tentan maj 2009: optimization090519.pdf
    Lösningar maj 2009: solutions090519.pdf
    Tentan aug 2008: opt082.pdf
    Lösningar aug 2008: optl082.pdf
    Tentan maj 2008: opt081.pdf
    Lösningar maj 2008: optl081.pdf
    Tentan aug 2007: opt072.pdf
    Lösningar aug 2007: optl072.pdf
    Tentan maj 2007: opt071.pdf
    Lösningar maj 2007: optl071.pdf
    Tentan aug 2006: opt062.pdf
    Lösningar aug 2006: optl062.pdf
    Tentan maj 2006: opt061.pdf
    Lösningar maj 2006: optl061.pdf

    -----------------------------------------------------------------------------------