Verkkomallit ja optimointiLaajuus (3 op)
Tunnus: TT00CE23
Laajuus
3 op
Opetuskieli
- suomi
- englanti
Vastuuhenkilö
- Harri Varpanen,
Osaamistavoitteet
Tunnet verkkoihin liittyvät peruskäsitteet. Osaat käsitellä verkkoja ohjelmallisesti ja ajaa verkoille optimointialgoritmeja. Ymmärrät alkeellisten verkkoalgoritmien toimintaperiaatteet. Kykenet muotoilemaan lineaarisen optimointiongelman ohjelmallisesti ja etsiä sille ratkaisun. Ymmärrät optimoinnin yleisen periaatteen ja olet tutustunut joihinkin epälineaarisiin optiointiongelmiin.
EUR-ACE Tekniikan soveltaminen käytäntöön
ymmärrys soveltuvista tekniikoista ja menetelmistä sekä niiden rajoituksista
Sisältö
suunnattu ja suuntaamaton verkko
verkon väritys, aikataulutusongelmat
minimaalinen virittäjäpuu
lyhin reitti
virtausverkot sovelluksineen
lineaarinen optimointi
epälineaarisen optimoinnin alkeita
Esitietovaatimukset
Mat4 Diskreetti matematiikka
Ohjelmoinnin perusteet
Arviointikriteeri, hyväksytty/hylätty
Tunnet verkkoihin liittyvät peruskäsitteet. Osaat käsitellä verkkoja ohjelmallisesti ja ajaa verkoille optimointialgoritmeja. Ymmärrät alkeellisten verkkoalgoritmien toimintaperiaatteet. Kykenet muotoilemaan lineaarisen optimointiongelman ohjelmallisesti ja etsiä sille ratkaisun. Ymmärrät optimoinnin yleisen periaatteen ja olet tutustunut joihinkin epälineaarisiin optiointiongelmiin.