НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
- НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
- раздел математического программирования, посвященный теории и методам решения задач оптимизации нелинейных функций на множествах, задаваемых нелинейными ограничениями (равенствами и неравенствами).
Основная трудность решения задач Н. п. состоит в том, что эти задачи являются многоэкстремальными, и известные численные методы их решения гарантируют в общем случае сходимость минимизирующих последовательностей лишь к точкам локальных экстремумов.
Наиболее изученным разделом Н. п. является выпуклое программирование, задачи к-рого характеризуются тем, что любая точка локального минимума является точкой глобального минимума.
Лит.:[1] 3ангвилл У. И., Нелинейное программирование. Единый подход, пер. с англ., М., 1973; [2] Карманов В. Г., Математическое программирование, М., 1975; [3J Полак Э., Численные методы оптимизации. Единый подход, пер. с англ., М., 1974.
В. Г. Карманов.
Математическая энциклопедия. — М.: Советская энциклопедия.
И. М. Виноградов.
1977—1985.
Смотреть что такое "НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ" в других словарях:
Нелинейное программирование — [nonlinear programming] раздел математического программирования, изучающий методы решения экстремальных задач с нелинейной целевой функцией и (или) областью допустимых решений, определенной нелинейными ограничениями. В экономике это соответствует … Экономико-математический словарь
нелинейное программирование — Раздел математического программирования, изучающий методы решения экстремальных задач с нелинейной целевой функцией и (или) областью допустимых решений, определенной нелинейными ограничениями. В экономике это соответствует тому, что результаты… … Справочник технического переводчика
Нелинейное программирование — (NLP, англ. NonLinear Programming) случай математического программирования, в котором целевой функцией или ограничением является нелинейная функция. Задача нелинейного программирования ставится как задача нахождения оптимума… … Википедия
нелинейное программирование — netiesinis programavimas statusas T sritis automatika atitikmenys: angl. nonlinear programming vok. nichtlineare Programmierung, f rus. нелинейное программирование, n pranc. programmation non linéaire, f … Automatikos terminų žodynas
ПРОГРАММИРОВАНИЕ, МАТЕМАТИЧЕСКОЕ — раздел прикладной математики, применяющийся в качестве метода в экономических исследованиях. Разрабатывает теорию и методы решения условных экстремальных задач, является основной частью формального аппарата анализа разнообразных задач управления … Большой экономический словарь
КВАДРАТИЧНОЕ ПРОГРАММИРОВАНИЕ — раздел выпуклого программирования, посвященный теории и методам решения задач минимизации выпуклых квадратичных функций на множествах, задаваемых системами линейных неравенств и равенств. Существует законченная теория К. п., и разработаны… … Математическая энциклопедия
Линейное программирование — Линейное программирование математическая дисциплина, посвящённая теории и методам решения экстремальных задач на множествах мерного векторного пространства, задаваемых системами линейных уравнений и неравенств. Линейное программирование… … Википедия
Математическое программирование — [mathematical programming] (см. также Оптимальное программирование) раздел математики, который «… изучает методы решения задач на нахождение экстремума функций (показателя качества решения) при ограничениях в форме уравнений и… … Экономико-математический словарь
ВЫПУКЛОЕ ПРОГРАММИРОВАНИЕ — раздел математического программирования, посвященный теории и методам решения задач минимизации выпуклых функций на выпуклых множествах, задаваемых системами неравенств и равенств. Существует законченная теория В. п. и разработаны многочисленные… … Математическая энциклопедия
Математическое программирование — математическая дисциплина, посвященная теории и методам решения задач о нахождении экстремумов функций на множествах, определяемых линейными и нелинейными ограничениями (равенствами и неравенствами). М. п. раздел науки об… … Большая советская энциклопедия