QQ登录

只需要一步,快速开始

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

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

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

1

主题

0

听众

4

积分

升级  80%

该用户从未签到

自我介绍
Try to learn more
跳转到指定楼层
1#
发表于 2012-5-31 13:54 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
本帖最后由 newbut 于 2012-5-31 14:44 编辑
! D# C7 [* m7 c# n; h  \) l. X9 |1 U5 v% D5 t  b' M: Q
想了半天,头绪不多,还请大家给些建议,
- e1 T( z" {0 m6 i2 E; C
& ^0 j. V4 o* \! `
, [6 f0 q2 }5 A
- n$ X1 P9 i% [* G! D雇佣六名司机为一个持续七天的会议服务,每天只需要4名司机,每个司机只能允许最多工作5天。% F. y- Q+ {& }5 f9 T; s( ~
! R: ]$ c) s# H) t- m  P
每个司机都有自己倾向的工作日,比如,司机1可以在一周内的1,2,3,5,6工作。所以要尽量安排每个司机能工作在他们希望的日子。
4 Y$ Z) s0 u6 O6 |
# |. B7 E: }+ ]' L, T7 P  ]; v8 |  i6 j% m
( F" W9 D/ @1 B7 i% m, Q5 f: F, Y
如何建一个模型,使计划最优。
9 N0 \# i, G8 Q# a$ ^1 Y  S; o( V& U1 v
6 g7 p' W# k. A! x, i5 j# Q我的想法是:
: [- r3 ?3 x0 r# q$ n: K' |# C* f% B" s/ X- K
为了衡量计划的好坏,
# H7 R+ {2 R  T& e8 A如果一名司机安排在他倾向的工作日: 给10分,
. {# z8 A1 D  r0 {2 F  n0 M如果一名司机安排在其它工作日: 给5分/ t5 ^& ?' Y; \' |  C3 G* y
) Z2 n+ y. {' G, ?9 o. o
这个问题就转换成求最高分的问题。但是接下来我的想法就不多了。
5 k$ ~- v4 D  c, W
/ Z6 F" Q0 g: D5 H2 Q" }$ H' E我的最初想法是定义两个变量:0 B6 {# q; F2 i5 y7 ^' S5 t2 m
x, 下标是ij (i=1...6, j=1...7), i 是司机人数,j是总共天数. x=1 如果司机No.i 在 No.j天被排班, 其余情况为0.
6 W" i. a4 @# k6 rs, 下标是ij (i=1...6, j=1...7), 来表示分数.
) N! S5 e/ j; E
  O6 y7 r- `+ n8 W' L# K# u; R所以,限制条件就是:
0 n3 m& c; R! g. {4 o. H! J* F+ r* ?( ^# w2 ?3 l, }
1, x(ij) <= 6, when (j=1...7) 指每个司机总天数不能超过6天) b* J7 ]% A$ k* O% `/ C
2, x(ij) >= 4, when (i=1...6) 指每天必须有4人
. u5 C+ r- L: z1 {8 Q4 U+ Z2 Z5 H
- I3 L: O0 ]7 [3 o请大家给个主意,这个思路对不对?
' x& n) w; T; C1 x( T/ Z" {
: y, V% o- d+ Q- E4 T$ c, H) ]' z  d. K* R0 b4 v5 d# E1 F7 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-6-14 17:34 , Processed in 0.429937 second(s), 61 queries .

回顶部