Tag: 线性规划

.NET / C#的线性编程库

我需要解决一个欠定的线性方程组和约束系统,然后找到最小化成本函数的特定解决方案。 这需要在纯粹可移植的托管代码中完成,该代码将在.NET和Mono中运行。 我可以使用哪些免费的库来实现它? 免费库提供的所有优化算法我发现只支持单个变量的区间约束,例如0 < x < 1 ,而不是像x + 2y < 4这样的约束。 我还发现通常线性方程求解器仅支持具有一个解的线性系统。 到目前为止我发现的最接近的是DotNumerics ,其中包括用于求解欠定线性系统的奇异值分解,但其优化算法仅支持单变量约束(据我所知)。 还有其他一些问题涉及线性规划,但我的关键要求是多变量约束和解决欠定系统。 我还没有找到一个支持多变量约束的免费库。