Spernerjeva lema in poštene delitveDAKSKOBLER, LARISA (Avtor) Mramor Kosta, Nežka (Mentor) poštene delitveSpernerjeva lemarezanje tortedodeljevanje sob – delitev najemnineProblem poštenih delitev je aktualno raziskovalno področje v matematiki, ekonomiji, računalništvu, itd. Obstaja več vrst problemov, ki so pogosto poimenovani po vsakdanjih situacijah: pošteno razdeljevanje virov, rezanje torte, poštena delitev opravil, dodeljevanje sobe – delitev najemnine,… Čeprav že obstaja veliko natančnih kot tudi aproksimativnih metod za iskanje rešitev, se področje še vedno razvija in išče čim boljše rešitve za vsakdanje težave. Cilj diplomskega dela je bil poiskati, na strnjen način predstaviti in primerjati metode za reševanje problemov poštenih delitev, ki temeljijo na Spernerjevi lemi. Predstavljeni so naslednji aproksimativni postopki: Simmonsova metoda za reševanje problema rezanja torte, Sujev postopek za reševanje problema dodeljevanja sob – delitve najemnine in Scarfov algoritem za izračun ekonomskega ravnovesja. Izdelana je aplikacija z grafičnim uporabniškim vmesnikom, ki omogoča testiranje delovanja opisanih postopkov.20162016-03-25 16:45:03Diplomsko delo81063sl