一个求最优化的问题

newbut

  f0 h) u0 s& G% I) ?& p7 p
/ K# `% i' {, K+ ?想了半天，头绪不多，还请大家给些建议，

. I5 G9 Q* M6 a2 i＂

8 z7 F' P. O8 \, D; E雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
1 [( j# L( ]/ N4 `$ e" Z
每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。

. A/ \, o# M/ f! _＂
* d! o5 k9 D  K+ O$ ]
如何建一个模型，使计划最优。
. c/ [1 Y. L; K- x' z, J" l7 m
我的想法是:
3 W/ V4 w. ?1 z; w+ N% S
' k. b+ q' i# p+ L' k2 R# _" j$ t为了衡量计划的好坏，
4 w* Y4 Z4 b6 A如果一名司机安排在他倾向的工作日: 给１０分，
4 Q$ c9 O1 |, n) R, `! V如果一名司机安排在其它工作日: 给５分
, J! x% G! ]/ x9 ]; D% }1 N/ s
这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
5 b2 @8 t: D( Q2 f: M
我的最初想法是定义两个变量:
; h% A" q. Q, Y, h, mx, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
s, 下标是ij (i=1...6, j=1...7), 来表示分数.

1 k5 A/ s2 x" o0 C6 C1 ]所以，限制条件就是:
% B! N8 F+ v5 P1 Z4 a* }0 M/ S9 v
$ h' g) f" A2 q2 p; V1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
# v1 u6 o: m4 x, i+ m$ u' B) Y$ ~. P2, x(ij) >= 4, when (i=1...6) 指每天必须有４人
  I: l4 n4 I) K5 P. l
请大家给个主意，这个思路对不对?