一个求最优化的问题

newbut

' [1 H" v3 ~$ `, x想了半天，头绪不多，还请大家给些建议，

: d0 o% w1 Z3 }＂

2 m2 p8 X; N% q4 k雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。

6 G1 {( G7 G& ^' [$ K6 ^每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。

＂
$ Y2 P6 j+ B9 W* K( t5 e
4 c( q- v7 [( H4 d# ?6 I" H如何建一个模型，使计划最优。
( b" B9 y: P5 g* G4 [, A$ u4 K
9 o( {# E. N% L! F% ]: I我的想法是:

为了衡量计划的好坏，
如果一名司机安排在他倾向的工作日: 给１０分，
如果一名司机安排在其它工作日: 给５分
8 s: p- f0 V! w1 L
这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
: i; g3 i! l3 V! j
我的最初想法是定义两个变量:
( L5 V4 P: E9 E/ Sx, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
s, 下标是ij (i=1...6, j=1...7), 来表示分数.

; X# D$ P4 e' Z所以，限制条件就是:

1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
1 v$ ?- k# R" P- j* w* {2, x(ij) >= 4, when (i=1...6) 指每天必须有４人
2 L1 N2 M5 x6 M
" U5 R5 y7 }; |2 T" d! R! e请大家给个主意，这个思路对不对?
! C1 X) d: C+ @9 l
2 T* K% T/ Y5 u/ {0 R3 W