如何用python进行离散优化?

内容来源于 Stack Overflow,并遵循CC BY-SA 3.0许可协议进行翻译与使用

  • 回答 (1)
  • 关注 (0)
  • 查看 (138)

我有类似的离散优化问题:

Y = 3X1 + 2X2

最小化Y使得X1和X2存在一些约束,如X1 + X2> 20。

X1可以取{5,10,15,25,85}的值X2可以取值{20,25,5,40,10}等值。

如何用python做这个问题?

提问于
用户回答回答于

这很容易用二进制变量建模:

有时为此构造建议SOS1变量,我通常使用二进制变量进行此类表查找。

扫码关注云+社区

领取腾讯云代金券