一个求最优化的问题

newbut

; |* k0 \- t6 X3 D1 ?
想了半天，头绪不多，还请大家给些建议，
6 `+ i7 _( a& a" a3 ]$ o8 _' f6 \0 M4 r
＂

雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
0 {( t6 k9 A( A
每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。

＂
* p7 x# J' p2 z
1 S7 u! G& ?% Y- D如何建一个模型，使计划最优。
5 u, N2 d2 s# }1 Y
我的想法是:
( l8 _' S4 i( d; l, C5 l& |
7 B" |1 [# `6 R* y3 D" @为了衡量计划的好坏，
如果一名司机安排在他倾向的工作日: 给１０分，
如果一名司机安排在其它工作日: 给５分
& U4 Z2 S9 i, `. _8 s1 ^
. j+ k7 }; L5 G1 x9 m! @$ n这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
& Q. Q& O7 a& b
我的最初想法是定义两个变量:
! L0 W. B3 Q$ M; p" F6 j: ]9 Bx, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
s, 下标是ij (i=1...6, j=1...7), 来表示分数.

" s/ m+ E- H: n3 S2 k3 I所以，限制条件就是:

: H5 m+ _7 G* n9 d1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
2, x(ij) >= 4, when (i=1...6) 指每天必须有４人

请大家给个主意，这个思路对不对?
8 X0 Y# M6 B8 O

- K1 q3 ~) m2 M, `7 d3 r& [