关于kfc排班难题！ ( 积分: 100 )

老婆在kfc上班，每个星期就为排班烦恼，想写个东东，但是不知从何下手，请高手指点。
大概要实现的功能如下
每个小时需要人数：5 6 8 18 15 13 4
人员：陈xx 。。。
李xx 。。。
xx 。。。
xx 。。。
xx 。。。
。。
。
。
大概就是上面的样子，规定是竖排工作的人数加起来等于每个小时需要的人数，也就是说第一个时间段需要5个人，横排是每个员工的工作时间，每个人最少要工作6个小时最多不超过8小时，而且至多4个小时必须休息一个小时。最少要工作2个小时才能休息一个小时。最终要实现就是表横向和纵向平衡并且按照规定休息了就可以了。那位大大该怎么做啊。谢谢了。

老婆在kfc上班，每个星期就为排班烦恼，想写个东东，但是不知从何下手，请高手指点。
大概要实现的功能如下
每个小时需要人数：5 6 8 18 15 13 4
人员：陈xx 。。。
李xx 。。。
xx 。。。
xx 。。。
xx 。。。
。。
。
。
大概就是上面的样子，规定是竖排工作的人数加起来等于每个小时需要的人数，也就是说第一个时间段需要5个人，横排是每个员工的工作时间，每个人最少要工作6个小时最多不超过8小时，而且至多4个小时必须休息一个小时。最少要工作2个小时才能休息一个小时。最终要实现就是表横向和纵向平衡并且按照规定休息了就可以了。那位大大该怎么做啊。谢谢了。

我觉得先要解决数学模型的原理
然后才是程序解决。
看起来问题不是那么简单，我也有个类似的同样问题：
有 5460, 7630, 3800 ...若干大数，
要求分别分开成如下形式：
X1 * C1 + X2 * C2 +X3 * C3 + ... + Xn * Cn 最大程度接近 5460，
Y1 * C1 + X2 * C2 +X3 * C3 + ... + Xn * Cn 最大程度接近 7630，
Z1 * C1 + X2 * C2 +X3 * C3 + ... + Xn * Cn 最大程度接近 3800，
其中 C1, C2, C3 是给定的自然数， X1, ..Xn, Y1.. Yn, Z1, Zn 是要得到的整系数。
这个问题就是工业生产上的排产问题。也不是很容易的啊