一个求最优化的问题

newbut

4 n5 g: F& i9 S" F& H4 d
8 `& x- s( ]2 L" |5 Y, u! P' ]想了半天，头绪不多，还请大家给些建议，
* {; X) D: _6 n6 `4 x; H
＂
: U# q  D- |& J7 ^- C
0 E3 k& c/ A  j6 L雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
3 `  x, j# I' L" P9 Y3 f
每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
2 ^/ Y/ j$ S7 V% \5 W
4 G' H$ b9 O1 W; u! ]' H5 ^" r＂
. o( u3 |, l' P! V0 W4 ~
9 O" u7 s& p& e% i2 o如何建一个模型，使计划最优。
% s& B8 D$ y$ g) {. e* v
我的想法是:
3 l1 N. I7 ]  v7 ^* {8 h
为了衡量计划的好坏，
( G2 g2 ~% M) e& X1 T/ y如果一名司机安排在他倾向的工作日: 给１０分，
/ F: U3 n- _+ c; Z如果一名司机安排在其它工作日: 给５分
; p' @9 X# O! p( @4 e% \. h! s5 r3 g
这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
5 |: V& K& `: p! Z( R
- W) J3 e: ?# c我的最初想法是定义两个变量:
x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
s, 下标是ij (i=1...6, j=1...7), 来表示分数.

! G9 j" I5 ?* g所以，限制条件就是:

, C: R8 ~7 r& d3 b6 [1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
2, x(ij) >= 4, when (i=1...6) 指每天必须有４人
& ]# ?. f1 D: O5 f
请大家给个主意，这个思路对不对?
1 i, `+ ^8 \4 v* ?5 M" S

2 j" d; L" Z9 H, f