Sovellettu matematiikka: Optimointi ja verkkomallit (3op)
Toteutuksen tunnus: TTZM0330-9S0V1
Toteutuksen perustiedot
- Ajoitus
- 01.08.2019 - 31.12.2019
- Toteutus on päättynyt.
- Opintopistemäärä
- 3 op
- Lähiosuus
- 3 op
- Toteutustapa
- Lähiopetus
- Yksikkö
- Teknologiayksikkö
- Opetuskielet
- suomi
- Koulutus
- Tieto- ja viestintätekniikan tutkinto-ohjelma (AMK)
- Opettajat
- Harri Varpanen
- Ryhmät
-
TTV17S4Tieto- ja viestintätekniikka
-
TTV17S3Tieto- ja viestintätekniikka
-
TTV17S5Tieto- ja viestintätekniikka
-
TTV17S1Tieto- ja viestintätekniikka
- Opintojakso
- TTZM0330
Toteutukselle Sovellettu matematiikka: Optimointi ja verkkomallit TTZM0330-9S0V1 ei valitettavasti löytynyt varauksia. Varauksia ei ole mahdollisesti vielä julkaistu tai toteutus on itsenäisesti suoritettava.
Arviointiasteikko
Hyväksytty/Hylätty
Tavoitteet
Opiskelija tuntee verkkoihin liittyvät matemaattiset peruskäsitteet sekä tietää ja ymmärtää opintojaksolla esitetyt verkkoalgoritmit (ks. Sisältö). Opiskelija kykenee muotoilemaan optimointiongelmasta lineaarisen mallin ratkaisuineen. Opiskelija ymmärtää optimoinnin yleisen periaatteen ja on tutustunut joihinkin epälineaarisiin optimointiongelmiin.
Sisältö
Suunnattu ja suuntaamaton verkko. Verkon väritys, aikataulutusongelmat, Welsh-Powell-algoritmi. Minimipuu, lyhin reitti, Dijkstran algoritmi, Bellman-Ford-algoritmi. Tietoverkko ja reititys. Virtausverkot, maksimivirtaus minimikustannuksin, Ford-Fulkerson-algoritmi. Lineaarinen optimointi, Simplex-algoritmi. Epälineaarisen optimoinnin alkeita.
Oppimateriaalit
Niemi: Optimointi ja verkkomallit
Toteutuksen valinnaiset suoritustavat
Harjoitustyöt 50% Loppukoe 50%
Opiskelijan ajankäyttö ja kuormitus
Kontaktiohjaus 39 h,itsenäinen työskentely 42 h.
Arviointikriteerit, tyydyttävä (1)
Opintojakson kaikkia oppimistuloksia arvioidaan sekä harjoitustöiden että tentin avulla.
Hyväksytty suoritus:
Opiskelija osoittaa tentillä ja palautettavilla tehtävillä sekä peruskäsitteiden ja algoritmien ymmärtämistä että sovelluskykyä. Suoritteilla opiskelija näyttää osaavansa ratkaista lineaarisen optimointiongelman ja tunnistavansa lineaarisen menetelmän rajoitukset.
Hyväksyttyyn suoritukseen vaaditaan 50 % suoritusten maksimipistemäärästä.
Arviointikriteeri, hyväksytty/hylätty
Opintojakson kaikkia oppimistuloksia arvioidaan sekä harjoitustöiden että tentin avulla. Hyväksytty suoritus: Opiskelija osoittaa tentillä ja palautettavilla tehtävillä sekä peruskäsitteiden ja algoritmien ymmärtämistä että sovelluskykyä. Suoritteilla opiskelija näyttää osaavansa ratkaista lineaarisen optimointiongelman ja tunnistavansa lineaarisen menetelmän rajoitukset. Hyväksyttyyn suoritukseen vaaditaan 50 % suoritusten maksimipistemäärästä.
Esitietovaatimukset
-