一个求最优化的问题

newbut

& y6 q9 A: d& B) q* V: T4 N; r% F. s想了半天，头绪不多，还请大家给些建议，

＂

雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
0 c7 j+ c: w# B8 A# }
7 |# M' w. _7 D0 ]1 ?- P+ x每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。

, w' B+ \$ }  y& u$ H! O1 [＂
- x7 X: f: D; H% R0 z3 I! c1 H
如何建一个模型，使计划最优。

我的想法是:

为了衡量计划的好坏，
$ n6 q3 U- ?! _1 H如果一名司机安排在他倾向的工作日: 给１０分，
如果一名司机安排在其它工作日: 给５分

4 H1 {/ m: |" @. j这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
. l, m  [# i8 Q" b# L: K$ J9 ~
6 S$ k! G4 l2 T9 K2 Z我的最初想法是定义两个变量:
9 c8 [  W3 }# ax, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
s, 下标是ij (i=1...6, j=1...7), 来表示分数.

' r0 y" D/ S( d所以，限制条件就是:

& N2 |3 u  k  H, ^1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
% i! Q5 F* H; R4 Q" f2, x(ij) >= 4, when (i=1...6) 指每天必须有４人
7 h  [% F0 M( t; @/ _# b9 w
+ l' W" T0 `# w/ S, a( f8 |# r  [) O请大家给个主意，这个思路对不对?


2 i9 G/ |% P! m: w% g6 f: V. X