考虑一个节点$s$. 让我们假设从节点有三个传出弧$s$即$(s,i)$,$(s,j)$和$(s,k)$. 对应这些弧线中的每一个，都有一个流量比例值$t_{sj}\in (0,1]$. 表示沿圆弧的流量$(s,j)$应该$t_{sj} *f_{ps}$其中$f_{ps}$是流过通往节点的单个弧$s$. 现在在我的 LP 中，我对节点有以下限制$s$：

1. $f_{ps} = f_{si}+f_{sj}+f_{sk}$
2. $f_{si} = t_{si} *f_{ps}$
3. $f_{sj} = t_{sj} *f_{ps}$
4. $f_{sk} = t_{sk} *f_{ps}$

在特殊情况下，只需假设$\sum_j {t_{sj}}=1$. 例如假设$t_{sj}$是概率值。

现在，我的问题是如何摆脱这些比例等式约束，即我们给定示例中的约束 2-4。我正在寻找一种方法来修改网络结构，以隐式包含这些约束。