1.人员安排某公司的营业时间是上午8 点到22 点,以2 小时为一个时段,共7 个时段,各时段内所需的服务人员人数从早至晚分别为20,25,10,30,20,10,5,每个服务人员可在任一时段开始上班,但要连续工
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/31 01:50:35
![1.人员安排某公司的营业时间是上午8 点到22 点,以2 小时为一个时段,共7 个时段,各时段内所需的服务人员人数从早至晚分别为20,25,10,30,20,10,5,每个服务人员可在任一时段开始上班,但要连续工](/uploads/image/z/5527111-31-1.jpg?t=1%EF%BC%8E%E4%BA%BA%E5%91%98%E5%AE%89%E6%8E%92%E6%9F%90%E5%85%AC%E5%8F%B8%E7%9A%84%E8%90%A5%E4%B8%9A%E6%97%B6%E9%97%B4%E6%98%AF%E4%B8%8A%E5%8D%888+%E7%82%B9%E5%88%B022+%E7%82%B9%2C%E4%BB%A52+%E5%B0%8F%E6%97%B6%E4%B8%BA%E4%B8%80%E4%B8%AA%E6%97%B6%E6%AE%B5%2C%E5%85%B17+%E4%B8%AA%E6%97%B6%E6%AE%B5%2C%E5%90%84%E6%97%B6%E6%AE%B5%E5%86%85%E6%89%80%E9%9C%80%E7%9A%84%E6%9C%8D%E5%8A%A1%E4%BA%BA%E5%91%98%E4%BA%BA%E6%95%B0%E4%BB%8E%E6%97%A9%E8%87%B3%E6%99%9A%E5%88%86%E5%88%AB%E4%B8%BA20%2C25%2C10%2C30%2C20%2C10%2C5%2C%E6%AF%8F%E4%B8%AA%E6%9C%8D%E5%8A%A1%E4%BA%BA%E5%91%98%E5%8F%AF%E5%9C%A8%E4%BB%BB%E4%B8%80%E6%97%B6%E6%AE%B5%E5%BC%80%E5%A7%8B%E4%B8%8A%E7%8F%AD%2C%E4%BD%86%E8%A6%81%E8%BF%9E%E7%BB%AD%E5%B7%A5)
F*t:aiLsP=kk0>"]$4FO0bJ|7|R^wm QaLrM $d@ A(r`YH']P^|] w,ϼQODY_jUޣnϘEЏŔaxm;/l>殮&Wq55w+kk[a|W(t\݈|N߆(?s|NpB~ 0p!3ԊeB>'>~KfZqU˞ wY} huj^^ת⟙86nbIz" cQ b2vw
1.人员安排某公司的营业时间是上午8 点到22 点,以2 小时为一个时段,共7 个时段,各时段内所需的服务人员人数从早至晚分别为20,25,10,30,20,10,5,每个服务人员可在任一时段开始上班,但要连续工
1.人员安排
某公司的营业时间是上午8 点到22 点,以2 小时为一个时段,共7 个时段,各时段内所需的服务人员人数从早至晚分别为20,25,10,30,20,10,5,每个服务人员可在任一时段开始上班,但要连续工作8 小时,而工资相同,问应如何安排服务人员使公司所付工资总数最少,建立此问题的数学模型.
1.人员安排某公司的营业时间是上午8 点到22 点,以2 小时为一个时段,共7 个时段,各时段内所需的服务人员人数从早至晚分别为20,25,10,30,20,10,5,每个服务人员可在任一时段开始上班,但要连续工
设xi表示在第i个时段开始连续工作8个小时的服务人员数,i=1,...,7(其中x7表示从20点开始工作两个小时,然后第二天继续工作6个小时,则该问题可以有以下的整数线性规划模型描述:
min z=(x1+x2+x3+x4)*8*a
s.t.x1+x5+x6+x7>=20;
x1+x2+x6+x7>=25;
x1+x2+x3+x7>=10;
x1+x2+x3+x4>=30;
x2+x3+x4+x5>=20;
x3+x4+x5+x6>=10;
x4+x5+x6+x7>=5;
xi>=0为整数,i=1,...,7.
显然由xi属于{0,1,...,30},知道上述数学模型的可行解集是个有限点组成的集合,所以是个组合优化问题.