lingo问题实例1

longde

。 职员时序安排模型  一项工作一周7天都需要有人（比如护士工作），每天（周一至周日）所需的最少职员数为20、16、13、16、19、14和12，并要求每个职员一周连续工作5天，试求每周所需最少职员数，并给出安排。注意这里我们考虑稳定后的情况。
model:
sets:
: f" e' L, d8 Y  H7 ]6 K0 r  days/mon..sun/: required,start;
% U$ ]3 {: c) [  {( Tendsets
2 {+ P$ h2 |% Bdata:
8 H: D9 z. F' N! \8 B$ M  !每天所需的最少职员数;
. o, _6 e. Z; i4 Q; }7 [& C  required = 20 16 13 16 19 14 12;
4 R  F8 }/ y9 O' Y5 cenddata
!最小化每周所需职员数;
  min=@sum(days: start);
3 B5 s& `- m& L) e4 ]' C9 k8 R4 I  @for(days(J):
    @sum(days(I) | I #le# 5:
      start(@wrap(J+I+2,7))) >= required(J));
end
/ N; ^( R/ i" x/ O* e7 l$ U
; }8 j6 G, j7 a