一个求最优化的问题

newbut

想了半天，头绪不多，还请大家给些建议，
* E7 r0 N! w/ D* ~0 r
0 Y( ?, D- W# h＂
  J7 L1 \; W5 z- [" }4 T
" B5 o0 R$ X; T7 h% [雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。

% W& p. Z' ^+ v/ a& u& m每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。

＂
' l/ t. ?, @- l( H$ f- ]
如何建一个模型，使计划最优。
4 w8 t5 W+ W8 a( B- Q
3 U7 F  a+ ~6 @2 V/ \, X我的想法是:
% L2 n8 t- D4 y& i; q5 ~
7 V) s0 f6 \/ o' ^2 Y5 K: I! e为了衡量计划的好坏，
如果一名司机安排在他倾向的工作日: 给１０分，
如果一名司机安排在其它工作日: 给５分

这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
/ ^- L# J- \- V2 X0 q& H- h, Q: h& j
' c+ B$ L& \7 ^0 L  |% F我的最初想法是定义两个变量:
x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
: i. i2 t& @- q' h& u: ls, 下标是ij (i=1...6, j=1...7), 来表示分数.
. n0 X" ~: d# U
' ?/ M  s0 J2 Y' s所以，限制条件就是:

1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
2, x(ij) >= 4, when (i=1...6) 指每天必须有４人
/ a) O9 h9 ]5 W& X" q* n
请大家给个主意，这个思路对不对?