- 在线时间
- 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 A9 W1 v$ f" M% L& G+ Q
model:
' i- S$ P5 K+ o9 @7 e6 T9 Vsets:; {; H: ], d$ U# {) |- p3 k# Y& Y
days/mon..sun/: required,start;; v% b! D2 C& B) B+ ~1 S' D2 Z! a
endsets6 [( P/ f: Z5 v
data:) x p0 I8 w. _, f8 V, b* Q% m9 t
!每天所需的最少职员数;7 G) [5 I% y9 ~6 ^
required = 20 16 13 16 19 14 12; : @' r1 ^2 q7 ?: Z- H
enddata- ~- L& L, {# f7 {4 ?2 {+ W( u* }
!最小化每周所需职员数;
5 I, v) z4 w; x8 L$ V! ^8 d- T min=@sum(days: start);: S: K: w6 i4 R9 i( C) y5 [
@for(days(J):
7 |, _' y& @! C" y5 i @sum(days(I) | I #le# 5:
' n- Z `: m& h' I1 A% v# R start(@wrap(J+I+2,7))) >= required(J));
. N8 j: b: A) W$ }2 P6 ?end
/ ~( Y1 t7 {4 V6 @# }9 @7 a6 A6 n$ |2 D" I$ `% t: k
|
zan
|