20.500.12556/DKUM-44806 Uporaba Quasi-Newtonovih metod pri reševanju nelinearnih logističnih problemov Solving non-linear logistics problems using Quasi-Newton methods 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. 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. Newton Quasi-Newton DFP BFGS LaTeX Newton Quasi-Newton DFP BFGS LaTeX true true false [T. Kokolj] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2014-06-23 15:01:53 2015-01-22 10:36:02 2022-05-14 03:06:01 2021-05-01 03:36:26 2014 0 Celje 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 51-7 512618301 URN:SI:UM:DK:JCHLAOSZ UNI_Kokolj_Tomaz_2014.pdf UNI_Kokolj_Tomaz_2014.pdf 1 3FB51B1515DCE81DD7E2516E3BA3375D 5c9e81932fc4968de13921b09a38115fff12f22aa80a855f5f831cf054e2cae1 f0ed6cb2-7c0a-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=64504 Fakulteta za logistiko 0 0 0