|
Прикладная математика
Обобщенная лемма Гиббса и равновесие по Вардропу
В. Н. Малозёмов, Н. А. Соловьева Санкт-Петербургский государственный университет, Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7-9
Аннотация:
В статье сформулирована и доказана обобщенная лемма Гиббса. Ее заключение согласовано с определением равновесия по Вардропу в транспортных сетях. Данное обстоятельство позволяет наиболее естественным путем построить известную задачу выпуклого программирования с линейными ограничениями, решением которой является вектор равновесия по Вардропу. Детально анализируется (с характерными примерами) непростое определение равновесия по Вардропу. Указывается причина появления парадокса Брэсса. Приводится также пример, который демонстрирует, как может меняться вектор равновесия по Вардропу при введении в транспортную сеть дороги с временем проезда, равным нулю.
Ключевые слова:
обобщенная лемма Гиббса, равновесие по Вардропу, парадокс Брэсса, выпуклое программирование.
Поступила: 21 августа 2018 г. Принята к печати: 15 марта 2019 г.
Образец цитирования:
В. Н. Малозёмов, Н. А. Соловьева, “Обобщенная лемма Гиббса и равновесие по Вардропу”, Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 15:2 (2019), 199–211
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vspui401 https://www.mathnet.ru/rus/vspui/v15/i2/p199
|
Статистика просмотров: |
Страница аннотации: | 168 | PDF полного текста: | 27 | Список литературы: | 31 | Первая страница: | 6 |
|