- 在线时间
- 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天,试求每周所需最少职员数,并给出安排。注意这里我们考虑稳定后的情况。4 v& x! X0 E; z, _/ l4 {7 I
model:
, g) n: V# h H Z; O6 _$ nsets:' G; p7 W( R" u# N0 `
days/mon..sun/: required,start;
% J" k0 }( P5 @1 l J" |" Sendsets0 F2 N* Q, ~" [6 ]; h
data:; C) m2 Y2 M, C9 Z
!每天所需的最少职员数;
! c! m9 l* v. z! B required = 20 16 13 16 19 14 12;
' t4 o7 a2 o! M+ S/ X# N) Senddata
/ i5 W7 e! s0 Y" c$ `: }!最小化每周所需职员数;7 c' S: G8 A5 `5 `( v# C1 ]
min=@sum(days: start);3 ]& m w' m+ Q& x6 a5 O6 S3 H
@for(days(J):2 O4 O% L5 {" r" K* Y
@sum(days(I) | I #le# 5:; S: Q' N B5 Z3 @( M
start(@wrap(J+I+2,7))) >= required(J));
* g) K& W# N0 R/ r: a2 O: h$ [5 [end. q( A# Y% O; |+ c, S
+ V n) D* {9 A) }8 L
|
zan
|