Uporaba Quasi-Newtonovih metod pri reševanju nelinearnih logističnih problemovKokolj, Tomaž (Avtor) Dragan, Dejan (Mentor) NewtonQuasi-NewtonDFPBFGSLaTeXV 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. [T. Kokolj]20142014-06-23 15:01:53Diplomsko delo/naloga44806sl