数学建模社区-数学中国
标题:
一个求最优化的问题
[打印本页]
作者:
newbut
时间:
2012-5-31 13:54
标题:
一个求最优化的问题
本帖最后由 newbut 于 2012-5-31 14:44 编辑
- w: @/ ], t; Y
% L* {7 l! s" A, r2 E: ]$ W! A
想了半天，头绪不多，还请大家给些建议，
5 r6 G* Z: k- q$ [- I
2 J$ v, q. T3 V2 `" i
＂
/ x9 T5 O: `0 y# j+ q
$ L3 {) X9 u$ t+ o( W; A
雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
' F# X# _( t( B4 _- v: O$ x0 C1 b
0 k0 |* {+ \$ ]8 R; ^& Y) ?# U
每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
8 g/ T# u T! e8 r, k
& g* P3 ]7 h* n* A) B+ U% Y. }
＂
- a; o1 j7 @9 ~7 H( {% t
' \+ [5 ?5 E; D' O
如何建一个模型，使计划最优。
$ ~. K4 O( e) C3 F3 X2 R
, n- t+ w8 J5 c5 B
我的想法是:
2 M( }( t0 U: n6 ]. \4 S: b/ s. q
% z- ]# n4 W$ F: \7 Y1 D: _
为了衡量计划的好坏，
% N3 ~8 X1 N4 n0 W4 e
如果一名司机安排在他倾向的工作日: 给１０分，
6 t- b# O& P8 p3 @! p; t3 N/ y
如果一名司机安排在其它工作日: 给５分
% M4 m2 ?8 Y" U5 ]
` n) O, r" m2 `* i6 E* p+ I+ v
这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
Q) M( L9 G. m/ J$ G5 R" D
4 b# B: i( O$ `# _. X) A
我的最初想法是定义两个变量:
. n2 X0 W, Q' u2 f7 H( N
x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
& |3 {8 o0 P: ^
s, 下标是ij (i=1...6, j=1...7), 来表示分数.
- [3 j+ \+ H( [& j- A
5 [) Z' R# a3 l
所以，限制条件就是:
# v0 L# H4 W/ ~6 h! L
+ Z5 W9 a# Z2 c4 \8 c% k
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
. ~0 B: h/ @3 P7 ~0 s t1 d2 a: u
2, x(ij) >= 4, when (i=1...6) 指每天必须有４人
. t% j% M# m% q$ S" Z
# U/ G3 h. y; u3 u' e1 f, H
请大家给个主意，这个思路对不对?
) d! }' p; B" ^3 `
6 ]2 k# Y7 M6 b2 G: p8 T! L9 L
# T5 h2 D3 f- U
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5