一个求最优化的问题

newbut

/ z; q9 G0 q$ T5 ]( T; x
想了半天，头绪不多，还请大家给些建议，

$ X0 G- |2 ^7 C4 Z2 V＂

雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。

% b: ?% m4 D0 j每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
4 r% X4 |) E' U( |/ k
, \4 Z( O: c2 {/ U9 y＂

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

2 ?- W$ t; a- f% R) g我的想法是:

0 _, P" r# x) {  k为了衡量计划的好坏，
! c$ G5 j' N3 g6 l4 m如果一名司机安排在他倾向的工作日: 给１０分，
如果一名司机安排在其它工作日: 给５分

8 t/ `$ f/ {- B2 Z! y这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
6 N) P; d: e# R: O+ j
0 X# I6 t& \7 d) ]0 F7 e# T我的最初想法是定义两个变量:
x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
s, 下标是ij (i=1...6, j=1...7), 来表示分数.

所以，限制条件就是:

1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
2, x(ij) >= 4, when (i=1...6) 指每天必须有４人

请大家给个主意，这个思路对不对?

" _7 ]# N- B/ y4 \- d/ C. R
$ {" E  o& H! F7 _! F