一个求最优化的问题

newbut

. P1 e5 A2 I) P8 n  X; E* ~
- u5 m; u& H6 c6 X' p8 p想了半天，头绪不多，还请大家给些建议，
6 y+ a) h7 U8 g. o
＂

8 H5 l0 V* k0 {雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
; t& L- d4 o! g) m, j
  f% d  D: E( ?4 T3 ^7 f每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。

* {4 E9 `) I4 ]1 Z: i＂
/ g/ ^& I! v: v. Q9 }# R5 a( r0 B
如何建一个模型，使计划最优。

/ Y* u' u) Y4 ~, C: X3 t我的想法是:
& R4 ^- J8 d. p, T+ ~
2 ~5 y9 @  l/ \: z3 E9 `4 X( X为了衡量计划的好坏，
如果一名司机安排在他倾向的工作日: 给１０分，
! m( S. h  X. g3 m' s如果一名司机安排在其它工作日: 给５分

6 w) k5 _0 `1 T" ], m: f这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
6 s* }  F) N6 z4 E0 X5 W9 P
我的最初想法是定义两个变量:
' f: ^! e% F& ux, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
s, 下标是ij (i=1...6, j=1...7), 来表示分数.

( K' \6 o, @- t, d" ?* z& A. Z# J% X所以，限制条件就是:

  X$ A7 P; c1 V" A, y9 c* y$ Y1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
1 d, i$ ?6 |: K) ]/ t6 q4 a2, x(ij) >= 4, when (i=1...6) 指每天必须有４人

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

- a9 w5 f& u* C" ?2 e