一个求最优化的问题

newbut

0 @/ u/ ^+ r. k; O# l8 K$ |. |
想了半天，头绪不多，还请大家给些建议，

6 E( r0 f7 J1 D+ ~+ @＂
5 Y+ s. h! f; u
7 g/ j2 {+ e7 g0 w雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。

% V1 j! N% R1 T& c+ g5 k每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。

/ E6 F' C+ D' x＂

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

7 U5 O# S: R; w1 y我的想法是:

为了衡量计划的好坏，
如果一名司机安排在他倾向的工作日: 给１０分，
3 N# O+ Q6 Q6 E* R! o如果一名司机安排在其它工作日: 给５分

这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
0 t0 {5 I+ t+ @2 E
7 F6 j4 f# L% u* B; J( B我的最初想法是定义两个变量:
x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
% x2 V1 w0 O* f6 ^% Q/ M9 `4 Ts, 下标是ij (i=1...6, j=1...7), 来表示分数.
" }/ i; D+ l- _, j) n- e: F
$ u/ }# r0 L" F6 c- n. Y所以，限制条件就是:

1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
2 j% k# J; s- t' i; R  J2, x(ij) >= 4, when (i=1...6) 指每天必须有４人
. p+ g" `# Z- g1 o
请大家给个主意，这个思路对不对?

1 L- V3 u8 y1 x2 j: z; X% I3 p