1. 首页
  2. 问答
  3. 检查线性编程概率。合法

检查线性编程概率。合法

2012-11-12 45 views
0

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

例如，如果我们有一个不等式等 12x_1 + 3x_2 < = 40 和限制X_1> = 3，X_2> = 2，则平等不能fullfilled和LP是不合法的。

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

非常感谢！

来源

2012-11-12 user1809923

+1

难道你不能只是将问题提交给'linprog'并检查'exitflag'来查看问题是否不可行？我会假设'linprog'检查之前试图解决它... – aganders3

+0

嗨，是的，也许这是最好的解决方案。我试图看看linprog的源代码，并且界限有些被检查。 – user1809923

回答

0

如果你想预先检查LP是否可以解决，你可以运行linprog并且稍微选择一些选项，比如让它只做1次迭代。 这会更快地给你一个可以解决问题的想法，但是当然如果你的目标是减少总计算时间，这将会产生反效果。

来源

2012-11-13 13:46:06

相关问题

 相关问题