- 在线时间
- 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天,试求每周所需最少职员数,并给出安排。注意这里我们考虑稳定后的情况。
3 n3 v8 O9 X$ t/ V! _" N* n( vmodel:
* K1 s& B0 R4 z) v% x) vsets:# P# a- c* M+ t2 z: x
days/mon..sun/: required,start;! q( d3 U; J! p0 a/ c( m! _/ H
endsets
: {0 ^& B7 m- \4 F( a8 Q' sdata:
' K$ ?' H% r! o- s6 { I !每天所需的最少职员数;
$ u' W8 ]# m1 K: v required = 20 16 13 16 19 14 12; 8 w" ]! H' ~% I6 h
enddata+ m: n# U. V+ X! ^: \" Z' x
!最小化每周所需职员数;
, R4 s" |8 U5 v. w! A r min=@sum(days: start);% J! o6 _' \3 c4 ?' \: A9 Q# v
@for(days(J):, E, C O9 j |9 n# `
@sum(days(I) | I #le# 5:' G! b% M2 D& ]: u
start(@wrap(J+I+2,7))) >= required(J));# m% m( I* `( \3 Z3 {7 Z' \, w
end O6 B1 ?5 j/ |0 S7 u
8 m9 d2 I) E( ?( p7 J" s |
zan
|