QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 53924|回复: 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 U0 {' P3 n, ~

* v/ R4 P, y! I/ H' R想了半天,头绪不多,还请大家给些建议,: W' S5 @# V' k! b% K. u
$ b2 M1 |  X8 O2 v/ Z
"
+ ]% R. r& A$ q( O) X) C" Z8 K
1 D* m" o7 K  G& f3 X雇佣六名司机为一个持续七天的会议服务,每天只需要4名司机,每个司机只能允许最多工作5天。4 Q+ B; K) C, N, [. y: a
- c* k4 r1 F$ X
每个司机都有自己倾向的工作日,比如,司机1可以在一周内的1,2,3,5,6工作。所以要尽量安排每个司机能工作在他们希望的日子。- g0 Z) u  I; P! U% c$ G8 v
7 x: `& t) z* F  ?9 f) h* o# c
"
/ x: s9 k7 m% B8 @3 O, F" \% X4 B0 h1 {" y9 Z( I- s  Z
如何建一个模型,使计划最优。) }0 e6 J& m) J" G  {* f9 @
, T3 c2 p7 A* L+ o
我的想法是:
( T5 F8 q% z' |3 }: T" b0 B, m' z- W; `
为了衡量计划的好坏,  ?" m: n' E7 }5 t
如果一名司机安排在他倾向的工作日: 给10分,
/ K5 P" u1 ?" _3 i7 }如果一名司机安排在其它工作日: 给5分
/ k( z/ q" H/ g! t
8 S" ^- D% c9 K( ?" K$ Y这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
9 P8 b3 P3 Z: [( s. j
. `1 [1 m$ C  Q* x5 v5 c3 U) ]我的最初想法是定义两个变量:
3 B  w8 O: X& `3 {6 Qx, 下标是ij (i=1...6, j=1...7), i 是司机人数,j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为0.
8 i: [5 `, r: z5 w. ^! t; bs, 下标是ij (i=1...6, j=1...7), 来表示分数.) E5 {& ?5 Q7 u1 p2 m% G

3 V) K6 k0 T1 H所以,限制条件就是:
; \  `" G4 x2 b- ^5 k& |- `% u; u4 T: |1 d" T( t) E: N. e2 Q
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过6天& x6 W# ?0 |0 }9 M& |6 z
2, x(ij) >= 4, when (i=1...6) 指每天必须有4人' T: m$ M, t) w: M2 {7 O, e
, g5 X1 L* y, s4 G) i2 p2 [; i
请大家给个主意,这个思路对不对?
& W4 L; P# C6 d; g0 F/ ?
1 ~( A6 V) D3 D2 v8 _8 ^4 ]8 B: f
2 }& g8 T3 Y( g' F5 d
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 07:29 , Processed in 0.403908 second(s), 61 queries .

回顶部