人员安排问题某公司的营业时间是上午8 点到22 点,以2 小时为一个时段,共7 个时段,各时段内所需的服务人员人数从早至
1个回答

假设第一个时间段开始上班的人数为X1（X1》20）,第二个时间段开始上班的人数为X2

最后一个时间段开始上班的人数为X7

上班总人数XZ=X1+X2……X7

题目要求解的就是使总上班人数最少（这样最省钱）

X1》20,X2》25-X1,X3+X4》30-（X1+X2）

则X1+X2+X3+X4》30

X5》20-（X2+X3+X4）

则有X1+X2+X3+X4+X5》40,

在此范围内可使X6》10-（X3+X4+X5）和X7》5-（X4+X5+X6）的最小值分别为0

故XZ的最小值为40.

当X1=20,X2=5,X3+X4=5,X5=10时有此最小值

相关问题