4446
правок
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
Строка 27: | Строка 27: | ||
Линейная программа LP (1) для нахождения потока, максимизирующего значение <math>\lambda \;</math>: | Линейная программа LP (1) для нахождения потока, максимизирующего значение <math>\lambda \;</math>: | ||
<math>max \lambda \;</math> | (1) <math>max \lambda \;</math> | ||
При | При выполнении условий | ||
(2) <math>\lambda l(v) + \sum_{e = (u, v) \in E} \sum^K_{i = 1} f(e(i)) = \sum_{e = (v, u) \in E} \sum^K_{i = 1} f(e(i)), \; \forall v \in V - V_G</math> | |||
(3) <math>f(e(i)) \le c(e), \; \forall e \in E</math> | |||
(4) <math>\sum_{1 \le i \le K} \bigg( \sum_{e = (u, v) \in E} \frac{f(e(i))}{c(e)} + \sum_{e = (v, u) \in E} \frac{f(e(i))}{c(e)} \bigg) \le I(v), \; v \in V</math> | |||
<math>\frac{f(e(i))}{c(e)} + \sum_{e' \in I(e)} \frac{f(e'(i))}{c(e')} \le c(q), \; \forall e \in E, 1 \le i \le K.</math> | |||
(5) <math>\frac{f(e(i))}{c(e)} + \sum_{e' \in I(e)} \frac{f(e'(i))}{c(e')} \le c(q), \; \forall e \in E, 1 \le i \le K.</math> | |||
правок