TIEA382 Lineaarinen ja diskreetti optimointi (5 op)

Arvosteluasteikko

0-5

Opetuskieli/-kielet

suomi

Osaamistavoitteet

Kurssin jälkeen opiskelija osaa muotoilla lineaarisia optimointiongelmia, ymmärtää lineaarisen ja diskreetin optimoinnin perusalgoritmeja ja -heuristiikkoja, kuten Simplex-algoritmi ja SPT-sääntö, sekä osaa käyttää muutamia optimointiohjelmistoja, kuten CPLEX.

Suoritustavat

Loppukoe + pakolliset ohjelmointitehtävät.

Sisältö

Lineaarista, dynaamista, kombinatorista ja kokonaislukuoptimointia. Mallinnusta, sovelluksia ja optimointiohjelmistoja.

Oppimateriaalit

Optimointimenetelmät (luentomoniste) sekä Taha, Operations Research: An Introduction, 2007 (8th edition).

Esitietovaatimukset

Matematiikan approbatur tai vastaavat tiedot. Tietokoneen peruskäyttötaito linux-ympäristössä (tiedostojen editointi ja ohjelmien ajaminen komentoriviltä) edellytetään. Matlab/Octave osaaminen on hyödyksi.