线性规划网络流24题

对偶理论入门

对偶理论入门介绍线性规划（LinearProgramming,简称LP）是运筹学中研究较早、发展较快、应用广泛、方法较为成熟的一个重要分支，它是辅助人们进行科学管理的一种数学方法。
johnnyconstantine·2015-06-09 23:20

约束极值问题/非线性规划问题

其几何意义是这两向量的夹角小于90度，为负数，夹角大于90度，为0，夹角等于90度；2.某条曲线在某点的梯度方向与该点的切线方向垂直；常用概念设某约束极值问题中的目标函数为f(x)，约束条件为gi(x)≥0，hi(x)=01.非线性规划的一般形式
batuwuhanpei·2015-05-30 15:00

分支限界(Branch and Bound )算法

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

分支限界(Branch and Bound )算法

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

网络流24题解题报告小结

1飞行员配对方案问题二分图最大匹配网络最大流#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #ifdef_WIN32 #definei64__int64 #defineout
txl16211·2015-05-17 13:00

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

() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/45673079"); }题解：这道题是线性规划求目标函数最小值
Vmurder·2015-05-12 18:00

10类算法

同时可以通过模拟可以来检验自己模型的正确性，是比赛时必用的方法）2．数据拟合、参数估计、插值等数据处理算法（比赛中通常会遇到大量的数据需要处理，而处理数据的关键就在于这些算法，通常使用Matlab作为工具）3．线性规划
蜀山下的鱼·2015-04-29 00:00

单纯形解线性规划

1、noi2008志愿者招募这题更广为人知的解法是网络流建模，题解戳这里其实可以拿线性规划水过去单纯形讲义戳这里网上好多程序据若都没看懂，最后才知道他们套用了一个叫做对偶性的定理。。。。
Zeyu_King·2015-04-23 19:00

【网络流24题】【cogs738】【codevs1913】数字梯形

[网络流24题]数字梯形«问题描述：给定一个由n行数字组成的数字梯形如下图所示。梯形的第一行有m个数字。从梯形的顶部的m个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。
morestep·2015-04-09 21:00

