我对Python还非常陌生，经过多年使用Matlab后，现在尝试使用Pulp建立一个整数线性规划。 给定一个数字数组：{P[i]:i=1...N} 我想要最大化：sum( x_i P_i ) 受到限制条件的约束A x <= b A_eq x = b_eq 并且有边界（基于向量的边界）L...

我需要实现一个线性规划问题的求解器。所有限制条件都是=0，y>=0。 我需要找到最优解（最大值），并在matplotlib中显示可行域。我已经通过实现单纯形法找到了最优解，但我无法绘制图形。 我发现了一些方法： 1. 此链接 找到每个函数中y点的最小值，并使用plt.fillBetwee...

我有一个Python脚本，需要解决一个线性规划问题。问题在于解的结果必须是二进制的。换句话说，我需要一个类似于MATLAB的bintprog函数的等价物。NumPy和SciPy似乎没有这样的过程。请问有没有人有以下三种建议之一： 找到一个包含这样的功能的Python库。 限制问题，使得它可...

是否有Haskell绑定二次规划库？ 如果没有，我应该为哪一个写下简化版绑定，假设我无法避免需要一个？ 是否有一个相对标准的开源库?

我正在尝试编写一个简单的单纯形算法，第一步是找到一个基本可行解： 选择A的线性独立列集B 将与不在B中的列对应的所有x分量设置为零。 解决m个方程以确定x的分量。 这些是基本变量。 我知道解决方案将涉及使用scipy.linalg.svd（或scipy.linalg.lu）和一些num...

我正在开发一个应用程序，可以将护士在医院的班次最佳地分配。我认为这是一个具有离散变量的线性规划问题，因此可能是NP-hard问题： 对于每天，每个护士（约15-20名）都会被分配一个班次 有少量（约6个）不同的班次 有相当数量的限制和优化标准，无论是关于一天还是关于员工，例如： 每天必...

这个优秀的SO答案提供了一个很好的稀疏求解器，用于Ax=b，但我对x有约束条件，每个元素都必须是>=0和<=N。 此外，A非常大（约2e6x2e6），但每行只有<=4个元素。 有什么想法/建议吗？我正在寻找类似MATLAB的lsqlin，但适用于大型稀疏矩阵。 本质上，...

尽管背包问题看起来与线性规划问题相似，为什么背包问题没有被归类为线性规划算法的一种呢？

长期倾听者，第一次向S.O打电话...... 我正在提出一个之前被问过的问题，但是我不认为我聪明到足以解释如何实现这个解决方案，对此我感到抱歉。以下是我发现的问题链接：Constraints in R Multiple Integer Linear Programming 我正在最大化我的预...

我需要解决一个欠定的线性方程和约束系统，并找到最小化成本函数的特定解。这需要在纯便携式托管代码中完成，可在.NET和Mono中运行。有哪些免费可用的库可以用来实现这一点？ 我发现的所有免费库提供的优化算法仅支持单个变量的区间约束，例如0 ，而不是像x + 2y 这样的约束。我还发现，线性方程...