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 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

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