基础知识梳理2——凸优化与半定规划(…

常见的凸优化问题包括线性规划、二次规划、二次约束的二次规
Line_Yang·2015-04-08 10:03

基础知识梳理2——凸优化与半定规划(…

常见的凸优化问题包括线性规划、二次规划、二次约束的二次规
Line_Yang·2015-04-08 10:03

[数学模型]整数规划(一)

整数规划问题比较简单,主要解法分为这几种:（i）分枝定界法—可求纯或混合整数线性规划。（ii）割平面法—可求纯或混合整数线性规划。
Yihui_He·2015-04-02 23:10

关于拉格朗日对偶问题中对偶性的理解

首先说明本文讨论用的符号，拉格朗日函数：L(x,λ,ν)=f0(x)+∑λifi(x)+∑νihi(x)对偶问题的对偶性体现这个理解来自于斯坦福的课程——凸优化：“我们注意到标准形式线性规划和不等式形式线性规划以及它们的对偶问题之间的有趣的对称性
宅教授·2015-03-29 19:10

BZOJ 3550 ONTAK2010 Vacation 线性规划转费用流

题目大意给出一个长度为3×N 的序列，规定N 个数字中不能选择超过k 个，问最多能取出的数的权值和是多少。思路非常神的建图，本来想朴素费用流不过去学zkw费用流，结果朴素费用流跑的飞起。利用一些辅助变量我们可以列出一些式子：设k 是N 个数种最多能够取出的数的数量，a[i] 表示第i 天选不选，y 数组一定是自然数。∑ N i=1 a[i]+y[1]=k ∑ N+1 i=2 a[i]+y[2]=k
jiangyuze831·2015-03-26 19:00

BZOJ 1061 Noi2008 志愿者招募 单纯形

这里推荐一下wyfcyx的《线性规划与单纯形算法》http://wenku.baidu.com/view/ce5784754a7302768f99391d#include #include #include
PoPoQQQ·2015-03-16 19:00

最小路径覆盖问题

题目参考COGS728【网络流24题】最小路径覆盖问题。。。大意是给你一个有向图，要求你使每一个点在且仅在一条路径上，如果路径总数最少，则这个方案成为最小路径覆盖。
Lcomyn·2015-03-15 21:00

什么是对偶问题

什么是对偶问题任何一个求极大化的线性规划问题都有一个求极小化的线性规划问题与之对应，反之亦然，如果我们把其中一个叫原问题，则另一个就叫做它的对偶问题，并称这一对互相联系的两个问题为一对对偶问题。
YCH1035235541·2015-03-15 16:00

差分约束系统

1.问题定义差分约束系统属于线性规划问题。在一个差分约束系统中，线性规划矩阵A的每一行包含一个1和一个-1，A的所有其他元素都为0。
PJQOOO·2015-03-11 17:00

[BZOJ 2732][HNOI 2012]射箭(半平面交)

这些不等式都是线性的，画在坐标系上也是直线，类似于线性规划，我们把最终抛物线方程y=ax2+bx中的参数a看作横坐标，参数b看成纵坐标，若前k关均可以满足，那么这2k个有向直线所构成的半平面交不为空，然后
qpswwww·2015-03-09 20:00

运筹学（Operations Research）

以前接触过的章节线性代数（第五章线性规划）离散数学（第七章网络计划技术、第八章图论方法）这三章还都是重点，这不就好说了吗，回顾一下，在寻找一下当初学习这些知识的感觉。
u012354475·2015-02-28 09:00

Machine Learning - VII. Regularization规格化 (Week 3)

MachineLearning-AndrewNGcourses学习笔记Regularization规格化TheProblemofOverfitting过拟合问题linearregressionexample线性规划的例子
pipisorry·2015-02-27 12:00

POJ 3689 Equations 题解 《挑战程序设计竞赛》

POJ3689Equations对偶线性规划：n维参数向量满足两个等式，求另一个参数向量的极大值？
hankcs·2015-02-27 03:00

差分约束系统

转载：http://blog.sina.com.cn/s/blog_60707c0f0100xht7.html1.问题定义   差分约束系统属于线性规划问题。
kl28978113·2015-02-15 21:00

数学建模常用的十大算法

1、蒙特卡罗算法2、数据拟合、参数估计、插值等数据处理算法3、线性规划、整数规划、多元规划、二次规划等规划类算法4、图论算法5、动态规划、回溯搜索、分治算法、分支定界等计算法6、最优化理论的三大非经典算法
u012995856·2015-02-06 15:00

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

pipisorry/article/details/43529845机器学习MachineLearning-AndrewNGcourses学习笔记multivariatelinearregression多变量线性规划
pipisorry·2015-02-04 20:00

数学建模学习笔记（建模中的十大常用算法总结）

3.规划类问题算法：包括线性规划、整数规划、多元规划、二次规划等；竞赛中又很多问题都和规划有关，可以说不少的
「已注销」·2015-02-03 16:41

数学建模学习笔记（八大常见建模问题总结）

八大常见建模问题1.线性规划问题：简称LP问题，使用单纯刑法进行求解。如：如何利用现有资源来安排生产，以取得最大经济效益的问题2.整数规划与线性规划类似，分支定界法求解。
「已注销」·2015-02-03 15:45

L~M方法

一、L~M从何而来首先，L~M方法首先是一种非线性规划方法；其次其主要用于无约束的多维非线性规划问题；最后，它
PINBODEXIAOZHU·2015-02-01 21:00

MATLAB优化工具箱使用

1工具箱概述1.1功能      （1）求解无约束条件非线性极小值；      （2）求解约束条件下非线性极小值，包括目标逼近问题、极大-极小值问题和半无限极小值问题；      （3）求解二次规划和线性规划问题
kai940325·2015-01-27 21:00

BZOJ 1221 HNOI 2001 软件开发/网络流24题 餐巾计划问题 最小费用最大流

题目大意：有一个软件公司，每天需要给一些员工准备消毒毛巾，这些毛巾可以循环利用，但是需要消毒。可以将毛巾送去消毒，有两种方式，A天fA花费，B天fB花费。或者还可以直接买新毛巾，问为了满足员工的需求，至少需要花多少钱。思路：经典的费用流问题。将每一天拆点，S向每一天 #include #include #include #include #defineMAX2010 #defineMAXE1000
jiangyuze831·2014-12-29 20:00

Simplex单纯性算法的Python实现

单纯性算法是解决线性规划的经典方法，上世纪50年代就提出了，其基本思想是在可行域内沿着边遍历所有的顶点，找出最优值，即为算法的最优值。
xanxus46·2014-12-19 22:00

noi 2008 志愿者招募 费用流

https://www.byvoid.com/blog/noi-2008-employee/因为每个志愿者的服务日期都是连续的，设xi为第i种志愿者的数量，所以列出线性规划式子之后，两两相减，每个xi都会只在两个式子中出现
KIDGIN7439·2014-12-15 10:00

单纯形法的代码实现

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

过剩通勤应用——线性规划问题解决开源工具(下篇)

看了上篇博客对GLPK的建模计算有了大概了解，本章完成BOSS下达任务，完成一个过剩通勤计算。首先当然是写好model文件,其中最大通勤为：param n; param m; param Population{i in 1..n,j in 1..m}; param Distance{i in 1..n,j in 1..m}; var x{i in 1..n,j in 1..m}>=0,inte
Kanonpy·2014-12-03 23:00

L~M方法

一、L~M从何而来首先，L~M方法首先是一种非线性规划方法；其次其主要用于无约束的多维非线性规划问题；最后，它
玉-米·2014-11-16 16:21

L~M方法

一、L~M从何而来首先，L~M方法首先是一种非线性规划方法；其次其主要用于无约束的多维非线性规划问题；最后，它
onthewaysuccess·2014-11-16 16:00

拉格朗日 次梯度法

用次梯度法实际求解时，发现对于线性规划问题，其效果并不好，对偶间隙过大，貌似次梯度法中的参数设置比较靠经验
robert_chen1988·2014-11-13 09:00

线性规划问题解决开源工具(GNU Linear Programming Kit)

最近在做一个叫交通最小通勤计算问题，需要用到线性规划来解决，因此在网上搜了一下啊线性规划工具，因为不想装MATLAB，(实在是太大了，电脑c盘剩下不到4g了)就找了一个开源的线性规划小工具，感觉还蛮实用的
Kanonpy·2014-11-11 13:00

几种优化工具(linprog,lpsolve,yamlip,gurobi)使用心得

最近在做networkflow方面的优化问题，归纳起来是求解线性规划问题，于是尝试了几种优化工具，下面把自己的使用心得写下来，因为自己在搜集资料的时候发现网上这方面的好资源不是非常多，比如对优化工具的探讨大多在一个比较浅的层次上
胶水程序员·2014-10-30 20:39

【线性规划与网络流24题】汽车加油行驶问题 分层图

汽车加油行驶问题TimeLimit: 1Sec  MemoryLimit: 128MBDescription给定一个N*N的方形网格，设其左上角为起点◎，坐标为（1，1），X轴向右为正，Y轴向下为正，每个方格边长为1，如图所示。一辆汽车从起点◎出发驶向右下角终点▲，其坐标为（N，N）。在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则： (1)汽车只能沿网格边
Vmurder·2014-10-15 10:00

【线性规划与网络流24题】孤岛营救问题 分层图

孤岛营救问题TimeLimit: 1Sec  MemoryLimit: 128MBDescription1944年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为N行，东西方向被划分为M列，于是整个迷宫被划分为N×M个单元。每一个单元的位置可用一个有
Vmurder·2014-10-14 17:00

【BZOJ】1061 [Noi2008]志愿者招募 最小费用最大流——预流&填坑

这正是一个线性规划的问题
u013368721·2014-10-08 22:00

计算机算法设计与分析（第4版） 王晓东 著 2012.2 笔记（这本书还不错，偏实用、有难度）

计算机算法设计与分析（第4版）目录1算法概述2递归与分治策略3动态规划4贪心算法5回溯法6分支限界法7随机化算法8线性规划与网络流算法概述复杂性分析NP-完全性理论递归与分治策略排列问题：Permutate
志_祥·2014-10-07 22:41

计算机算法设计与分析（第4版） 王晓东 著 2012.2 笔记（这本书还不错，偏实用、有难度）

计算机算法设计与分析（第4版）目录1算法概述2递归与分治策略3动态规划4贪心算法5回溯法6分支限界法7随机化算法8线性规划与网络流算法概述复杂性分析NP-完全性理论递归与分治策略排列问题：Permutate
cteng·2014-10-07 22:00

网络流24题 之十四 孤岛营救问题 分层图

题目大意：一张网格图，上面有一些点可能有某种钥匙。节点和节点之间可能有门。有些门需要特定的钥匙就可以通过，有些无论如何都过不去。求从(1,1)开始到(m,n)的最短时间。思路：分层图+状态压缩。f[i][j][k]，其中i和j描述的是当前所在的位置，k是压缩了的当前有哪些钥匙（由于钥匙的数量 #include #include #include #include #defineMAX20 #def
jiangyuze831·2014-10-06 16:00

网络流24题 之十五 汽车加油行驶问题 分层图

题目大意：给出一张网格图，描述了每个点是否是加油站，然后给出以下规则。1.油量限制，一次加油之后只能行驶k步，向下行驶和向右行驶的时候不增加花费，否则增加B的花费。2.在没油的时候，若该点没有加油站，就建立一个加油站。花费C。3.加油花费A。思路：分层图。f[i][j][k]表示在(i,j)处油箱中还有k的油的时候的最小花费，然后分三种情况更新。(delta=往回走的B花费)1.若当前节点有加油站
jiangyuze831·2014-10-06 14:00

【UVA】11383 Golden Tiger Claw KM匹配

具体参见线性规划。
u013368721·2014-10-05 10:00

关于拉格朗日对偶问题中对偶性的理解

Markdown编辑的版本首先说明本文讨论用的符号，拉格朗日函数：L(x,λ,ν)=f0(x)+∑λifi(x)+∑νihi(x)对偶问题的对偶性体现这个理解来自于斯坦福的课程——凸优化：“我们注意到标准形式线性规划和不等式形式线性规划以及它们的对偶问题之间的有趣的对称性
宅教授·2014-09-27 10:30

为什么支持向量机和感知机等问题都有原始和对偶问题之分

每一个线性规划问题都伴随有另一个线性规划问题，称为对偶问题。原来的线性规划问题则称为原始线性规划问题，简称原始问题。
大当家奥斯卡·2014-09-26 11:24

网络流24题 之十七 运输问题

题目大意：有一些仓库，一些零售店。现在零售店从仓库进货。给出每个仓库有多少货物，每个零售店需要多少货物，还有单位货物从仓库运送到零售店的价格。求满足所有零售店需求的最小费用和最大费用。思路：最小费用最大流，最大费用最大流。避免重复，为了好写，我把解费用装到了一个结构体里。建图方法：源向所有仓库连边，费用0，流量为仓库里的东西多少。所有零售店向汇连边，费用0，流量为零售店需要的货物多少。所有仓库向所
jiangyuze831·2014-09-18 20:00
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他