20.500.12556/RUL-72794 Minimizacija vsote obteženih razdalj v evklidski ravnini magistrsko delo Minisum of weighted distances in euclid plane V magistrskem delu bo predstavljen problem iskanja točke, od katere je vsota razdalj do preostalih končno mnogo točk v evklidski ravnini minimalna. Narejen bo zgodovinski pregled reševanja danega problema. Problem bo razširjen z dodajanjem uteži na posamezno povezavo in iskanjem optimalne lokaije točke, od katere je vsota razdalj do vseh točk minimalna. Predstavljen bo numerični postopek za iskanje rešitve razširjenega problema. Izdelana bo aplikaija, s katero bo moč grafično prikazati in analizirati dani problem. Rešitev takega problema lahko služi kot izhodišče za iskanje logističnega centra pri na primer tovornem prometu, poštnih storitvah in podobno. In the master thesis the problem of finding the point from which the sum of all the distances to any number of points in the Euclidean plane is minimal, will be presented. A historical overview of solving the given problem will be made. The given problem will be expanded by adding weights to the individual connections and finding the optimal location for the point mentioned above. A numerical method for finding a solution to the expended problem will be presented. An application, which allows a graphic display and analysis of the given problem, will be made. A solution for such a problem can act as the starting point in search of the logistics center for freight transport or postal services, and the like. Webrov problem Fermat-Webrov problem Fermatova točka Fermat-Torricellijeva točka Weiszfieldov algoritem Minisum point true false false [J. Premru] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2015-10-01 05:53:04 2015-10-01 05:53:05 2025-04-17 04:52:19 0000-00-00 00:00:00 2015 0 0 56 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 51(043.2) 10731337 magistrska_naloga_Premru.pdf magistrska_naloga_Premru.pdf 1 A323B5667B09C4080C82F1213417B9FD e4e67c585b3a7f27ad0fe1828a5bfbc96dafa859337f91ca611778241102e882 8c24fbf4-1aa7-11f0-b232-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=204209 Pedagoška fakulteta 0 0 0