Max-plus algebra in njena uporaba pri sestavljanju železniških voznih redovKrampelj, Uroš (Avtor) Peperko, Aljoša (Mentor) max-plus algebragrafvozni redoptimizacijalastna vrednostlastni vektorPetrijeva mrežaMax-plus algebra spada med tista področja matematike, katerih razvoj se je začel relativno pozno, zato postaja vse bolj zanimiva za raziskovalce, novejše raziskave na tem področju pa kažejo tudi na njeno večstransko uporabnost. Ker ima zaradi lastnosti svojih operacij prednost pri reševanju nekaterih problemov, so jo uporabili tudi pri sestavi voznih redov. V magistrskem delu si podrobno ogledamo koncept max-plus algebre in njenih lastnosti. Poleg tega vidimo tudi, s katerimi algoritmi in pod katerimi predpostavkami je mogoče izračunati lastne vrednosti in njim pripadajoče lastne vektorje matrik. Preučimo tudi, kako so na Nizozemskem z njeno pomočjo sestavili železniške vozne rede, in si ogledamo algoritme, uporabljene v ta namen. Potem s tem načinom pripravimo tudi analogno analizo za poenostavljeno slovensko železniško omrežje.20202020-09-25 08:15:03Magistrsko delo/naloga120741UDK: 519.8VisID: 111823COBISS_ID: 32558595sl