|
Труды Института математики и механики УрО РАН, 2012, том 18, номер 3, страницы 83–89
(Mi timm841)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 5 статьях)
Внутренние штрафные функции и двойственность в линейном программировании
И. И. Ереминa, Л. Д. Поповab a Институт математики и механики УрО РАН
b Уральский федеральный университет
Аннотация:
В функцию Лагранжа задачи линейного программирования включены дополнительные логарифмические слагаемые барьерного типа со штрафным параметром. В результате задача поиска седловых точек модифицированного Лагранжиана становится безусловной (седловая точка ищется относительно всего пространства прямых и двойственных переменных). Формулируются теоремы асимптотической сходимости к искомому решению и аналоги теорем двойственности для возникающих оптимизационных минимаксных и максиминных постановок.
Ключевые слова:
линейное программирование, двойственность, внутренние штрафные функции.
Поступила в редакцию: 25.02.2012
Образец цитирования:
И. И. Еремин, Л. Д. Попов, “Внутренние штрафные функции и двойственность в линейном программировании”, Тр. ИММ УрО РАН, 18, № 3, 2012, 83–89; Proc. Steklov Inst. Math. (Suppl.), 283, suppl. 1 (2013), 56–63
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm841 https://www.mathnet.ru/rus/timm/v18/i3/p83
|
|