excel求解器（Simplex LP）二进制约束

Question

我正在解决优化问题。 这个问题有二元约束。 求解器（在迭代过程中）将这些二进制约束设置为0到1之间的小数（近似宽松的梯度搜索）。 我想向求解器表明，它应该只搜索不连续的0..1值。

有没有办法做到这一点？

或者，OpenSolver中是否有一种算法可以模仿单纯形lp并提供全局最优值？

这样做的一种便宜方法是纠正for循环，并遍历值。 我想知道是否有一种表达它的方法，以使非线性问题变成线性问题。

谢谢。

Answer 1

面对整数约束时，GRG非线性和单纯形LP方法都使用“分支和约束”方法。 此方法首先“放松”整数要求，找到一个解决方案，然后将约束之一固定为整数并找到一个新的解决方案。 请参阅规划求解在线文档 。

这是一种蛮力搜索方法，可能会花费大量时间。

进化方法使用它自己的算法来处理整数约束，并且通常比其他两种方法快得多。

您问有关线性化非线性问题的信息-您需要提供更具体的信息才能回答（例如，方程式是什么？如何设置求解器问题？等）