数学建模社区-数学中国
标题:
一个求最优化的问题
[打印本页]
作者:
newbut
时间:
2012-5-31 13:54
标题:
一个求最优化的问题
本帖最后由 newbut 于 2012-5-31 14:44 编辑
4 ]) N! V6 p T7 \2 Z8 b& y
; C4 |$ k6 h s6 b, e
想了半天，头绪不多，还请大家给些建议，
! h& P P; S b* |5 ?& x
; }3 Q4 ~) r3 h9 Q2 V
＂
& z( X" T2 O5 @
9 u5 z9 Y3 K$ z" z
雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
# }2 d3 Q j8 o
9 P' @/ k2 \ }' j
每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
: n' o5 W7 y# w2 A7 w* g2 x( C
5 _. l0 {8 h$ A
＂
# X4 d4 N" e/ j. h' f R, `
" ^+ }3 a! ^7 [" g2 @
如何建一个模型，使计划最优。
2 z: N" w& G0 w* Z% B9 s4 B
: P! u- p; [# \ u$ v5 k s
我的想法是:
& I j* L4 q+ O5 R0 w! \& H' @& R
$ ~& N% V8 M3 y- k
为了衡量计划的好坏，
$ G, A1 F6 S3 d. q
如果一名司机安排在他倾向的工作日: 给１０分，
7 @6 _4 V9 x. N+ a$ \% F
如果一名司机安排在其它工作日: 给５分
3 a' B6 ~/ e `2 m( Q9 X
" Y. G' |4 G7 c/ H: A& a$ H; c/ @
这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
; ~- f! S) B/ M
6 [) G, m" @! W
我的最初想法是定义两个变量:
$ D' Y4 y' ^0 U
x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
( q6 f9 L' r1 K# ^+ d; u3 i/ K
s, 下标是ij (i=1...6, j=1...7), 来表示分数.
( T/ A; R" T9 s( d5 ^. S3 g
: [2 d" |, u5 i: h( e
所以，限制条件就是:
- s# @: o0 I" z7 @7 v4 k
9 F- e, F! N) h! X5 ]& S
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
/ s1 F/ @) Z' g8 y
2, x(ij) >= 4, when (i=1...6) 指每天必须有４人
, I6 ]1 U7 i" I/ T
, B3 y) L& C" d
请大家给个主意，这个思路对不对?
) p2 _/ p: ~3 G7 i5 G
9 S. k7 k6 ?6 B$ U4 r7 e p
. O9 P4 ?7 @0 N6 T2 b+ G. e
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5