一个求最优化的问题

newbut

想了半天，头绪不多，还请大家给些建议，
8 F2 L( Y) a4 N3 ~8 V
* {9 @7 O% T+ ~4 L8 H9 d, u＂

! c; w5 F, K, Q) H0 c雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
" v& j% K* j2 O5 q4 a, y5 x
每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
: H% d% N0 ~' {5 O# I4 Y
＂
$ S7 o; j4 p! [2 \' O" J9 U
' a% ]. Z0 l+ O- U* x  S如何建一个模型，使计划最优。
9 l* M& ?' s2 b4 a
1 S' ]$ z! B" u' [+ E- l我的想法是:
) v3 b, v- }) L. P; S  j6 Z6 W
为了衡量计划的好坏，
- S! ~" j0 o4 ~& a9 v8 `! i( Q如果一名司机安排在他倾向的工作日: 给１０分，
如果一名司机安排在其它工作日: 给５分

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

我的最初想法是定义两个变量:
' H; g& b9 @( m% {, q8 jx, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
s, 下标是ij (i=1...6, j=1...7), 来表示分数.

所以，限制条件就是:
7 A3 m# T( Q8 k
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
2, x(ij) >= 4, when (i=1...6) 指每天必须有４人

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