如何使用python进行离散优化
如何使用python进行离散优化
提问于 2018-08-13 12:01:03
我有一个离散优化问题，类似于
Y=3X1+2X2 (一个示例)
最小化Y，以便对X1和X2有一些约束，如X1 +X2 >20
X1可以从{5,10,15,25,85}中取值X2可以从{20,25,5,40,10}中取值，等等
如何用python解决这个问题？
回答 1
Stack Overflow用户
回答已采纳
发布于 2018-08-14 03:11:27
这很容易用二进制变量建模：
与X2类似。大多数关于整数编程的教科书都会提到这一点。你的老师也许可以推荐几本书。
有时建议将SOS1变量(类型1的特殊有序集)用于此构造。一些求解器支持这一点。对于这种类型的表查找，我通常使用二进制变量。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/51815032
复制相关文章
相似问题