一个求最优化的问题

newbut

5 O( J8 B  O+ P# H0 L" J" y
想了半天，头绪不多，还请大家给些建议，

5 q/ E# T# y; Z  q8 F* r( P# B＂
/ }! ?% ~! T' `
2 F# w- v5 y- w  ?雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。

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

＂
( g) }% ^6 N3 }( x
9 ^, m% t- \  r# y如何建一个模型，使计划最优。
5 T& `3 s# ^2 N
我的想法是:
0 K8 J- O' e: A! B# \( `
为了衡量计划的好坏，
& ^% ]0 R. Y$ L$ m* g9 [如果一名司机安排在他倾向的工作日: 给１０分，
2 X7 ]2 \- g5 X9 i* X$ |1 B如果一名司机安排在其它工作日: 给５分
- X. W/ H* ?/ P; x- j0 _5 c& g) |
3 n" v/ i) Y/ o" s/ l7 u这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。

我的最初想法是定义两个变量:
x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
s, 下标是ij (i=1...6, j=1...7), 来表示分数.

# o' T9 ^6 w2 D, \所以，限制条件就是:
1 s* k; j4 o& N  A, X% }1 m4 J# \  t
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
; q' P. N- G- y$ _( s2, x(ij) >= 4, when (i=1...6) 指每天必须有４人

请大家给个主意，这个思路对不对?