一个求最优化的问题

newbut

8 w3 g& H' z. W3 y* C* O想了半天，头绪不多，还请大家给些建议，

% j7 s) H- i; S" \, u- I0 d＂
: H  K. a; f6 h3 y7 v
雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。

每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
, U8 X$ }; x5 h' p5 }
＂
) p4 j6 U  Q% n2 t1 w
! ~$ s4 A' R& d如何建一个模型，使计划最优。

我的想法是:

- C% j! f8 ?# S, v  {为了衡量计划的好坏，
: K" D$ x$ u( l9 Y% D如果一名司机安排在他倾向的工作日: 给１０分，
3 E+ X4 L& {% o1 M: n1 s* k- I如果一名司机安排在其它工作日: 给５分
4 i, B+ N8 ?# Y( @
这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
' h! A) l. d' k: J1 x. P
我的最初想法是定义两个变量:
+ C4 E4 q: F% e- R& Dx, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
/ O& {* p3 R* _0 T8 D  n3 us, 下标是ij (i=1...6, j=1...7), 来表示分数.

所以，限制条件就是:
; J$ I( Y3 _8 Z) h
% h' X& l* t) D/ T, `' ]6 F1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
2, x(ij) >= 4, when (i=1...6) 指每天必须有４人

6 |; q6 v2 Z! C) k5 g1 O% ?, j6 K请大家给个主意，这个思路对不对?
( L  X0 R7 i. [5 n