Xếp lịch ca trực cho nhân viên

[phuctpro]

Chào các bạn
Đã có 1 số bài về lịch trực nhưng nó không thông dụng với công việc của mình.
Mình đang làm về bài toán này mà chưa được, mong các cao thủ ra tay chỉ giúp.
Bài toán:
- Có 2 phòng, 1 phòng 9 người và 1 phòng 10 người, lịch trực chia làm 2 ca (ngày và đêm) mỗi ca 2 người (mỗi phòng 1 người)
Mình mong các cao thủ giúp mình giải bài toán này: lịch trực tháng chia đều số ngày trực đêm, ngày và các ngày cuối tuần và không bị trùng nhau và lịch trực quá dày giữa ngày đêm.
Mong các bạn bỏ ít thời gian giúp mình bài toán này! Cảm ơn các bạn nhiều!