Cieľom tejto práce je naštudovať problém rozpisu služieb pre zdravotné sestry a popísať jeho rôzne varianty. Pre zoznámenie sa s problémom najkôr tento problém popíšeme a objasníme rôzne typy metód jeho riešenia. Pre praktické znázornenie vytvoríme päť rôznych modelov, ukazujúcich na značnú variabilitu tohto problému. Tento problém predstavuje optimalizačnú úlohu a jeho riešenie budeme hľadať implementáciou funkcií zostavujúcich úlohu zmiešaného celočíselného lineárneho programovania, ktorú je možné riešiť funkciami obsiahnutými v Matlabe a v Octave.The aim of this work is to study the Nurse scheduling problem and to describe its various variants. Firstly, we will describe this problem and explain the different kinds of methods to find solution. For a practical illustration, we create five examples to illustrate different modeling options. This problem is an optimization task and we will look its solution for by implementing of functions that build up the integer linear programming problem. This problem can be solved by functions addressed in Matlabe and Octave.