一个求最优化的问题

newbut

0 L8 T, d/ k7 G2 w5 R
. N( g. s' o( E5 }  A' Y5 f想了半天，头绪不多，还请大家给些建议，
6 q3 L3 b" ^& U' j$ ^' o" H
' x* L# @3 P  v, Q+ ^＂
3 a1 ?) C8 k. h
2 |( k7 u3 `- ?) b1 {% a雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。

) d4 B  H6 ?* E1 b' c" Q每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
) \8 Y- t0 }6 v7 K$ }) y) `& q
＂

如何建一个模型，使计划最优。
1 z& A: B: ]0 s5 X$ i! j- U
我的想法是:

, e' F5 g7 Z6 c( `: |* j! ]为了衡量计划的好坏，
如果一名司机安排在他倾向的工作日: 给１０分，
: J3 c8 H0 F2 Z0 t+ `, s* _如果一名司机安排在其它工作日: 给５分

这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。

我的最初想法是定义两个变量:
x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
  u  G& ]' F7 Ds, 下标是ij (i=1...6, j=1...7), 来表示分数.
* j# }1 T+ \4 e2 z
$ p' B& _/ T! _0 r- N( D  D9 V( `所以，限制条件就是:

1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
2, x(ij) >= 4, when (i=1...6) 指每天必须有４人

请大家给个主意，这个思路对不对?
3 F4 H1 X, P* w: s
5 h. w. {5 {9 o