RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал индустриальной математики // Архив

Сиб. журн. индустр. матем., 2008, том 11, номер 2, страницы 139–154 (Mi sjim507)

Эта публикация цитируется в 38 статьях

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

В. И. Шмырёв

Институт математики им. С. Л. Соболева СО РАН

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

Ключевые слова: линейная модель обмена, равновесие, комплементарность, выпуклая функция, субдифференциал, оптимизация.

УДК: 519.865.3

Статья поступила: 17.09.2007
Окончательный вариант: 29.01.2008


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2009, 3:4, 505–518

Реферативные базы данных:


© МИАН, 2024