————线性规划

数学建模之非线性规划

1.定义如果目标函数或约束条件中包含非线性函数，就称这种规划问题为非线性规划问题。非线性规划目前还没有适于各种问题的一般算法，各个方法都有自己特定的适用范围。
乐清sss·2020-06-26 16:42

高中数学公式汇总!过来人：全部忘干净了，找不到一丝回忆……

1.集合与常用逻辑用语2.复数3.平面向量4.算法、推理与证明5.不等式、线性规划6.计数原理与二项式定理7.函数、基本初等函数的图像与性质8.函数与方程、函数模型及其应用9.导数及其应用10.三角函数的图形与性质
高中生活·2020-06-26 15:11

程序员的机器学习入门笔记（八）：最优化与计算复杂度概述

但是在解决实际问题最优化解的时候，经常是伴随着两个重要的特征多元化：事物的发展受到多种因素的影响非线性：发展规律是非线性的为了解决上面的两个问题，二战后线性规划诞生了最优化数学定义最优化问题是应用数学的重要研究领域
铁猴·2020-06-26 15:47

matlab解决线性规划，非线性规划，整形规划及代码

一.线性规划1.1举例说明形如上述这样的数学公式就叫线性规划此时我们写出它的matlab代码f=[-5,-4,-6];a=[1,-1,1;3,2,4;,3,2,0];b=[20;42;30];lb=zeros
sorrythanku·2020-06-26 14:21

19.记录（9）

生活中的数学，时间，立体，程度，或许坏事；正，负，阴影面积，线性规划。意志所在，能量随来。记得12年前，好朋友告知，爱自己。每个人都有另一个自己？是体内信息吧。有时选择痛苦。
浚荣·2020-06-26 11:59

python 非线性规划（scipy.optimize.minimize）

一.背景：现在项目上有一个用python实现非线性规划的需求。非线性规划可以简单分两种，目标函数为凸函数or非凸函数。
ronaldo_liu2018·2020-06-26 10:05

凸优化与半定规划(SDP)

常见的凸优化问题包括：线性规划（LP，LinearProgram），二次规划（QP，QuadraticProgram），二次约束的二次规划（QCCP，QuadraticallyContrainedQuadraticProgram
Mengggggg·2020-06-26 07:38

数学建模算法总结（一）

§1线性规划在人们的生产实践中，经常会遇到如何利用现有资源来安排生产，以取得最大经济效益的问题。
MyAnqi·2020-06-26 07:23

数学建模算法总结（三）

第二十一章目标规划1．线性规划的局限性只能解决一组线性约束条件下，某一目标只能是一个目标的最大或最小值的问题。
MyAnqi·2020-06-26 07:52

线性分式规划

对于一个线性分式规划，可以将其转化为线性规划问题求解。
心态与做事习惯决定人生高度·2020-06-26 05:36

《趣学算法》内容摘要及特色

第2~7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展，分别讲解贪心算法，分治算法，动态规划，回溯法，分支限界法，线性规划和网络流。
趣学算法·2020-06-26 05:27

2020.5.27 线性规划测试(Lingo实现)

青岛某旅游公司五一长假准备推出旅游两日游套餐。旅游项目选择以下7种组合(见表1)：旅游公司计划在上述7种景点组合中选择3种组成二日游套餐。由于疫情期间，为了预防人的聚集，各景点对旅游团人数有一定限制，每两天该旅行社到各景点组合的人数配额限制，且不同的景点组合每个游客给旅游公司带来的收益不同(见表1)。根据公司的条件，公司计划每两天最多安排2100人的旅游计划。如果景点1是必选项，且以收益最大为目标
Frozen_Guardian·2020-06-26 03:53

MATLAB二次规划和整数规划

二次规划若某非线性规划的目标函数为自变量x的二次函数，约束条件又全是线性的，就称这种规划为二次规划。
脱碳甲醛·2020-06-26 02:24

数学建模（二）：从线性规划到整数规划

