一个求最优化的问题

newbut

% p8 f' Y- m! j! {$ M/ D/ T
9 ~% {- a5 a1 S; q  d9 B* \想了半天，头绪不多，还请大家给些建议，

＂
  J: A0 H: B: V( c6 v7 V& X' [
雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
: k+ `5 N# v% R/ o# n& G" q0 b6 X
1 Z% D4 F/ ?. P7 a" z6 g每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
# q) l8 j6 u( I# g
1 C2 Z, C3 W' P- l- b＂
0 F- W) Z: `7 l8 Q3 m. o- N
如何建一个模型，使计划最优。
9 r! ], z4 h' U$ {
1 Z* b4 B1 q- P- j( ?! c) ?: D我的想法是:

. T. L9 f5 D1 T7 Q) v( O0 A为了衡量计划的好坏，
, C* F) n# h0 `0 f2 o& W: ^2 U如果一名司机安排在他倾向的工作日: 给１０分，
如果一名司机安排在其它工作日: 给５分

% Y3 ~: Q* P4 t/ X0 y$ K这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。

. E. z' u- p& h! _- e1 u我的最初想法是定义两个变量:
8 H+ x) z* f3 ]x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
( _" A  I# R% a! A5 D, h. m7 Ps, 下标是ij (i=1...6, j=1...7), 来表示分数.

所以，限制条件就是:

( o  E. a  |  Q. r6 w+ p: R  M! b& N1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
# d6 F3 n. Z$ Z% N: Y* ?2, x(ij) >= 4, when (i=1...6) 指每天必须有４人

9 w" ^2 }# \8 p, ~; j( r请大家给个主意，这个思路对不对?


! V) {5 T# E5 z, E