Cplex用法 1.将问题转化为LP问题： 2.将问题转化为LP问题并输出问题： 3.将问题转化为LP问题并输出到mps文件 4.指定用对偶单纯型求解 实际上输入cplex之后再输入help就会有参数说明 5.指定线程数 ...
分类：
其他好文 时间：
2019-07-12 11:25:05
阅读次数：
119
一、如何设置算法为单纯型法： options = optimoptions('linprog','Algorithm','dual-simplex') 二、linprog的参数用法： [x,Fval,e]=linprog(f,A,b,[],[],lb) 1、e的取值含义 ...
分类：
其他好文 时间：
2017-10-05 12:16:09
阅读次数：
395
最近要学的东西 1.矩阵树定理 2.KM 3.FFT 4.单纯型 5.自动机系列 6.插头DP 7.计算几何（？） 8.数学相关（？） ...
分类：
其他好文 时间：
2016-04-14 17:45:02
阅读次数：
120
题意：
给出一个无向连通图，并指定其中一颗生成树；
每条边上有一个权值vali，如果增大这个权值1则花费Ai，减小1花费Bi；
现在要使指定的生成树为一颗最小生成树，求最小花费；
n
题解：
一道线性规划比较神的题目，前面刷的比较偏水就不刷了；
首先有一点极为显然的东西(我居然没看出来)，树上的边一定减小权值，非树上的边一定增大权值；
然后考虑对于一颗生成树要为最小要满足的...
分类：
其他好文 时间：
2015-08-21 19:29:21
阅读次数：
435
题目大意：给定一个长度为n的序列，要求选一些数，使得任意一个长度为m个区间中最多选k个数，求最大的和
费用流直接跑就是了
把这个序列用流量为k费用为0的边连成一条直线 然后第i个点向第i+m个点连一条费用为a[i]流量为1的边
跑最大费用最大流即可
卡单纯型差评。。。。
#include
#include
#include
#include
#define M 1010
#def...
分类：
其他好文 时间：
2015-03-29 15:08:10
阅读次数：
183
作者：jostree转载请注明出处 http://www.cnblogs.com/jostree/p/4156685.html使用单纯型法来求解线性规划，输入单纯型法的松弛形式，是一个大矩阵，第一行为目标函数的系数，且最后一个数字为当前轴值下的 z 值。下面每一行代表一个约束，数字代表系数每行最后一...
分类：
编程语言 时间：
2014-12-23 01:25:35
阅读次数：
403
一、概念：（Iteratice Method）,迭代是数值分析中通过一个初始估计出发寻找一系列近似解解决问题（一般是解方程或者方程组）的过程，为实现这一过程所使用的方法统称为迭代法。 常见的迭代法是牛顿法。其它还包括最速下降法、共轭迭代法、变尺度迭代法、最小二乘法、线性规划、非线性规划、单纯型法、....
分类：
其他好文 时间：
2014-08-12 12:43:44
阅读次数：
191
