单纯形法

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

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

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

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

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

欢迎使用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

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

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

线性规划表达式列出来和08年国赛一样的处理方法，对偶＋稀疏矩阵优化可解（而且，数据范围都是一样的）单纯形的实现方法可以参见我的另一篇博客，单纯形法的初探#include #include #include
Fuxey·2016-04-03 21:00

BZOJ1061 单纯形法的初探

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

BZOJ1061 单纯形法的初探

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

【BZOJ1061】[Noi2008]志愿者招募【单纯形法】

双倍经验题，BZOJ3265。先用对偶原则转换成求对偶问题的解，这样直接转化成了标准型，然后跑Simplex就好了。下面是对样例的一个计算过程。/*FootprintsInTheBloodSoakedSnow*/ #include #include typedefdoubleDB; typedeflonglongLL; constintmaxn=1005,maxm=10005; constDB
BraketBN·2016-03-02 22:00

【BZOJ3265】志愿者招募加强版【单纯形法】

裸哒，抄了个模板，但是跑的有点慢了.../*FootprintsInTheBloodSoakedSnow*/ #include #include typedefdoubleDB; typedeflonglongLL; constintmaxn=1005,maxm=10005; constDBinf=0x3f3f3f3f3f3f3f3f,eps=1e-7; intn,m; DBb[maxm],
BraketBN·2016-03-02 22:00

线性规划之单纯性算法

例子：从FOREVER284LOVE的《线性规划与单纯形法》http://wenk
theArcticOcean·2016-02-04 23:00

机器学习中的最优化方法进阶

前言：一、线性规划      线性规划、整数规划、目标规划等方法其目标函数与约束条件都是决策变量的一次函数，全部为线性规划，具有统一的数学模型及如单纯形法这样的通用解法。
wishchin·2015-12-24 12:00

MATLAB 实现 单纯形算法

使用MATLAB实现单纯形法。
子辰曦·2015-12-04 17:40

[置顶] MATLAB 实现 单纯形算法

使用MATLAB实现单纯形法。
u012675539·2015-12-04 17:00

单纯形法C++实现

作者：jostree 转载请注明出处　http://www.cnblogs.com/jostree/p/4156685.html 使用单纯型法来求解线性规划，输入单纯型法的松弛形式，是一个大矩阵，第一行为目标函数的系数，且最后一个数字为当前轴值下的 z 值。下面每一行代表一个约束，数字代表系数每行最后一个数字代表 b 值。 算法和使用单纯性表求解线性规划相同。 对于线性规划问题：
·2015-11-13 04:04

运筹学——线性规划及单纯形法求解

1. 线性规划的概念 线性规划是研究在一组线性不等式或等式约束下使得某一线性目标函数取最大（或最小）的极值问题。   2. 线性规划的标准形   特点：目标函数求极大；等式约束；变量非负。 令 则线性规划标准形的矩阵表达式为： 约定：   如何化标准形： （I） 目标函数实现极大化，即，令，则
·2015-11-13 03:29

程序设计大赛

本来想做运筹学中的单纯形法解题，后来想了想，觉得不适合，因为他只是对数学要求比较高，语言的应用性不是很强，只是会用到数组，简单的图形用户界面。
·2015-11-12 13:51

差分约束（poj 1201

一般的线性规划问题可以用单纯形法解决，但是这种特殊情况可以借助最短路算法解决。 记源点到v的最短路为d[v],从u到v的最短路为d(u,v)。
·2015-11-01 14:26

[置顶] 【高级算法】遗传，模拟退火，禁忌，Lasvegas等算法详解与实现

【高级算法】模拟退火算法解决3SAT问题(C++实现)【高级算法】Lasvegas算法解决3SAT问题（C++实现代码）【高级算法】Lasvegas+回溯算法解决3SAT问题（C++实现）【高级算法】单纯形法求解线性规划问题
zhoubin1992·2015-09-06 09:00

【高级算法】单纯形法求解线性规划问题（C++实现）

转载请注明出处：http://blog.csdn.net/zhoubin1992/article/details/469164291单纯形法（1）单纯形法是解线性规划问题的一个重要方法。
zhoubin1992·2015-07-16 19:00

单纯形法 -- 求解线性规划

单纯形法的基本思路是有选择地取（而不是枚举所有的）基本可行解，即是从可行域的一个顶点出发，沿着可行域的边界移到另一个相邻的顶点，要求新顶点的目标函数值不比原目标函数值差，如此迭代，直至找到最优解
SuPhoebe·2015-06-16 22:54

单纯形法 -- 求解线性规划

单纯形法的基本思路是有选择地取（而不是枚举所有的）基本可行解，即是从可行域的一个顶点出发，沿着可行域的边界移到另一个相邻的顶点，要求新顶点的目标函数值不比原目标函数值差，如此迭代，直至找到最优解
u013007900·2015-06-16 22:00

内点法介绍（Interior Point Method）

单纯形法（SimplexMethod）可以用来求解带约束的线性规划命题（LP），与之类似的有效集法（ActiveSetMethod）可以用来求解带约束的二次规划（QP），而内点法（InteriorPointMethod
dymodi·2015-06-10 14:39

分支限界(Branch and Bound )算法