&1.概论1）定义：当一个规划问题中的变量至少有一个被限制为整数时，这个规划问题被称为⎡整数规划⎦，假如这个规划问题是一个⎡线性规划⎦，那这样的既是整数规划又是线性规划的问题我们把它称为⎡整数线性规划⎦
只爱读书丶Sisi卡·2020-06-26 01:48

分支定界法(matlab实现)

求解步骤：首先我们规定求解的整数规划问题为A，相应的线性规划问题为B对问题B进行求解1.若B无可行解，则A也无可行解，停止计算2.若B有最优解，且符合整数条件，该最优解为A的最优解，停止计算3.若B有最优解
=-=-=·2020-06-26 01:17

单纯形算法、对偶单纯形算法（MATLAB实现）

可以看出，用矩阵描述，相较于单纯形表，过程要简洁得多，核心为用B−1B^{-1}B−1来实现求解，代码如下：%单纯形算法--标准形式线性规划问题%----------------------------
=-=-=·2020-06-26 01:17

python 线性规划问题(pulp库的blend) 1.1

python解决线性规划问题引用部分http://www.gnu.org/software/glpk/glpk.htmlhttp://www.coin-or.org/http://www.cplex.com
mayavii·2020-06-26 00:48

python 线性规划问题(pulp库的一个实例) 1.3

https://pythonhosted.org/PuLP/CaseStudies/a_set_partitioning_problem.html这次是一个整数规划的问题，引入01决策变量，在线性规划中设置
mayavii·2020-06-26 00:48

lingo中@size@for@sum函数的使用

@for:该函数用来表示线性规划中的约束条件sets:r/1..8/:d;c/1..8/:;!就算没有集合
三只佩奇不结义·2020-06-25 19:02

Algorithm之PrA：PrA之nLP非线性规划算法经典案例剖析+Matlab编程实现

Algorithm之PrA：PrA之nLP整数规划算法经典案例剖析+Matlab编程实现目录有约束非线性规划案例分析1、投资决策问题2、利用Matlab实现求解下列非线性规划无约束极值问题案例分析1、解析法中的梯度法
一个处女座的程序猿·2020-06-25 19:51

凸优化学习-（十六）几种典型的凸优化问题

学习笔记一、线性规划形如：min⁡CTx+ds.t.Gx−h≤0Ax−b=0\begin{aligned}\min&&\textbfC^Tx+d&\\\text{s.t.}
明远湖边的秃头·2020-06-25 19:36

【详解】半平面交算法入门详解(计算几何)

我们在学习线性规划时就有用过。半平面交有什么用？1.求解一个区域，可以看到给定图形的各个角落。(多边形的核)2.求可以放
西域狂猪·2020-06-25 18:01

Andrew NG机器学习线性回归编程作业

AndrewNG机器学习线性回归编程作业详细分析，这篇耗费巨大心血，非常适合小白去做NG课程作业时参考，部分代码不好理解（先放弃），重点理解NG留的那些空的代码，然后参考我整理的另一篇博客，线性规划的Matlab
努力学习机器学习·2020-06-25 17:20

美赛数学建模之目标规划

一、应用场合：线性规划只能解决一组线性条件约束下，一个目标的最大值或最小值的问题。然而在实际决策中，衡量方案优劣需要考虑多个目标，这时就需要用到多目标规划。
明、凌云·2020-06-25 15:57

matlab常用函数

linprog函数是求解线性规划问题的命令。c是目标函数的系数向量，A是不等式约束的系数矩阵，b是不等式约束的常数项。
有鲛人在岸·2020-06-25 14:43

MATLAB求解规划问题（线性规划， 整数规划， 非线性规划）

文章目录基础知识规划问题的数学模型的三个要素解线性规划LinearPrograming理论示例整数规划理论示例非线性规划理论示例生产实践中，经常会遇到很多资源分配的问题，如何分配各种资源以获得最大经济效益
doubleslow;·2020-06-25 11:30

《Matlab在数学建模中的应用》笔记2-非线性规划&整数规划

非线性规划（NP）定义：求一个函数min或max问题中，目标函数或约束条件至少有一个是非线性函数。一般形式：目标函数：约束条件：其中，为模型的（NP）的决策变量；f称为目标函数；和称为约束函数。
JaneLR·2020-06-25 08:15

