Kurssin tavoitteena on perehdyttää opiskelija tavallisimpiin optimointiongelmien laskenta-algoritmeihin. Kurssi jakaantuu kahteen osaan. Ensimmäisessä osassa käsitellään lineaarista optimointia. Opitaan soveltamaan Simplex- ja Karmarkarin algoritmia lineaarisen optimointitehtävien ratkaisemiseen. Toisessa osassa tarkastellaan epälineaarisen optimoinnin perusmenetelmiä kuten gradientti- ja konjugaattigradienttimenetelmää. Lisäksi tarkastellaan rajoitetun optimointiongelman ratkaisua sakkofunktiomenetelmällä, ja perehdytään Karush-Kuhn-Tucker-ehtoihin, jotka ovat yleisen rajoitetun optimointiongelman optimaalisuuskriteeriot.
Luennot
|
|
031025A |
Optimoinnin perusteet |
K. Ruotsalainen |
|
|
KE |
10-12 |
PR119 |
(Alkaen 8.9.2009) |
|
|
TO |
8 – 10 |
PR119 |
|
Harjoitukset
|
|
MA |
8- 10 |
PR174 |
|
|
|
TI |
10-12 |
PR174 |
|
Välikokeet |
|
|||
|
1. välikoe |
LA |
8.10 |
09 – 12 |
L1 |
|
2. välikoe |
LA |
26.11 |
09 - 12 |
L1 |
Harjoitustehtäviä syksylle 2011(harjoitustehtävien ratkaisut englanninkielisiltä sivuilta)
Ratkaisut tehtäviin
Ratkaisut tehtäviin 19-25 ja 28
1.
välikoe 2002 1.
välikoe 2003 1.
välikoe 2004 1.
välikoe 2005 1.
välikoe 2007 2.
välikoe 2002 2.
välikoe 2003 2.
välikoe 2004 vanhoja
2. välikokeita