一个求最优化的问题

newbut

7 C4 b/ h3 v0 [# D
+ F' m- c) ^' }! E2 D想了半天，头绪不多，还请大家给些建议，

, q9 ]) B0 |4 v7 y6 _＂
8 m* `6 v" K) N7 I$ m
$ X$ e0 r1 _7 ?8 f雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
' f1 _2 A  d2 L8 ~% |- p' I2 @
每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。

＂

& E& m* m& I, e) t1 r0 p如何建一个模型，使计划最优。

我的想法是:

9 b' B: P' k) j' z" {1 _3 @) O2 H为了衡量计划的好坏，
如果一名司机安排在他倾向的工作日: 给１０分，
/ ^* c3 a& y6 b/ ^3 ?& ^如果一名司机安排在其它工作日: 给５分
0 s, ?, P. d$ ]
这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
. \" G9 l9 `7 G4 `
+ [- O, z: I) S4 N1 ?我的最初想法是定义两个变量:
3 C7 N3 ?2 K' g: ~8 v& I7 v. z# {( Fx, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
: N+ r+ F( a! }5 t  `1 ~4 U# ms, 下标是ij (i=1...6, j=1...7), 来表示分数.
: Q' ^& {8 t9 O4 X$ b! w' J
% m# s& m: g% b7 b所以，限制条件就是:

1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
2, x(ij) >= 4, when (i=1...6) 指每天必须有４人
# F' I# u% L' H
4 B2 v; }1 B+ {$ ^, @7 x% O- X/ k+ Q请大家给个主意，这个思路对不对?
8 B" w/ P/ L) w
* P7 L& t1 w* a) n: u% R4 O
7 d* m2 u: q2 g" g