首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >当有更多选择时,决策变量的问题

当有更多选择时,决策变量的问题
EN

Stack Overflow用户
提问于 2021-11-10 10:15:59
回答 2查看 25关注 0票数 0

我有一系列的工作。对于每个作业,我都有一系列的操作,每个操作都需要一台机器。但是有一些操作可以选择多台机器。

例如:

任务1:工序1机器4工序2机器2工序3(机器2或机器3)

我有一个二元决策变量Y (ijm),其中i是操作,j是作业,m是机器。

必须发生的是Y(114) = 1,Y (212) =1,但是对于操作3,我们有两个选择Y(312) =0和Y(313) =1,或者相反。

我如何在Cplex上实现它?我找不到办法。

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2021-11-10 12:59:51

您可以在OPL中使用如下逻辑约束:

代码语言:javascript
运行
复制
((x==2) && (y==1)) || ((x==1) && (y==2));

但是,您也可以在CPLEX中查看CPOptimizer,因为您的模型看起来像是一个调度问题。

票数 0
EN

Stack Overflow用户

发布于 2021-11-11 08:49:47

对Y(312) =0和Y(313) =1或相反的需求建模的一种简单方法是添加一个约束,即备选方案的和必须为1,即在您的情况下添加一个约束:

Y(312) + Y(313) =1

然后,如果变量是二进制或整数,那么这将达到您的目的。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/69911414

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档