求解软件有，
matlab，lingo，商用软件
GLPK，GNU LP Kit，开源，ansi C
介绍图的匹配，matching
https://www.tutorialspoint.com/graph_theory/graph_theory_matchings.htm
最大流问题，有许多图的基础知识
https://blog.csdn.net/qq_39557517/article/details/81945749
线性规划三种求解方法：https://www.cs.cmu.edu/~ckingsf/bioinfo-lectures/linearp.pdf
Simplex method，单纯形法，古老的方法，虽然不是多项式时间算法，但实际计算很快；
Ellipsoid method，椭球方法，1970s提出，虽然是多项式时间算法，但实际效果差，很少用；
Interior point method，多项式时间算法，实用。
最大二分匹配，maximum bipartite matching
原文：https://www.cnblogs.com/yanhc/p/10989972.html