Аннотация:
Предложен новый метод для отыскания равновесия в линейной модели обмена с фиксированными бюджетами. Алгоритм базируется на рассмотрении двух двойственных друг другу полиэдральных комплексов, порождаемых вводимой транспортной задачей модели. Процедура алгоритма использует хорошо разработанные фрагменты метода потенциалов для транспортных задач, что позволяет на каждом
шаге ограничиться рассмотрением лишь треугольных систем линейных уравнений. Алгоритм допускает старт с произвольного начального вектора цен. Доказывается конечность алгоритма.
Ключевые слова:линейная модель обмена, равновесие, комплементарность, выпуклая функция, субдифференциал, оптимизация.
УДК:519.865.3
Статья поступила: 17.09.2007 Окончательный вариант: 29.01.2008