一个求最优化的问题

newbut

/ u( S/ n; M) V0 y/ n
想了半天，头绪不多，还请大家给些建议，

% X2 E2 f7 ^. k5 J＂
+ g' d7 C; J# z
雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。

2 Y. @9 l( _( \+ W3 w  ?, [) h8 K每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。

6 l; J9 v9 }9 q- a＂
) i; `6 K4 S( f  ?" h2 I
1 V1 z8 c5 g1 t! L: r1 ?如何建一个模型，使计划最优。

# t6 D' K; t/ p. c我的想法是:

$ M  K: P- C. H  p为了衡量计划的好坏，
如果一名司机安排在他倾向的工作日: 给１０分，
* L) `6 u1 Y9 e2 e3 @" l/ ~2 ?如果一名司机安排在其它工作日: 给５分

这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
: G. U; w2 p1 c; `
我的最初想法是定义两个变量:
$ N& R/ C/ M# f4 ]' jx, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
s, 下标是ij (i=1...6, j=1...7), 来表示分数.
5 F3 p/ s$ f; c5 c: F# i4 e
所以，限制条件就是:
0 g0 `) E/ Z/ i# \- G. ^
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
, s$ E% |* A% m/ w  G( e2 y2, x(ij) >= 4, when (i=1...6) 指每天必须有４人
$ N# x) ~8 @3 B1 B' x* V( U& g* A
; [6 z8 U. {+ w- H1 D' u请大家给个主意，这个思路对不对?

; r, ^- V* Z; m+ x  C( f
0 `5 [" J" r$ \  J