檢查線性編程概率。合法

Question

我有 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是不合法的。

是否有快速預編碼的方式來做到這一點，還是我需要自己編碼？

非常感謝！

Answer 1

如果你想預先檢查LP是否可以解決，你可以運行linprog並且稍微選擇一些選項，比如讓它只做1次迭代。 這會更快地給你一個可以解決問題的想法，但是當然如果你的目標是減少總計算時間，這將會產生反效果。