一个求最优化的问题

newbut

! D# C7 [* m7 c# n; h  \) l
想了半天，头绪不多，还请大家给些建议，
- e1 T( z" {0 m6 i2 E; C
& ^0 j. V4 o* \! `＂
, [6 f0 q2 }5 A
- n$ X1 P9 i% [* G! D雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。

每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
4 Y$ Z) s0 u6 O6 |
# |. B7 E: }+ ]' L, T＂

如何建一个模型，使计划最优。
9 N0 \# i, G8 Q# a$ ^1 Y  S; o( V& U1 v
6 g7 p' W# k. A! x, i5 j# Q我的想法是:
: [- r3 ?3 x0 r# q$ n: K
为了衡量计划的好坏，
# H7 R+ {2 R  T& e8 A如果一名司机安排在他倾向的工作日: 给１０分，
. {# z8 A1 D  r0 {2 F  n0 M如果一名司机安排在其它工作日: 给５分

这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
5 k$ ~- v4 D  c, W
/ Z6 F" Q0 g: D5 H2 Q" }$ H' E我的最初想法是定义两个变量:
x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
6 W" i. a4 @# k6 rs, 下标是ij (i=1...6, j=1...7), 来表示分数.
) N! S5 e/ j; E
  O6 y7 r- `+ n8 W' L# K# u; R所以，限制条件就是:
0 n3 m& c; R! g. {4 o. H! J
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
2, x(ij) >= 4, when (i=1...6) 指每天必须有４人
. u5 C+ r- L: z1 {8 Q4 U+ Z2 Z5 H
- I3 L: O0 ]7 [3 o请大家给个主意，这个思路对不对?
' x& n) w; T; C1 x( T/ Z" {
: y, V% o- d+ Q- E4 T$ c, H) ]' z