lingo问题实例1

longde

。 职员时序安排模型  一项工作一周7天都需要有人（比如护士工作），每天（周一至周日）所需的最少职员数为20、16、13、16、19、14和12，并要求每个职员一周连续工作5天，试求每周所需最少职员数，并给出安排。注意这里我们考虑稳定后的情况。
* Z$ @; X# [; ?model:
5 `6 G+ e2 {7 k* w  ^4 wsets:
2 _$ B9 f% `$ u1 @* U  H3 t1 g  days/mon..sun/: required,start;
- r( S$ u. m2 Y. N1 m6 H1 |' g2 e: xendsets
" t8 S' F5 P$ Zdata:
# ~" ~6 x8 _1 E9 ^  y  !每天所需的最少职员数;
  required = 20 16 13 16 19 14 12;
enddata
!最小化每周所需职员数;
  min=@sum(days: start);
7 {8 _4 J; A8 G9 s& ~8 H  @for(days(J):
    @sum(days(I) | I #le# 5:
      start(@wrap(J+I+2,7))) >= required(J));
end
% \! i+ \# l0 ^) `: o4 E0 z/ ~$ L
, {+ y- q8 l4 {