matlab - 检查线性规划是否存在问题。合法的

Question

我有 http://www.mathworks.de/de/help/optim/ug/linprog.html意义上的线性规划问题 ，也想使用 linprog 来解决它们。我只是想知道是否可以预先检查 lp 是否合法。

例如，如果我们有一个像 12x_1 + 3x_2 <= 40 这样的不等式并且限制 x_1 >= 3, x_2 >= 2 那么等式就不能被满足并且 lp 是不合法的。

有没有一种快速的预编码方式来做到这一点，还是我需要自己编码？

非常感谢！

Answer 1

如果您想预先检查 LP 是否可解，您可能可以运行 linprog 并稍微调整一下选项，例如让它只进行 1 次迭代。这会让您更快地了解哪些可以解决，但当然如果您的目标是减少总计算时间，这将产生不利影响。