«Математика» 2009 1

О задачах двухуровневого программирования с равновесием на нижнем уровне

Авторы: А. В. Орлов
Аннотация:

В статье предложена новая формулировка задачи двухуровневого программирования с обобщенной биматричной игрой на нижнем уровне. Произведена редукция оптимистической постановки этой задачи к невыпуклой задаче математического программирования.

Ключевые слова: двухуровневое программирование, оптимистическое решение, обобщенная биматричная игра, невыпуклая задача, теория глобального поиска
УДК: 519.853.4
Литература: 1 Горелик В. А. Теоретико-игровые модели принятия решений в экологоэкономических системах / В. А. Горелик, А. Ф. Кононенко. — М.: Радио и связь, 1982. — 144 с.
2. Гермейер Ю. Б. Игры с непротивоположными интересами/ Ю. Б.Гермейер.— М.: Наука, 1976. — 328 c.
3. Dempe S. Foundations of Bilevel Programming / S.Dempe. —Dordrecht: Kluwer Academic Publishers, 2002. — 312 p.
4. Стрекаловский А. С. Биматричные игры и билинейное программирование / А. С. Стрекаловский, А. В. Орлов. — М.: Физматлит, 2007. — 224 с.
5. Стрекаловский А.С. Элементы невыпуклой оптимизации/ А.С.Стрекаловский. — Новосибирск: Наука, 2003. — 356 с.
6. Орлов А. В. Численное решение задач билинейного программирования / А. В. Орлов // Журн. вычисл. матем. и матем. физики. — 2008. — Т. 48, № 2. — С. 45–62.