QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 53683|回复: 0
打印 上一主题 下一主题

[问题求助] 一个求最优化的问题

[复制链接]
字体大小: 正常 放大
newbut        

1

主题

0

听众

4

积分

升级  80%

该用户从未签到

自我介绍
Try to learn more
跳转到指定楼层
1#
发表于 2012-5-31 13:54 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
本帖最后由 newbut 于 2012-5-31 14:44 编辑 : e1 ]" D! ^& G! t  e
3 \/ q7 j7 x- u7 }+ T+ s- Q# L
想了半天,头绪不多,还请大家给些建议,
2 ~' @) ]* p) t+ ~* V3 p( v5 U0 ^/ p/ ?0 H: W, @$ Y5 C5 z! \

# h9 I1 h# d5 Q2 h4 T  {0 N
+ A! _6 s% n8 i3 {雇佣六名司机为一个持续七天的会议服务,每天只需要4名司机,每个司机只能允许最多工作5天。4 v5 C4 A/ n& G

' \4 P! M* a1 Z8 D% W" M$ B每个司机都有自己倾向的工作日,比如,司机1可以在一周内的1,2,3,5,6工作。所以要尽量安排每个司机能工作在他们希望的日子。1 R' @# g$ K3 @% p
5 W9 ^5 J- ]. `3 u# g" @3 b
9 b7 ~# c* Q! q  j9 k

' ^5 }. `% l+ K# k* A如何建一个模型,使计划最优。
+ W$ `0 E: [8 z/ t0 e" p( n, _3 w8 E7 q. Y0 E  G8 X3 h- g$ J- h- g
我的想法是:( P+ o: N7 Q+ p5 t$ z. C, S
4 i+ P1 r3 H+ a# h3 ]  r
为了衡量计划的好坏,) f# e: r; c( H' z4 a( W/ a& q
如果一名司机安排在他倾向的工作日: 给10分,
3 ?, U9 z/ F) S! J6 }" M& p2 C+ e如果一名司机安排在其它工作日: 给5分
  b/ @; _/ w4 `2 \" d5 ^3 ?) Y# G* [. f8 J
这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。( I3 \2 t" ~% {
5 t& t0 e3 T0 C) ^
我的最初想法是定义两个变量:; ?  U7 r6 s1 H) ~
x, 下标是ij (i=1...6, j=1...7), i 是司机人数,j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为0." D7 Z' z1 y7 M) c1 \8 W& o8 k" m
s, 下标是ij (i=1...6, j=1...7), 来表示分数./ D5 U2 ]* A" y) e1 O0 u! ^

  S& Z. D) V7 e+ u所以,限制条件就是:
3 X3 l* W  D6 S3 w. c% g% {: O, Z9 \; f- y
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过6天
. y, g* F. D$ Q+ t2, x(ij) >= 4, when (i=1...6) 指每天必须有4人' j; }+ F" I8 F0 q" k+ Y

' w' Z0 P; E9 z+ {请大家给个主意,这个思路对不对?4 h2 f3 b$ T0 J  z
4 G, S- {4 m4 ~4 h0 v! g" u9 Q
' u$ B2 S* F) S: |
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
您需要登录后才可以回帖 登录 | 注册地址

qq
收缩
  • 电话咨询

  • 04714969085
fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

手机版|Archiver| |繁體中文 手机客户端  

蒙公网安备 15010502000194号

Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

GMT+8, 2026-6-12 02:37 , Processed in 0.484568 second(s), 63 queries .

回顶部