QQ登录

只需要一步,快速开始

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

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

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

1

主题

0

听众

4

积分

升级  80%

该用户从未签到

自我介绍
Try to learn more
跳转到指定楼层
1#
发表于 2012-5-31 13:54 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
本帖最后由 newbut 于 2012-5-31 14:44 编辑 $ h4 X4 Z' z. ?
9 }/ k7 `# c1 a1 j3 q. e
想了半天,头绪不多,还请大家给些建议,
( F7 y, i  F' R& D
1 _6 Q1 h1 {( k5 p5 {4 b- `& R+ ?3 W! @  f

0 M& T0 y+ Q* e' @雇佣六名司机为一个持续七天的会议服务,每天只需要4名司机,每个司机只能允许最多工作5天。0 B; {' Z5 T& A' Z
7 u, u8 q  l- f8 d" w1 [  `
每个司机都有自己倾向的工作日,比如,司机1可以在一周内的1,2,3,5,6工作。所以要尽量安排每个司机能工作在他们希望的日子。
9 y& i* X- w2 V4 d3 k  ~( W9 F* K- E7 u! L

# O5 ~$ g8 d+ Q; V  v" O- j; N* \! O+ o3 P2 v* q: Q3 f. @
如何建一个模型,使计划最优。. @& D: p5 j2 R

+ g! [3 B8 D7 y/ r* b4 D我的想法是:
/ P) F! _! E7 O4 M/ i: U) p/ D$ z: s  M; E* J' S& r- e% [& I5 K
为了衡量计划的好坏,
; z1 M. L/ e* V5 g如果一名司机安排在他倾向的工作日: 给10分,2 [' A7 _! b: z+ p
如果一名司机安排在其它工作日: 给5分2 \. r2 Y  P& g* z
9 [+ C* F; ?, M' [& p4 C+ o
这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
" k& `& t7 ^0 A+ _$ o7 A& c' s+ b2 E1 w! f; l
我的最初想法是定义两个变量:
& c8 g- p( ]- q, j& x- |x, 下标是ij (i=1...6, j=1...7), i 是司机人数,j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为0.+ @' b2 U1 f- u+ t1 `/ U
s, 下标是ij (i=1...6, j=1...7), 来表示分数.& F1 \/ y& @& F8 f) n1 v- P" G  [
1 y4 F$ D% M( e
所以,限制条件就是:; e& p3 u' b9 L$ M7 |) O
. s4 }' w' v6 Q0 o7 d. b
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过6天
- y1 Z) Z# f% b  @2, x(ij) >= 4, when (i=1...6) 指每天必须有4人8 a! A( d6 J6 m5 w4 P- ^

! e" j5 }: m0 d* q' U请大家给个主意,这个思路对不对?
; @& l7 s, L2 e1 h2 C- M
/ Y  |+ v4 b7 O" T
, q: Y9 c% p& _& w% K
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-7-6 08:53 , Processed in 0.512876 second(s), 60 queries .

回顶部