除少数整数规划可以用线性规划的单纯形法直接求解外，一般整数规划必需寻找新的求解方法。这里我们介绍全整数规划的分枝定界方法，它也可以用于求解混合整数规划问题和0-1规划问题。下
SuPhoebe·2015-05-22 11:46

分支限界(Branch and Bound )算法

除少数整数规划可以用线性规划的单纯形法直接求解外，一般整数规划必需寻找新的求解方法。这里我们介绍全整数规划的分枝定界方法，它也可以用于求解混合整数规划问题和0-1规划问题。下
u013007900·2015-05-22 11:00

【BZOJ3265】志愿者招募加强版 线性规划 单纯形法 对偶原理

单纯形法：首先这篇博客缺失了很多证明，只能讲述单纯形法的实现。//N个变量M个限制 do
Vmurder·2015-05-12 18:00

运筹帷幄？

刚开始接触运筹学时，感觉挺有意思的，和实际生活中的问题紧密相关，但学着学着，有好长一段时间是围着“单纯形法”转，再有一段时间围绕“产销平衡”，“产销不平衡”转等，这大体就是我结束一学
zhangmeihong2·2015-04-24 15:00

【工程优化】最优化算法--牛顿法、阻尼牛顿法及单纯形法

牛顿法     使用条件：目标函数具有二阶导数，且海塞矩阵正定。     优缺点：收敛速度快、计算量大、很依赖初始点的选择。     算法的基本步骤：                            算法流程图：      阻尼牛顿法     与牛顿法基本相同，只是加入了一维精确搜索：       优缺点：改善了局部收敛性。我们假设要求f=(x-1)*(x-1)+y*y的最小值，具体算法实现
tengweitw·2015-02-09 11:00

单纯形法的代码实现

刚学习了线性规划的部分，作业就是自行实现单纯形法，看起来麻烦，其实也不麻烦，详细单纯形内容参见《运筹学》，算法部分参照《算法导论》。注：以下代码缺少判定是否无界的情况，只要在代码中加入验证即可。
tonyhzw·2014-12-12 11:05

【BZOJ】【P3265】【志愿者招募加强版】【题解】【单纯形法】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3265读了一天算导，成功yy出单纯形~~Code：#include usingnamespacestd; constintmaxn=10010; constintmaxm=1010; constdoubleeps=1e-8; doublea[maxn][maxm]; intn,m; intdc
u012732945·2014-08-04 14:00

运筹学·单纯形法——原理剖析

一定和近期的发展有着密切的联系，而且如果我们不改变资源的分配比例，不论公司当下的状态如何，在一个合适的时间段后，它总是趋于一个稳定的值，我们称之为平衡，而在运筹学的线性分析中，有个问题很有意思，那就是单纯形法求最优解
xvshu·2014-04-14 19:00

细数二十世纪最伟大的10大算法

1、蒙特卡洛方法；2、单纯形法；3、Krylov子空间迭代法；4、矩阵计算的分解方法；5、优化的Fortran编译器；6、计算矩阵特征值的QR算法；7、快速排序算法；8、快速傅立叶变换；9、整数关系探测算法
lxmhuendan·2014-03-11 11:00

单纯形法

       单纯形法，求解线性规划问题的通用方法。单纯形是美国数学家G.B.丹齐克于1947年首先提出来的。
topasstem8·2013-12-26 10:00

单纯形法（simplex algorithm）

单纯形法（simplexalgorithm）(2011-02-1701:48:44)标签：校园分类：工作篇数学最优化中，由GeorgeDantzig发明的单纯形法（simplexalgorithm）是线性规划问题的数值求解的流行技术
维博·2012-10-24 09:47

Pipe Isometric Drawing and Linear Programming

自1947年丹齐格（G.B.Dantzig）提出了求解线性规划的一般方法——单纯形法以来，实际上他提出单纯形法最早在第二次世界大战期间，有许多作者在线性规划领域做出了贡献，包括理论研究、算法及
eryar·2012-09-09 15:00

关于对偶线性规划算法的一点注记

对偶单纯形法对偶原理：若原问题及其对偶问题均具有可行解，则两者均具有最优解，且它们的最优解的目标函数值相等。
newdriver2783·2012-04-20 10:00

单纯形法实现管材排料最优化模型（C语言）

单纯形法实现一维管材排料最优化#include#include#definem3/*定义约束条件方程组的个数*/#definen5/*定义未知量的个数*/floatM=1000000.0;floatA[
yangys1979·2012-01-20 10:22

单纯形法

%单纯形法解线性规划（求解《最优化方法》（天津大学出版社）55页例2.5.1）%算法根据最优化方法（天津大学出版社）53页算法2.4.1编写%v1.0author:liuxiBITclcclearfprintf
dgglx·2011-05-08 19:00

20世纪最伟大的10大算法

20世纪最伟大的10大算法 1946蒙特卡洛方法；1947单纯形法；1950Krylov子空间迭代法；1951矩阵计算分解方法；1957优化的Fortran编译器；1960矩阵特征值的QR算法；1962
theorytree·2011-03-23 10:00

单纯形法求最优解

调试无过，运行有错！望能够找出毛病，给个回复：源程序如下：#include#includeintM,N,P,T,S;print(intA[][10]);main(){ intA[10][10]; //001 intL[10]; intX[10]; inti,j,a,b,c; intd,e,Y;  doubleE; printf("M="); scanf("%d",&a); printf("N=")
jiazhen·2006-03-29 22:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他