Siirry suoraan sisältöön

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.