$\begin{align}max\ \ &\sum_{j=1}^nc_jx_j&\\s.t.\ \ &\sum_{j=1}^na_{i,j}x_j\le b_i&i=1,2,...,m\\&x_j\ge0&j=1,2,...,n\end{align}$ ...
分类：
其他好文 时间：
2020-07-18 22:38:37
阅读次数：
62
MATLAB和Python解线性规划 1. 作可行域的方法 2. 使y轴放置在中间, 也就是上面的xyplot函数 3. MATLAB直接求解线性规划 4. Python代码实现单纯形法 ...
分类：
编程语言 时间：
2020-03-04 00:03:38
阅读次数：
103
Preface 好久之前就想学学 单纯形法 了，因为据说用途非常广泛，而且最近恰好要做有关的题目 感觉还是挺高级的一个姿势吧，以下参考自 "一" , "二" 以及2016年的集训队论文,最后看的是 "bzt的板子" ，默认大家都知道线性规划是什么且具有一定 线性代数 的基础（好把没有也没有关系） 线 ...
分类：
其他好文 时间：
2020-02-05 20:12:49
阅读次数：
64
1. 线性规划问题： 简称LP问题，使用单纯形法进行求解。 如：如何利用现有资源来安排生产，以取得最大经济效益的问题 2. 整数规划 与线性规划类似，分支定界法求解。 3. 非线性规划 如投资类型的0-1规划问题； 4. 动态规划 动态规划（dynamicprogramming）是运筹学的一个分支， ...
分类：
其他好文 时间：
2020-02-02 18:01:42
阅读次数：
168
内容有点多，自己写是不可能的，下面挂两篇博客，复习的时候可以看看 fjzzq’s blog hrwhisper’s blog ...
分类：
其他好文 时间：
2020-01-21 10:49:23
阅读次数：
73
单纯形法基本部分构成：确定初始基本可行解，判别当前基本可行解是否是最优解，从一个基本可行解转化到相邻且改善了基本可行解。 ...
分类：
其他好文 时间：
2019-10-22 14:53:22
阅读次数：
65
最近运筹学学了线性规划和单纯形法，然后老师讲到了运用lingo和MATLAB软件分别求解的方法 首先，我们来讲讲lingo的（小技巧，只要把鼠标滑轮固定在输入界面按ctrl就可以放大了） lingo比较简单，约束条件也少，记住别落下分号，而且min或者max后面是没有 z 的哦 写完之后，点击第一行 ...
分类：
其他好文 时间：
2019-10-10 22:11:48
阅读次数：
99
当上一节讲到的线性规划问题中，要求某些变量是整数的时候，就变成了混合整数线性规划问题。 其实对于某些问题来说，线性规划问题的最优解刚好是整数，那么它对应的混合整数线性规划问题的解就刚好是这个最优解了。因此分支限界法的思路是， 1. 将原混合整数线性规划问题改进为行的松弛问题，不断地用单纯形法求解 2 ...
分类：
其他好文 时间：
2019-05-31 10:19:36
阅读次数：
147
如果LP问题的系数矩阵不含单位矩阵作初始基，那么就可以两段法求解。 拖出一题： 首先，我们按照单纯形法解题的思路一开始先去化出标准型： 关于单纯形法，可以参考我的这篇博客：https://www.cnblogs.com/fangxiaoqi/p/10493527.html 对应的增广矩阵： 我们发现 ...
分类：
其他好文 时间：
2019-03-08 09:51:07
阅读次数：
217
学习了一下费用流的做法，顺便学习了一下zkw（听说原始对偶是折中做法，这种没什么特点的就不学了），顺便研究了一下费用流的速度：（对于这题而言） 解决线性规划还是单纯形法优秀啊 zkw费用流适用费用值域较小，增广路径较短的图（二分图） 然后类似KM的写法是不资瓷边权为负的（懵逼）因为我尝试写了一会样例 ...
分类：
其他好文 时间：
2019-01-01 21:18:26
阅读次数：
221
