對同一變量有雙重約束的線性規劃

Question

我有一個形式爲min（f * x）s.t.的線性規劃。 A1 * x < d1; A2 * x < d2。具有一個約束的形式在Matlab中執行，命令爲linprog。我可以使用什麼命令來解決帶有兩個構造的線性程序？

我當然可以創建一個塊對角線矩陣，並將變量x的大小加倍，但是如果有更有效的方法，我想使用它，因爲矩陣的大小非常大。

Answer 1

可能我不明白這個問題，但不能將矩陣A1和A2作爲A = [A1; A2]？

Answer 2

您可能對Dantzig-Wolfe Decomposition求解線性規劃的算法感興趣。它利用了這個塊對角線結構。但是，我認爲商業軟件中並沒有開箱即用的實現。