Выпуклые многогранники в задачах оптимизации на сетях

Для точек $n$-мерного пространства приведены критерии реализуемости в сеть. Конструкции позволяют любую реализуемую в сеть точку выразить в форме выпуклой линейной комбинации из стандартных (экстремальных) точек. Это позволяет унифицировать задачи оптимизации на сетях. Выделен обширный класс (равномерных) сетей, представляемых в форме выпуклых линейных комбинаций из стандартных (экстремальных) сетей. Построены оптимизационные модели, в которых метод выпуклых линейных комбинаций позволяет упростить вычислительные процессы для широкого класса задач математического программирования, заданных на сетях. Библ. 16.