Matlab线性规划实例

线性规划习题之前的线性规划的练习题题目解答f=[3-1-1];A=[1-21;4-1-2];b=[11,-3]';Aeq=[-201];beq=[1];[x,y]=linprog(-f,A,b,Aeq,
zz_Outlier·2020-06-25 08:49

最全最详细-线性规划(最小二乘、正交回归、梯度下降、仿真)

文章目录1.问题描述2.问题分析3.解析解法3.1一般最小二乘法3.1.1目标函数3.1.2求解推导3.1.3几何意义3.1.4缺点3.1.4.1对异常值很敏感3.1.4.2没有考虑自变量的误差3.1.4.3存在不可求解的情况3.2正交回归3.2.1目标函数3.2.2求解推导3.2.3结果总结3.2.4几何意义4数值解法4.1梯度下降法4.1.1迭代公式4.1.2算法步骤4.1.3收敛性证明5仿真
ningzian·2020-06-25 05:41

数学常用公式

1几何与常用逻辑用语2复数3平面向量4算法、推理与证明5不等式、线性规划6排列组合与二项式定理7函数、基本初等函数的图像与性质8函数与方程，函数模型及其应用9导数及其应用10三角函数的图形与性质11三角恒等变化与解三角形
闲城旧人·2020-06-25 02:20

CHAPTER9 线性规划

本文来自我的个人博客https://www.zhangshenghai.com/posts/55620/线性规划概述在给定有限的资源和竞争约束情况下，很多问题都可以表达为最大化或最小化某个目标。
shenghaishxt·2020-06-24 21:08

MINP混合整数非线性规划问题求解(MATLAB OPTI toolbox)

MINP(mixedintegernolinearprogramming)问题，是运筹学中的难点问题。常用的求解方法有分支定界法，割平面法。混合整数的求解问题已经有一些稳定的求解器。比如ipsolvecplex,Matlab官方提供的GMATLAB使用智能仿生算法求解该类问题也有不错的稳定度。本文介绍OPTI工具包：一.介绍工具OPTItoolbox及其语法本文介绍OPTItoolbox安装方法见
oldsoliderneverdie·2020-06-24 18:30

高效率工具整理

2.MATLAB这个就不用多说了3.LINGO线性与非线性规划求解程序，对于规划问题比MATLAB更简洁方便。4.Latex很好用的排版系统，非常适合带公式的数学和科技论文的排版。5.Ty
programmy·2020-06-24 15:51

线性规划与非线性规划的求解

一、单纯法求解线性规划的原理一般线性规划问题中当线性方程组的变量数大于方程个数，这时会有不定数量的解，而单纯形法是求解线性规划问题的通用方法。
missbearC·2020-06-24 15:54

美赛常用算法及代码——(1)DEA数据包络分析法

一、概述目前，开发出一种技术，通过明确地考虑多种投入（即资源）的运用和多种产出（即服务）的产生，利用线性规划的方法，用来比较提供相似服务的多个服务单位之间的效率，这项技术被称为数据包络线分析（DEA）。
菜鸡VV的西加加小屋·2020-06-24 14:46

运筹优化学习15：求解线性规划的单纯形法【手把手计算，够你应付考试了，看不懂算我输】

目录1理论部分1.1单纯形表的要素含义解释1.2计算步骤2计算示例2.1初始单纯形表2.2第二次变换2.3第三次变换2.4第四次变换3参考文档本博主研究了一天没有搞明白，幸得大神指点迷津，现将学习过程记录如下1理论部分1.1单纯形表的要素含义解释1.2计算步骤1.3黄丽娟老师的课件初始单纯形表计算检验数：计算换出比率：得到主元：做初等行变换：2计算示例2.1初始单纯形表【敲黑板：单位矩阵的检验数一
小薛引路·2020-06-24 12:52

线性规划（matlab篇）

线性规划1、所有线性规划问题化成matlab中规定的标准形式：f,x,b,beq,lb,ub为列向量，其中f为价值向量，b为资源向量，A，Aeq为矩阵。
路过的风666·2020-06-24 12:26

