数学建模社区-数学中国
标题:
一个求最优化的问题
[打印本页]
作者:
newbut
时间:
2012-5-31 13:54
标题:
一个求最优化的问题
本帖最后由 newbut 于 2012-5-31 14:44 编辑
, b0 ^) t, k* e2 G- {/ p/ f
) m. r- j8 T' x& r, D; h! e6 {
想了半天，头绪不多，还请大家给些建议，
0 ? A: J X4 l5 v* C
7 k! k0 S, s+ w$ L5 J( d
＂
; l- P1 W7 w) P6 a) b# Z3 }
$ g' U6 \+ O+ \
雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
* O8 ]( [5 U# n/ h* ~& K" V
) e, n {# J- ]) F7 N0 m3 V
每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
( P6 S& M. ^" H. t @4 h" s7 g
, D M1 n# I! i2 q. U
＂
3 Y# p/ ~- `4 N0 Z/ ?, k4 `
) H# g; z2 F f' i# a7 v
如何建一个模型，使计划最优。
8 g0 ]2 A; {% h0 p: e
2 B8 f# H) @& d. S$ b+ n7 o# H
我的想法是:
. G) j- j$ a' e, y1 M
/ @1 v" Z- `7 G6 B
为了衡量计划的好坏，
" r8 W/ a/ C. y, O" T) F2 p, T
如果一名司机安排在他倾向的工作日: 给１０分，
- T$ h8 P! Y7 ~" U P; y/ S
如果一名司机安排在其它工作日: 给５分
7 r% F0 R8 u; e4 [' B! N
, k7 V9 T+ I% J: E
这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
6 M+ E$ U, p/ a) S2 |! D) m7 k
; A: e$ q$ w( u
我的最初想法是定义两个变量:
) ]5 }; i. t& C' ^; C
x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
- U' C6 N$ M# C, y9 D8 n {$ K
s, 下标是ij (i=1...6, j=1...7), 来表示分数.
2 J7 L; p/ P" l4 _; r0 J# J( a9 g
- w6 ^4 f" q! U" A5 a- t% ?; K* @
所以，限制条件就是:
1 C0 R% t+ k# v$ V
+ b. t' g- D0 h; N
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
! a3 G- h- ]5 S- l
2, x(ij) >= 4, when (i=1...6) 指每天必须有４人
! X: t: [: e! k+ S9 k7 T$ c* n
, w0 g8 d: w% c8 P5 s* ^
请大家给个主意，这个思路对不对?
6 d0 B6 ^/ T2 Z+ P) A! \
[# j' Q) D$ j' o
( C& v+ ]0 l0 x/ D0 D3 c, w, C
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5