- 在线时间
- 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天,试求每周所需最少职员数,并给出安排。注意这里我们考虑稳定后的情况。
1 s& h- o4 j3 s+ q8 wmodel:
& p" W2 E9 U: ~sets:
: h3 o9 C) W4 S e days/mon..sun/: required,start;
9 Z* S# k9 I; i1 a# p1 oendsets! ~7 a! [& Q4 q+ k1 ?$ w
data: ~! N/ b4 c2 {% c; O+ _" i4 C
!每天所需的最少职员数;
* X( d4 H& W/ i! Z! _0 L, q1 F required = 20 16 13 16 19 14 12; 5 V4 A% D `$ x% `! n9 d( j1 M
enddata; ]" b m/ [: }$ y
!最小化每周所需职员数;
* H3 c, U3 V$ H. t, m& w1 h/ X* m min=@sum(days: start);6 X4 v- Z/ F3 G" t# y6 v6 Z9 q
@for(days(J):2 y' M. G# [" P
@sum(days(I) | I #le# 5:
/ Y/ W8 ^6 ]5 ^6 U2 x start(@wrap(J+I+2,7))) >= required(J)); n$ ` t+ |6 H2 g! K& @0 }
end. v2 R6 Q% x2 m5 K% i; H- `
0 C4 Z% R0 f7 f# U* V# X |
zan
|