- 在线时间
- 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天,试求每周所需最少职员数,并给出安排。注意这里我们考虑稳定后的情况。
! T) d! `; @( z3 l* W5 F8 u& @! I' T, D- Dmodel:
* H& f5 T5 u/ [) ]* Fsets:" V! t1 _! X& s
days/mon..sun/: required,start;3 V+ x$ U: e$ {" n/ H- l
endsets) e" C; j0 ]# @8 d9 L' P9 q
data:
! U( C; M: N8 S. l1 }* ]& _5 s !每天所需的最少职员数;
7 H( s% Y* H; x) F required = 20 16 13 16 19 14 12; 9 i0 p: r! O9 p' Y
enddata
6 Z( s9 f) ^- A1 I!最小化每周所需职员数;. r) C7 p4 H3 V7 W/ \9 l* a
min=@sum(days: start);: ^ ?6 Y. Y3 V4 l% F
@for(days(J):
, f: e& L" D8 {+ k @sum(days(I) | I #le# 5:4 h! y H X0 H: h: v
start(@wrap(J+I+2,7))) >= required(J));
! h$ [1 j% `$ Y( F$ _, `5 R; jend
e4 L/ L/ K$ h# x) i6 j" _3 d9 W! c9 m! P; s7 X
|
zan
|