美文网首页人工智能
【理论】运筹学入门

【理论】运筹学入门

作者: needrunning | 来源:发表于2017-06-29 22:23 被阅读68次

此系列作为在职研究生阶段的学习笔记,包括课堂内容,笔记摘录,知乎资料整理,个人感想几个部分。

1.线性规划及标准形式

2.单纯形法的计算

3.对偶问题,知道最优解,求对偶问题的最优解

4.运输问题

5.指派问题和匈牙利法

6.最小生成树和最短路径

运筹学(Operations Research),有几个别名数学规划(math programming)、优化(optimization)、最优化理论。研究min和max的问题,集中在利润最大化、成本最小化。所以做什么事情都会想想我追求的是什么,我最不想要浪费的是什么。

针对实际问题建模

运筹学最关键的问题之一是怎么去针对实际问题建模。那么在建模的时候,首先要确定优化目标,其次,要确定约束条件决策变量

运筹学主要解决的问题

1. 数学规划(能对现实问题的目标和限制进行量化的问题)

2. 博弈论(涉及多方利益的问题)

3. 运输问题(其实属于第一种,不过有自己特殊结构)

4. 库存管理

运筹学的应用

最优路径问题

运筹学的就业

滴滴算法工程师(高精尖高薪)--车辆路径规划及叫车资源匹配和调度;

顺丰、京东物流工程师(高精尖高薪)--仓储问题、快递寄送问题;

投资银行、大型企业工程师--资产配置、成本优化、利润最大化;

国家电网、中石油技术工程师--电力调度、石油管道最优化铺设;

铁路、航空公司--时刻表安排、定价策略、航班安排;

国家铁路局、交通局等公务员--如上;

运筹学与大数据、人工智能的关联

大数据:不妨简单地把大数据理解为变量个数非常大的应用题。那么统计和优化问题,自然而然地属于大数据问题。

关于人工智能,大家可能不知道,当下最热的神经网络、深度学习,其最终的问题,还是落到了解决一个优化问题

神经网络最基础的优化算法--反向传播(BP)算法,可以纳入启发式算法或贪婪算法的行列。而搭建起神经网络的一个个神经元和他们的连线,则是数学建模的过程,用的正是图模型

关于大数据

机器学习,大数据这些新兴专业是随着工业发展,顺应市场需求而来

参考资料

https://zhuanlan.zhihu.com/p/25579864

相关文章

  • 【理论】运筹学入门

    此系列作为在职研究生阶段的学习笔记,包括课堂内容,笔记摘录,知乎资料整理,个人感想几个部分。 1.线性规划及标准形...

  • 测试:运筹学:AI基石

    运筹学:AI基石 2017-08-22 以下内容为测试之用 一、运筹学的体系架构 从算法角度分类,运筹学可以分为启...

  • 《生活中的运筹学》

    本书是本运筹学入门书籍,所以难度较低,初中水平就能看懂。总体来说,有收获,但不多。 运筹即综合各种情况和限制,得到...

  • 【030】博弈论

    有一个比较神奇的理论,叫“博弈论”。是运筹学的一个重要学科。而我自己把它通俗的理解成…勾心斗角。 ️研究博弈...

  • Excel与Google Sheets中实现线性规划求解

    很久没更新过APS系列文章了,这段时间项目工作确实非常紧,所以只能抽点时间学习一下运筹学的入门知识,算是为以后的A...

  • 博弈论究竟是什么?

    博弈论,又称为对策论(Game Theory)、赛局理论等,既是现代数学的一个新分支,也是运筹学的一个重要学科。 ...

  • 博弈论

    博弈论,又称为对策论(Game Theory)、赛局理论等,既是现代数学的一个新分支,也是运筹学的一个重要学科。 ...

  • 日记2.9

    中午吃鸡 下午把简历搞好了,复习运筹学对偶理论和灵敏度分析 晚上,参加复试辅导,做了一道英语听力,背单词,看时政 ...

  • 运筹学主要概念区分

    运筹学(最优化理论):主要运用数学方法研究各种系统的优化途径及方案,为决策者提供科学决策的依据。最优化方法的主要研...

  • 《道学.入门理论》

    载自:皓令天下 修道要明白‘德、威、忍、恕’四字摆平,不可偏差,做人做事用德待人,威是尊严,用威服人,能忍则气和,...

网友评论

    本文标题:【理论】运筹学入门

    本文链接:https://www.haomeiwen.com/subject/vbynnttx.html