举例运筹学模型方面的应用,运筹学中的建模步骤

首页 > 影视动漫 > 作者:YD1662023-10-28 17:10:00

图10.网络流问题

2. 大数据和运筹学

近年来,关于如何利用大数据形成核心竞争力已经成为了越来越热门的话题。实际上,大数据是那些太大或太复杂,无法用标准方法或工具进行操作或查询的数据集。

运筹学模型通常是数据密集型的,运筹学的运行伴随着大量的数据运算和生成。运筹学技术是许多大数据价值主张的横向推动者,这些数据可以产生收入、提高转化率、提高过程效率、改善客户体验、生成目标报价和提高客户服务。

Sabre目前提供的和大数据与运筹学相结合的部分产品:

动态舱控预警:侧面反映当前的竞争市场条件来产生增量收入。

机会定价模型:来调整空公司定价策略。

机器学习算法:预测市场的票价何时上涨或下跌。

根据推特上的数据做情绪分析:来管理起飞当天航空港口的人员配备。

● 根据预测的天气数据向消费者推荐备选的飞行计划。

与过去几十年一样,运筹学将继续为航空技术的未来奠定基础,使航空公司能够专注于为客户提供无缝的旅行体验。从航班航程计划到日常运营,运筹学通过最小化成本和/或最大化收益,使产品和服务产生独特的价值主张和投资回报。

留德华叫兽(海德堡大学 交叉学科计算中心离散与组合优化实验室研究员)

这里仅补充运筹学在航空方面的就业,及一个应用--航班延误恢复排班,顺带回忆一下我和运筹学的渊源

之前在Clemson读研的时候,人生学的第一门运筹课是线性规划,教师是美国整数规划大牛Warren Adams。作为我的运筹学启蒙老师,他对教学和学术的热情与执着一直深深地影响着我(仍记得和他meeting时,他兴奋地说昨晚做梦想到一个好的idea)。

当时我对运筹学处于懵懂时期,他在课堂上偶然提到美联航(对,就是那个赶人下飞机的UA)每年都会找他要PhD,并且和他合作过好几个项目,主要就是航班延误后的重新排班问题。

“航班延误都是临时性事件,需要对剩下受牵连的航班时刻表作出实时反应,这个问题是一个组合优化问题(需要从数千万种不同的组合排列选出一个最好的方案)。这时你的模型和算法需要很高效,一般几十分钟内需要给出最优解或很好的可行解,不同的排班可能导致航空公司数百万美元的运营差异。”

正是由于他这一番不经意的聊天,让我对运筹学在工业界的应用刮目相看--好的模型或算法,在短短几分钟内就可能给一个公司带来几百万美元的收入/损失,这是何等的魔力

另外该教授如此之牛,我如果可以在他门下读博,岂不是毕业前就能被数家航空公司“内定”了?此时脑海里浮想起那个年代里小学老师教育我们好好读书上大学,清北毕业生一毕业就被公司疯抢的“传说”。只是轮到我们毕业的时候,好时代一去不复返了,想不到来到美国又有如此良机了?

于是乎,一口气连上了该教授两门运筹课,第二门课(Advanced线性规划)拿了个班级第一以及历史上首位期末考满分的学员。虽然机缘巧合最终没能在其名下读博,但是借着与其做硕士论文的经历和“牛推”,通过几封邮件,在没有面试的情况下,轻松被欧盟玛丽居里项目录取(“争抢”)。

来了海德堡,离汉莎总部所在地法兰克福仅一小时车程,参加过不下俩次汉莎的workshop,其中他们present的大部分待解决的问题都和运筹学相关,并且相关部门经理也明确说一直在招运筹学相关的人才。

这里回答一下本题:航空领域的航班排班问题(时刻表),机票定价问题(还涉及到博弈论),机组人员调度问题,飞行线路设计问题,航空枢纽中心选址问题,都可以用经典的优化模型来建模和求解。

因此,想去航空公司做相关的数学建模、算法工程师等职业,请务必学好运筹学的课程,特别是中高级课程--(混合)整数规划、网络流问题(Network Flow)

上一页123末页

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.