magistrsko delo
Jože Premru (Author), Matija Cencelj (Mentor), Boštjan Gabrovšek (Co-mentor)

Abstract

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.

Keywords

Webrov problem;Fermat-Webrov problem;Fermatova točka;Fermat-Torricellijeva točka;Weiszfieldov algoritem;

Data

Language: Slovenian
Year of publishing:
Typology: 2.09 - Master's Thesis
Organization: UL PEF - Faculty of Education
Publisher: [J. Premru]
UDC: 51(043.2)
COBISS: 10731337 Link will open in a new window
Views: 970
Downloads: 192
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: Minisum of weighted distances in euclid plane
Secondary abstract: 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.
Secondary keywords: mathematics;matematika;
File type: application/pdf
Type (COBISS): Master's thesis/paper
Thesis comment: Univ. Ljubljana, Pedagoška fakulteta
Pages: 56 str.
ID: 9056130