一个求最优化的问题

newbut

  L3 S' h2 ]/ j* @
想了半天，头绪不多，还请大家给些建议，

＂
2 i3 x) W( u  Y" `2 @5 E) B
雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。

9 k! m$ F8 p( ]! y7 }每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
% Q0 U7 w2 S7 p! \( q! X6 u
＂

1 |9 Z' z7 `7 t. r如何建一个模型，使计划最优。
" M& Y% F+ R8 k, D7 t6 t# {& l
我的想法是:

$ Q4 e0 k$ r! X/ f) E, o6 j为了衡量计划的好坏，
如果一名司机安排在他倾向的工作日: 给１０分，
) g$ w, d8 N- G& A. B" {* `7 u如果一名司机安排在其它工作日: 给５分
! m$ s4 r5 a$ W, @( W; u( U
5 q1 d' ^0 f, {! O: z, |% c这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。

  l! ]/ t+ u- ]( U2 ~我的最初想法是定义两个变量:
x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
& V4 B. b% s+ Qs, 下标是ij (i=1...6, j=1...7), 来表示分数.

所以，限制条件就是:

0 u5 {& F* J, E9 s1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
2, x(ij) >= 4, when (i=1...6) 指每天必须有４人

' H; u# {& `! N- K$ m6 y请大家给个主意，这个思路对不对?