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

【理论】运筹学入门

作者: 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

    相关文章

      网友评论

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

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