一个求最优化的问题

newbut

. d& ^4 }2 V8 G6 x: S2 D" ^  O
想了半天，头绪不多，还请大家给些建议，

＂

雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
) w9 g: w, l9 V2 N
每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
; B$ V: J- I' F3 F. t: y
＂
- k; r- ~+ C. ]0 m% l2 Y) C
如何建一个模型，使计划最优。

我的想法是:
# N9 i2 \6 e2 e( D8 |( }3 S
( @# W2 b1 ]2 c8 [9 C7 V为了衡量计划的好坏，
如果一名司机安排在他倾向的工作日: 给１０分，
如果一名司机安排在其它工作日: 给５分
: F# k5 {' R1 A# x5 y
这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。

我的最初想法是定义两个变量:
x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
$ Z& v# d2 L$ j5 hs, 下标是ij (i=1...6, j=1...7), 来表示分数.
- j3 E% ^( X+ x; b$ n
- W3 D2 b: y8 |/ {# V- M3 M9 {/ C$ F所以，限制条件就是:
; ~4 _1 B9 X& S- O4 R& j
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
! d- ^7 `6 |+ M' U0 F2, x(ij) >= 4, when (i=1...6) 指每天必须有４人

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


% i: q1 L- T. s/ r& U. s1 _$ c# W