Minimizacija vsote obteženih razdalj v evklidski ravnini

التفاصيل البيبلوغرافية
العنوان: Minimizacija vsote obteženih razdalj v evklidski ravnini
المؤلفون: Premru, Jože
المساهمون: Cencelj, Matija
بيانات النشر: J. Premru, 2015.
سنة النشر: 2015
مصطلحات موضوعية: udc:51(043.2), Fermat-Torricellijeva točka, Minisum point, Webrov problem, Fermat-Webrov problem, Fermatova točka, Weiszfieldov algoritem
الوصف: 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.
وصف الملف: text/url
اللغة: Slovenian
URL الوصول: https://explore.openaire.eu/search/publication?articleId=od______3505::29f6d2ed7dbeee1ad5c560b0239ccf3e
https://repozitorij.uni-lj.si/IzpisGradiva.php?id=72794
حقوق: OPEN
رقم الأكسشن: edsair.od......3505..29f6d2ed7dbeee1ad5c560b0239ccf3e
قاعدة البيانات: OpenAIRE