QQ登录

只需要一步,快速开始

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

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

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

1

主题

0

听众

4

积分

升级  80%

该用户从未签到

自我介绍
Try to learn more
跳转到指定楼层
1#
发表于 2012-5-31 13:54 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
本帖最后由 newbut 于 2012-5-31 14:44 编辑 , B2 ^4 w& U: D
1 R, E5 I0 G: B* r
想了半天,头绪不多,还请大家给些建议,
* ~% x# \' n: z! i/ v! o
+ {: ?1 L- \& a. j5 A
2 n* Q  ]+ u9 d/ c+ o6 F" t- x- l0 L, O1 G" Y
雇佣六名司机为一个持续七天的会议服务,每天只需要4名司机,每个司机只能允许最多工作5天。
% l  @4 t. J& K% V* G% k9 E$ m8 ?% {5 i1 Q: M/ A: W
每个司机都有自己倾向的工作日,比如,司机1可以在一周内的1,2,3,5,6工作。所以要尽量安排每个司机能工作在他们希望的日子。
5 u4 _: Y% J/ ]$ u% g7 y& c! a3 U$ F4 l) `; K% s) u
! z; U' K4 a( X- k4 a. K
5 S+ d+ C- U: s, f& O1 [+ R
如何建一个模型,使计划最优。
/ \. i+ f# L/ w: A  `4 a9 |% |, `$ y/ H/ G* s
我的想法是:! ~  a  T1 m7 F1 a$ k3 R- g
, J, L" o: C: T7 a8 t
为了衡量计划的好坏,: L( x1 n7 k. S7 l3 R! V
如果一名司机安排在他倾向的工作日: 给10分,
7 l; Y* e0 W, ^* h/ u+ G如果一名司机安排在其它工作日: 给5分6 ?* j5 H! ~3 g& W* [( R2 T0 P/ ~
7 R* e8 J0 M" w% E
这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
0 e4 d$ D: l- i
  r6 l. @% f* a% u" m# i. Y' a我的最初想法是定义两个变量:  i& z9 n& y6 b3 ]: p  T
x, 下标是ij (i=1...6, j=1...7), i 是司机人数,j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为0.2 {# P7 i1 V. n3 @# j+ t% e* O, }
s, 下标是ij (i=1...6, j=1...7), 来表示分数.
# a$ N6 g) O  j! f
1 M% h( P* L2 n所以,限制条件就是:
) S# n- _# _2 F; \/ @, {* t: T6 E: L) E
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过6天2 [& l) K8 \+ Y' g
2, x(ij) >= 4, when (i=1...6) 指每天必须有4人6 K+ X2 \1 [+ X5 l, A3 D4 d  [
$ m5 y0 b  l9 N9 a1 q& F
请大家给个主意,这个思路对不对?
! m1 e/ f+ M( u1 p4 ]% f2 ]0 ^% D' J
1 S3 {" {; ^8 a, z! r# \8 t5 \, C+ ~; }: H* A) r  `/ u" j
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-9-24 19:43 , Processed in 0.375264 second(s), 60 queries .

回顶部