Том 15, номер 3, 2008 г., Стр. 31-42
УДК 519.833.2, 519.8:656
В. И. Зоркальцев, М. А. Киселева
Равновесие Нэша в транспортной модели с квадратичными затратами
Аннотация:
Рассматривается проблема согласования планов перевозок нескольких клиентов по единой транспортной сети. Затраты на перевозки по отдельным дугам каждого клиента являются квадратичной функцией от объёмов перевозок этого клиента при фиксированных объёмах перевозок других клиентов. Показано, что проблема поиска равновесия Нэша для рассматриваемой нелинейной транспортной модели сводится к решению задачи выпуклого квадратичного программирования.
Ключевые слова: нелинейная транспортная модель, равновесие по Нэшу.
Зоркальцев Валерий Иванович 1
Киселева Марина Александровна 1,2
1. Институт систем энергетики им. Л. А. Мелентьева СО РАН,
ул. Лермонтова, 130, 664033 Иркутск, Россия
2.
Иркутский государственный университет,
ул. Карла Маркса, 1, 664003 Иркутск, Россия
е-mail: zork@isem.sei.irk.ru, marinee@mail.ru
Статья поступила 14 февраля 2008 г.
Исправленный вариант — 3 апреля 2008 г.
