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ö
Tällä opintojaksolla opit verkkoihin liittyvät peruskäsitteet ja osaat käsitellä verkkoja ohjelmallisesti sekä ajaa niille optimointialgoritmeja. Ymmärrät alkeellisten verkkoalgoritmien toimintaperiaatteet ja osaat muotoilla lineaarisen optimointiongelman ohjelmallisesti sekä löytää sille ratkaisun. Lisäksi tutustut epälineaarisiin optimointiongelmiin ja ymmärrät optimoinnin yleiset periaatteet. Kurssi antaa sinulle valmiudet soveltaa tekniikoita ja menetelmiä käytännössä, huomioiden niiden rajoitukset.
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.