Main menu

Сетевые модели и потоки в графах: теорема о максимальном потоке и минимальном разрезе

Во многих задачах исследования операций требуется организовать эффективное перемещение физических объектов через сложную инфраструктуру: перекачку нефти по трубопроводам, передачу цифровых пакетов по маршрутизаторам интернета или управление транспортными потоками в мегаполисе. Математический аппарат для решения таких проблем предоставляет теория потоков в сетях, являющаяся мощным ответвлением теории графов. Анализируя пропускные способности отдельных участков транспортной сети, математики могут точно вычислить предельно возможный объем ресурсов, который система способна пропустить от источника к пункту назначения, а также безошибочно выявить главные «узкие горлышки» инфраструктуры, ограничивающие глобальную производительность.

Подробнее

Соц. сети