QQ登录

只需要一步,快速开始

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

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

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

1

主题

0

听众

4

积分

升级  80%

该用户从未签到

自我介绍
Try to learn more
跳转到指定楼层
1#
发表于 2012-5-31 13:54 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
本帖最后由 newbut 于 2012-5-31 14:44 编辑 , }9 |+ L0 ?7 i) x) U' L: s% @! K

" {# ^6 W6 G4 ^, j3 ~想了半天,头绪不多,还请大家给些建议,( Z/ u* ?  |$ @0 u

- H: u! g7 M% o. a"* r9 h& M: C9 Z9 @/ F% L
1 A( s0 G4 N0 I( p- c0 T
雇佣六名司机为一个持续七天的会议服务,每天只需要4名司机,每个司机只能允许最多工作5天。
, D7 a. B, n# }- C, D# @! K
7 W0 @# l- z1 j/ w( H+ i0 z每个司机都有自己倾向的工作日,比如,司机1可以在一周内的1,2,3,5,6工作。所以要尽量安排每个司机能工作在他们希望的日子。
0 S8 a, j' ?" E
6 t) X' R5 X0 ]2 O"
. w! R* U7 m  V9 `, K! d8 Q; |0 ~! y2 b
如何建一个模型,使计划最优。
2 \( s, d3 h5 T, |/ L# @
+ ?4 I5 B2 `2 J" F1 X  G4 |我的想法是:
) i, P, [, [8 V* w/ M1 ^# r6 m" A) q) c
为了衡量计划的好坏,
; x7 ?/ q% h! E如果一名司机安排在他倾向的工作日: 给10分,, w7 k% f* o6 \1 ~; W
如果一名司机安排在其它工作日: 给5分
2 d; e+ {$ `% e; o: N; E3 ?8 k2 ]! @: O' q  l- ^, i. U& r" H- s3 t
这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。* r2 T. Z: {1 ]3 E! r& _4 a( R
6 r+ R2 B" ?4 k
我的最初想法是定义两个变量:: z! f- x" A- P& X
x, 下标是ij (i=1...6, j=1...7), i 是司机人数,j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为0.7 \+ i2 l; X! L: c2 Y
s, 下标是ij (i=1...6, j=1...7), 来表示分数.% v0 F: u" i: ^/ x7 a2 g8 u
4 s0 i+ Y- i& w! W7 ]
所以,限制条件就是:8 w( s/ ~* z% P: G% a$ ?8 W( o! n9 o
9 g! {: u9 Z. Y' q. W
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过6天9 V9 Q2 Y" [( g* [( }
2, x(ij) >= 4, when (i=1...6) 指每天必须有4人
5 w1 L3 E1 e6 f0 S& n, w6 d
2 V6 u2 {& W  q1 O: ^% ^' X请大家给个主意,这个思路对不对?
, t  P' e+ `9 \$ N4 ^1 Q( B) y. R4 D% l) B9 W& n  m9 C

, F% N3 t( K* K) j8 R
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
您需要登录后才可以回帖 登录 | 注册地址

fastpost qq
收缩
  • 电话咨询

  • 04714969085

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

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

蒙公网安备 15010502000194号

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

GMT+8, 2026-11-23 06:19 , Processed in 0.237781 second(s), 61 queries .

回顶部