一个求最优化的问题

newbut

% E: f% ?) u  ]( Q; J
想了半天，头绪不多，还请大家给些建议，

＂
! x3 G) X4 q6 h% x' {
8 C$ e7 W' I( K& @: x, A雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
% U8 K2 o/ T3 l' o2 q3 N
每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
% L1 N$ S, k& n( i; ^% a
＂
0 s3 X- r: p, J/ M
$ x+ S' N9 W: Y5 b' g如何建一个模型，使计划最优。
* E+ X8 i/ o+ u2 Y* u0 x# u9 t
我的想法是:
! o9 h! @+ |5 G+ s% h
为了衡量计划的好坏，
) E5 k: ?$ x1 ^5 h* l; E2 U  a+ c如果一名司机安排在他倾向的工作日: 给１０分，
# Q; T& o) R  s. B  c3 C# b" S如果一名司机安排在其它工作日: 给５分

5 _$ b" g+ R( l- k% K/ C8 }9 d这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
8 |: W; ^1 S$ b3 `5 W* m) b
我的最初想法是定义两个变量:
6 M4 E$ n$ D8 V8 |; i* S' v2 Tx, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
s, 下标是ij (i=1...6, j=1...7), 来表示分数.

: m  q- `' C# M9 V所以，限制条件就是:
$ H' ?0 m( G. x7 v
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
2, x(ij) >= 4, when (i=1...6) 指每天必须有４人
! h% S  T+ o7 y
1 I. w2 e- @. p. H请大家给个主意，这个思路对不对?

9 X  g2 k$ t4 e* @