ВНУТРЕННИЕ ШТРАФНЫЕ ФУНКЦИИ И ДВОЙСТВЕННОСТЬ В ЛИНЕЙНОМ ПРОГРАММИРОВАНИИ

Результат исследований: Вклад в журналСтатья

Аннотация

В функцию Лагранжа задачи линейного программирования включены дополнительные логарифмические слагаемые барьерного типа со штрафным параметром. В результате задача поиска седловых точек модифицированного Лагранжиана становится безусловной (седловая точка ищется относительно всего пространства прямых и двойственных переменных). Формулируются теоремы асимптотической сходимости к искомому решению и аналоги теорем двойственности для возникающих оптимизационных минимаксных и максиминных постановок.
Язык оригиналаРусский
Страницы (с-по)83-89
Число страниц7
ЖурналТруды института математики и механики УрО РАН
Том18
Номер выпуска3
СостояниеОпубликовано - 2012

    Fingerprint

ГРНТИ

  • 27.00.00 МАТЕМАТИКА

Уровень публикации

  • Перечень ВАК

Цитировать