一个求最优化的问题

newbut

$ V6 I5 P! Y) ]9 Y想了半天，头绪不多，还请大家给些建议，
5 i  x9 w  N7 `" h7 C) L* _
＂
% \' Y, z) l2 P  j
雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
- H$ T5 h( _: E) H1 z. d' Z
每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。

4 ?& y' v& k$ U3 M  o1 Z＂

: G% }: v0 g& C" C+ U( Z' x2 g! }如何建一个模型，使计划最优。

我的想法是:
: |/ s% p1 ~/ n/ I6 O
为了衡量计划的好坏，
! h; y: e/ @8 M( K& \6 M如果一名司机安排在他倾向的工作日: 给１０分，
* k; K, @+ R) `7 K# V/ q如果一名司机安排在其它工作日: 给５分
# ?% v9 _8 L& K! [
4 b7 f- K( p' k# n* |7 w这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
/ K2 o2 ]% n. M6 i* I: h) V
我的最初想法是定义两个变量:
$ w8 p; ?2 z- \9 |" d5 tx, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
s, 下标是ij (i=1...6, j=1...7), 来表示分数.

! B* T, S8 R- h  K( p所以，限制条件就是:

1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
- C4 c% b7 ?9 W! b' \1 [2, x(ij) >= 4, when (i=1...6) 指每天必须有４人
4 ?( G% X( y! _1 p; t: {, y8 x
请大家给个主意，这个思路对不对?


* R# I3 F; H. _; c0 E