Optimalno zaporedje investicij v energetsko prenovo stavbZlodej, Darja (Avtor) Bokal, Drago (Mentor) optimizacijapožrešna metodametoda Monte-Carloproblem nahrbtnikaTema magistrskega dela je izdelava optimalnega zaporedja investicij v energetsko prenovo stavb. V magistrskem delu predstavimo dve metodi za izdelavo zaporedja s čim večjim prihrankom: Monte-Carlo metodo in požrešno metodo. Delo je razdeljeno na pet poglavij. V prvem poglavju je opisana energetska prenova stavb in predstavljena podlaga matematičnemu modeliranju (opis postopka matematičnega modeliranja, predstavitev optimizacijskih modelov in linearnega programiranja). V drugem poglavju je predstavljen problem nahrbtnika, najenostavnejši linearni program z eno omejitvijo. Opisanih in z algoritmom predstavljenih je več tipov nahrbtnika: preprosti problem nahrbtnika, problem nahrbtnika z unijami množic, problem nahrbtnika z delnimi urejenostmi. Tretje poglavje vsebuje matematični model za izdelavo zaporedja s čim večjim prihrankom. V tem poglavju je definirana matematična notacija in cilji modeliranja ter potrebni pogoji oziroma omejitve. Četrto poglavje je namenjeno algoritmu. V tem poglavju so predstavljeni vhodni in izhodni podatki. Opisana sta tudi algoritma za reševanje problema z Monte Carlo metodo in požrešno metodo. Zadnje poglavje magistrskega dela je namenjeno analizi rezultatov. V tem poglavju je s konkretnimi podatki predstavljena zgodba problema izdelave optimalnega zaporedja investicij v energetsko prenovo stavb. Sledi analiza in primerjava rezultatov, dobljenih z obema metodama. Končna ugotovitev kaže na to, da požrešna metoda določa boljše zaporedje investicij v energetsko prenovo stavb, kot metoda Monte Carlo.[D. Zlodej]20162016-03-09 22:42:41Magistrsko delo/naloga57696UDK: 519.673(043.2)COBISS_ID: 22053128NUK URN: URN:SI:UM:DK:4R3UZRGJsl