- 在线时间
- 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天,试求每周所需最少职员数,并给出安排。注意这里我们考虑稳定后的情况。
* Y- d( u5 Q dmodel:; Q- ]5 ]0 E1 o, e
sets:
& P: Z3 b) b% F! w! f$ q' N( M' x days/mon..sun/: required,start;+ A# R% A* {/ B0 @8 x
endsets0 E1 }3 j6 y# x0 O+ i5 Z: G8 w: R+ r
data:- E9 K# ?- U( n, Z( X
!每天所需的最少职员数;
3 k( o, O9 T) M" c: [5 t# \2 C required = 20 16 13 16 19 14 12;
/ J3 B1 u+ O3 Y3 Q# xenddata
l: C+ I( g" E9 P2 Q!最小化每周所需职员数;8 c+ E6 f/ r I& E& x5 ~8 `! [
min=@sum(days: start);% T2 s7 |5 m- B, H
@for(days(J):
/ p& g/ d& Z% L5 M# ]+ D* z @sum(days(I) | I #le# 5:
" m+ \" x- r( k- A start(@wrap(J+I+2,7))) >= required(J));7 X( R) `# m2 O7 n7 A6 D/ P
end2 v$ Z. B. A1 B% q* P* D
+ v4 R. r* d9 @5 k6 V$ P3 `
|
zan
|