————线性规划

计算几何之半平面交、多边形的核

而半平面交就是一堆半平面的交集，可以想象成线性规划方程组A0x+B0y+C0>=0,A1x+B1y+C10;}//用叉积判断点是否在直线左边intHalfplaneIntersection(Line*L
SaltyFishWei·2020-08-24 21:24

lingo线性模型

LINGO使用简介LINGO软件是美国的LINDO系统公司（LindoSystemInc）开发的一套用于求解最优化问题的软件包.LINGO除了能用于求解线性规划和二次规划外，还可以用于非线性规划求解以及一些线性和非线性方程
Markuces·2020-08-24 19:18

认识动态规划

概念篇线性规划：下图给出了模型其中目标函数和约束条件里面的不等式函数都是关于xi的线性函数。这类问题都有一些不错的求解方式。
liao_hb·2020-08-24 14:07

动态规划与线性规划

线性规划是一类问题。目标函数为特定变量的线性函数，约束是这些变量的线性不等式（standardform）或等式（slackform），目的是求目标函数的最大值或最小值。
iteye_4537·2020-08-24 14:51

JavaScript机器学习之KNN算法

上次我们用JavaScript实现了线性规划，这次我们来聊聊KNN算法。KNN是k-Nearest-Neighbou
Fundebug·2020-08-24 13:31

Lingo入门

Lingo入门需知高效求解线性规划模型，可以求解非线性规划模型模型窗口：LingoModel-Lingo1，用以输入模型，用类似于数学公式的形式输入小型规划优化模型的组成目标函数：一般表示成求某个数学表达式的最小
雨潇ヽ·2020-08-24 09:16

bzoj1061 [ NOI2008 ] --线性规划

线性规划裸题。。。
agsqv28660·2020-08-24 07:02

「雅礼集训 2018 Day8」B【线性规划对偶问题，费用流】

虽然上面这个做法也很玄学（Upd，后文补充了）Upd：更好的理解体验请阅读2016国家集训队论文《浅谈线性规划与对偶问题》Code：#include#definemaxn125#definemaxm1505using
Master.Yi·2020-08-24 05:48

机器学习笔记_数学基础_7-凸优化理论

bi,i=1,⋯,mx=(x1,⋯,xn)称为优化变量f0称为目标函数fi称为约束函数最小二乘问题(无约束条件；目标函数是若干平和)minf0(x)=||Ax−b||22=∑ki=1(aTi−bi)2线性规划
LandscapeMi·2020-08-24 01:46

笔记-数学建模听课总结

