- 在线时间
- 25 小时
- 最后登录
- 2019-2-18
- 注册时间
- 2014-4-7
- 听众数
- 8
- 收听数
- 0
- 能力
- 0 分
- 体力
- 198 点
- 威望
- 0 点
- 阅读权限
- 60
- 积分
- 106
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 91
- 主题
- 30
- 精华
- 0
- 分享
- 0
- 好友
- 6
TA的每日心情 | 奋斗 2014-12-7 07:58 |
|---|
签到天数: 22 天 [LV.4]偶尔看看III 宣传员
 群组: 2014年网络挑战赛交流 群组: 国赛讨论 群组: 2014美赛讨论 群组: 第三届数模基础实训 |
。 职员时序安排模型 一项工作一周7天都需要有人(比如护士工作),每天(周一至周日)所需的最少职员数为20、16、13、16、19、14和12,并要求每个职员一周连续工作5天,试求每周所需最少职员数,并给出安排。注意这里我们考虑稳定后的情况。" Z; R6 R# k/ B$ \2 T1 ?) N+ f: p
model:
' p0 K0 s: c; b t+ [1 N+ B8 Ssets:
: a5 H, k) u" G( p, V. `" U7 i days/mon..sun/: required,start;2 ~ C* a) _; a* ^
endsets
_, r! R5 V, ndata:
& y# B1 ?% K, k, e- H !每天所需的最少职员数;# q& l0 n5 D( e6 d3 e$ S8 B* A2 Q( @
required = 20 16 13 16 19 14 12;
; {" x Z# _/ x) \* v5 [7 ienddata6 r1 q( D/ B" H1 }
!最小化每周所需职员数;
% R1 ]$ a: U# C min=@sum(days: start);* \% G# e; N$ O3 n% J9 \7 Q1 Y
@for(days(J):* ~4 p Z) h5 q7 b; g6 {6 _7 p, @
@sum(days(I) | I #le# 5:
8 g0 D- I$ h& W& I start(@wrap(J+I+2,7))) >= required(J));
5 R1 o2 E+ n+ A* oend
3 X+ J7 E+ _ O2 e( Y4 |) J' u9 x2 n* R6 r
|
zan
|