一个求最优化的问题

newbut

# o* h. d6 s, H6 R9 l+ R  v4 ]
7 J2 n/ T6 w0 ?: X+ z* T4 g7 G+ m( }6 W想了半天，头绪不多，还请大家给些建议，
6 M  Q# m' H* x
＂

雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
5 h" R+ V9 q( c  o9 G! i" _
5 |5 C) E. f3 L. V" y) `4 p+ e0 ~' d每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。

% V2 N9 @1 q% h8 b9 i* ^8 j＂

& Z; R0 p3 D# o如何建一个模型，使计划最优。
% X7 M" \, A  @( T+ M2 q
& R7 e: L/ ~$ d7 b( ^: ?  l我的想法是:

+ U9 `' P! ]  N- }" Z, j8 U: N为了衡量计划的好坏，
如果一名司机安排在他倾向的工作日: 给１０分，
2 L+ h6 _1 z/ a/ ~2 o( h( Y( d如果一名司机安排在其它工作日: 给５分
- i# ~* [: ?  n6 _9 P3 F% c4 e0 n
- o* |& N7 }- y9 W0 _. f. Q8 m这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
/ i; a, @  K. x! W( i
$ s; \2 u) G% r/ n我的最初想法是定义两个变量:
x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
# L9 s5 d5 m5 m5 js, 下标是ij (i=1...6, j=1...7), 来表示分数.

: x' L3 H% C! P6 c5 i所以，限制条件就是:

1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
: \) P" p% H; N  g& n# x' p2, x(ij) >= 4, when (i=1...6) 指每天必须有４人
, C( B$ f$ O6 ~) M5 k$ I: r) J: d
7 J: z/ e( ?9 E6 }- H& Q$ X5 A请大家给个主意，这个思路对不对?
# p6 ]# Y7 h4 `
% A. s3 T* L- f  }# k: }9 b+ [