Задача: циркуляция с потреблением и нижние границы
Рассмотрим потоковую сеть G = (V, Е) с пропускной способностью ce и нижней границей (, для каждого ребра е. Будем считать, что 0 < £, < ce для всех е. Как и прежде, каждому узлу v также назначен уровень потребление d, который может быть как положительным, так и отрицательным. Предполагается, что все уровни потребления, пропускные способности и нижние границы являются целыми числами.
Основные величины имеют тот же смысл, что и прежде, а нижняя граница i, означает, что величина потока через е должна быть не меньше £„. Таким образом, циркуляция в потоковой сети должна удовлетворять следующим двум условиям.
(i) (Ограничения пропускной способности.) Для всех е Е выполняется ус- ловие t'
Еще по теме Задача: циркуляция с потреблением и нижние границы:
- Общие признаки нарушения циркуляции энергии в канале
- НИЖНИЕ ЧАКРЫ
- Статья 324. Склонение несовершеннолетних к потреблению одурманивающих средств
- Статья 316. Незаконное публичное потребление наркотических средств
- 2.2.1. Область поиска, получения и потребления информации
- Статья 315. Склонение к потреблению наркотических средств, психотропных веществ или их аналогов
- Я-ГРАНИЦА
- ЗАДАЧИ ОБЩИЕ И ЗАДАЧИ СПЕЦИАЛЬНЫЕ
- 11.2.1. Область реализации права на поиск, получение и потребление информации в Интернет
- 7. Каждый школьник – это сложнейший мир проблем и задач. Забота о своевременном решении этих проблем и задач составляет основу строительства новой школы
- 14.1. Особенности информационных правоотношений, возникающих при производстве, распространении и потреблении библиотечной информации
- Границы эго
- Границы
- 18.1. Особенности информационных правоотношений, возникающих при производстве, передаче и потреблении персональных данных
- § 7. Смежные права и их границы