Optimointi ja verkkomallit (3op)
Opintojakson tunnus: IIT21100
Opintojakson perustiedot
- Laajuus
- 3 op
- Opetuskieli
- suomi
Osaamistavoitteet
Tavoitteena erityisesti verkkoihin suunnattujen optimointimallien perusvalmiuksien omaksuminen.
Sisältö
Optimoinnin perusidea, lineaarinen optimointimalli. Suunnattu ja painotettu verkko. Verkon yhtenäisyys. Painotetun verkon minimipuu, lyhin polku. Dijkstran algoritmi. Virtausalgoritmeja, maksimivirtaus, maksimivirtaus minimikustannuksin. Sovelluksia.
Esitietovaatimukset
Matematiikka 1 ja 2
Olio-ohjelmointi 1
Arviointikriteerit, tyydyttävä (1)
Kirjallisen näytön perusteella