TIEA382 Lineaarinen ja diskreetti optimointi (5 op)
Opinnon taso:
Aineopinnot
Arviointiasteikko:
0-5
Suorituskieli:
suomi
Vastuuorganisaatio:
Informaatioteknologian tiedekunta
Opetussuunnitelmakaudet:
2017-2018, 2018-2019, 2019-2020
Kuvaus
Sisältö
Lineaarista, dynaamista, kombinatorista ja kokonaislukuoptimointia. Mallinnusta, sovelluksia ja optimointiohjelmistoja.
Suoritustavat
Loppukoe + pakolliset ohjelmointitehtävät.
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.
Esitietojen kuvaus
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.
Oppimateriaalit
Optimointimenetelmät (luentomoniste) sekä Taha, Operations Research: An Introduction, 2007 (8th edition).
Suoritustavat
Tapa 1
Valitaan kaikki merkityt osat
Suoritustapojen osat
x
Osallistuminen opetukseen (5 op)
Tyyppi:
Osallistuminen opetukseen
Arviointiasteikko:
0-5
Suorituskieli:
suomi