Operacijske raziskave

Osnovni podatki

Nosilec: Andrej Košir

Vrsta predmeta: izbirni

Število kreditnih točk: 5

Koda predmeta: 64873

Opis predmeta

Algoritmi, računska in spominska zahtevnost, podatkovne strukture. Teorija grafov (predstavitev, lastnosti, osnovni algoritmi).

Uvod v operacijske raziskave in optimizacijo. Optimizacijska naloga (formulacija, kriterij, množice rešitev). Linearno in celoštevilsko programiranje (simpleksna metoda, pomembni primeri). Analiza omrežij (maksimalni pretok, minimalna cena, najkrajše poti), Nelinearna optimizacija (gradientne in Newtonove metode, optimizacija pri pogoju). Kombinatorična optimizacija. Teorija iger. Markovske verige (klasifikacija stanj, ergodičnost). Teorija časovnih vrst. Teorija čakalnih vrst. Hevristična optimizacija. Merjenja mnenja uporabnikov in kvaliteta storitev. Osnove poslovne inteligence v TK. Izbrani optimizacijski problemi v TK (načrtovanje topologije, optimalno dodeljevanje virov, optimalno usmerjanje, določanje cenovne politike)

Cilji

Razumevanje formulacije in reševanja optimizacijskih nalog. Razumevanje povezave med formulacijo problema in računalniško podprtim reševanjem. Prepoznavanje tipa optimizacijskega problema v zvezi z izbiro računalniškega reševanja. Razumevanje zadovoljstva uporabnikov in poslovne inteligence kot optimizacijske funkcije.
Spoznati osnove merjenja in modeliranja uporabnikov. Spoznati osnove uporabniških poskusov.

Metode poučevanja in učenja

Predavanja, konzultacije, mentorirano projektno delo.

Na vrh