Siirry suoraan sisältöön

Sovellettu matematiikka: Optimointi ja verkkomallit (3 op)

Toteutuksen tunnus: TTZM0330-3002

Toteutuksen perustiedot


Ilmoittautumisaika
02.11.2020 - 30.11.2020
Ilmoittautuminen toteutukselle on päättynyt.
Ajoitus
08.03.2021 - 30.04.2021
Toteutus on päättynyt.
Opintopistemäärä
3 op
Lähiosuus
2 op
Virtuaaliosuus
1 op
Toteutustapa
Monimuoto-opetus
Yksikkö
Teknologiayksikkö
Toimipiste
Lutakon kampus
Opetuskielet
suomi
Paikat
20 - 35
Koulutus
Tieto- ja viestintätekniikka (AMK)
Opettajat
Harri Varpanen
Vastuuopettaja
Harri Varpanen
Ryhmät
TTV18S1
Tieto- ja viestintätekniikka
TTV19SM
Tieto- ja viestintätekniikka
TTV18S5
Tieto- ja viestintätekniikka
TTV19S3
Tieto- ja viestintätekniikka
TTV19S2
Tieto- ja viestintätekniikka
TTV18S2
Tieto- ja viestintätekniikka
Opintojakso
TTZM0330
Toteutukselle TTZM0330-3002 ei löytynyt varauksia!

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.

Aika ja paikka

Zoom / Teams

Oppimateriaalit

Opettaja antaa materiaalit opintojakson alussa / aikana.

Opetusmenetelmät

Luennot ja ohjaukset verkossa.

Tenttien ajankohdat ja uusintamahdollisuudet

Sovitaan opintojakson alussa.

Opiskelijan ajankäyttö ja kuormitus

Ohjaukset 30h, itsenäinen työskentely 51h.

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

-

Siirry alkuun