运筹优化第4页

运筹优化（九）--整数规划模型

一类规划问题中如果要求部分或全部决策变量是正整数，则称之为整数规划(IntegerProgramming，简称IP)。例如，所要求解的是机器设备的台数、完成工作的人数或装货的汽车数等。整数规划中要求全部变量都限制为(非负)整数的，称为纯整数规划(PureIntegerProgramming)或全整数规划(AllIntegerProgramming)；要求一部分变量限制为(非负)整数，则称为混合整数

Eason.wxd·2019-01-17 18:53

运筹优化（八）--图与网络优化

关于图的基本概念图论（一）--基础概念图论（二）--各种图介绍图论（三）--各种基础图算法总结关于树的基本概念1．树的概念一个无圈并且连通的无向图称为树图或简称为树（Tree）。图1是一个连通图，图2中的两个图都是树。如在有线通讯网和交通网中，在保证节点连通的条件下，边数最少（可以节省材料和投资）的线路图必然是树。图1一些行政管理机构和军队的建制也常用树来表示相互隶属关系；图书分类、会计科目、决策

Eason.wxd·2019-01-16 15:10

运筹优化（七）--动态规划解析

其实，在各种算法领域，动态规划的思想随处可见，用同事的话说，就是一种很朴素的方法，我之所以记录这么多文字，是今天看完动态规划，突然发现，有时候，静下心，好好理解理解最最基础的理论原理，你对这个算法的体会和理解会完全不一样。动态规则是运筹学的一个分支,它是解决多阶段决策过程最优化的一种数学方法。大约产生于20世纪50年代。1951年美国数学家贝尔曼(R.Bellman)等人,根据一类多阶段决策问题的

Eason.wxd·2019-01-15 20:30

运筹优化（六）--目标规划定义及解法

1.目标规划的提出线性规划的目标函数是单目标，但企业实际的经营管理中，需要完成多项指标，如企业计划中就包括产量、质量、利润、交货期等多项指标组成一个指标体系，均要全面完成，但是，这些指标的度量单位不同，各个指标的重要程度也不同，线性规划难以给出实际的答案，但是，在一定的约束条件下，多目标要求往往相互矛盾，造成无可行解域，提不出供决策参考的答案，从而失去实际决策价值。这些问题需用目标规划来加以解决。

Eason.wxd·2019-01-14 16:45

运筹优化（五）--线性规划之内点法

近年来的内点算法主要有三大类：（1）投影尺度法,它是Karmarkar算法的原型。这个方法要求问题具有特殊的单纯形结构和最优目标值为零,在实际计算过程中,需要用复杂的变换将实际问题转换为这种标准形式。因此,投影尺度法在实际中应用较少。（2）仿射尺度法，这是一种已经比较成熟和广泛的算法。目前原仿射尺度法和对偶仿射尺度法虽然应用较多,但这两种方法的多项式时间复杂性还不能从理论上得到证明。（3）路径跟踪

Eason.wxd·2019-01-12 14:51

运筹优化（四）--线性规划之对偶问题和灵敏度分析

线性规划的灵敏度分析，是指模型参数的变化，对优化结果的影响分析，分定性和定量两种。定性分析这里的定性分析，指参数变化，对结果的影响，比如不变，变坏或者变差。松约束和紧约束放宽优化模型中的约束条件会使模型最优值不变或者更优。收紧优化模型中的约束条件会使模型最优值不变或者更差。依据是因为修改了约束条件意味着修改了可行域，也会有新的可行解或者减少可行解。因此，体现在右端系数RHS变化，左端系数LHS变化

Eason.wxd·2019-01-12 14:54

运筹优化（三）--线性规划之单纯形法

参考：http://www.cnblogs.com/ECJTUACM-873284962/1.作用单纯形法是解决线性规划问题的一个有效的算法。线性规划就是在一组线性约束条件下，求解线性目标函数最优解的问题。2.线性规划的一般形式在约束条件下，寻找目标函数z的最大值。3.线性规划的可行域满足线性规划问题约束条件的所有点组成的集合就是线性规划的可行域。若可行域有界（以下主要考虑有界可行域），线性规划问

Eason.wxd·2019-01-10 12:55

运筹优化（二）--线性规划概念及应用模型

一、解决问题线性规划问题是在一组线性约束下，求线性目标函数的最大最小值的问题。二、数学模型1、一般数学模型2、矩阵表示其中c,x都是列向量，A，Aeq是一个合适的矩阵，b,beq是合适的列向量。然后lb和ub是下限和上限（但是请注意lb是一个变量的名字）。注意：这里针对变量类型约束增加上下限的约束，其目的在于减少主要约束Ax=b中的行数，从而简化计算。本质上，跟标准的非负类型约束一致。实际碰到各种

Eason.wxd·2019-01-08 18:53

运筹优化（一）--运筹学概述

运筹学：主要运用数学方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。最优化方法的主要研究对象是各种有组织系统的管理问题及其生产经营活动。最优化方法的目的在于针对所研究的系统，求得一个合理运用人力、物力和财力的最佳方案，发挥和提高系统的效能及效益，最终达到系统的最优目标。运筹学的具体内容包括：规划论（包括线性规划、非线性规划、整数规划和动态规划）、库存论、图论、决策论、对策论、排队论、

Eason.wxd·2019-01-07 23:49

基于深度学习的计算机视觉技术在无人驾驶中的应用

基于深度学习的计算机视觉技术在无人驾驶中的应用背景当前，人工智能是下一代信息技术的核心和焦点，而无人配送则是人工智能典型的落地场景，因为完成无人配送需要自动驾驶技术、机器人技术、视觉分析、自然语言理解、机器学习、运筹优化等一系列创新技术的高度集成

机器视觉001·2018-12-26 11:32

浅谈遗传算法

解决运筹优化问题，无非就是使用精确算法和启发式算法。精确算法，比如分支定界，割平面，分支定价，列生成，动态规划等等。很多求解软件就是基于精确算法开发的，比如cplex、Gurobi等等。

IELBHJY·2018-11-15 09:35

计算机视觉技术在无人驾驶中的应用

背景当前，人工智能是下一代信息技术的核心和焦点，而无人配送则是人工智能典型的落地场景，因为完成无人配送需要自动驾驶技术、机器人技术、视觉分析、自然语言理解、机器学习、运筹优化等一系列创新技术的高度集成。

GitChat技术杂谈·2018-10-25 12:59

【12.21】南航推出无障碍网站帮助视障人士订票，阿里腾讯分别投资A站B站，摩拜拿到Line投资要出海了，这就是今天的大新闻！

交通类1.首都机场明年将启用阿里云ET航空大脑，降低延误率北京峰会于12月20日举行，会议透露，北京首都机场将在明年1月启用阿里云ET航空大脑，用运筹优化、机器学习等人工智能方法快速解决停机位分配问题，

plaintreesw·2017-12-21 07:29

阿里发布人工智能阿里云ET大脑，全球首个类脑架构的AI

和首都机场达成合作的同时，阿里介绍，ET大脑将用运筹优化、机器学习等人工智能方法分配停机位，预计每天调度1700架次航班，帮助乘客节省5000个小时，大大提高航班中转效率，从而

Superhelen_6a09·2017-12-21 06:43

推荐频道

运筹优化