QQ登录

只需要一步,快速开始

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

对D题解法的一些观点

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

10

主题

8

听众

3355

积分

升级  45.17%

该用户从未签到

自我介绍
I’m ZHAO Jun, a PH.D. candidate of Southwest Jiaotong University, my email is jun-zhao@home.swjtu.edu.cn.

新人进步奖 优秀斑竹奖

跳转到指定楼层
1#
发表于 2009-9-17 22:29 |只看该作者 |倒序浏览
|招呼Ta 关注Ta

5 g, _/ p+ ]7 S/ x 参考本站超级版主aqua2001已发的有关AB题的一些评论的帖子的原则,考虑到维护比赛的公平性,本帖仅代表个人对题目解法的理解,不代表组委会和网站的观点,欢迎大家共同讨论。
" c1 q4 f& ]! V  L  n$ A; R$ B2 A8 H

, Z# \4 q5 t  D: z* n- r" j5 G8 X. x
D题是传统的运筹优化题目,需要参赛者理清各种因素间的相互关系,作必要性的合理假设,然后建立并求解数学规划模型,进而得到一个会议筹备方案,对专科组参加者有一定的能力要求,总的来说,该题难度适中0 E! K" P! o% q9 ]" ~  o; V! y
9 f/ D# q/ ]( A' ^3 A) Y

6 K& m& V& I4 b1 ^; ~
4 f; E1 ~! ]# Y. }6 |
根据题意,该题主要需要解决会议筹备过程中预定宾馆客房、预定宾馆会议室和租借客车的问题,这里预定宾馆客房问题需要确定在哪些宾馆预定客房以及每种客房的数量;预定宾馆会议室问题需要确定在哪些宾馆预订会议室以及每种会议室的数量;租金客车问题至少需要确定每种载运能力客车的租借辆数及各自的服务宾馆对象。& F3 ]* ?  x4 E! |) c
* D6 v( l" p6 }3 R2 n5 r. n- _

# N  s+ a5 [% o9 k; y7 U" d# {7 ]. d& M& J( C/ B
应明确的假设包括:" a! G" l$ |3 b. z: [
1、各种住房价格需求的男性和女性与会代表的与会率假设,以为预测本届会议与会代表数量做准备;
+ O( N' P* g1 G& c4 L2、各与会代表参加分组会议意愿的假设,为制定租借会议室方案做准备;
' P$ Q" I, `4 k1 S- I: o8 k1 w3、各租用客车服务规则的假设,为制定租用客车方案做准备。5 x& x- \2 ?% {- l6 G0 B) g
8 h* L& u& a  w- C) j

  U( C' O6 \  H: T应涉及到的建模方法:% B5 {/ z: X6 V: `# s; v! F
1、本届会议与会代表数量的预测,这是下一阶段制定预定客房、租借会议室和租用客车方案的前提,当然有各种不同的预测方法,本人觉得鉴于题中所给往届与会人员统计数据不多,用一般的回归预测较好;
& Z* L. [9 R0 a8 _/ I2、通过一些必要性的假设,可分别建立预定宾馆客房,预定宾馆会议室和租借客车的单独优化模型,根据题意,考虑的目标可包括预定客房费用少,预定宾馆数量少,预定宾馆间距离短和租借会议室和租用客车费用少,也可建立预定客房、租借会议室和租用客车的综合优化模型,本人觉得上述分层优化模型或综合优化模型,经过适当处理应该可以建立为线性规划模型,有可能是多目标优化问题,也有可能是带有部分目标约束的单目标优化问题,本题数据量不大,借助于各种商业软件,例如ILOG CPLEX,GAMS,XPRESSLINGOMATLAB,应该能够在较短时间内得到一个在合理假设下的预定宾馆客房、预定宾馆会议室和租借客车的方案。! P/ l0 W2 V2 W% D4 P6 ?
: w3 d/ c8 Z$ g. M, K" [
能够准确的用数学规划理论描绘出本问题各种因素间的逻辑关系,并巧妙的表达一些关键的表达式,避免建立非线性模型给模型求解造成困难,并针对各种模型设计求解算法,可为启发式或精确算法,最终得到一个可操作的方案应该是优秀答卷应该具备的。
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持1 反对反对0 微信微信
Railway Transportation Planning & Management
Linear and Integer Programs
Network Optimization
Metaheuristics

2

主题

2

听众

1172

积分

  • TA的每日心情
    开心
    2015-10-26 12:50
  • 签到天数: 184 天

    [LV.7]常住居民III

    1# 赵军 . T/ H$ u" d' j# b. A
    请问:“各与会代表参加分组会议意愿的假设,为制定租借会议室方案做准备;”如何假设啊?
    . w3 |9 M5 ]0 z$ d2 `/ q原题对这个问题的描述是“事先无法知道”,这就给假设带来了不确定性。
    回复

    使用道具 举报

    aqua2001        

    930

    主题

    18

    听众

    4983

    积分

    升级  99.43%

  • TA的每日心情
    擦汗
    2016-1-30 03:42
  • 签到天数: 1 天

    [LV.1]初来乍到

    风雨历程奖 新人进步奖 优秀斑竹奖

    群组数学建模

    群组趣味数学

    群组C 语言讨论组

    群组Matlab讨论组

    群组2011年第一期数学建模

    是的,我想这道题用lingo的效果应当会不错。问题的规模也不算很大,计算起来不算困难。
    回复

    使用道具 举报

    4

    主题

    3

    听众

    453

    积分

    该用户从未签到

    新人进步奖

    群组数学建模

    回复

    使用道具 举报

    zhxc21        

    10

    主题

    4

    听众

    281

    积分

    升级  90.5%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    angle838        

    5

    主题

    3

    听众

    147

    积分

    升级  23.5%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    zscmyself 实名认证       

    21

    主题

    5

    听众

    332

    积分

    升级  10.67%

    该用户从未签到

    自我介绍
    活泼

    新人进步奖

    回复

    使用道具 举报

    qfxiao        

    0

    主题

    5

    听众

    24

    积分

    升级  20%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    3

    主题

    4

    听众

    359

    积分

  • TA的每日心情
    开心
    2013-8-9 07:35
  • 签到天数: 3 天

    [LV.2]偶尔看看I

    群组09年国际数学建模群—鹰之队

    群组数学建模

    群组Matlab讨论组

    群组LINGO

    群组哦的青春哦做主

    回复

    使用道具 举报

    赵军        

    10

    主题

    8

    听众

    3355

    积分

    升级  45.17%

    该用户从未签到

    自我介绍
    I’m ZHAO Jun, a PH.D. candidate of Southwest Jiaotong University, my email is jun-zhao@home.swjtu.edu.cn.

    新人进步奖 优秀斑竹奖

    呵呵,9#通知何以觉得我是辽宁的了,我是四川人,现为西南交通大学博士研究生,我并不参加CUMCM,这只是个人对于今年D题的解法思考罢了。我很乐意与您探讨,QQ:304895415
    Railway Transportation Planning & Management
    Linear and Integer Programs
    Network Optimization
    Metaheuristics
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-4-12 23:03 , Processed in 0.389562 second(s), 103 queries .

    回顶部