2017美赛D题—学习记录
原题及其翻译:https://blog.csdn.net/zhangtengyuan23/article/details/5464641
问题类型:排队论
任务:
- 建立至少一个模型来预估瓶颈、分析当前的检查程序存在的问题。
- 提出至少两个修改方案来提高吞吐量以及减少等待时间差异【方差】并用模型证明。
- 考虑不同文化差异或者是旅行风格带来的影响作为敏感度分析,以此为前提判断系统如何适应差异加快吞吐量。
- 提供政策和程序上建议,并指出自己模型的优缺点,如何改进。
参考论文来源:https://github.com/MATHmodels/MCMICM-Paper-ZH01
题名:Reducing Wait Times at Airport Security
模型:泊松分布、指数分布、核密度估计、动态规划
小结:
- 模块划分不一定要根据任务的1234来划分,但是自己所研究的内容必须涵盖所有的任务
- 分析时先举列所有因素,分为不需要考虑的与需要考虑的,不需要考虑的在假设时限定好
- 时间间隔可往泊松分布方向考虑
- 建模过程由简单到复杂,起初的模型不需要考虑太多复杂因子,只需要考虑必要因素
Abstract
概述本文任务
建立的模型-建立该模型的目的
- 排队模型-任务1
- 排队网络递推概念、泊松分布与指数分布、核密度估计-吞吐量、等待时间-任务1
- 动态规划-任务2
- 分析成本、资源分配-效益分析【任务3、4铺垫】
- 增加模型复杂性、文化差异【其后并未考虑文化而是用了乘客类别】-任务3
- 用已经建立好的模型进行模拟-任务4
summary
题目要求-解决方案组成
- 排队模型
- 测试模型
- 效益分析
- 旅客分析
1、Introduction
概述自己的工作-我们的成果
outline
目标-研究步骤:
- 排队模型-排队时间
- 模拟方法-测试
- 成本效益-确定资源分配
- 模型修改-成本优化、文化差异
main assumptions
环境等一些不需要考虑的因素限定
2、A Queuing Model
流程示意-最简模型的必要假设
2.1 获得概率密度
2.1.1指数拟合
- 选择理由:到达时间形状像指数概率密度形状
- 利用泊松过程得到到达时间间隔估计
2.1.2 核密度估计
- 选择理由:依旧是根据数据来选择
- 得到服务时间的分布
2.2 递推公式
- 结果:得到排队时间均值
- 过程:定义总时间-》定义个人花费时间的期望-》计算所有人排队时间的均值
3、The Simulation
利用动态规划模拟真实场景,并与2所列公式进行对比分析
4、Evaluation/Results
4.1 吞吐量瓶颈说明-》两个因素-》均是建立模型时考量的因素
4.2 等待时间方差影响-》两个因素分析
4.3 模型修改
- 经济效益
- 增加虚拟队列【口述】-关键在于区分快速慢速处理【旅行方式上的处理】,改变了服务因素的参数-并且解释
5、Improving the Model
提供一些改进的方向
6、Conclusion
领域知识-方法-意义-未来
Appendices
A Matlab code
2017美赛D题—学习记录相关推荐
- 2022美赛E题思路记录
从大二开始参加数学建模,到现在研三,一转眼已经过了将近6年了,由于没有综测的要求了,这一次第一次以旁观者身份参与美赛.参加两次美赛,一次成绩是M奖,另一次是H奖,所以有一点经验分享给童鞋们,如果大家有 ...
- 【2020数模F奖】 美赛C题参赛感受及做题思路记录【编程手的角度,含大量代码及参考链接】
目录 写在前面的话 题目分析 [数据清洗] [NLTK] [第一题] [第2题e问] [词云]---wordcloud包 [TF-IDF算法] [第2题a.b.c问]需要先对评论数值化 [Textbl ...
- 2020美赛C题:python实现npl自然语言处理记录
2020美赛C题:python实现npl自然语言处理记录 前言 文本预处理 LDA主题分析加可视化 多进程程序需写进main函数 可视化 NLTK情感分析 制作语料包 情感积极性量化 一些收获 pyt ...
- 2021年美赛准备(学习笔记) 2016年C题优质基金挑战
2021年美赛准备(学习笔记) 2016年C题优质基金挑战 2021年美赛准备 2021年美赛准备(学习笔记) 2016年C题优质基金挑战 题目 怎么解决问题 算法的选择 背景 数据处理 数据填充 最 ...
- 数学建模学习(64):2022美赛C题股票投资策略回顾讲解,教你正确打数学建模比赛
比赛结束,所以我才正式发一下自己的思路,美赛国赛我不会发比赛思路.我们来聊一聊美赛C题到底在怎么理解? 一.读题,教你正确读题 首先说一下我也犯的大忌:大家都知道我们大多数数学建模都是英文版的,题目也 ...
- 五十八、2020美赛C题的思路以及个人Python的解法
@Author:Runsen 这是2020年美赛C题,当时三月份朋友找我搞定,今天在清理文件中发现了,于是做一个记录.这不是我的作业,我的专业可是化工.与这些没有什么关系. 阳光公司计划在线上市场上推 ...
- 2021美赛C题(大黄蜂传播规律和目击准确性研究)——赛题解读解题思路
2021美赛C题(大黄蜂传播规律和目击准确性研究)--赛题解读&解题思路 赛题目的 一.胡蜂预测模型 二.目击准确性的深度学习模型 2.1数据分析/预处理 2.2问题解答 三.模型评估 四.模 ...
- 2023美赛思路 | 2023美赛C题Matlab代码
2023美赛思路 | 2023美赛C题Matlab代码 目录 2023美赛思路 | 2023美赛C题Matlab代码 基本介绍 程序设计 运行结果 参考资料 基本介绍 (1)问: 本文分两个小问,第一 ...
- 2021美赛C题数据(完整有解压密码)
C题数据 数据链接:https://pan.baidu.com/s/1ahACnhdNWRbfRQSVqPM-eQ 提取码:eatx 解压的密码是:Af6SP7rdm33PxPJmDb4wZq7cw ...
最新文章
- Session分布式共享 = Session + Redis + Nginx
- 一键移除所有权限密码,不到1MB!
- 使用 RxJS 实现 JavaScript 的 Reactive 编程
- 深入了解ASP.NET运行内幕
- SuperBrowser简单游览器Android
- 【工作感悟】linuxdocker运行windows镜像
- JAVA常见设计模式面试题
- 《寄生虫》横扫奥斯卡,Python告诉你这部电影到底好在哪儿?
- R中输出常见位图和矢量图格式总结
- 苹果退款_这里有颗“后悔药”:苹果App Store退款流程
- 固件版本区别:alpha版、beta版、rc版、stable版
- 谓词公式与量词的辖域
- bat 使用 7z 压缩文件夹
- 阿里云物联网平台总结
- Pytorch TextCNN实现中文文本分类(附完整训练代码)
- 菜鸟的springboot项目图片上传及图片路径分析
- TextView简介
- ZZULIOJ-1095: 时间间隔(多实例测试)(Java)
- 『AidLux工业检测PaaS平台』轻松解决AI工业质检换产难问题!
- Scratch中的坐标系