Problem izbire najboljše tajniceMur, Andraž (Avtor) Vidmar, Matija (Mentor) problem izbire najboljše tajniceoptimalno ustavljanječas ustavljanjaoptimalna strategijahomogena markovska verigaProblem izbire najboljše tajnice je splošno znan problem iz teorije optimalnega ustavljanja, kjer za prosto delovno mesto intervjuvamo $n \in {\mathbb N}_{\geq 2}$ kandidatov s ciljem, da zaposlimo najboljšega med njimi. Pri tem se moramo o sprejemu ali zavrnitvi kandidata odločiti takoj po njegovem intervjuju. Ker gre za dolgo znan problem, so se skozi čas pojavile razne posplošitve, ki spreminjajo nekatere predpostavke osnovne različice in s tem povečujejo njegovo splošno uporabnost. V magistrskem delu je predstavljen osnovni problem izbire najboljše tajnice in vsa potrebna teorija za njegovo reševanje. Natančno so izpeljani postopki pretvorbe naslovnega problema v obliko, na katero se nanaša obravnavana splošna teorija optimalnega ustavljanja za markovske verige, in reševanje slednje. Za izračunane zaključke je prikazano dogajanje, ko število vseh kandidatov pošljemo proti neskončnosti. Dodatno je obravnavana posplošitev osnovnega problema na naključno število kandidatov za specifične porazdelitve in njena primerjava z osnovno različico. Za predstavljene primere se izkaže, da oblika optimalne strategije zaposlovanja iz osnovnega problema ostaja nespremenjena, se pa za porazdelitve razlikujejo dejanske optimalne vrednosti.20212021-12-23 12:55:05Magistrsko delo/naloga134106UDK: 519.2VisID: 122984COBISS_ID: 95048707sl