Kurssin kuvaus

Tavoitteet

Opintojakson suoritettuaan opiskelija osaa:
- luokitella karkeasti optimointitehtävät erilaisiin ryhmiin
- määritellä optimointitehtävän ratkaisun sekä yksi- että monitavoiteoptimointitehtävässä
- määritellä optimoinnissa tärkeitä käsitteitä, kuten konveksi funktio, unimodaalinen funktio ja konveksi joukko, sekä matemaattisesti että sanallisesti
- mallintaa lineaarisia optimointitehtäviä
- ratkaista lineaarisia optimointitehtäviä Simplex-menetelmällä sekä selittää menetelmän yleisen toimintaperiaatteen
- muodostaa lineaariselle optimointitehtävälle duaalitehtävän ja tunnistaa sen yhteyden alkuperäisen tehtävän kanssa
- tuottaa lineaariselle optimointitehtävälle herkkyysanalyysin ja tehdä saamastaan tulosteesta erilaisia johtopäätöksiä