数学建模社区-数学中国
标题:
一个求最优化的问题
[打印本页]
作者:
newbut
时间:
2012-5-31 13:54
标题:
一个求最优化的问题
本帖最后由 newbut 于 2012-5-31 14:44 编辑
' T+ y+ p( W, J' y& l: J8 g( y) {
0 w* f/ W! ?! |6 q S
想了半天，头绪不多，还请大家给些建议，
4 \ X" z, L; S+ G
6 r8 e: t. h \
＂
" B Q# D5 \9 y' P% {* _
/ G0 |# P% f; c
雇佣六名司机为一个持续七天的会议服务，每天只需要４名司机，每个司机只能允许最多工作５天。
$ x" @6 b. j/ v
8 r- L9 y% [+ ~) f/ P! Z9 a% v
每个司机都有自己倾向的工作日，比如，司机１可以在一周内的１，２，３，５，６工作。所以要尽量安排每个司机能工作在他们希望的日子。
4 f& i$ {0 f6 e n
7 q/ t7 d k# `7 E b) v
＂
( n7 o8 v \- Z3 n) A$ S1 b1 j2 P
, ~2 a9 S5 W8 P: W
如何建一个模型，使计划最优。
) J( @2 z: E6 b" f j+ X
8 C8 q0 z, o, m0 u0 p* p8 t3 z" Q
我的想法是:
# `, r2 B4 W% [4 m- P9 B, M
/ D9 ]3 f: O9 t2 q3 R8 o+ v s
为了衡量计划的好坏，
+ d; K4 F& y" L% l# B
如果一名司机安排在他倾向的工作日: 给１０分，
4 p3 y. |3 |7 l& P% i Q
如果一名司机安排在其它工作日: 给５分
# b- j- j9 p: J( L
3 \7 W9 U& h8 G9 {) x
这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
7 X+ W* U7 N$ P/ p& l2 i
$ r) q$ R. u0 D5 k* e
我的最初想法是定义两个变量:
* j9 U6 W, L" l* l% C
x, 下标是ij (i=1...6, j=1...7), i 是司机人数，j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为０.
4 j3 s& ~9 W* ^: ]6 g
s, 下标是ij (i=1...6, j=1...7), 来表示分数.
" z3 B" l/ O: x3 V: E5 @# c$ B
& v/ J$ |$ w( d' ?$ O* _; \7 F
所以，限制条件就是:
+ ]) g2 Y$ X+ Y0 |
1 Y! F/ \0 z* N# m; L8 a4 q$ ^/ O
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过６天
" {, t3 V; m1 O% F, P
2, x(ij) >= 4, when (i=1...6) 指每天必须有４人
7 F, Y8 M9 b2 p' w5 E
X8 h4 N: v* m
请大家给个主意，这个思路对不对?
/ S9 t" d/ a; C4 U$ d- ]& G' s
! o' }8 Z2 k7 o
. i# ~$ |! p0 L& V9 l- s
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5