数学建模社区-数学中国
标题:
一个求最优化的问题
[打印本页]
作者:
newbut
时间:
2012-5-31 13:54
标题:
一个求最优化的问题
本帖最后由 newbut 于 2012-5-31 14:44 编辑
( j T- B. h% H# g
- R; B* M% K6 }, B: ~$ V. l) ~
想了半天，头绪不多，还请大家给些建议，
& Y2 W v+ [/ D; E& d2 A: B( {
/ P1 o! I4 r1 g$ O$ ^( a
＂
5 m! o/ i* _1 a4 N6 N6 ~3 k
; g; q; P0 I# i! M1 l/ k% Y
雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
0 U) r2 ^& x% G2 C
4 E8 F. w9 z9 Z8 V
每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
* X" L9 @ S; Q! Q q1 W' B
9 r3 ]8 b+ O3 C& a1 z: L' i( M/ W
＂
8 ^& T4 o2 c( Z5 Q% }! X
6 ]2 S' k3 b8 @
如何建一个模型，使计划最优。
. N0 B3 {" g0 Y9 k; H& d0 r
; L5 l4 t( c% a$ \
我的想法是:
! ?, W6 T5 N3 F9 S5 n2 ~9 m/ z
0 E T' K9 x9 g! ^8 l1 K
为了衡量计划的好坏，
5 e2 J8 B4 m5 B/ ? j5 s" u
如果一名司机安排在他倾向的工作日: 给１０分，
( v7 O. |4 C0 z% y
如果一名司机安排在其它工作日: 给５分
x5 x9 a* S1 G' d+ W) s$ L7 {
' a7 I: d l* H
这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
1 t, u2 G. q. ^# v# P, h2 K! l: [
" q" A5 x/ k# i6 B5 j
我的最初想法是定义两个变量:
1 t# A" a8 f3 W4 W/ L$ h7 s7 t
x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
+ h# Z7 y. z, b: m8 [
s, 下标是ij (i=1...6, j=1...7), 来表示分数.
4 ?5 c2 i4 R4 s& e0 E4 U
. |2 _" \4 h/ S- c: Q
所以，限制条件就是:
9 j0 C8 W9 }; f3 B( `& W; {
# ^! c) _" }' M2 L) E, {: k
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
% _- k/ @* v: y8 y+ A6 }* h5 D4 k
2, x(ij) >= 4, when (i=1...6) 指每天必须有４人
; n$ @/ r! c( i) P, n
& U$ S0 n: j+ R+ K5 m, s$ f
请大家给个主意，这个思路对不对?
0 p- Z6 T6 e$ F- x1 X3 i
+ `4 Q0 F' Z5 W% W
% a0 J( W J" _/ e9 B6 P: l; z6 J
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5