lingo问题实例1

longde

。 职员时序安排模型  一项工作一周7天都需要有人（比如护士工作），每天（周一至周日）所需的最少职员数为20、16、13、16、19、14和12，并要求每个职员一周连续工作5天，试求每周所需最少职员数，并给出安排。注意这里我们考虑稳定后的情况。
! h1 N" i+ I% s+ |. R6 G+ Lmodel:
' a0 K( `4 U' K9 f4 E3 U) msets:
; r( Q0 V; Q7 K3 {& L+ v9 U% q  days/mon..sun/: required,start;
) B- p, D# g1 yendsets
data:
' x6 k$ Q# O3 g  !每天所需的最少职员数;
6 Y7 i2 M$ }% i7 q5 }  required = 20 16 13 16 19 14 12;
3 p& ^( `6 h5 s# t' N8 B% renddata
!最小化每周所需职员数;
/ s, M' J% C; R& N) t& x' E  min=@sum(days: start);
9 ~" o4 X; D0 _. m  @for(days(J):
& Y! `8 S# W* f. T) o    @sum(days(I) | I #le# 5:
$ e8 k  |- N9 A' I% e! L      start(@wrap(J+I+2,7))) >= required(J));
end
$ N1 k, i5 Q( E4 ]5 @