————线性规划

【数学建模】多目标规划

多目标规划概念线性规划只能解决一组线性约束条件下,一个目标的最大或最小值的问题。
SuperSources·2020-07-24 16:04

用Python求解线性规划问题

线性规划简介及数学模型表示线性规划简介一个典型的线性规划问题线性规划模型的三要素线性规划模型的数学表示图解法和单纯形法图解法单纯形法使用python求解简单线性规划模型编程思路求解案例例1：使用scipy
简说Python·2020-07-16 07:27

python中线性规划问题

1、python中的scipy中提供了线性规划模块1）模块导入fromscipyimportoptimizeoptimize.linprog2）模块特点说明需要注意的是这个模块只能找到线性规划的最小值，
MasonYyp·2020-07-16 03:06

用大M法的Excel、Python编程和Python包分别求解线性规划问题

一、大M法的Excel求解1、求解步骤2、求解效果：二、python编程求解代码如下：#encoding=utf-8importnumpyasnp#python矩阵操作libclassSimplex():def__init__(self):self._A=""#系数矩阵self._b=""#数组self._c=''#约束self._B=''#基变量的下标集合self.row=0#约束个数defso
篠曉·2020-07-16 03:05

二次规划问题的KKT 条件求解方法

专栏文章汇总文章结构如下：1：等式约束优化问题2：不等式约束优化问题3：一个例子注：本文来自台湾周志成老师《线性代数》及其博客Karush-Kuhn-Tucker(KKT)条件是非线性规划(nonlinearprogramming
大西瓜不甜·2020-07-15 14:38

运筹学（重点了解博弈论）

第一章线性规划和单纯形法构建初始单纯性表，逐步迭代求出最优解第二章对偶和灵敏度分析求线性规划的对偶问题灵敏度分析（研究与分析一个系统（或模型）的状态或输出变化对系统参数或周围条件变化的敏感程度的方法）第三章运输问题第四章整数规划问题第五章目标规划问题第六章图与网络分析动态规划
yuebao_whhit·2020-07-15 11:12

凸优化 [4]：有约束转为无约束——Lagrange 乘子理论与 Lagrange 函数

证明部分：见《凸优化》或《非线性规划》，这里不抄一遍了。
CSJ_CH3COOK·2020-07-15 08:32

多因子策略-APT模型

01到2016-05-29,￥200000,每天importmathimportdatetimeimportnumpyasnpimportpandasaspdfromjqdataimport*#导入多元线性规划需要的工具包
Hyeker·2020-07-15 06:20

2019高考数学理科Ⅱ卷解析版[选填题]

前言与2018年相比，选择填空题增加1道数学文化、1道概率；减少三视图、线性规划、流程图、排列组合和二项式定理模块；一、选择题例1【2019年高考数学试卷理科新课标Ⅱ第1题】分析：解析：解后反思：相关链接
weixin_34236869·2020-07-15 05:45

L-BFGS算法介绍

一、L-BFGS是什么L-BFGS是解无约束非线性规划问题最常用的方法，具有收敛速度快、内存开销少等优点，在机器学习各类算法中常有它的身影。
weixin_34026276·2020-07-15 04:58

志愿者招募

后来去了CTSC，听了线性规划专场答辩，然后决定学习一下单纯形。原问题是个裸的线性规划问题，把原问题转对偶可以省去
wcy_1122·2020-07-15 02:25

最大流问题

举例描述最大流问题是一个很经典的问题，很多人对此也很熟悉，它能够等同于一个线性规划问题。下面给出最大流问题的一个基本描述：如下图所示，s是源点，t为汇点，每条边上数字的含义是边能够允许流过的最大流量。
fesng·2020-07-15 00:57

线性规划--最大网络流

假期2020.01.24问题分析（内容摘自离散数学结构）算法分析（内容摘自离散数学结构）其实该问题是离散数学中了解到的最大网络流问题，借助最短增广路算法即可解决该问题。而最短增广路算法实现是：代码解析#include#include#include#includeusingnamespacestd;constexprautoMax_size=0x7fffffff;intpoint_count,ed
德林恩宝·2020-07-14 21:07

线性规划（LP）问题求解——单纯形法

对于有界线性规划问题，我们可以想办法计算每个约束线交汇的交点，然后取这些交点中最大的目标函数值，就得到线性规划问题的最优解。首先我们引入松弛变量。引入松弛变量使所有约束方程从不等式变成等式。
三石の四夕·2020-07-14 14:50

bzoj3265 志愿者招募加强版 线性规划与网络流（费用流）

题目分析设SiSi为第ii天可以工作的志愿者的种类集合，xjxj为第jj种志愿者招募的个数，那么我们可以得到若干形如：∑j∈Sixj≥ai∑j∈Sixj≥ai的式子。我们添加变量yiyi使得原式变成：(∑j∈Sixj)−yi=ai(∑j∈Sixj)−yi=ai设该式为PiPi。添加式子P0:y0=0P0:y0=0和Pn+1:yn+1=0Pn+1:yn+1=0后，式子之间两两相减可得若干形如Pi−1
litble·2020-07-14 14:28

线性规划求解——交替方向乘子法（ADMM）

原问题(1)min⁡x  cTxs.t.  Ax=bx≥0\min_x\;c^Tx\\s.t.\;Ax=b\\x\geq0\tag{1}xmincTxs.t.Ax=bx≥0(1)对偶问题(2)max⁡y  bTys.t.  ATy+s=cs≥0\max_y\;b^Ty\\s.t.\;A^Ty+s=c\\s\geq0\t
颹蕭蕭·2020-07-14 12:39

线性规划求解——增广拉格朗日函数法

原问题(P)min⁡x  cTxs.t.  Ax=bx≥0\min_x\;c^Tx\\s.t.\;Ax=b\\x\geq0\tag{P}xmincTxs.t.Ax=bx≥0(P)对偶问题(D)max⁡y  bTys.t.  ATy+s=cs≥0\max_y\;b^Ty\\s.t.\;A^Ty+s=c\\s\geq0\t
颹蕭蕭·2020-07-14 12:08

线性规划——对偶问题的推导

原问题(1)min⁡x  cTxs.t.  Ax=bx≥0\min_x\;c^Tx\\s.t.\;Ax=b\\x\geq0\tag{1}xmincTxs.t.Ax=bx≥0(1)对偶问题(2)max⁡y  bTys.t.  ATy+s=cs≥0\max_y\;b^Ty\\s.t.\;A^Ty+s=c\\s\geq0\t
颹蕭蕭·2020-07-14 12:08

线性规划

此类问题构成了运筹学的一个重要分支—数学规划，而线性规划(LinearProgramming简记LP)则是数学规划的一个重要分支。
Nikoau·2020-07-14 11:40

NKOI 1944 方格取数问题

【线性规划与网络流24题9】方格取数问题TimeLimit:10000MSMemoryLimit:65536KTotalSubmit:20Accepted:5CaseTimeLimit:1000MSDescription
SuperGate·2020-07-14 10:37

网络流的最大流入门（从普通算法到dinic优化）

网络流(network-flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展。而我们今天要讲的就是网络流里的一种常见问题——最大流问题。
stevensonson·2020-07-14 02:25

线性规划求解——DRS算法

原问题(1)min⁡x  cTxs.t.  Ax=bx≥0\min_x\;c^Tx\\s.t.\;Ax=b\\x\geq0\tag{1}xmincTxs.t.Ax=bx≥0(1)对偶问题(2)max⁡y  bTys.t.  ATy+s=cs≥0\max_y\;b^Ty\\s.t.\;A^Ty+s=c\\s\geq0\t
颹蕭蕭·2020-07-14 01:47

番外篇: 从线性规划作业说起

《运筹学》系列文章：初识运筹学线性规划与单纯形法番外篇:从线性规划作业说起实践是检验真理的唯一标准植树实践导言：国庆期间老师布置了十道线性规划的大题，题目要求是利用软件来求解这些问题。
沧浪之水v·2020-07-13 08:44

MATLAB遗传算法工具箱的使用及实例(线性规划)

一、引言在使用遗传算法（GeneticAlgorithm，GA）之前，你得了解遗传算法是干什么的。遗传算法一般用于求解优化问题。遗传算法最早是由美国的Johnholland于20世纪70年代提出,该算法是根据大自然中生物体进化规律而设计提出的。是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。该算法通过数学的方式,利用计算机仿真运算,
拉格朗日洛·2020-07-12 21:51

拉格朗日乘子法、KKT条件、线性规划对偶理论

转自：http://blog.csdn.net/Mr_KkTian/article/details/53750424本文主要讲述给定一个线性规划，我们为什么能按照对偶规则，机械地并且非常容易地写出其对偶
zchshhh·2020-07-12 19:25

线性规划、动态规划等几个概念

线性规划：在数学中，线性规划（LinearProgramming，简称LP）问题是目标函数和约束条件都是线性的最优化问题。
yujiang5·2020-07-12 18:43

线性可分支持向量机中KKT最有条件理解

这组最优化条件在Kuhn和Tucker发表之后才逐渐受到重视，因此许多情况下只记载成库恩塔克条件（Kuhn-Tuckerconditions)库恩塔克条件(Kuhn-Tuckerconditions)是非线性规划领域里最重要的理论成果之一
文宇肃然·2020-07-12 15:42

数学建模学习笔记1

线性规划线性规划的标准形式其中c和x为n维列向量，A、Aeq为适当维数的矩阵，b、beq为适当维数的列向量。
weixin_45556991·2020-07-12 14:37

大M单纯形算法的MATLAB实现

MATLAB实现大M单纯形算法的MATLAB实现二阶段单纯形算法的MATLAB实现对偶单纯形算法的MATLAB实现一、理论我的上一篇博文介绍了最基础的单纯形算法的MATLAB实现，但普通的单纯形算法都是从线性规划的规范式开始迭代
臻orz·2020-07-12 13:31

关于部署的一些经典算法

确定性部署通常应用于环境友好或网络状态较为稳定的应用中，传感器节点根据应用需求被置于经过计算和安排后所确定的位置上，通过将节点部署问题抽象为数学问题中的线性规划问题，以网络性能或成本最优化为目标而提出解决方案
freedom_king·2020-07-12 13:38

凸优化第四章凸优化问题 4.4二次优化问题

这里记LP为线性规划，QP为二次规划，QCQP为二次约束二次规划，可知当QCQP中的时，QCQP变为QP。当QP中的时，QP变为LP。例子最小二乘无约束的情况下，最小二乘问题是一个二次规划。
沐阳听风666·2020-07-12 05:47

模型预测控制（MPC）简介

DMC把线性规划和控制问题结合起来，用线性规划解决输出约束的问题，同时解决了静态最优的问题，一石
未曾悟道的佛·2020-07-12 03:38

自动布局生成之基于网格的布局

来源于论文《GRIDS:InteractiveLayoutDesignwithIntegerProgramming》，设计师只要定义好元素，布局交由机器自动完成，自动布局采用混合整数线性规划完成。
shadowcz007·2020-07-11 22:48

清华大学计算机研究生课程表

课内学时：48开课学期：秋任课教师：黄连生【主要内容】主要介绍组合数学的基本内容，包括基本记数方法、母函数与递推关系、容斥原理与鸽巢原理、Burnside引理与Polya定理、区组设计与编码的初步概念、线性规划问题的单纯形算法
三片叶子贰·2020-07-11 22:37

Lingo软件教程

LINGO是LinearInteractiveandGeneralOptimizer的缩写，即“交互式的线性和通用优化求解器”，由美国LINDO系统公司（LindoSystemInc.）推出的，可以用于求解非线性规划
慢熟的孩子·2020-07-11 21:04

线性规划scipy.optimize.linprog

示例一：importnumpyasnpimportmatplotlib.pyplotasmplfromscipyimportoptimizec=np.array([3,1])a=np.array([[2,1],[1,1]])b=np.array([1,1])res=optimize.linprog(-c,A_ub=a,b_ub=b,bounds=((0,None),(0,None)))'''max
胡大佬·2020-07-11 18:32

最大流问题

目录1最大流问题的数学描述1.1网络中的流定义可行流（feasibleflow）1.2最大流问题用线性规划描述最大流问题整流定理1.3单源和单汇运输网络多源多汇网络转化成单源单汇网络2最大流和最小割关系割的容量
wamg潇潇·2020-07-11 16:22

Cplex求解器

博主个人博客在求解整数线性规划问题是，Matlab下yalmip+cplex的组合会让如虎添翼。本人是在研究早晚班排班过程中才发现的这一工具。其能够求解各种整数规划模型。
Mr Han2·2020-07-11 16:50

计算机系研究生课程介绍

课内学时：48开课学期：秋任课教师：黄连生【主要内容】主要介绍组合数学的基本内容，包括基本记数方法、母函数与递推关系、容斥原理与鸽巢原理、Burnside引理与Polya定理、区组设计与编码的初步概念、线性规划问题的单纯形算法
王姐·2020-07-11 10:15

R语言与优化模型（一）：规划问题和运输问题

个人公众号：数据科学家养成记（微信ID：louwill12）线性规划、整数规划和运输问题虽说目前数学建模领域大家用的软件工具都是Matlab或者Lingo，但在个人偏好的驱使下还是决定用自己擅长的R语言来实现数学建模算法
R语言中文社区·2020-07-11 09:59

最优化问题—非线性规划(二)

最优化问题—非线性规划(二)在之前的文章最优化问题—非线性规划(一)里面，我们主要关注了对于非线性规划的一般形式和最优条件，在最后我们介绍了关于凸规划的相关定义和其最优条件。
隔壁的NLP小哥·2020-07-11 07:16

seq2seq和attention应用到文档自动摘要

经典方法有LexRank和整数线性规划（ILP）。
dili8870·2020-07-11 05:25

运筹学(最优化理论)主要概念区分

运筹学的具体内容包括：规划论（包括线性规划、非线性规划、整数规划和动态规划）、库存论、图论、决策论、对
吖燊丶·2020-07-10 23:53

数学之美——线性代数

在大学里，线性有：“线性代数”、“线性变换”、“线性微分方程”、“线性偏微分方程”、“线性规划”等等。其实线性函数它的代数意义是：可加性、比例性（可乘性）。这里的x,y
zhangyan_123456·2020-07-10 14:39

matlab优化工具箱的使用（以遗传算法为例）

例如，我们可调用linprog()函数解决线性规划问题，调用quadprog()函数解决含约束的二次规划问题。然而这种需要通过编程调用函数来解决问题的方法还是不够简便，不方便记忆，在使用时也稍显繁琐。
此方家的空腹·2020-07-10 00:21

matlab解决有约束条件的二次规划问题

高中学的“线性规划”，就是一种简单的优化问题。现在我们来看，如何将相对复杂一点的“二次规划问题”（QuadraticProgramming）在matlab中得以解决。
此方家的空腹·2020-07-10 00:21

压缩感知重构算法之基追踪降噪(Basis Pursuit De-Noising, BPDN)

因为考虑到了噪声，所以不同于BP的最优化模型可以转化为线性规划问题，BPDN的最优化模型可以转化为二次规划问题。1、基追踪降噪的提出文献【1
jbb0523·2020-07-09 18:27

线性规划--概述

线性规划在满足一组线性等式或不等式约束的条件下，使一个线性函数达到极值。即，目标函数与约束均为线性的规划称为线性规划。常见形式线性规划是凸优化凸优化：在凸集上的凸函数规划，称为凸规划。
ice110956·2020-07-09 17:55

matlab 线性规划函数-linprog

matlab线性规划函数-linprog摘自：http://blog.sina.com.cn/s/blog_50bec4010100z06k.htmllinprogSolvelinearprogrammingproblemsEquationFindstheminimumofaproblemspecifiedbyf
fengwen168168·2020-07-09 16:00

Matlab 中的线性规划函数使用方法

Matlab中的线性规划函数使用方法摘自：http://blog.csdn.net/qin_zhangyongheng/article/details/7883612线性规划LP(Linearprogramming
fengwen168168·2020-07-09 16:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他