Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
— модель математическая однородных физических потоков, например, потоков однопродуктовых грузов по транспортной сети, потоков однотипной информации в сетях связи, потоков жидкости в трубопроводе и т. п.
Граф Бержа определяет следующую сеть. Каждой дуге поставлено в соответствие неотрицательное число ее пропускная способность. Каждой вершине поставлено в соответствие действительное число ее интенсивность, причем
Тогда П. в. с. наз. ф-ция определенная на мн-ве V и удовлетворяющая следующим условиям:
где .
Значение величиной потока по дуге Ур-ния (1) являются ур-ниями сохранения или непрерывности. Они отражают тот факт, что для любой вершины разность между величиной вытекающего потока и величиной втекающего потока должна равняться ее интенсивности. Неравенства (2) указывают на то, что величина потока по дуге не должна превышать пропускной способности ЭТОЙ дуги. Мельник.