一个求最优化的问题

newbut

1 C! K9 Y' g+ F4 }+ G1 V7 D
7 Z  X7 T( g' n想了半天，头绪不多，还请大家给些建议，

＂
0 A1 U. N6 I  F! K
雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
* x% I( @6 \/ j+ {( Y% x
3 [& e8 ?) [8 l( [, t: F% E$ E每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
9 s1 I$ E6 K( |& E: ^7 w
0 i; t( [0 _- Q0 l/ j7 y5 k8 ~＂
+ D1 I- U% B/ D/ ^- j8 Q5 X  ?( t
如何建一个模型，使计划最优。

" @6 p. Q+ f  b我的想法是:
0 s4 L, Y* v0 Y
为了衡量计划的好坏，
如果一名司机安排在他倾向的工作日: 给１０分，
/ ^* F* v. Z- d/ r. M. ?/ V1 b如果一名司机安排在其它工作日: 给５分

) B' L4 _( k" q5 R0 a9 l这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
$ W% Y$ o! |( ^5 [) ]7 [( b9 s$ {
我的最初想法是定义两个变量:
x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
3 N% K! d' d, q5 L: C5 ns, 下标是ij (i=1...6, j=1...7), 来表示分数.
) D- c9 k8 W8 k$ \5 E! }. z; p" d
2 k2 X4 k2 I$ t3 {/ d& c所以，限制条件就是:
" [+ Q! n  _0 b- c- M) I4 n% q. y5 o/ N+ v
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
' q  E* d1 m$ f9 W2, x(ij) >= 4, when (i=1...6) 指每天必须有４人

( C8 m2 z. m% g( q/ `请大家给个主意，这个思路对不对?
* N  P  |, `2 h8 l% ^0 v