Sovellettu matematiikka: Optimointi ja verkkomallit (TTZM0330)

Sovellettu matematiikka: Optimointi ja verkkomallit (TTZM0330-3002), 08.03.2021 – 30.04.2021,
3 op (TTV18S1, ...) — Lähiopetus, Verkko-opetus + -
Opetuskieli

Suomi

Ajoitus

08.03.2021 - 30.04.2021

Opettaja

Harri Varpanen

Opetusmenetelmät ja ohjaus

Luennot ja ohjaukset verkossa.

Oppimateriaali ja suositeltava kirjallisuus

Opettaja antaa materiaalit opintojakson alussa / aikana.

Toimipiste

Lutakon kampus

Tenttien ajankohdat ja uusintamahdollisuudet

Sovitaan opintojakson alussa.

Opiskelijan oppimistehtävät ja ajankäyttö

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

Ilmoittautumisaika

02.11.2020 - 30.11.2020
Ryhmä
- TTV18S1
- TTV19SM
- TTV18S5
- TTV19S3
- TTV19S2
- TTV18S2
Paikkoja

20 - 35

Tutkinto-ohjelma

Tieto- ja viestintätekniikka (AMK)

Toteutustapa

Lähiopetus, Verkko-opetus

Virtuaaliosuus

1 op

Vastuuyksikkö

Teknologiayksikkö

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.

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.

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ä.

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ä.

Sovellettu matematiikka: Optimointi ja verkkomallit, 3 op - TTZM0330

Tulevat toteutukset