Венгерский метод для отыскания равновесия в линейной модели обмена с фиксированными бюджетами

Известно, что задача отыскания равновесия в линейной модели с фиксированными бюджетами сводится к некоторой задаче математического программирования с линейными ограничениями. Однако эффективных конечных алгоритмов для решения задач возникающего класса предложено не было. Принципиально иной подход к проблеме, основанный на идеях полиэдральной комплементарности, был развит в работах одного из авторов. Этот подход позволил не только прояснить некоторые качественные аспекты проблемы, но и разработать достаточно простые и эффективные алгоритмы симплексного типа, обеспечивающие нахождение равновесия за конечное число шагов. Предлагаемый в настоящей работе алгоритм является дальнейшим продвижением в этом направлении, показывая применимость идей венгерского метода решения транспортных задач. Это выявляет более тесную связь с конструкциями линейного программирования. Использование алгоритма Форда–Фалкерсона для задачи о максимальном потоке позволяет избавиться от характерного для симплексных процедур предположения о невырожденности. Библиогр. 8.