lingo问题实例1

longde

。 职员时序安排模型  一项工作一周7天都需要有人（比如护士工作），每天（周一至周日）所需的最少职员数为20、16、13、16、19、14和12，并要求每个职员一周连续工作5天，试求每周所需最少职员数，并给出安排。注意这里我们考虑稳定后的情况。
9 p# c% O% u$ ~! {* H. p  f8 C& p& Jmodel:
sets:
9 }4 V- g) S! i: A3 ]- g) ^2 B  days/mon..sun/: required,start;
7 l! ]$ b/ E) r7 p+ ]endsets
data:
  !每天所需的最少职员数;
  required = 20 16 13 16 19 14 12;
enddata
* V1 s7 O& G' ]4 `6 g6 ?1 i' y!最小化每周所需职员数;
9 ?& ~* b( o1 e- ?4 l  min=@sum(days: start);
  @for(days(J):
    @sum(days(I) | I #le# 5:
* B4 n5 R% ^. r" z/ d      start(@wrap(J+I+2,7))) >= required(J));
end

5 U& y) H3 q, ]1 R2 w