一个求最优化的问题

newbut

1 g8 {( k+ d1 t7 t9 z6 F2 ^- i
想了半天，头绪不多，还请大家给些建议，

! m4 ?  C( m  C# B＂
* F4 o2 U2 ^4 J7 h+ W
) l0 r) X! \$ A; X: R9 Y6 z雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
! y; S$ M! ~  d% I, q
8 [5 L" G  ?. {7 J2 J每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
# s/ W6 n6 @; N; }
＂
3 D/ r! B$ p! \4 z/ m
& n# c$ u7 a1 }& N4 V2 g) d: \如何建一个模型，使计划最优。
# v4 i  ?# M/ g1 K' F& X
我的想法是:
7 a. U* G& h  `1 E" c% ?5 y; K
为了衡量计划的好坏，
  {* m0 p9 [& v7 f2 |如果一名司机安排在他倾向的工作日: 给１０分，
$ f, @2 J( x! I3 g% L, Y/ i1 M; i如果一名司机安排在其它工作日: 给５分
, ~2 D, N0 B7 L6 l" ~, b9 _
这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
4 P$ b: }' o; z9 q
1 i8 x7 q/ }4 G5 o6 P我的最初想法是定义两个变量:
8 Q0 V' I, p3 m* a# `x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
s, 下标是ij (i=1...6, j=1...7), 来表示分数.

% p3 a. u! P& r# M$ L: i所以，限制条件就是:
- B- n  W+ Z& b8 [( B" X  p9 N
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
2, x(ij) >= 4, when (i=1...6) 指每天必须有４人

请大家给个主意，这个思路对不对?


  X5 K; T- |2 ^