Načrtovanje turnirjevLipnik, Tim (Avtor) Klavžar, Sandi (Mentor) načrtovanje turnirjevrazporejanjekrožni sistemkombinatorično načrtovanjeprogramiranje z omejitvamiV diplomski nalogi obravnavamo načrtovanje turnirjev z vidika operacijskih raziskav. Najprej povzamemo glavne tekmovalne formate, merila za njihovo vrednotenje in izbrane matematične rezultate ter uvedeno izrazje uporabimo za razvrstitev trinajstih slovenskih športnih tekmovanj. V drugem delu formaliziramo turnir, v katerem skupine krožijo med delavnicami z omejeno zmogljivostjo. Izpeljemo spodnjo mejo za njegovo trajanje, opredelimo pogoje za dvofazno zgradbo optimalnega razporeda, pokažemo povezavo s Howellovimi načrti ter analiziramo sistem parjenja na dvojni delavnici. Dokažemo, da parjenje brez ponovitve dvoboja obstaja vedno, kadar sodelujejo več kot tri skupine, ter pokažemo, da razlika v izidu ne vpliva na izbiro naslednjega nasprotnika. Izpostavimo tudi omejitve sistema: strukturno prednost zmagovalca v mostnem paru, dodatno tekmo pri lihem številu skupin in nizko učinkovitost razvrstitve zaradi dveh tekem na skupino. V Pythonu implementiramo hevristiko in točen model CP-SAT ter ugotovitve preverimo in kvantitativno ovrednotimo s poskusi.20262026-09-11 15:05:07Diplomsko delo/naloga187604VisID: 38921sl