线性规划网络流24题

数学建模——线性规划，非线性规划和01规划

线性规划代码：max=2*x1+3*x2;x1+2*x2<=8;4*x1<=16;4*x2<=12;非线性规划：Model:max=98*x1+277*x2-x1*x1-0.3*x1*x2-2*x2*x2
筹码°·2019-06-03 00:45

知乎|推荐10个大学生需要收藏的良心网站

它支持各种不同学科论文，文档搜索，包括：数学建模，电气工程，中国哲学，材料科学，心理学，高等数学，生物物理，统计力学，量子物理，电子工程师，医学统计，天体化学，遗传学，数学方法论，线性规划，病理学，函数
Laic Zhang·2019-06-01 16:22

MATLAB求解线性规划问题

线性规划无论我们做什么事，都希望用最小的代价换取最大的利益，而线性规划就是解决这类问题的一个重要方法，下面我们通过几个具体的示例来介绍一下如何使用线性规划示例一：利润最大化问题某工厂生产三种产品，下面的表是这三种产品的利润和原料消耗
想养一只雪狐·2019-05-23 18:59

数学建模2

规划类算法：线性规划、整数规划、多元规划、二次规划等。竞赛中又很多问题都和规划有关，可以说不少
筹码°·2019-05-15 23:09

数学规划模型

1.线性规划的求解方法线性规划问题的标准形式为：或者写成矩阵形式：一般来说线性规划包括单纯形规划和多目标规划1.1单纯形线性规划单纯形法时从所有基本的可行解的一个较小部分中通过迭代过程选出最优解matlab
Acapella_Zhang·2019-05-01 11:19

数学建模1

代数方程（矩阵中（线性）、几何中（非线性））、应用积分思想、导数思想（变化率）、矩阵、空间几何、周期的递推关系、微分方程（1.一件事情的变化率依赖于自身的变量2.一种近似）连续优化方法、离线优化方法（1.线性规划
筹码°·2019-04-25 12:52

matlab中linprog函数解线性规划方程

线性规划问题，建立线性规划问题模型的基本步骤：一、明确目标二、确定问题的决策变量三、构建目标函数四、确定约束条件建立好线性规划方程之后，紧接着而来的就是如何解方程，我们使用matlab中的linprog
ding_programmer·2019-04-24 20:55

[图解机器学习] 预备知识

概率论+统计统计模型、统计推断、随机过程等统计学导论网易公开课线性规划+凸优化（或者只学一门叫numericaloptimization，统计、机器学习到最后就是求解一个优化问题）、非线性规划等概率论离散型和连续型随机变量主要分布
小矮人Keep·2019-04-16 17:48

Lingo超经典案例大全

Lingo超强的优化计算能力在很多方面（线性规划、非线性规划、线性整数规划、非线性整数规划、非线性混合规划、二次规划等）比matlab、maple等强得多，Lingo编程简洁明了，数学模型不用做大的改动
#Super Pig·2019-04-07 21:10

算法图解第十一章笔记（接下来如何做）

11.3傅里叶变换11.4并行算法11.5MapReduce11.6布隆过滤器和HyperLogLog11.7SHA算法11.8局部敏感的散列算法11.9Diffie-Hellman密钥交换11.10线性规划算法图解
hwl19951007·2019-04-06 21:27

运筹系列7：大规模线性规划的Benders/DW分解

Benders/DW分解算法常常用于具有分块结构的大规模线性规划问题中。因为在求解矩阵中，一个约束条件对应一行，因此添加约束条件的方法自然叫做行生成算法（Benders分解）。
IE06·2019-04-04 23:25

2019年哈尔滨工业大学机械电子工程（工业工程）硕士研究生入学复试考试大纲

