excel求解器（Simplex LP）二進制約束

Question

我正在解決優化問題。 這個問題有二元約束。 求解器（在迭代過程中）將這些二進制約束設置為0到1之間的小數（近似寬松的梯度搜索）。 我想向求解器表明，它應該只搜索不連續的0..1值。

有沒有辦法做到這一點？

或者，OpenSolver中是否有一種算法可以模仿單純形lp並提供全局最優值？

這樣做的一種便宜方法是糾正for循環，並遍歷值。 我想知道是否有一種表達它的方法，以使非線性問題變成線性問題。

謝謝。

Answer 1

面對整數約束時，GRG非線性和單純形LP方法都使用“分支和約束”方法。 此方法首先“放松”整數要求，找到一個解決方案，然后將約束之一固定為整數並找到一個新的解決方案。 請參閱規划求解在線文檔 。

這是一種蠻力搜索方法，可能會花費大量時間。

進化方法使用它自己的算法來處理整數約束，並且通常比其他兩種方法快得多。

您問有關線性化非線性問題的信息-您需要提供更具體的信息才能回答（例如，方程式是什么？如何設置求解器問題？等）