一个求最优化的问题

newbut

$ T% ^1 b4 I; D. D  L6 ]! e% z$ e想了半天，头绪不多，还请大家给些建议，

: P# r2 l9 h0 i7 q) \0 G＂

1 C0 W$ W; Z2 N4 S% B5 M' ~雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
. s& J6 H( f( z
$ s  f6 _$ _1 Y  n% i每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。

＂
. h4 F5 d) x' o6 X' Q; X
如何建一个模型，使计划最优。
( y- M( d# |5 a& A* j- K
我的想法是:
. \- Q, X0 u4 S7 h0 |0 g5 ]& h
0 ?( ^4 P# m' [2 h, s为了衡量计划的好坏，
如果一名司机安排在他倾向的工作日: 给１０分，
如果一名司机安排在其它工作日: 给５分
# S5 K* C5 X+ Y- y
  K5 J4 z0 d' N* Y这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。

我的最初想法是定义两个变量:
" h6 {* E% g& k  j7 zx, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
: u7 s. h* V% u( O: B1 bs, 下标是ij (i=1...6, j=1...7), 来表示分数.
4 U  a" f7 Z& Y) }# ?/ N' Z
所以，限制条件就是:
7 l+ E  \# k7 J% _. P+ _2 i5 E
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
2, x(ij) >= 4, when (i=1...6) 指每天必须有４人

请大家给个主意，这个思路对不对?
9 ^. K& z# F6 r5 \' V, F- s$ f
$ L# d6 O# o! C; l9 K0 s1 ?