| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Optimalno zaporedje investicij v energetsko prenovo stavb
Avtorji:ID Zlodej, Darja (Avtor)
ID Bokal, Drago (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf MAG_Zlodej_Darja_2016.pdf (614,94 KB)
MD5: 449B3289144B241E37EB58412CA42384
 
Jezik:Slovenski jezik
Vrsta gradiva:Magistrsko delo/naloga
Tipologija:2.09 - Magistrsko delo
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis: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.
Ključne besede:optimizacija, požrešna metoda, metoda Monte-Carlo, problem nahrbtnika
Kraj izida:Maribor
Založnik:[D. Zlodej]
Leto izida:2016
PID:20.500.12556/DKUM-57696 Novo okno
UDK:519.673(043.2)
COBISS.SI-ID:22053128 Novo okno
NUK URN:URN:SI:UM:DK:4R3UZRGJ
Datum objave v DKUM:30.03.2016
Število ogledov:1184
Število prenosov:189
Metapodatki:XML DC-XML DC-RDF
Področja:FNM
:
ZLODEJ, Darja, 2016, Optimalno zaporedje investicij v energetsko prenovo stavb [na spletu]. Magistrsko delo. Maribor : D. Zlodej. [Dostopano 10 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=57696
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Optimal sequence of investments in energy renovation of buildings
Opis: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.
Ključne besede:optimization, greedy method, Monte-Carlo method, knapsack problem


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici