Um hospital deseja gerar a escala de plantão noturna de 5 farmacêuticos para o mês de Dezembro de 2015. Durante todo o mês será necessária a presença de pelo menos 2 farmacêuticos de plantão. Os farmacêuticos f1, f2, f3, f4 e f5 trabalham no regime 12X36, com cargas horárias quem demandam 12, 13, 10, 12 e 10 plantões respectivamte. Além disso, todos funcionários devem ter pelo menos 1 (uma) folga de 24h (ao todo ou em parte) no domingo a cada 4 semanas.
Seja X uma matriz 5x31, onde: