Cilji in kompetence
Cilji tega predmeta so študenta usposobiti: da bo pokazal obvladovanje osnov reševanja optimizacijskih problemov v operativnem gradbeništvu; da bo znal izbrati primerno optimizacijsko metodo in uporabiti ustrezne računalniške programe za optimizacijo; da bo znal razviti optimizacijski model in rešiti optimizacijski problem.
Vsebina
- Začetki in zgodovina optimizacije. Pregled sodobnih optimizacijskih metod.
- Kriterij optimiranja. Analiza optimizacijskega problema. Formulacija optimizacijskega problema. Razvoj optimizacijskega modela. Izbor optimizacijske metode. Reševanje optimizacijega problema.
- Metode matematičnega programiranja. Linearno programiranje, LP. Nelinearno programiranje, NLP. Mešano celoštevilsko linearno programiranje, MILP. Mešano celoštevilsko nelinearno programiranje, MINLP.
- Modeliranje optimizacijskih problemov (modelirni jeziki, modelirne preglednice, ostali sistemi za modeliranje)
- Modeliranje optimizacijskih problemov v GAMS (General Algebraic Modelling System) okolju. Množice. Vhodni podatki: parametri, skalarji, tabele. Spremenljivke. Pogojne (ne)enačbe. Namenska funkcija.
- Aplikacije v operativnem gradbeništvu. Proizvodni problem. Problem zalog. Transportni problem. Problem trgovskega potnika. Problem dodeljevanja nalog. Optimiranje terminskih planov.
Metode poučevanja in učenja
Klasična predavanja, uporaba računalnika in projektorja. Osebna predstavitev specifičnih tematskih sklopov, problemski pristop poučevanja in učenja, vzpodbujanje študentov za reševanje specifičnih problemov, angažirano vključevanje študentov, vzpodbujanje k aktivnemu delu študentov, vzpodbujanje študentov k uporabi sodobnih in tradicionalnih medijev.
Predvideni študijski rezultati - znanje in razumevanje
Po zaključku tega predmeta bo študent sposoben: razložiti osnove reševanja optimizacijskih problemov v operativnem gradbeništvu; izbrati primerno optimizacijsko metodo in uporabiti ustrezne računalniške programe za optimizacijo; razviti optimizacijski model in rešiti optimizacijski problem.
Predvideni študijski rezultati - Prenosljive/ključne spretnosti in drugi atributi
Komunikacijske spretnosti: ustni zagovor dela. Reševanje problemov: samostojna izdelava optimizacijskih modelov za sprejemanje odločitev
Temeljni literatura in viri
Osnovna/Basic:
- Klanšek, U.: (2011). Optimizacija v operativnem gradbeništvu. Univerza v Mariboru; Fakulteta za gradbeništvo. https://plus.cobiss.net/cobiss/si/sl/bib/ktfmb/67258625
Dodatna/Additional:
- Brooke, A., Kendrick, D., Meeraus, A., Raman, R., GAMS–A User’s Guide, Washington: GAMS Development Corporation, 2012
- Ravindran, A., Ragsdell, K.M., Reklaitis, G.V., Engineering optimization: methods and applications, Hoboken: John Wiley & Sons, 2006
- Hillier, F.S., Liebermann, G.J., Introduction to Operations Research, 7th ed., McGraw-Hill, 2001
Pogoji za vključitev v delo oz. za opravljanje študijskih obveznosti
Pogojev ni.
