- 在线时间
- 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天,试求每周所需最少职员数,并给出安排。注意这里我们考虑稳定后的情况。: X4 n: q7 }& f) ]5 A
model:
+ [/ g: }5 z9 t9 x' wsets:
+ o' H2 J& {1 Y days/mon..sun/: required,start;
' _3 R; b& h7 T ?5 Bendsets* o6 a7 p% x8 s) i6 Y3 n; T
data:
$ ~, i3 \4 |- \: \ Y' T !每天所需的最少职员数;2 x @7 S4 y0 Z
required = 20 16 13 16 19 14 12;
2 }2 E5 M, w0 I' ^enddata0 n3 M( E5 ~4 [0 e; T; h' d- ~8 P
!最小化每周所需职员数;
U' V6 I; q* l( V8 d2 W# y min=@sum(days: start);1 x# L; x6 H( o4 L& {2 `1 V- G0 W/ D9 j; X
@for(days(J):& U8 o3 D- d0 o
@sum(days(I) | I #le# 5:1 Z0 y, {& T# h. f- M
start(@wrap(J+I+2,7))) >= required(J));
+ u+ B& V8 L) J! s- pend
1 A' I3 p, o8 r: x
* ]) `# C4 b3 G( `$ U& } |
zan
|