KKT 直观理解

这组最优化条件在Kuhn和Tucker发表之后才逐渐受到重视，因此许多情况下只记载成库恩塔克条件（Kuhn-Tuckerconditions)库恩塔克条件(Kuhn-Tuckerconditions)是非线性规划领域里最重要的理论成果之一
I AM A BIG SHARK·2020-06-24 09:19

0050算法笔记——【线性规划】单纯形算法(未完全实现)

这里粘出来，求大神指点迷津，将代码补充完整~1、线性规划问题及其表示线性规划问题可表示为如下形式：变量满足约束条件(8.2)-(8.5)式的一组值称为线性规划问题的一个可行解。
风仲达·2020-06-24 06:46

MATLAB解决数学模型基础

比如线性规划问题，多方程组求解问题。如果把方程直接用代码表示出来是十分麻烦的，如果运用线性代数中的思想，用矩阵的方式表示，不论求解速度，还是写代码速度将会大大提升。
会飞的石头12·2020-06-24 06:05

java线性规划计算最优解算法

packageline;importjava.io.BufferedReader;importjava.io.File;importjava.io.FileReader;importjava.io.IOException;publicclassTestLine{privatestaticdoubleA[][]={{1,2,1,0,0},{2,1,0,1,0},{4,3,0,0,1}};//系数矩阵
liu137756·2020-06-24 06:30

关于凸优化的一些基本概率（2018京东算法岗）

即约束函数2、梯度与海塞矩阵梯度和海塞矩阵是在非线性规划中用得较多的概念，其定义如下：梯度.png对于一元函数，其梯度就
NLP小学生·2020-06-24 05:38

KKT条件

，KKT条件，Karush-Kuhn-Tucker最优化条件，Karush-Kuhn-Tucker条件，Kuhn-Tucker最优化条件，Kuhn-Tucker条件）是在满足一些有规则的条件下，一个非线性规划
le_zhou·2020-06-24 03:32

运筹系列3：整数规划分支定界法python代码

1.模型整数规划的模型与线性规划基本相同，只是额外的添加了部分变量为整数的约束。
IE06·2020-06-24 01:49

求多元函数极值的情况分类与对应的算法（机器学习中的目标函数优化和其他很多工程问题常用）

根据目标函数（当然是已知的了，如果是未知的下面很多算法都无法用）形式可分为凸函数规划和线性规划：一、凸函数（比如目标函数：z=x^2+y^2）1.无任何条件的极值minz=x^2+y^2求解算法：理论手算
biao2488890051·2020-06-24 00:51

数学建模中的规划问题

数学建模中的规划问题*规划算法综合概述*规划的基本概念规划的分类方法（了解）求解规划的基本方法*线性规划*线性规划模型的建立线性规划求解*非线性规划**整数规划*整数规划的分类整数规划的求解方法特殊整数规划
青燊·2020-06-23 17:46

找出『最优解』：如何进行产品设计方案决策

交互设计最大的难点与挑战在于平衡，没有十全十美的方案，交互设计决策的核心，就是在商业、用户与技术之间找到最佳的那个平衡点，就像中学数学里的线性规划一样，在多个限制条件
鸿影Akiko·2020-06-23 16:31

数学建模—整数规划（笔记）

若在线性规划模型中，变量限制为整数，则称为整数线性规划。目前所流行的求解整数规划的方法，往往只适用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。
HuangDXian·2020-06-23 15:44

数学建模程序与算法之整数线性规划

定义在线性规划模型中，规划中的变量限制为整数时称为整数线性规划。
gdutLHD·2020-06-23 10:20

【运筹与优化】单纯形法解线性规划问题（matlab实现）

文章目录单纯形法步骤：1.将线性规划问题化为标准形式2.列出单纯形表3.进行最优性检验4.从一个基可行解转换到另一个目标值更大的基可行解，列出新的单纯形表5.重复3、4直到计算结束为止举例单纯形法matlab
fjtooo·2020-06-23 08:15
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他