整数规划派工问题

初学者求教思路。接线员派工问题，每天5点至9点需要4个人，9点至17点需要2个人，17点至21点需要4个人，每个每天最多工作8小时，一周连续休息2天，要保证一个月30天每天有人工作。求最少要请多少人。
个人思路先算每天最少人数，再考虑休息人数做为变量，用整数规划计算一周要多少人。但是这思路没有全局的考虑问题。求更好的方法。