TIEA382 Lineaarinen ja diskreetti optimointi (5 op)
Opinnon taso:
Aineopinnot
Arviointiasteikko:
0-5
Suorituskieli:
suomi
Vastuuorganisaatio:
Informaatioteknologian tiedekunta
Opetussuunnitelmakaudet:
2020-2021, 2021-2022, 2022-2023
Kuvaus
Sisältö
Lineaarista, dynaamista, kombinatorista ja kokonaislukuoptimointia. Mallinnusta, sovelluksia ja optimointiohjelmistoja.
Suoritustavat
Loppukoe (hyvityspisteitä harjoitustehtävien aktiivisesta ratkaisemisesta)
Osaamistavoitteet
Kurssin jälkeen opiskelija osaa muotoilla lineaarisia optimointiongelmia, ymmärtää lineaarisen ja diskreetin optimoinnin perusalgoritmeja ja -heuristiikkoja sekä osaa käyttää muutamia optimointiohjelmistoja/aliohjelmakirjastoja.
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