QQ登录

只需要一步,快速开始

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

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

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

1

主题

0

听众

4

积分

升级  80%

该用户从未签到

自我介绍
Try to learn more
跳转到指定楼层
1#
发表于 2012-5-31 13:54 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
本帖最后由 newbut 于 2012-5-31 14:44 编辑
: v$ Z' O4 m2 f; u
$ A5 W9 \9 [8 z* T5 R$ R- m想了半天,头绪不多,还请大家给些建议,3 T6 n2 B% }6 z9 g

. w5 {0 t' F8 T/ w5 q6 m& j7 r8 Q2 P

3 d0 E3 x3 t! E+ M. N雇佣六名司机为一个持续七天的会议服务,每天只需要4名司机,每个司机只能允许最多工作5天。
  z/ y, ~" W* ?2 I7 L& u+ n; |$ }' K+ R6 o
每个司机都有自己倾向的工作日,比如,司机1可以在一周内的1,2,3,5,6工作。所以要尽量安排每个司机能工作在他们希望的日子。
. P2 {, g% w0 ~1 A3 Z/ S; p4 U: Z+ h+ {
! I1 c7 h6 u  |, `6 ]+ Q9 f* V( e/ \+ x  `( B6 w5 y+ B
! U: ~4 Q, @/ A7 G5 a0 T4 h
如何建一个模型,使计划最优。
( P( b; M, s/ w* b) D+ j$ s6 i. U! @1 l
我的想法是:
! R! e1 O: o) N6 d" Z
, |7 }8 @0 ~- V  S2 o为了衡量计划的好坏,
; I  [9 M) s7 ?- f/ Q如果一名司机安排在他倾向的工作日: 给10分,
# m& E7 @. [: {如果一名司机安排在其它工作日: 给5分5 S0 n  }5 R# {! j

/ t$ g2 g& y0 v这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
( M* @$ [$ e: _( k: B) q$ D$ I7 P/ `1 d9 |' i1 W! \
我的最初想法是定义两个变量:
" P; J' b0 S0 x4 fx, 下标是ij (i=1...6, j=1...7), i 是司机人数,j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为0.
& d$ @" i+ \$ N8 L7 T: Ps, 下标是ij (i=1...6, j=1...7), 来表示分数.$ M/ p9 L+ Y' X. \
+ x' Y/ S0 G$ P0 `$ S5 p
所以,限制条件就是:
4 D, j2 @' a9 u0 S+ J4 o( N4 y; W4 u6 p
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过6天3 N5 c) b* }4 H
2, x(ij) >= 4, when (i=1...6) 指每天必须有4人. t' k' v3 a; B$ g

. x. H8 r7 B4 I* q9 r5 b6 L请大家给个主意,这个思路对不对?, Y$ S* T( @/ q8 d

0 H* [5 s! x6 k0 G6 }3 H! M- D) s; R; P0 f
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 12:53 , Processed in 0.632135 second(s), 60 queries .

回顶部