一个求最优化的问题

newbut

1 A& H7 C8 N9 G8 Y; }想了半天，头绪不多，还请大家给些建议，

! p& _! e# R2 ]- s# y＂

雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。

每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
. {6 S. L/ m# g5 X
＂

6 J  K0 ~5 q) {, y" N0 U. Y( @如何建一个模型，使计划最优。

我的想法是:
5 m1 r4 [4 x2 o& p. ?/ I
2 e& Y+ @1 @, o  H为了衡量计划的好坏，
如果一名司机安排在他倾向的工作日: 给１０分，
  S: I) ?( y# I6 Z+ K# L如果一名司机安排在其它工作日: 给５分
9 q  g/ @' ~, F& Z5 Y7 V
5 V# s8 ^& x( A. H- ^这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。

0 R$ t: q$ w' q1 R. |我的最初想法是定义两个变量:
x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
& o0 c) r# S- u, o2 Js, 下标是ij (i=1...6, j=1...7), 来表示分数.
0 T* f& x6 f: @+ Z- {
1 ~) W& h8 g* d. h. Z所以，限制条件就是:

  V3 ~/ G7 }6 C  i& a1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
2, x(ij) >= 4, when (i=1...6) 指每天必须有４人
6 _" k: a0 U3 j. B& c  _5 K3 @
. C( H1 i3 g: W8 \5 j" b" Z请大家给个主意，这个思路对不对?
, F/ r% u- a0 o  a* x. E" @
% w) D+ H# k6 l; h# b2 D% ]