| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:Uporaba Quasi-Newtonovih metod pri reševanju nelinearnih logističnih problemov
Authors:ID Kokolj, Tomaž (Author)
ID Dragan, Dejan (Mentor) More about this mentor... New window
Files:.pdf UNI_Kokolj_Tomaz_2014.pdf (485,08 KB)
MD5: 3FB51B1515DCE81DD7E2516E3BA3375D
 
Language:Slovenian
Work type:Bachelor thesis/paper
Organization:FL - Faculty of Logistic
Abstract:V diplomskem delu obravnavamo reševanje multidimenzinalnih optimizacijskih metod brez omejitev, saj je tudi v naravi večina problemov nelienarnih. Na kratko opišemo optimizacijo na splošno ter razložimo nekaj najbolj nujnih matematičnih osnov za razumevanje nadaljnje snovi. Nato malo bolj podrobno razložimo Newtonove metode, še posebej podrobno pa Quasi-Newtonovi metodi DFP (Davidon - Fletcher - Powell) in BFGS (Broyden - Fletcher - Goldfarb - Shanno). Slednje potem uporabimo za reševanje lokacijskega problema skladišča pri multidimenzionalni optimizaciji brez omejitev. Cilj diplomskega dela je s tema dvema metodama ugotoviti, ali sta primerni za rešitev našega problema, v čem razlikujeta in če se, katera izmed njiju je bolj primerna za naš problem. Za reševanje realnega problema uporabimo že naprej napisane programe v MATLABu, za izris slik pa uporabimo progamski paket PFGPlots, ki je del označevalnega jezika LaTeX.
Keywords:Newton, Quasi-Newton, DFP, BFGS, LaTeX
Place of publishing:Celje
Publisher:[T. Kokolj]
Year of publishing:2014
PID:20.500.12556/DKUM-44806 New window
UDC:51-7
COBISS.SI-ID:512618301 New window
NUK URN:URN:SI:UM:DK:JCHLAOSZ
Publication date in DKUM:22.01.2015
Views:1360
Downloads:115
Metadata:XML DC-XML DC-RDF
Categories:FL
:
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:Solving non-linear logistics problems using Quasi-Newton methods
Abstract:In our thesis we dealt with solving multidimenzinalnih optimization problems with methods without restriction, that are also most common in nature. We briefly describe optimization in general and explane some of the most known mathematical theorys for understanding the comming sections. Then we go into a little more detailed explanation about Newton's method and eaven more detailed explanation about Quasi-Newton's methods DFP (Davidon - Fletcher - Powell) and BFGS (Broyden - Fletcher - Goldfarb - Shanno). We then use this two methods to solve a location problem of our warehouse with multidimensional methods without restrictions. The main objective of this thesis is to determinate whether these two methods are suitable for solving our location problem, whether or not they differ from each other and if they do, which one is more suitable for solving our problem. In other to do this we have used pre made programs in MATLAB for solving the equations and the package PGFPlots for ploting images in LaTeX, which is the markup language we wrote the thesis in.
Keywords:Newton, Quasi-Newton, DFP, BFGS, LaTeX


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