一个求最优化的问题

newbut

想了半天，头绪不多，还请大家给些建议，

＂

+ T% |: y7 ^' c雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
) a3 J5 |+ o- T
2 l8 r' H7 u" \- E: f" m每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。

＂
6 G, _6 h2 c9 K1 H
+ Y; R) L9 Z: f) I: _如何建一个模型，使计划最优。
' V$ g+ s6 W: |% u
我的想法是:
% y8 Z2 C7 Z4 `2 p! V% g9 X) a
: S* Z, U0 ^- L; s为了衡量计划的好坏，
; r9 j; t; L. @% Q1 ^5 o0 G/ Q- ]如果一名司机安排在他倾向的工作日: 给１０分，
" n5 @. _% V- {/ j* x3 v0 w如果一名司机安排在其它工作日: 给５分
' u# O: G; U0 f
1 A6 o( u* M* g" W; f) @" ^: P这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
3 U4 z6 J7 _* A. u. 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), 来表示分数.
2 ^( P/ i. K& d! T1 \
8 l0 Q) J1 j6 Q. {, ?- J所以，限制条件就是:

# R7 N! {& H( h. e$ a0 e) |1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
& x% O# t, m0 w1 V( p3 h2, x(ij) >= 4, when (i=1...6) 指每天必须有４人
+ y. S* _& ^' l; @
请大家给个主意，这个思路对不对?
8 x( d" w9 ?7 Z; V

+ V7 O6 n3 |  Y1 `0 \1 t