运筹学
运筹帷幄，质效兼修：源启云原生基础设施管理平台助推企业IT基础资源能效跃迁
导语 数字化大潮席卷，企业需要建设一套能够满足云原生环境下基础资源一体化管理和快速交付的基础设施自动化管理系统，系统需要具备“云上”“云下”“容器”等多维度视角，以及多种类型资源协同编排与一键式能力，能够面向应用实现云原生资源以及周边基础设施资源的快速部署与持续交付。中电金信应用基础设施即代码（I ......
【Optimization in Operations Research 运筹学】牛顿法、高斯牛顿法、拟牛顿法与BFGS与为什么H要正定牛顿法亮点与弊端
牛顿法 \(F(x+\Delta x)=F(x)+F'(x)\Delta x+\frac{1}{2}F''(x)\Delta x^2\) 泰勒展开之后保留二次项 然后对展开式再进行求导 令导数等于0 直接得到前进的步长和方向 即\(Hx = b\)这里的\(x\)就是牛顿法求解的前进步长和方向。 如 ......
1运筹方法
线性规划： 列方程坐标系 y小于多少的方程式表示是下方 画图在下方求解交点 然后代入 动态规划： 暴力求解法 列举所有解法 贪心策略分析：有误差 随机函数模型 概率比转换成面积比 ......
算法工程师学习运筹学 笔记四 运输问题
运输问题 运输问题是一种特殊的线性规划问题，可以解决如类似把商品从一些产地运往另一些销售地使总运输成本最低的问题。由于其场景特殊性，找到比单纯型法更搞笑简便的算法，这便是研究运输问题的目的所在。下面是运输问题的思维导图 一、运输问题的数学模型 对于单一商品的调度运输问题，一般来说有以下定义： 商品有 ......
算法工程师学习运筹学 笔记三 对偶问题
对偶问题 每一个线性规划问题(称为原始问题)都有一个与它对应的对偶线性规划问题（称为对偶问题）。 在原始的和对偶的两个线性规划中求解任何一个规划时，会自动地给出另一个规划的最优解；当对偶问题比原始问题有较少约束时，求解对偶规划比求解原始规划要方便得多；对偶规划中的变量就是影子价格，可以为企业管理决策 ......
算法工程师学习运筹学 笔记二 线性规划
线性规划 框架图先放在这里 图片由知乎 @运筹说 提供，原文链接：https://zhuanlan.zhihu.com/p/382644742 线性规划模型标准型 标准型如上 目标函数求max； 约束条件两端用“=”连结； 右端常数项非负； 所有决策变量非负。（如有决策变量没有约束，则把该变量拆成两 ......
算法工程师学习运筹学 笔记一 P，NP，NPC问题
算法的时间复杂度 我之前理解的时间复杂度，是指的解决一个问题所需要的时间。但其实并不准确，时间复杂度应该是 当问题规模扩大后，程序需要的时间长度增长得有多快。 时间复杂度有两种类型：一种是O(1),O(log(n)),O(n^a)等，我们把它叫做多项式级的复杂度，因为它的规模n出现在底数的位置；另一 ......
运筹学教学最便利的处理软件——WinQSB（可惜）
WinQSB是Quantitative Systems for Business的缩写，WinQSB是一款功能强大的运筹学工具，可以为你提供运筹管理，教学演示、函数求解等功能。WinQSB根据不同种类的决定划分为多种功能模块。其中包含：为此将WinQSB求解运筹学相关问题的使用方法简介如下。内容包括 ......
一些关于运筹学和机器学习之间协同作用的思考
几十年来，运筹学（OR）和机器学习（ML）一直作为两个相对独立的研究领域不断发展。数据科学和人工智能领域的专家可能更熟悉机器学习而不是运筹学，尽管每个机器学习实践者都应该至少了解一些优化技术，因为每个机器学习问题本质上都是一个优化问题。在本文中，我将把运筹学和机器学习视为一个整体话题，回顾它们之间的 ......
带约束条件的运筹规划问题求解（模拟退火算法实现）
0. 写在前面 超级简单的模拟退火算法实现ε٩(๑> ₃ <)۶з搭配最简单的线性规划模型进行讲解！但是如果需要的话可以直接修改编程非线性问题哦(´つヮ⊂︎) 1. 模型描述及处理 1.1 线性规划模型 $$ max,f(x)=10x_1+9x_2 $$ $s.t.$ $$ 6x_1+5x_2\le ......