职员时序安排模型(程序详解).docVIP

职员时序安排模型（程序详解） 一项工作一周7天都需要有人（比如护士工作），每天（周一至周日）所需的最少职员数为20、16、13、16、19、14和12，并要求每个职员一周连续工作5天，试求每周所需最少职员数，并给出安排。注意这里我们考虑稳定后的情况。 周1 组 周2组 周3组 周4组 周5组 周6组 周7组 周1 x1 x4 x5 x6 x7 周2 x1 x2 x5 x6 x7 周3 x1 x2 x3 x6 x7 周4 x1 x2 x3 x4 x7 周5 x1 x2 x3 x4 x5 周6 x2 x3 x4 x5 x6 周7 x3 x4 x5 x6 x7 约束条件： ++++;或 类似地，星期六和星期天可以写成 ++++;或或 +;或或 但星期一 如果把当成,仍然有 +++++ 或 类似的，星期二的约束是 即： 星期三的约束为 星期四的约束为 可以看到 x的下标后加的数比的下标多2 可得一般表达式 最后考虑到x的下标大于7后无意义,利用@wrap(m,n)可使下标不超过m,最后得 model: sets: days/mon..sun/: required,start; endsets data: !每天所需的最少职员数; required = 20 16 13 16 19 14 12; enddata !最小化每周所需职员数; min=@sum(days: start); @for(days(J): @sum(days(I) | I #le# 5: start(@wrap(J+I+2,7))) = required(J)); end 从而解决方案是：每周最少需要22个职员，周一安排8人，周二安排2人，周三无需安排人，周四安排6人，周五和周六都安排3人，周日无需安排人。 3．@wrap(index,limit) 该函数返回j=index-k*limit，其中k是一个整数，取适当值保证j落在区间[1，limit]内。该函数相当于index模limit再加1。该函数在循环、多阶段计划编制中特别有用。 @wrap(index,limit)的用法 在很多lingo教程中，对wrap函数的解释是： @wrap（index,limit) 该函数返回j=index-k*limit，其中k是一个整数，取适当值保证j落在区间[1,limit]内。该函数相当于index模limit再加1.该函数在循环、多阶段计划编制中特别有用。 可能很多人会看到上面的解释，觉得也对，可是细心想想，上面解释中前后两句可有很大的区别。就举个例子吧：result=@wrap(5,2),由前句可以得出result=5-2*2=1.而后句得到的结果应该是5%2+1=2.结果是明显不相等。 @wrap函数的确是返回j=index-k*limit，其中k是一个整数，取适当值保证j落在区间[1,limit]内。可是它并不等于做简单的取模再加1的作用。如果硬要在取模方面来说明@wrap函数的话只能这么来解释了：@wrap（index,limit)函数相当于index模limit，如果取模结果不等于0，就返回该结果,否则返回limit。