一个求最优化的问题

newbut

: v$ Z' O4 m2 f; u
$ A5 W9 \9 [8 z* T5 R$ R- m想了半天，头绪不多，还请大家给些建议，

. w5 {0 t' F8 T/ w＂

3 d0 E3 x3 t! E+ M. N雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
  z/ y, ~" W* ?2 I
每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
. P2 {, g% w0 ~1 A3 Z/ S; p4 U: Z+ h+ {
! I1 c7 h6 u  |, `6 ]＂

如何建一个模型，使计划最优。
( P( b; M, s/ w* b
我的想法是:
! R! e1 O: o) N6 d" Z
, |7 }8 @0 ~- V  S2 o为了衡量计划的好坏，
; I  [9 M) s7 ?- f/ Q如果一名司机安排在他倾向的工作日: 给１０分，
# m& E7 @. [: {如果一名司机安排在其它工作日: 给５分

/ t$ g2 g& y0 v这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
( M* @$ [$ e: _( k: B) q$ D
我的最初想法是定义两个变量:
" P; J' b0 S0 x4 fx, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
& d$ @" i+ \$ N8 L7 T: Ps, 下标是ij (i=1...6, j=1...7), 来表示分数.

所以，限制条件就是:
4 D, j2 @' a9 u0 S
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
2, x(ij) >= 4, when (i=1...6) 指每天必须有４人

. x. H8 r7 B4 I* q9 r5 b6 L请大家给个主意，这个思路对不对?

0 H* [5 s! x6 k0 G6 }