一个求最优化的问题

newbut

4 E0 \, Y' N4 M4 @4 P
; Y& T) [2 o" r+ P想了半天，头绪不多，还请大家给些建议，

& k# ?! ~$ K+ ~8 D  _9 X＂
2 }* @4 ~$ x& o+ q9 T- V& o% c9 e
雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
* S& z" \) U. I! w: I( S
) o) N. f% |3 I3 e/ ]$ s* E# Q每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
  G2 i4 D7 o& P
＂

; v+ i$ ?7 w1 G# ?! R% q如何建一个模型，使计划最优。
9 X' S5 n2 X, `
我的想法是:

! c" A# l6 `7 O* m3 c# {为了衡量计划的好坏，
如果一名司机安排在他倾向的工作日: 给１０分，
如果一名司机安排在其它工作日: 给５分

& b8 O; y: L5 i9 A8 w4 a这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。

我的最初想法是定义两个变量:
x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
( @2 {& E1 A9 @+ qs, 下标是ij (i=1...6, j=1...7), 来表示分数.
- V! S( e- L& [( |# ^
6 g3 o; a3 v$ O6 n6 n5 N所以，限制条件就是:
0 v9 b- P) }* h
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
) ]  n0 T) `3 j2 f9 F7 |" U' Z2, x(ij) >= 4, when (i=1...6) 指每天必须有４人

请大家给个主意，这个思路对不对?
! p3 h. q  f& T: l& ?5 L1 L0 ^$ a$ e; J