lingo问题实例1

longde

。 职员时序安排模型  一项工作一周7天都需要有人（比如护士工作），每天（周一至周日）所需的最少职员数为20、16、13、16、19、14和12，并要求每个职员一周连续工作5天，试求每周所需最少职员数，并给出安排。注意这里我们考虑稳定后的情况。
% G. d1 z+ p& W; F9 s- kmodel:
* X; ]- a6 I2 d& ]# _0 [; Hsets:
  days/mon..sun/: required,start;
- z6 m6 Q: ]' C) {& P/ xendsets
. C( n4 ?5 t4 Y( `/ Ldata:
  !每天所需的最少职员数;
. {# A8 c9 o* i4 V8 l  required = 20 16 13 16 19 14 12;
enddata
& q, ?$ W% C$ _!最小化每周所需职员数;
2 p% ]- _' w3 Q  min=@sum(days: start);
. _0 ^" N% g7 K( u  \- {  @for(days(J):
7 O- x: }! N' D( P* q    @sum(days(I) | I #le# 5:
% ^# O* X; p: G  k* x' ^, b- x      start(@wrap(J+I+2,7))) >= required(J));
end
% A  {. ]0 F) `. d0 o+ V8 w