RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления // Архив

Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2019, том 15, выпуск 2, страницы 199–211 (Mi vspui401)

Прикладная математика

Обобщенная лемма Гиббса и равновесие по Вардропу

В. Н. Малозёмов, Н. А. Соловьева

Санкт-Петербургский государственный университет, Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7-9

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

Ключевые слова: обобщенная лемма Гиббса, равновесие по Вардропу, парадокс Брэсса, выпуклое программирование.

УДК: 519.85

MSC: 90C90

Поступила: 21 августа 2018 г.
Принята к печати: 15 марта 2019 г.

DOI: 10.21638/11701/spbu10.2019.204



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


© МИАН, 2024