Kungl Tekniska högskolan / Optimeringslära och systemteori /
[an error occurred while processing this directive]This is a printer-friendly version of
(none)
« [an error occurred while processing this directive]Back
5B1712 Optimeringslära för F, kursPM 2007
Adress till kursens hemsida:
http://www.math.kth.se/optsyst/studinfo/5B1712/.
Examinator och föreläsare:
Krister Svanberg ,
krille@math.kth.se ,
rum 3704, Lindstedtsv 25, tfn 790 7137
Ansvarig för hemuppgifterna:
Ulf Jönsson,
ulfj@math.kth.se ,
rum 3711, Lindstedtsv 25, tfn 790 8450
Assistenter vid räkneövningarna:
Stefan Almér ,
almer@math.kth.se ,
rum 3713, tfn 790 7504.
Maja Karasalo,
karasalo@math.kth.se ,
rum 3738, tfn 790 7132.
Kursmaterial:
-
Kursbok: "Linear and Nonlinear Programming", av Nash och Sofer.
Boken säljs på Kårens bokhandel.
-
Följande material säljs på
Matematiks
studentexpedition, Lindstedtsvägen 25.
Linjär algebra för optimerare (gult häfte). 30 kr
Lite blandad optimeringsteori (rött häfte). 25 kr
Linjär optimering (grönt häfte). 25 kr
Kvadratisk optimering (blått häfte). 25 kr
Ickelinjär optimering (grått häfte). 25 kr
Exempelsamling i 5B1712 (vitt häfte). 30 kr
Tentor i 5B1712 från åren 2002-2005. 15 kr
Lösningar till tentor i 5B1712 från åren 2002-2005. 25 kr
-
De två tentorna (med lösningar) som gavs under år 2006
finns på kursens hemsida.
-
Matlab-baserade hemuppgifter
kommer att läggas upp på kursens hemsida.
-
Visst kompletterande kursmaterial kommer också att läggas upp på
hemsidan.
Preliminärt schema för föreläsningarna:
Nr |
Datum |
Tid |
Sal |
Innehåll |
1. |
Ons 17/1 |
15-17 |
V2 |
Kursintroduktion. Linjär optimering (LP). |
2. |
Tor 18/1 |
08-10 |
V2 |
Simplexmetoden för att lösa LP-problem. |
3. |
Mån 22/1 |
10-12 |
V2 |
Baser till de fyra fundamentala underrummen. |
4. |
Tis 23/1 |
13-15 |
V2 |
Optimering av flöden i nätverk. |
5. |
Mån 29/1 |
10-12 |
V2 |
Dualitetssatsen och komplementaritetssatsen för LP. |
6. |
Tis 30/1 |
13-15 |
V2 |
Egenskaper hos konvexa optimeringsproblem. |
7. |
Mån 5/2 |
10-12 |
V2 |
Kvadratisk optimering under likhetsbivillkor. |
8. |
Tis 6/2 |
13-15 |
V2 |
Kvadratisk optimering under olikhetsbivillkor. |
9. |
Mån 12/2 |
10-12 |
V2 |
Linjära resp ickelinjära minsta-kvadratproblem. |
10. |
Tis 13/2 |
13-15 |
V2 |
Ickelinjär optimering utan bivillkor, teori och metoder. |
11. |
Mån 19/2 |
10-12 |
V2 |
Ickelinjär optimering med bivillkor, spec KKT-villkoren. |
12. |
Tis 20/2 |
13-15 |
V2 |
Konvex optimering under bivillkor. |
13. |
Mån 26/2 |
10-12 |
V2 |
Lagrangerelaxering och duala problem. |
14. |
Tis 27/2 |
13-15 |
V2 |
Blandade kompletteringar. |
Preliminärt schema för räkneövningarna:
Nr |
Datum |
Tid |
Salar |
Innehåll |
1. |
Fre 19/1 |
15-17 |
Q34, Q35 |
LP-formuleringar. Simplexmetoden. |
2. |
Tor 25/1 |
15-17 |
V32, V34 |
Optimering av flöden i nätverk. |
3. |
Tor 1/2 |
15-17 |
Q33, Q34 |
Dualitet och komplementaritet för LP. |
4. |
Tor 8/2 |
15-17 |
Q33, Q34 |
Kvadratisk optimering med likhetsbivillkor. |
5. |
Ons 14/2 |
13-15 |
Q33, Q34 |
Kvadratisk optimering med olikhetsbivillkor. |
6. |
Tor 22/2 |
15-17 |
Q33, Q34 |
Ickelinjär optimering utan bivillkor. Konvexitet. |
7. |
Ons 28/2 |
13-15 |
Q33, Q34 |
Ickelinjär optimering med bivillkor. |
8. |
Tor 1/3 |
15-17 |
Q34, Q35 |
Lagrangerelaxering. |
Hemuppgifter:
2 st frivilliga hemuppgifter, som
ska lösas med hjälp av Matlab, kommer att delas ut.
De ska redovisas skriftligt, i form av kortfattade rapporter,
samt i vissa fall muntligt.
Hemuppgifterna ger tillsammans
upp till 4 bonuspoäng på tentor under 2007.
Tentamen:
Första tentamenstillfället är Onsdag 7 mars 2007, kl 14.00-19.00.
Inga hjälpmedel är tillåtna förutom
ett kortfattat formelblad, som delas ut vid tentamen,
samt penna, suddgummi och linjal.
Tentan består av 5 st uppgifter om vardera 10 poäng.
Garanterat godkänd blir man på 24
poäng (t ex 20 tentapoäng + 4 bonuspoäng).
Studenter som får 22-23 poäng på tentan
ges möjlighet att komplettera till
godkänt (betyg 3).
Kompletteringen kommer att innehålla såväl
skriftliga som muntliga inslag och måste
genomföras senast tre
veckor efter att tentamensresultatet har anslagits
(tillsammans med
mer detaljerad instruktion om kompletteringen).
Välkomna till kursen!
|