| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:Optimalno zaporedje investicij v energetsko prenovo stavb
Authors:ID Zlodej, Darja (Author)
ID Bokal, Drago (Mentor) More about this mentor... New window
Files:.pdf MAG_Zlodej_Darja_2016.pdf (614,94 KB)
MD5: 449B3289144B241E37EB58412CA42384
 
Language:Slovenian
Work type:Master's thesis/paper
Typology:2.09 - Master's Thesis
Organization:FNM - Faculty of Natural Sciences and Mathematics
Abstract:Tema 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.
Keywords:optimizacija, požrešna metoda, metoda Monte-Carlo, problem nahrbtnika
Place of publishing:Maribor
Publisher:[D. Zlodej]
Year of publishing:2016
PID:20.500.12556/DKUM-57696 New window
UDC:519.673(043.2)
COBISS.SI-ID:22053128 New window
NUK URN:URN:SI:UM:DK:4R3UZRGJ
Publication date in DKUM:30.03.2016
Views:1317
Downloads:206
Metadata:XML DC-XML DC-RDF
Categories:FNM
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Title:Optimal sequence of investments in energy renovation of buildings
Abstract:The master thesis studies the problem of finding an optimal sequence of investments into energy renovation of buildings. We present two different methods for finding cost saving sequence of investments: a Monte-Carlo method and a greedy method. The thesis is divided into five chapters. In the first part, we describe energy renovation of buildings and present basis for mathematical modeling (describing process of mathematical modeling, optimization models and linear programing). In the second part, we introduce the knapsack problem, the simplest linear program with single constraint. Several variants are presented and algorithmically described: classical 0-1 knapsack problem, knapsack problem with unions and knapsack problem with a partial ordering. The third part contains a mathematical model for finding highest cost saving sequence of investments. We present mathematical notation, goals of modeling and necessary conditions and constraints. The fourth part describes the algorithms. In this part, we describe input and output data and above mentioned methods. In the final part of this master thesis, we analyze the results. We present an example of the problem with actual data. Furthermore, we compare the results from Monte Carlo method and greedy method. The final findings show that the greedy method yields a better sequence of investments into energy renovation of buildings, than the Monte Carlo method.
Keywords:optimization, greedy method, Monte-Carlo method, knapsack problem


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica