一个求最优化的问题

newbut

, R3 `+ ]$ s/ H% V+ R6 ^! l想了半天，头绪不多，还请大家给些建议，
( F2 Q: e$ `9 V' E' c1 M3 B  D6 g
＂

雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
0 t  a# v1 q8 x4 b- ^
  d0 }' D7 P$ H4 {每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
* U  ]& e; L% W* Z: m
＂
# Z& V( Q! p9 k0 F1 o5 G9 m
如何建一个模型，使计划最优。
, V2 w! D% O6 {
我的想法是:
/ i" \, A& e' u( I3 n3 c- D$ ^
为了衡量计划的好坏，
& Q. X( @. T' t6 [9 y. Z- ?如果一名司机安排在他倾向的工作日: 给１０分，
1 U( m" K+ ~! D如果一名司机安排在其它工作日: 给５分

这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
5 l9 k4 T  k3 \, n$ R7 R
我的最初想法是定义两个变量:
& }# Z7 F. v' U5 V7 ~x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
s, 下标是ij (i=1...6, j=1...7), 来表示分数.

( a( u4 L. h$ j8 d所以，限制条件就是:

1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
) J' G5 w; h; P4 p6 a3 W+ o2, x(ij) >= 4, when (i=1...6) 指每天必须有４人

* b. w8 X$ E/ C" d' w请大家给个主意，这个思路对不对?