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

最近在做network flow方面的优化问题，归纳起来是求解线性规划问题，于是尝试了几种优化工具，下面把自己的使用心得写下来，因为自己在搜集资料的时候发现网上这方面的好资源不是非常多，比如对优化工具的探讨大多在一个比较浅的层次上，我就深刻感觉到在使

最近在做network flow方面的优化问题，归纳起来是求解线性规划问题，于是尝试了几种优化工具，下面把自己的使用心得写下来，因为自己在搜集资料的时候发现网上这方面的好资源不是非常多，比如对优化工具的探讨大多在一个比较浅的层次上，我就深刻感觉到在使用中遇到问题往往除了官方资料很难找到答案，但官方资料太过庞杂，初学者不可能完全掌握，所以到现在对于有些工具我还有一些疑问，写出来希望有精通这方面的人可以给我解答补充。

首先当然是Matlab自带的linprog,下面通过一个Max Flow的例子来简单说明一下，请看下图：

这是一个很经典的问题，所有讲到网络流问题一般都会用到这个例子，下面解释一下它的求解过程，这也基本是用linprog求解lp问题的代码格式，这里有五个变量(e1,e2,e3,e4,e5)，求解每条边上的流数，f是目标函数，最大流其实就是从S点出去的流，是e1+e2边流的和，由于linprog中第一个变量默认求得是最小值，所以目标函数要取反；

下面就是约