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 modelov 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. 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
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.
Prenesljive/ključne spretnosti in drugi atributi:
Komunikacijske spretnosti: ustni zagovor dela. Reševanje problemov: samostojna izdelava optimizacijskih modelov za sprejemanje odločitev.
Predvideni študijski rezultati - Prenosljive/ključne spretnosti in drugi atributi
Ta predmet predstavlja osnovo za poglobljeno razumevanje organizacijskih problemov operativnega gradbeništva. Študent pridobi spretnosti izdelave 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.
