单纯形

线性规划(二)——两阶段法

两阶段法单纯形法并未提供初始基向量组的求解方法，因此在该算法中，初始基向量组下标\pi是需要额外提供的。幸运的是，两阶段法对于线性规划的标准形提供了一般的初值求解算法。
心露边白·2018-07-15 23:39

[最优化]线性规划中的对偶问题

在对偶理论的启发下，单纯形法的性能得到了改进，也出现了一些求解线性规划问题的非单纯形法，本文暂不详解。对偶关系考虑如下形式的对偶问题minimizecTxsubjecttoA
Frankkk_·2018-05-11 13:34

[最优化]求解线性规划问题的单纯形算法

单纯形算法1947年，丹齐格提出了一种求解线性规划问题的方法，即今天所称的单纯形法，这是一种简洁且高效的算法，被誉为20世纪对科学发展和工程实践影响最大的十大算法之一。
Frankkk_·2018-05-04 10:04

[BZOJ3118]-Orz the MST-单纯形

说在前面单纯形的时间复杂度，简直不可理喻题目BZOJ3118传送门题目大意给出一个N个点M条边的无向图，边有边权现在me在这个图上，钦定一棵最小生成树，当然这个边权可能是不符合的所以现在有两种操作：给第
泉華子·2018-04-23 20:12

python实现单纯形法（大M法）联系方式QQ：1066974700