supportLists]1)[endif]主要内容：线性规划模型建立、问题求解分析、对偶理论分析、影子价格计算、决策分析等。[if!supportLists]2)[e
文学考研联盟·2019-03-31 13:12

统计推断-经典统计推断

经典统计推断基本问题统计学与概率论贝叶斯统计与经典统计推断模型与推断变量术语解释经典参数估计术语最大似然估计均值和方差的估计置信区间求近似的置信区间基于方差近似估计量的置信区间线性回归最小二乘法合理性贝叶斯线性回归多元线性回归非线性回归线性规划注意事项简单假设检验内曼
zhangchenxiang_·2019-03-24 01:21

【费用流】【网络流24题】【P4013】 数字梯形问题

Description给定一个由\(n\)行数字组成的数字梯形如下图所示。梯形的第一行有\(m\)个数字。从梯形的顶部的\(m\)个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。分别遵守以下规则：从梯形的顶至底的\(m\)条路径互不相交；从梯形的顶至底的\(m\)条路径仅在数字结点处相交；从梯形的顶至底的\(m\)条路径允许在数字结点相交或边相交。Limitatio
一扶苏一·2019-03-19 21:00

运筹学：线性规划和非线性规划

运筹学：线性规划和非线性规划一线性规划：二非线性规划：一线性规划：先根据问题要达到的目标选取适当的变量，使问题的目标通过用变量的函数形式表示（称为目标函数），对问题的限制条件用有关变量的等式或不等式表达
AlbertWC·2019-03-19 09:38

「学科总结」 《运筹学基础》

下面小白将梳理一下非线性规划、一位搜索和无约束问题的最优方法等知识点。参考教材是：《运筹学基础》何坚勇。下面所述可以作为检索知识点和复习查阅使用。
Robot_Starscream·2019-03-12 23:26

线性回归：从贝叶斯角度分析

因此从这篇文章中，我们将从贝叶斯的角度来简单分析一下线性规划。线性回归：回顾回想一下，在线性回归中，我们希望将
coderpai·2019-03-08 11:01

算法设计方法1：贪心算法

为了满足人们对大数据量信息处理的渴望，为解决各种实际问题，计算机算法学得到了飞速的发展，线性规划、动态规划、贪心策略等一系列运筹学模型纷纷运用到计算机算法学中，产生了解决各种现实问题的有效算法。
csdn2497242041·2019-03-02 23:50

算法设计方法1：贪心算法

为了满足人们对大数据量信息处理的渴望，为解决各种实际问题，计算机算法学得到了飞速的发展，线性规划、动态规划、贪心策略等一系列运筹学模型纷纷运用到计算机算法学中，产生了解决各种现实问题的有效算法。
csdn2497242041·2019-03-02 23:50

【GDOI2019模拟2019.3.1】总结

Text今天前一个小时精神状态不太好，可能是昨天中午晚上没睡好T1琢磨了一会，一看数据范围明显是线性规划/网络流，由于不会线性规划（血亏），我就想了一想能否用网络流建图，由于网络流姿势太低没建出图来…T2
BAJim_H·2019-03-01 22:09

“学习笔记”之《算法导论》----第七部分----算法问题选编----第二十九章----线性规划

本人大四即将结束，于2018年12月18日购《算法导论》这本书，慢慢看，第一阶段先主要理解各个章节说的算法都是什么意思，书上的课后习题先不做，用得上什么算法我再详细学习。这是官方课后答案的链接。放在开头：没有好的算法，坏的算法之说，重点是针对不同的情况，针对不同的数据，针对不同的需求，去选择算法，改良算法。我的数学功底不强，太难的公式我看不懂，太高深的思想我理解不了，我主要以应用为主，不以解释数学
Mr.Naruto·2019-02-17 12:24

pulp(线性规划模块)

文章目录模块下载常用函数LpProblem(name='NoName',sense=1)参数重要的属性重要的方法LpVariable(name,lowBound=None,upBound=None,cat='Continuous',e=None)参数LpAffineExpression(e=None,constant=0,name=None)lpSum(vector)LpConstraint(e=
Jimmyzqb·2019-02-09 19:36

原来拉格朗日乘子法这么简单！

它的应用十分广泛，如支持向量机，线性规划等。那么，拉格朗日乘子法到底是什么？它背后的数学原理又是怎样的？本篇博客将为您一一解答。
lost-person·2019-02-09 00:00

压缩感知应用实例（1）——不完备测量数据的稀疏向量恢复（经典线性规划求解方法）

在本例中，原始稀疏向量。假设，中的非零向量数目为10。如果不对数据压缩，直接用一个矩阵对数据进行变换，得到全观测数据：(1)这里，为线性变换矩阵，本文中假设其为离散傅里叶（DCT）变换矩阵，原始稀疏向量和对其进行DCT变换之后和全观测数据如下图所示：在压缩感知中，我们希望通过对的线性变换减少观测数据的数目。例如，令矩阵，使得，并假设矩阵是由矩阵随机选择行元素所生成。利用矩阵对原始稀疏数据进行线性变
damlaoqi·2019-01-29 21:49

约束优化、拉格朗日对偶问题

根据优化函数和约束条件分类  线性规划问题：优化函数线性，约束函数线性；  二次规划问题：优化函数二次，约束函数线性；  非线性规划问题：优化函数非线性，约束函
Leon_winter·2019-01-27 17:50

线性规划MATLAB

clearallclcc=[-417];%原方程的各项系数A=[3-11;11-4];%约束条件的系数b=[4;-7];%约束条件的界限Aeq=[11-1];%等式约束系数beq=[5];%等式约束值vlb=[0,0];%约束下限vub=[];%约束上限（无[x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub)clearallclcf=[-5;-4;-6];A=[1-113
Azuresmh·2019-01-26 20:21

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

很久没更新过APS系列文章了，这段时间项目工作确实非常紧，所以只能抽点时间学习一下运筹学的入门知识，算是为以后的APS项目积累点基础。看了一些运筹学的书（都是科普级别的）发现原来我目前面对的很多排产、排班、资源分配和路线规划问题，都是运筹学上的典型案例。与此同时，除了继续使用Optaplanner来做我们的规划类项目外，还花点时间去研究了一下GoogleOR-Tools开源规划引擎，这是Googl
kentzhang·2019-01-21 23:00

运筹优化（十二）--带约束非线性规划（NLP）

线性约束的非线性规划许多可以被有效解决的大型非线性规划中所有或者几乎所有的约束，都是线性的。只是将目标函数扩展为非线性。相对来说容易解决。
Eason.wxd·2019-01-18 13:31

运筹优化（十一）--无约束非线性规划

这个系列将非线性规划是以“不是什么“定义的，也就是说，之前的线性规划模型使用连续决策变量，线性约束和线性目标函数，而非线性规划涵盖了所有其他单目标，连续决策变量的规划模型。
Eason.wxd·2019-01-18 13:09

运筹优化（十）--整数规划求解

分支界定法1．分枝定界法的思想分枝定界法通过增加附加约束条件，使整数最优解最终成为线性规划的一个极点(顶点)，于是整个问题就可使用单纯形法找到这个整数最优解；对有约束条件的最优化问题（其可行解为有限数）
Eason.wxd·2019-01-17 21:21

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

1.目标规划的提出线性规划的目标函数是单目标，但企业实际的经营管理中，需要完成多项指标，如企业计划中就包括产量、质量、利润、交货期等多项指标组成一个指标体系，均要全面完成，但是，这些指标的度量单位不同，
Eason.wxd·2019-01-14 16:45

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

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

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

线性规划的灵敏度分析，是指模型参数的变化，对优化结果的影响分析，分定性和定量两种。定性分析这里的定性分析，指参数变化，对结果的影响，比如不变，变坏或者变差。
Eason.wxd·2019-01-12 14:54

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

参考：http://www.cnblogs.com/ECJTUACM-873284962/1.作用单纯形法是解决线性规划问题的一个有效的算法。
Eason.wxd·2019-01-10 12:55

线性规划问题建模技巧与求解方法

0引言数学规划中最简单的一类问题是线性规划问题，它是整数规划及一些非线性规划问题的求解基础；本篇就详细讲解下线性规划，问题建模的方法和技巧是最重要的部分会重点讲解，因为在解决实际问题时，把问题归结成一个线性规划数学模型是很重要的一步
StevenSun2014·2019-01-10 01:02

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

一、解决问题线性规划问题是在一组线性约束下，求线性目标函数的最大最小值的问题。二、数学模型1、一般数学模型2、矩阵表示其中c,x都是列向量，A，Aeq是一个合适的矩阵，b,beq是合适的列向量。
Eason.wxd·2019-01-08 18:53

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

运筹学的具体内容包括：规划论（包括线性规划、非线性规划、整数规划和动态规划）、库存论、图论、决策论、对策论、排队论、
Eason.wxd·2019-01-07 23:49

数据标准化 - scale() - Python代码

标准化去均值，方差规模化数据分析的过程中，比如线性规划这一类的分析，如果有些特征的数值远远高于或低于其他数值，通常称之为独立点、异常值或噪点，那么对于受噪点影响较大的模型就无法正确地去学习其他特征。
黄大侠aa·2018-12-29 14:05

[算法Project] Capacited Facility Location Problem

这道题乍一看像是一个线性规划问题，但最终我还是选择了贪心算法以及模拟退火算法。
Skywalker1111·2018-12-23 22:00

线性规划中的glpk使用

做了卜东波老师的第四次线性规划的作业之后，对GLPK有了进一步的认识，作为一个线性规划的库，可以说实在是强大，但是说实话在开始编写相关代码的时候真的是很难，因为自己想要处理的问题的相关解决方法很少。
机智帅气的葫芦娃·2018-12-22 20:09

非穷举的《2018刑侦科推理试题》Python 解法

最近网上流传一个据说非常烧脑的《2018刑侦科推理试题》，如下图：Figure1-来源见水印正好以前用过Python写过搞过线性规划的小程序，但是明显这个问题不是线性规划。
李屠夫·2018-12-21 17:00

《图解算法》阅读17—接下来如何做：10种算法的简单介绍

树反向索引傅里叶变化MapReduce布隆过滤器SHA算法局部敏感的散列算法Diffie-Hellman密钥交换线性规划
天天灿烂·2018-12-19 23:05

【MATLAB】规划问题

1线性规划1.1线性规划的标准形式MATLAB中规定线性规划的标准形式：min⁡xfTxs.t.
cxxdcyy·2018-12-16 21:55

算法最优化（2）线性规划问题中的常见概念辨析：可行解，最优解，基，基向量，非基向量，基变量，非基变量等等

线性规划里面有很多基本的概念容易弄混已知标准型为：maxZ=CXAX=bX≥0可行解：满足约束条件，AX=b，X≥0的解X称为线性规划问题的可行解。
Candlelight_yujia·2018-12-04 16:03

对 cplex/gurobi MPS/LP文件格式的理解

文章目录1.MPS文件的理解2.LP文件的理解优化求解器如cplex或gurobi，都支持直接读取线性规划建模文件MPS格式或LP格式，因此，有必要研究一下，这样就可以编写一个mps或lp文件，用不同的求解器直接算了
心态与做事习惯决定人生高度·2018-12-04 15:12

[SHOI2004]最小生成树，洛谷P4412，线性规划

正题题目链接首先，我们需要构造一种贪心的思路：1.我们不可能给一条生成树边增加一个数。这样只会使的生成树的权值变大，而且对于不选树边的生成树，相对来说变得可能更小。2.我们也不可能给一条非生成树边减去一个数，因为这样会使得不选树边的生成树权值变小，从而变得没有那么优秀。那么很好理解上面的两条贪心“法则”之后，我们要构造几组约束，使得答案使我们所需要的。我们假设是第i条的边的变化量（当然，生成树边表
Deep_Kevin·2018-12-04 13:43

[SHOI2004]最小生成树，洛谷P4412，线性规划

正题题目链接首先，我们需要构造一种贪心的思路：1.我们不可能给一条生成树边增加一个数。这样只会使的生成树的权值变大，而且对于不选树边的生成树，相对来说变得可能更小。2.我们也不可能给一条非生成树边减去一个数，因为这样会使得不选树边的生成树权值变小，从而变得没有那么优秀。那么很好理解上面的两条贪心“法则”之后，我们要构造几组约束，使得答案使我们所需要的。我们假设是第i条的边的变化量（当然，生成树边表
Deep_Kevin·2018-12-04 13:43

[AHOI2014/JSOI2014]支线剧情，洛谷P4043，线性规划

正题题目链接：[AHOI2014/JSOI2014]支线剧情这题看似很难，让人很容易就想到有上下界的费用流。但是根本不用那么麻烦。其实我们可以这样看。对于每一条边，经过的次数大于等于1.而对于每一个点，入度的经过次数总和大于等于出度的经过次数总和。我们就可以写成m+n条约束。然后我们要使得每条边经过次数乘单价最小。因为约束都是大于等于，而且求最小值。那么我们就对偶一下。但是发现矩阵非常大。因为。怎
Deep_Kevin·2018-12-04 10:15

[NOI2008]志愿者招募，洛谷P3980，线性规划对偶定理以及整数解

正题题目链接这一题很容易构造一个线性规划的模型。对于每一天，在这一天的志愿者的总和大于等于需要的人数，最小化每种志愿者乘其单价费用的和。它的对偶问题也很容易构造出来。
Deep_Kevin·2018-12-02 20:20

数学规划求解器lp_solve超详细教程

恰巧，在我坐在图书馆陷入沉思的时候，一位漂亮的小姐姐靠过来，说：“同学，你是在看线性规划吗？你能帮我看看这道题该怎么解好吗？”纳尼？还真是瞌睡来了送枕头。
infinitor·2018-11-28 23:00
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他