规划类模型：线性规划LP:[x,fval]=linprog(f,A,b,Aeq,beq,lb,ub)非线性规划NP:[x,fval]=fmincon(fun,x0,A,b,Aeq,beq,lb,ub,nonlcon
李墨菲·2020-08-23 23:34

非线性规划的对偶问题

线性规划的对偶问题很容易写出，但非线性规划的对偶问题有点不一样。考虑非线性规划问题：min⁡xf(x)s.t.gi(x)≥0,i=1,…,m,hj(x)=0,j=1,…,l,x∈D.
心态与做事习惯决定人生高度·2020-08-23 19:26

智能优化方法导言

.一切学科都是建模与优化在某个特定领域中的应用：概念模型(定性)→结构模型(图)→数学模型→智能模型3.最优化理论的发展:①极值理论；②运筹学的兴起(OperationResearch)；③数学规划：线性规划
ScriptFlying·2020-08-23 08:23

《运筹学基础及应用》习题1.1(b),1.1(c),1.2(a)

用图解法求解下列线性规划问题,并指出问题具有惟一最优解,无穷多最优解,无界解还是无可行解.习题1.1(b):$\maxz=3x_1+2x_2$$$s.t\begin{cases}2x_1+x_2\leq2
weixin_34292959·2020-08-23 08:22

《运筹学基础及应用》习题1.3(b)

习题1.3(b):分别用图解法和单纯形法求解下述线性规划问题,并对照指出单纯形表中的各基可行解分别对应图解法中可行域的哪一顶点.$\maxz=2x_1+x_2$,$$s.t.
weixin_33935777·2020-08-23 08:06

如何判断平面上两条线段(注意是线段)是否相交?（某公司校园招聘面试试题）

回顾高中学的线性规划知识，下面将给出一个我认为相对较好的算法，如果算法或程序有什么bug,欢迎指正，谢谢。
涛歌依旧·2020-08-23 07:11

头顶青天，脚踏实地

冯·诺依曼，发明了博弈论，发明线性规划，建立数理统计的理论基础，完善测度理论、格理论和集合论，提出量子逻辑和量子机（计算机是一种量子机）。
_祥_·2020-08-23 07:47

运筹第五章

第五章线性规划一,概述1.规划的目的：在现有人力，物理和财力等资源条件下，如何合理地加以利用的调配使我们在实现预期目标的过程中，耗费资源最少，获得受益最大。
吴振硕·2020-08-23 07:33

数学建模（杨桂元版）第二章习题2

建立线性规划问题数学模型，并用单纯形法求出最优解。全word手打，粘贴不了，只能截图了
ヾ(@^▽^@)·2020-08-23 06:25

学习笔记1（线性规划）

学习笔记1（线性规划）奶制品的生产与销售通过学习奶制品的生产与销售案例入门线性规划（LinearProgramming,简称LP），教材《数学模型》（姜启源，谢金星，叶俊）名词记忆：决策变量、目标函数、
Maxwellyoung Goodman·2020-08-23 06:54

第一章 线性规划习题解答

MATLAB:c=[3,-1,-1];a=[1-21;4-1-2];b=[11,-3];aeq=[-201];beq=1;[x,y]=linprog(-c,a,b,aeq,beq,zeros(3,1))y=-yLINGO:MODEL:SETS:col/1..3/:c,x;row/1..2/:b;links(row,col):a;ENDSETSDATA:C=3-1-1;a=1-214-1-2;b=1
梅菜扣肉林·2020-08-23 06:13

线性规划及其解法

在学习使用非0-1线性规划解决顶点覆盖的问题时候，发现将原本0-1线性规划（NP难问题）松弛后，就变为不是NP难问题，那么在多项式时间解决它的时候，可以提供一个解顶点覆盖问题的下界。
LeetCoder·2020-08-23 05:44

运筹学习题集 第5版 胡运权主编 清华大学出版社 , 2019.03

本书分为习题、习题答案、案例分析与讨论三部分，内容含线性规划与单纯形法、对偶理论与灵敏度分析、运输问题、目标规划、整数规划、非线性规划、动态规划、图与网络分析、网络计划与图解评审法、排队论、存储论、对策论
QQ 1003601158·2020-08-23 04:29

运筹学教程 胡运权 第4版四版 同步辅导及习题全解

《运筹学教程》（第四版）共14章，分别介绍线性规划与单纯形法、线性规划的对偶理论与灵敏度分析、运输问题、目标规划、整数规划、非线性规划理论、动态规划、图与网络分析、网络计划、排队论、存储论、对策论、决策分析
QQ 1003601158·2020-08-23 04:29

图论及其应用 第4版 徐俊明编著 中国科学技术大学出版社

全书内容共分７章,包括Euler回与Hamilton圈、树与图空间、平面图、网络流与连通度、匹配与独立集、染色理论、图与群,以及图在矩阵论、组合数学、组合优化、运筹学、线性规划、电子学以及通信和计算
QQ 1003601158·2020-08-23 04:33

线性规划的标准型与规范型 (Standard and Canonical Forms)

线性规划的标准型与规范型(StandardandCanonicalForms)FormMinimizationProblemMaximizationProblemStandardmins.t.
jiongjiongai·2020-08-23 02:46

算法_动态规划_整数线性规划问题

importjava.util.Scanner;publicclassMain{privatestaticintn;privatestaticintc;privatestaticint[]weightArr;privatestaticint[]valueArr;privatestaticint[][]dp;/***@paramargs*/publicstaticvoidmain(String[]a
huangxiang360729·2020-08-23 01:06

[BZOJ1283]序列-线性规划-最小费用流

序列Description给出一个长度为N的正整数序列Ci，求一个子序列，使得原序列中任意长度为M的子串中被选出的元素不超过K(K,Musingnamespacestd;inlineintread(){intx=0;charch=getchar();while(chb){a=b;return1;}return0;}constintN=1509;constintM=N*20;constintInf=
zlttttt·2020-08-23 00:36

线性规划——单纯型算法

一、线性规划的标准化（1）目标函数：max（2）约束条件：等式（3）变量约束：非负xj>=0（4）资源限量：非负bj>=0二、非标准型的标准化（以下变量后面括号中均为下标）（1）min转换为maxminZ
RookieZQF·2020-08-22 23:02

评《新兴古典经济学与超边际分析》

近年来，以澳大利亚华人杨小凯等人为代表发展了一种新的经济学理论：新兴古典经济学：用数学上非线性规划方法和其他数学方法工具来阐述古典经济学中的相关理论，区别于新古典经济学理论。
慎独于行·2020-08-22 22:31

bzoj1283 序列（线性规划+费用流）

我们建出线性规划松弛型，有x1+...+xm+y1=k(1)x2+...+xm+1+y2=k(2)...xn−m+1+...
Icefox_zhx·2020-08-22 21:28

条件随机场（CRF）——qjzcy的博客

导读：一、非线性规划二、求熵值最大化三、2个限制条件四、拉格朗日方程五、对偶表达式六、数值优化条件随机场一、非线性规划其实整个公式基本上就是非线性规划的经典流程，有兴趣大家可以看看非线性规划，有助于理解
qjzcy·2020-08-22 13:19

【线性规划】单纯形法的矩阵解释

模型：单纯形法的矩阵形式推导：模型结构：由于非基变量取值为0，故：因此，单纯形法的矩阵变换可表示为：参考文献：HamdyA.Taha.OperationsResearchanIntroduction高级篇Chapter13
星海浮生·2020-08-22 12:01

【线性规划】对偶问题的建模及广义单纯形法

（一）对偶问题的建模（二）原始单纯形法、对偶单纯形法、广义单纯形法的比较【参考文献】HamdyA.Taha.OperationsResearchanIntroduction初级篇Chapter4
星海浮生·2020-08-22 12:01

【线性规划】两阶段法的特殊情形

【分析】第一阶段最小化人工变量之和，若人工变量为非零基，则无解；若人工变量为零基，且在第二阶段可以换出，选择换入变量时，可以选择系数为正数或负数的非人工变量；若人工变量为零基，且在第二阶段不可换出，则退化（degeneracy），模型中存在多余约束，可以同时去掉该人工变量所在的行和列。【例1】注：1.选择换入变量时，可以选择系数负数的非人工变量2.该算例的可行域为1个点【例2】注：1.该算例为退化
星海浮生·2020-08-22 12:01

线性规划(一)——单纯形法

问题介绍单纯形法(simplexmethod)是求解线性规划问题一种通用算法，在实际生产生活中有广泛的应用。有些教材在介绍单纯形法时使用了复杂的矩阵和下标运算，使得算法的脉络难以把握。
心露边白·2020-08-21 21:13

拉格朗日对偶

在优化理论中，目标函数f(x)f(x)会有多种形式：如果目标函数和约束条件都为变量xx的线性函数,称该问题为线性规划；如果目标函数为二次函数,约束条件为线性函数,称该最优化问题为二次规划;如果目
张博208·2020-08-21 18:49

数学建模基本模型(一) 优化模型

1.数学规划模型线性规划、整数线性规划、非线性规划、多目标规划、动态规划。2.微分方程组模型阻滞增长模型、SARS传播模型。
追涨杀跌一棵韭·2020-08-21 10:11

运筹优化（十五）--应用模型之分配问题

问题数学描述：注意，这个规划问题是整数线性规划（ILP）问题，也就是说，两个约束方程，保证每个任务被分配一次。
Eason.wxd·2020-08-21 08:39

数模系列一 导言和线性规划问题

注1：本系列博客是《数学建模算法与应用》的阅读笔记，适合入门阅读，快速上手数学建模竞赛。注2：对于数学建模，我们需要知道在分析一个具体的建模问题时，需要用到那些方法；反过来讲，当我们了解到了数学建模的常用方法之后，拿到题目也就有了大致的思路。所以，我根据《数学建模算法与应用》，针对每一个数学建模的方法（如图论、微分方程、数理统计等），回答下面几个问题：一、这个方法是什么；二、这个方法可以解决什么问
treble-z·2020-08-21 07:46

Lingo入门基础

Lingo能做什么LINGO(LinearInteractiveandGeneralOptimizer)，可以求解非线性规划，也可以用于线性和非线性方程组的求解，是求解优化模型的最佳选择。
追涨杀跌一棵韭·2020-08-21 07:25

数模入门之整数规划（matlab软件学习）

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

数模入门之线性规划（matlab软件学习）

第一章线性规划在利用matlab求线性规划的问题过程中，我们常用到的是linprog函数，下面我们将主要介绍一下linprog函数的常规用法。
叫我jiajia·2020-08-21 07:17

混合整数非线性规划：扩展割平面法

1.混合整数非线性规划混合整数非线性规划，英文为Mixed-IntegerNonLinearProgramming(MINLP)，指的是既包含整数约束，也包含非线性约束的优化问题。
IE06·2020-08-21 03:31

深度学习系列八：支持向量机

从线性回归出发本系列开篇讲过了线性规划，原始的SVM也是线性回归问题，考虑一个二分类问题：x∈X，y∈{1,−1}x\inX，y\in\{1,-1\}x∈X，y∈{1,−1}，我们建立一个线
m米咔00·2020-08-21 00:20

R语言解决最优化问题-线性优化(LP)问题

优化问题可分为两组线性规划（LP）：它也被称为线性优化，在这个问题中，目标是在数学模型中获得最佳结果
LT_Ge·2020-08-21 00:49

R语言解决最优化问题-线性优化(LP)问题

优化问题可分为两组线性规划（LP）：它也被称为线性优化，在这个问题中，目标是在数学模型中获得最佳结果
LT_Ge·2020-08-21 00:49

单纯形表的简单方法。

线性规划常用的方法是单纯形表法，下面用一个简单的例子告诉大家如何用最简单的方法求取目标函数Z值。
bannao7177·2020-08-20 23:05

最小路径覆盖问题 (网络流解法)

王晓东《线性规划和网络流24题》求最小点路径覆盖并打印有向无环图的最小路径覆盖问题包括两种（设G是一个有向无环图，S是G的一个路径集合）：（1）最小点路径覆盖：满足对于G中所有的点i，i在S中的一条路径中出现
百里屠猪·2020-08-20 10:24

【数学建模】最优化模型

运输问题的数学模型2一般运输问题的求解C优化模型之下料问题1一般下料问题的最优解法2下料问题的非线性方法3大型下料问题的解法D优化模型之指派问题1矩阵覆盖法2Lingo求解E优化模型之目标规划1目标规划与线性规划的区别
Monkey•D•Naruto·2020-08-20 09:51

Linear Regression with Multiple Variables多变量线性规划 (Week 2)

http://blog.csdn.net/pipisorry/article/details/43529845机器学习MachineLearning-AndrewNGcourses学习笔记多变量线性规划
-柚子皮-·2020-08-20 07:21
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他