一个求最优化的问题

newbut

- [' P: C' ^4 f. m' t
想了半天，头绪不多，还请大家给些建议，
' B5 Z) Z6 |( M) \( H
＂

$ a( A7 a/ X3 e6 g: L7 x' v4 [# F1 w  y8 \雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。

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

＂
6 [8 q% S7 ~: b" C* w
- r3 U5 v' `% g2 z: [, e; c如何建一个模型，使计划最优。
% m, z* i) R: Q9 b& b$ V' Z
' p# p/ v8 h- Q) d) K& D* w我的想法是:
1 R: s& @7 L$ S! n( L
为了衡量计划的好坏，
如果一名司机安排在他倾向的工作日: 给１０分，
如果一名司机安排在其它工作日: 给５分
% E; {2 a( S9 Z4 J% D9 R$ I
这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。

. H& r  b  u/ Q7 r. t: N+ c我的最初想法是定义两个变量:
x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
6 t/ K0 O. t6 o7 N, _% T* rs, 下标是ij (i=1...6, j=1...7), 来表示分数.
2 t% N$ _* o4 i9 s5 _$ O# i
所以，限制条件就是:
) ?, R' l" w9 @" I
# E& v8 h1 G$ p5 G7 S# Z1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
/ K1 p  J  [8 ?0 e2, x(ij) >= 4, when (i=1...6) 指每天必须有４人

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

& ~# c7 c; r8 P! v' `" g9 D' o
- W) ]& l  o) |! }1 x5 u