RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2016, том 22, номер 3, страницы 200–211 (Mi timm1336)

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

Двойственность и вопросы коррекции противоречивых ограничений несобственных задач линейного программирования

Л. Д. Поповab, В. Д. Скаринba

a Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
b Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург

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

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

УДК: 519.658.4

MSC: 90C05, 90C46

Поступила в редакцию: 19.02.2016

DOI: 10.21538/0134-4889-2016-22-3-200-211


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2017, 299, suppl. 1, 165–176

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


© МИАН, 2024