python - Linprog Python - 实现二进制数

Question

我有多个约束，它们可以直接进入 linprog，但我有两个约束，其中包含二进制组件。以下是一个：

1 或 0 是 Nabc

Mabc - 11(1) <= 0 <-- M111 - 11(1) 或 Mabc - 11(0) <= 0 <-- M111 - 11(0)

abc 是下标

我如何在 linprog 模块中实现它，或者可能使它不需要二进制文件。

这是我可以在 python 中实现的，因为没有与之关联的二进制数：

单克隆抗体 <= 40

Answer 1

Scipy 的 linprog 只解决线性规划问题。

您的问题不是 LP，而是混合整数问题 (MIP)，因此无法解决（那里没有 Branch-and-Bound 或 Branch-and-Cut 代码）。

我没有得到你的例子，但很可能没有二进制/整数变量就无法解决。

您可以尝试使用纸浆，这将是获得支持制定和求解的 MIP 就绪库的最简单方法（例如 CBC 和 GLPK；CBC 至少在 windows-install 上自动链接）。