TIEA382 Lineaarinen ja diskreetti optimointi (5 op)

Avaa opintojakson esite Sisussa

Opinnon taso:

Aineopinnot

Arviointiasteikko:

0-5

Suorituskieli:

suomi

Vastuuorganisaatio:

Informaatioteknologian tiedekunta

Opetussuunnitelmakaudet:

2024-2025, 2025-2026, 2026-2027, 2027-2028

Kuvaus

Sisältö

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

Suoritustavat

Loppukoe (hyvityspisteitä harjoitustehtävien aktiivisesta ratkaisemisesta)

Keväällä 2025: Kurssi läpäistään ja arvostellaan harjoitustehtävien perusteella. Tarkemmat tiedot toteutuksen tiedoissa.

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.

Tarkennus kevään 2025 toteutukselle: MATP121 Lineaarinen algebra ja geometria (tai muu vastaava lineaarialgebran osaaminen) ja TIEA3200 Tieteellisen laskennan perusteet (tai muu vastaava Python osaaminen). Käytetään Pythonia.

Oppimateriaalit

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

Suoritustavat

Tapa 1

Valitaan kaikki merkityt osat

Suoritustapojen osat

Osallistuminen opetukseen (5 op)

Tyyppi:

Osallistuminen opetukseen

Arviointiasteikko:

0-5

Suorituskieli:

suomi

Ei julkaistua opetusta