一个求最优化的问题

newbut

  m" u# _4 @8 \2 M4 Y! N& l' h
想了半天，头绪不多，还请大家给些建议，
! |# @9 i( t; @" r
＂

2 r4 x: G$ w. a1 l" h( H+ s1 e/ x% g; _雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。

# g: T1 i8 S1 W! X* v每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
1 t  @$ ?, ~4 \7 ?0 X9 T8 j; g
＂
2 K9 h: m; Q% h3 x
. a) A) R" v7 v  F* W4 y如何建一个模型，使计划最优。

我的想法是:

( `3 K) G6 y6 _$ e6 E1 }为了衡量计划的好坏，
如果一名司机安排在他倾向的工作日: 给１０分，
' n+ ^1 p$ X, X3 ~8 l7 P, u' ~  ~如果一名司机安排在其它工作日: 给５分

这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。

# q. \8 z0 f0 k$ P+ a$ u# i  x  x! @$ g我的最初想法是定义两个变量:
x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
s, 下标是ij (i=1...6, j=1...7), 来表示分数.

' l: A7 q! n; g* I9 @所以，限制条件就是:
# R) p* v+ ]* A6 J* F
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
/ `. C. u0 `# M$ t, O8 @) ~6 _2, x(ij) >= 4, when (i=1...6) 指每天必须有４人
4 l) ?8 O1 s8 }, u) A
请大家给个主意，这个思路对不对?
, ~; i: G0 s1 I  ^1 M
, Z* W" Y; ^$ h4 D# u