- 在线时间
- 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天,试求每周所需最少职员数,并给出安排。注意这里我们考虑稳定后的情况。. M8 z& \8 c/ F% ]1 b
model:
" {$ q( G) G% Q+ { m! `sets:
! O3 R% w% I9 D# v4 h days/mon..sun/: required,start;
9 h9 f- s. W2 }2 J; m. fendsets
4 {, g1 e, t2 a& \data:& h( R) L0 {( _% R1 ?& F
!每天所需的最少职员数;
+ N: G- j7 Y, g/ s- [" ` required = 20 16 13 16 19 14 12;
" a) [" a" p/ B, u" L4 C( a7 oenddata
- H6 c: o }1 f5 B% _!最小化每周所需职员数;
& H" d& @, i5 r: A& F& j" E min=@sum(days: start);1 M; d- H8 _% ?0 S8 f( e
@for(days(J):0 l N7 M3 x# ~% r9 ~
@sum(days(I) | I #le# 5:. I/ p1 r9 H7 {# v# v$ {' M) D
start(@wrap(J+I+2,7))) >= required(J));$ K' u) O0 h2 U8 @0 d; X& a p
end( l3 ^9 _ r0 Y6 Q* @
2 m3 t2 D0 S: p2 [- S
|
zan
|