繁体   English   中英

创建LP约束

[英]Creating a LP Constraint

下面我总结了我的outputVar应该如何与DecisionVar一起表现:

Entity EntityValue DecisionVar1 OutputVar1 DecisionVar2 OutputVar2
A        5           1           5(base)     1            5(base) 
B        2           1           5(=prev)    1            5(=prev)
C        3           1           5(=prev)    2            5(3+2)
D        4           2           9(4+3+2)    2            5(=prev)

方案1 :由于A,B,C都分配了1,所以每个outputVar都设置为base(= 5),而D是其余值的总和。

方案2 :由于分配了A和B 1. outputVar设置为与A相同的底数,而对于C,该值是先前剩余值的总和,并且由于D设置为与C相同,因此其outputVar设置为与C相同。 。

上下文 :如果将某些实体组合在一起,我们将尝试限制分配给这些实体的处理时间。 对于实体组(基础除外),剩余时间是从上一个组的第一个到当前组的第一个的时间。

一种更简单的方法是按照实体组重新定义问题,并将其建模为集合分区/集合覆盖问题。

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM