Розв'язок локально скінченної системи лінійних нерівностей зі структурою графа

Abstract

Запропоновано cnoci6 розв'язання локально скінченної системи лінійних нерівностей, що виникає при розв'язанні задач управління ресурсом в сітках з узагальненим законом Юрхгофа. Наведено критерий, коли система неровностей має структуру графа.We propose a method for the solution of a locally finite system of linear inequalities that arises in the course of solution of problems of control over resource in networks with generalized Kirchhoff law. We present a criterion for a system of inequalities to have the graph structure.