一个求最优化的问题

newbut

% l, f" p) J% K. @5 g+ L0 r4 D+ o
想了半天，头绪不多，还请大家给些建议，

＂

雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
$ F: z0 D; d; `% l% H  j; U
. \& a, f1 h! O0 C* a" ?8 V每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
7 |% C6 I5 C& B8 J3 r% I+ t
) R5 G2 z- U$ s! I＂

如何建一个模型，使计划最优。

我的想法是:
+ u0 N) E, J4 P" \$ F
. ?5 W7 {3 Y. W8 [9 a% D为了衡量计划的好坏，
如果一名司机安排在他倾向的工作日: 给１０分，
如果一名司机安排在其它工作日: 给５分
: H* w6 g/ P& f# x, z! o
这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
. S1 Q7 t/ i1 ~# k" Z
" a7 H) J$ ]5 M( M4 p我的最初想法是定义两个变量:
x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
s, 下标是ij (i=1...6, j=1...7), 来表示分数.
2 f6 Y+ }) |3 r2 f& ?- c: O
所以，限制条件就是:

1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
) M0 m# M" J8 i1 Y% Q& ]/ ]2, x(ij) >= 4, when (i=1...6) 指每天必须有４人
& P3 E4 W1 d2 m2 \* J; o
请大家给个主意，这个思路对不对?
5 I& p, j/ ?* x
- }( S2 z& {" S; p2 d
5 |4 o( P- e9 C