一个求最优化的问题

newbut

4 i1 I6 [0 x, i( @想了半天，头绪不多，还请大家给些建议，
" M) I! Q/ o1 n. t" u8 ~4 h, C& v
* W# R1 N3 R. O9 m% Z+ `＂
* G  w- ?, t* t! F! V% C) V
雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。

3 a: O6 J7 n  v每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。

: V- }7 t9 N+ L& H! `" I) ^＂

. L& u6 r! s9 m" M+ T; t如何建一个模型，使计划最优。

我的想法是:
6 l  Y2 {/ k( W* H9 B8 d$ v
为了衡量计划的好坏，
如果一名司机安排在他倾向的工作日: 给１０分，
如果一名司机安排在其它工作日: 给５分

# w' ^& j, Y4 J, Z9 S- o这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。

我的最初想法是定义两个变量:
4 I! L- L) Z8 J& l( ex, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
) e" u9 V; d" I% m( g' n; i0 J0 ^s, 下标是ij (i=1...6, j=1...7), 来表示分数.
& x5 Z0 P! H% C
7 A, ~  O% a7 Q8 b1 a所以，限制条件就是:
; X; R) z8 s( S0 {  O/ G$ u& H
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
$ T& j9 e! R7 E1 B3 k# E2, x(ij) >= 4, when (i=1...6) 指每天必须有４人

# r. F0 M  H# j7 e1 s. ]! Z请大家给个主意，这个思路对不对?
8 O% ^! o; Z/ E- P, F( x: H, a
1 I' K: V4 O5 f! J/ C' W