一个求最优化的问题

newbut

) |7 j, |, w6 C6 h/ U; c想了半天，头绪不多，还请大家给些建议，

+ g3 F8 C: h" ]* h( b* \＂
0 X- k: X! C: k; P
雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。

每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
+ i6 n3 O  F8 M9 N5 d8 Z8 s8 t
＂

4 y6 A$ d2 u7 k如何建一个模型，使计划最优。
( R9 a& E7 V/ o; I
0 f0 O& w- G6 m% ~4 {8 ?我的想法是:
& `+ n/ R; B1 x! T
为了衡量计划的好坏，
如果一名司机安排在他倾向的工作日: 给１０分，
如果一名司机安排在其它工作日: 给５分
1 N/ s& Q' ?* S+ l& q- K
) p( Y& n7 C. }; V: R0 B1 X这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。

) N8 d4 n4 v1 F$ X: o我的最初想法是定义两个变量:
x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
) A0 r" U7 h1 |* K0 u7 N5 ~+ S  ?7 ws, 下标是ij (i=1...6, j=1...7), 来表示分数.
* \3 F% g+ O% @( P3 z, J" z/ D
所以，限制条件就是:

1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
) D, b$ k: i5 {! X4 f( W8 _2, x(ij) >= 4, when (i=1...6) 指每天必须有４人

' n/ g( Z8 D% ~( d1 a6 v% _: o请大家给个主意，这个思路对不对?