Пропускная Путевое разложение потока

Однако чтобы оценить величину вклада потока, протекающего по пути, в критерий оптимальности, необходимо знать путевое разложение оптимального потока в сети на каждом i-том шаге, что является фактически искомой величиной решения задачи. Поэтому, чтобы получить приближенное путевое разложение интегрального потока в сети, приходится пользоваться приближенными оценками оптимального потока в сети и ее дугах. Для этой цели в агрегированной сети решается задача линейного программирования, в которой используются границы интегральных пропускных способностей агрегированных дуг. Эта задача записывается следующим образом [c.220]

Справочник химика 21