一个求最优化的问题

newbut

1 g& {, y. D4 U+ [想了半天，头绪不多，还请大家给些建议，
, r3 k" L! Q0 n7 f1 M5 ?$ Z; c
＂
. w. Q5 N  Z& S# A
% B0 \  y: h0 h$ B" q& U雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。

) x  n) Z7 O* R' H  x3 S每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
7 }: a2 B" u" \0 J# ~8 A
9 _( o$ V3 J0 P4 x# P3 T＂

如何建一个模型，使计划最优。

我的想法是:

& d& j! g) r- b, \. ~) k为了衡量计划的好坏，
5 U) @, P5 ~) n* s1 _7 U3 P  ~如果一名司机安排在他倾向的工作日: 给１０分，
4 O, e9 \5 |1 P8 @2 E. Q. Q如果一名司机安排在其它工作日: 给５分

" W) Z6 ^2 C9 E" X这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
+ Z8 j  D1 {. @! T' Z6 E; {) F5 Q
' e6 b; D* v# o我的最初想法是定义两个变量:
x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
s, 下标是ij (i=1...6, j=1...7), 来表示分数.

% H0 z$ i: g9 a! ]  f所以，限制条件就是:
; f  z1 s0 v; i* {
- j) C# M1 P, h' C  A1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
2, x(ij) >= 4, when (i=1...6) 指每天必须有４人

( u$ P7 v7 Y' m" D8 _- E% r8 t请大家给个主意，这个思路对不对?
0 c2 N  b' G- R6 y5 Z& N

, c1 y/ u5 u2 j4 b( [