找到初始可行基，建立单纯形表，迭代求解，判断解的类型，输出结果。"""
desirewen·2018-04-02 21:24

线性规划单纯形法初探

单纯形法：将目标函数和约束变换成标准形式。先找一个基本可行解。判别它是否为最优解，如果不是，再找一个更好的基本可行解。
conggova·2018-02-06 11:18

无梯度优化算法（DFO-Derivative-Free Optimization）

下降单纯形法(downhillsimplexmethod)http://blog.csdn.net/u013007900/article/details/46524381https://wenku.baidu.com
细雨爱江南·2018-01-30 17:50

读书笔记: 博弈论导论 - 06 - 完整信息的静态博弈 混合的策略

将\(\DeltaS_i\)定义为\(S_i\)的单纯形，是在\(S_i\)上所有概率分布的集合。玩家i的一
SNYang·2017-12-26 15:00

[BZOJ1061][NOI2008]志愿者招募 单纯形模板

这题先需要利用一下线性规划的对偶性。simplex主过程里要做的：找到需要替换的基变量id和非基变量p。找不到ci为正的非基变量：已找到最优解。找不到对该非基变量p有限制的基变量（即a[][p]均为非负）：解无限制。pivot过程要做的三个东西：1.把a[p]的那个约数解出来覆盖掉a[id]。2.把这个解代入其它约数。3.把这个解带入目标函数。代码：#include#includeusingnam
DOFYPXY·2017-12-14 22:36

营销的本质

最后再把各个要素或单纯形态组合起来，重新构建一个整体，加以简单复制或重复利用。分工可以大大提高劳动生产率，运用到自己的单位中，如果可以把客户经理的工作细分，他只做分析，寻
冒冒lily·2017-12-02 23:50

【线性规划】单纯形法

基变量：系数矩阵中线性无关的向量可由非基变量表示then令非基变量等于0，可求得基变量的值上面的几何意义也就是通过变基来得到可行域每个顶点判断最优：目标函数也可以由非基变量表示，系数全部小于0时，达到最优解。因为：意思就是：此时的非基变量全部为0，是这些变量的最小值，我们可以通过增大这些变量的值，来增大目标函数值。一旦变量取值不为0了，那么要就要成为基变量了。因为非基变量的值全取0（为了取得可行域
潮汐止处·2017-10-29 10:35

分枝定界法的一般步骤

用图解法或单纯形法求得最优解，记为。（2）若求得的最优解刚好就是整数解，则该整数解就是原整数规划问题的最优解；否则，对原问题进行分枝寻求整数最优解。（3）分枝。
Zack_Liu·2017-10-27 23:11

单纯形法

单纯形法的基本思想（Simplexmethod）简要地讲就是，每次从单纯形上的一个顶点走到一个更好的顶点直到找到最小（大）值。线性规划是由两部分组成的：线性的目标函数和线性的限制条件。
TheOneGIS·2017-10-17 01:53

单纯形法

作为一名数学系的学生，都没有写过关于数学的总结，正上运筹课，学到单纯形法，所以就把他的求解过程写一下。
魏秋娟·2017-10-12 13:08

Thymeleaf随记

单纯形式函数式：${…}选择函数式：*{…}消息函数式：#{…}链接URL函数式：@{…}常量字符串常量：'onetext','Anotherone!'
闻X而来·2017-09-25 17:58

线性规划与单纯形法

《运筹学》系列文章：初识运筹学线性规划与单纯形法番外篇:从线性规划作业说起现实的世界已经很复杂了，模型就是这个世界的简单刻画，没有必要再将模型建的很复杂！
沧浪之水v·2017-09-24 17:01

单纯形法 　　simplex method

单纯形法simplexmethod求解线性规划问题的通用方法.单纯形是美国数学家G.B.丹齐克于1947年首先提出来的.它的理论根据是：线性规划问题的可行域是n维向量空间Rn中的多面凸集,其最优值如果存在必在该凸集的某顶点处达到
cd2dvd·2017-09-11 10:18

线性规划:单纯形算法

作者dylanFrank(滔滔)转载请联系作者原文链接：http://blog.csdn.net/Dylan_Frank/article/details/77876006这里简要总结一下线性规划的单纯形算法
孤鸿子_·2017-09-07 00:58

线性规划:单纯形算法

作者dylanFrank(滔滔)转载请联系作者原文链接：http://blog.csdn.net/Dylan_Frank/article/details/77876006这里简要总结一下线性规划的单纯形算法
孤鸿子_·2017-09-07 00:58

计算机研究生课程表

计算机系研究生课程介绍：课程名称：组合数学【主要内容】主要介绍组合数学的基本内容，包括基本记数方法、母函数与递推关系、容斥原理与鸽巢原理、Burnside引理与Polya定理、区组设计与编码的初步概念、线性规划问题的单纯形算法
qq_28648861·2017-07-02 18:31

线性规划算法原理介绍

单纯形算法1松弛变量为将不等式转化为等式添加的非负变量比如将f(xi)>0变成xj=f(xi),那么xj就是松弛变量主元操作（pivot）1任意在目标函数中系数为正的基本变量xi，计算对其约束最紧的松弛变量
158114527090·2017-06-20 19:21

2017华为软件精英挑战赛系列二

关于如何合理部署服务器我们开始时没有头绪，找了很多关于寻址的论文，里面提到的方法也很多，比如重心法，单纯形法，整数规划，最小费用最大流等等。可惜的是这些方法我都不会。。。
R_KF·2017-06-14 11:50

单纯形模板

学习UOJ上dalao们的初始化黑科技#include #include #include #definefo(i,a,b)for(inti=a;ieps){ dbt=a[i][e];a[i][e]=0; fo(j,0,n)a[i][j]-=t*a[l][j]; } } voidprepare(){ while(1){ intl=0,e=0; fo(i,1,m)if(a[i][0]eps){e=i
alan_cty·2017-05-12 12:00

单纯形求解线性规划

线性规划是什么我想这个问题高中课本也给出了比较详细的定义了用向量来解释的话就是构造一个n维向量x，满足maxcTxAx≤Bx≥0其中c是给出的n维向量，A是n*m的矩阵，B是m维向量这是线性规划的标准型我们可以知道，任意一个线性规划都是可以转化为标准型的对于目标值取min的我们可以取反之后取max对于Aix≥Bi的我们可以变成−Aix≤−Bi对于无限制的x我们可以拆成x=x0-x1，然后x0≥0，
alan_cty·2017-05-12 12:00

最优化学习笔记（二十）——全局搜索算法

二、Nelder-Mead单纯形法(一)Nelder-Mead单纯形法引入了单
_Kevin_Duan_·2017-04-15 10:14

bzoj 3118: Orz the MST （单纯形）

3118:OrztheMSTTimeLimit:20SecMemoryLimit:256MBSubmit:236Solved:98[Submit][Status][Discuss]Description给出一个带权的连通无向图，对于其中的每条边i，在原来边权的基础上，其边权每增加1需要付出的代价为Ai，边权每减少1需要付出的代价为Bi，现在指定该图的一棵生成树，求通过修改边权，使得该生成树成为图的
clover_hxy·2017-03-06 23:38

bzoj 3112: [Zjoi2013]防守战线 （单纯形）

题目描述Description战线可以看作一个长度为n的序列，现在需要在这个序列上建塔来防守敌兵，在序列第i号位置上建一座塔有Ci的花费，且一个位置可以建任意多的塔费用累加计算。有m个区间[L1,R1],[L2,R2],…,[Lm,Rm]，在第i个区间的范围内要建至少Di座塔。求最少花费。输入描述InputDescription第一行为两个数n,m。接下来一行，有n个数，描述C数组。接下来m行，每
clover_hxy·2017-03-06 19:03

bzoj 3265: 志愿者招募加强版 （单纯形）

287[Submit][Status][Discuss]DescriptionInputOutputSampleInput33234112212351332SampleOutput14HINTSource单纯形
clover_hxy·2017-03-06 19:53

[BZOJ3118]Orz the MST（单纯形）

题目描述传送门题解这题我的方法好蠢啊令xi表示第i条边增加了几次，yi表示第i条边减少了几次，那么目标函数就是最小化∑Ai∗xi+Bi∗yi然后对于每一条非树边，它的两个端点对应的树链上的每一条边都应该小于这条非树边，也就是说，xi−yi+wi≤xj−yj+wj，因为wi和wj的大小不定，但是Ai和Bi一定是正数，所以要将矩阵对偶来满足初始可行解。也就是化成xj−xi−yj+yi≤wi−wj的形式
Clove_unique·2017-03-04 21:06

[BZOJ3265]志愿者招募加强版（单纯形）

题目描述传送门题解和志愿者招募一样啊单纯形裸题代码#include#include#include#include#includeusingnamespacestd;#defineN1005#defineM10005constdoubleeps
Clove_unique·2017-03-03 21:35

Matlab二阶段单纯形法

Matlab二阶段单纯形法dcxsf.msecP.m.m(test)dcxsf.m%第一阶段函数function[X,zR]=dcxsf(A,b,cOut,outMin,cSec,secMin)formatrat
_皓月星辰·2017-02-08 08:10

青春巷·卷二 | 希望篇（8）

目录·青春巷上一章·另一个自己文/水木刅故事简介最初的单纯形同陌路1.我和李想真的形同陌路了，我俩近在咫尺，距离像相隔了千万里。
走马三旬·2016-11-29 19:47

欢迎使用CSDN-markdown编辑器

1、单纯形法算法源代码：packagecom.yinhong;importjava.util.Scanner;/***@author作者：hong*@version创建时间：2016年11月24日上午10
Candycake·2016-11-27 12:27

最优化学习笔记（十）——对偶线性规划

对偶问题也是一个线性规划问题，因此可以采用单纯形法（有关单纯形法会在以后的笔记中补充）求解。对偶问题的最优解也可以通过原问题的最优解得到，反之亦然。
_Kevin_Duan_·2016-09-03 16:23

排序算法（下）

快速排序被称为20世纪最伟大的10大算法之一，它们是：蒙特卡洛方法单纯形法Kr
Leesper·2016-06-26 11:47

最优化之论单纯形法与对偶单纯性法的区别

单纯形法是求解线性规划问题的主要方法，而对偶单纯形方法是将单纯形方法应用于对偶问题的计算，对偶单纯性方法则提高了对求解线性规划问题的效率，它具有以下优点：初始基解可以是非可行解,当检验数都为负值时,就可以进行基的变换
BB柯南·2016-06-19 21:53

bzoj 3112: [Zjoi2013]防守战线 单纯形

     单纯形转对偶图。。    由于是全幺模，直接用int存就好了。    常数没有优化慢的飞起。。。
lych_cys·2016-05-27 19:00

[线性规划 对偶原理 单纯形] BZOJ 3265 志愿者招募加强版

就是个裸题了#include #include #include #include #definecl(x)memset(x,0,sizeof(x)) usingnamespacestd; typedeflonglongll; inlinecharnc() { staticcharbuf[100000],*p1=buf,*p2=buf; if(p1==p2){p2=(p1=buf)+fread(
u014609452·2016-05-08 12:00

多目标优化的处理方案及非劣解集探究

对多目标的线性规划除以上方法外还可以适当修正单纯形法来求解；还有一种称为层次分析法，是由美国运筹学家沙旦于70年代提出的，这是一种定性
DM张朋飞·2016-05-05 10:00

[置顶] 填坑计划

算法：数据结构类：并查集树上倍增树状数组线段树平衡树LCT主席树单调队列单调栈网络流Tarjan经典算法类：二分拓扑排序Hash线性规划（差分约束、单纯形）莫队分块三分cdq分治扫描线启发式合并DP类：
Clove_unique·2016-04-29 16:00

bzoj3265: 志愿者招募加强版 单纯形

题目描述DescriptionInputOutputSampleInput33234112212351332SampleOutput14HINTSource单纯形题解单纯形法解线性规划，参考资料：点这这里是最小化目标函数
zmh964685331·2016-04-22 19:00

模板相关

ＫＭＰ算法POJ3461ＡＣ自动机×后缀自动机后缀数组中国剩余定理×单纯形法×快速傅里叶变换双联通分量强联通分量×２-SATLCT×凸包CDQ分治Splay||TreapBZOJ3223
Fuxey·2016-04-11 17:00

以前学运筹学写的作业，单纯形法（纯C实现）

#include#defineN5#defineM3intmax(intx,inty){if(x>y)return(x);elsereturn(y);}intmin(intx,inty){if(xk){k=max(k,d[j]);n=j;}}for(i=0,m=a[0][n],p=0;im){m=max(a[i][n],m);p=i;}}while((d[n]>0)&&(a[p][n]>0)){f
R_Nicool·2016-04-08 11:29

规划问题（单纯形法，非线性规划，以及罚函数的引入）

首先不得不感叹一句学科的交叉性，上个星期刚刚从vrp问题中了解到单纯形法和罚函数，最近就在数学建模的书上看到规划问题的求解(早点看到就好啦....）   
fengsigaoju·2016-04-04 17:00

BZOJ 3112 防守战线

单纯形应该做的事情请不要让网络流去做！！！
Fuxey·2016-04-03 21:00

BZOJ1061 单纯形法的初探

于是我决定学学单纯形法。单纯形法本身并不难理解，只是有很多名词可能让刚开始看的小伙伴有点为难。这里推荐一篇论文入门非常不错。看到Page12就可以啦。然后让我们来看看一道很经典的网络流建图的难题：
Fuxey·2016-04-01 22:19

BZOJ1061 单纯形法的初探

于是我决定学学单纯形法。单纯形法本身并不难理解，只是有很多名词可能让刚开始看的小伙伴有点为难。这里推荐一篇论文入门非常不错。看到Page12就可以啦。然后让我们来看看一道很经典的网络流建图的难题：
Fuxey·2016-04-01 22:00

[BZOJ3112][ZJOI2013]防守战线（单纯形）

题目描述传送门题解单纯形裸题。
Clove_unique·2016-03-15 18:59

[BZOJ3112][ZJOI2013]防守战线（单纯形）

题目描述传送门题解单纯形裸题。
Clove_unique·2016-03-15 18:59

[BZOJ3112][ZJOI2013]防守战线（单纯形）

题目描述传送门题解单纯形裸题。
Clove_unique·2016-03-15 18:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他