一个求最优化的问题

newbut

( v  R% V+ Q* Q8 u# k8 N
想了半天，头绪不多，还请大家给些建议，
" u5 U' m; ]: x. C, P; B
＂

雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。

4 f' I" s3 |6 B3 B2 Z1 ]' X每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
2 E# B6 {7 B( o  Y* E$ S' `
9 H3 F9 E+ H0 A! s6 v＂
. j6 _% L9 y4 Z/ z1 ?
如何建一个模型，使计划最优。
8 s4 j" O* g% U; r/ m
, D8 J# Q5 X+ P# x7 h1 f! c: g我的想法是:
& ^3 A) y" E& Z- y2 k
为了衡量计划的好坏，
如果一名司机安排在他倾向的工作日: 给１０分，
如果一名司机安排在其它工作日: 给５分

5 S; Q9 D2 [  k2 i/ M4 }' p# E3 @+ _这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。

# u4 A# C8 o( D1 `我的最初想法是定义两个变量:
x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
s, 下标是ij (i=1...6, j=1...7), 来表示分数.
8 t" @1 i! G, I3 }$ p
5 o: m0 F' `" f+ X所以，限制条件就是:
+ G# E" e8 a9 p' V
0 v* K( d/ w( ^1 d* o$ i1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
2, x(ij) >= 4, when (i=1...6) 指每天必须有４人

请大家给个主意，这个思路对不对?
& e4 T$ h% _5 F  k. X# U: P

, }0 \1 e$ @9 J/ ]. s