-
61 linear programming
сокр. LP1) иссл. опер. линейное программирование (раздел математического программирования, в котором изучается определение минимума или максимума линейной функции многих переменных при наличии линейных ограничений, представленных системой равенств и неравенств)See:2) упр. линейное программирование (в управлении: инструмент, используемый при решении проблемы "оптимизации" или проблемы лучшего выбора)See:* * ** * *. Техника поиска максимального значения какого-либо уравнения, являющегося предметом указанных линейных ограничений . Инвестиционная деятельность . -
62 quadratic programming
иссл. опер. квадратичное программирование (раздел нелинейного программирования; совокупность методов решения экстремальных задач, в которых целевая функция представляет собой квадратное уравнение, а ограничения линейны)See:* * ** * *. Разновидность линейного программирования, в котором используются квадратные уравнения вместо линейных . Инвестиционная деятельность . -
63 нелинейное программирование
Большой англо-русский и русско-английский словарь > нелинейное программирование
-
64 нелинейное программирование
Русско-английский технический словарь > нелинейное программирование
-
65 doğrusal olmayan programlama
nonlinear programming -
66 нелинейное программирование
Русско-английский физический словарь > нелинейное программирование
-
67 нелинейное программирование
Русско-английский словарь по электронике > нелинейное программирование
-
68 нелінейнае праграмаванне
nonlinear programmingБеларуска-ангельскі слоўнік матэматычных тэрмінаў і тэрміналагічных словазлучэнняў > нелінейнае праграмаванне
-
69 нелинейное программирование
Русско-английский словарь по радиоэлектронике > нелинейное программирование
-
70 нелинейно програмиране
nonlinear programmingБългарски-Angleščina политехнически речник > нелинейно програмиране
-
71 programowanie nieliniowe
• nonlinear programmingSłownik polsko-angielski dla inżynierów > programowanie nieliniowe
-
72 нелинейное программирование
Русско-английский синонимический словарь > нелинейное программирование
-
73 нелинейное программирование
Русско-Английский новый экономический словарь > нелинейное программирование
-
74 programación no lineal
Diccionario Español-Inglés Matemáticas > programación no lineal
-
75 программирование
* * *программи́рование с.
programmingавтомати́ческое программи́рование — automatic programmingдинами́ческое программи́рование — dynamic programmingдискре́тное программи́рование — discrete programmingквадрати́чное программи́рование — quadratic programmingлине́йное программи́рование — linear programmingматемати́ческое программи́рование — mathematical programmingнелине́йное программи́рование — nonlinear programmingцелочи́сленное программи́рование — integer programmingРусско-английский политехнический словарь > программирование
-
76 нелинейное программирование
нелинейное программирование
Раздел математического программирования, изучающий методы решения экстремальных задач с нелинейной целевой функцией и (или) областью допустимых решений, определенной нелинейными ограничениями. В экономике это соответствует тому, что результаты (эффективность) возрастают или убывают непропорционально изменению масштабов использования ресурсов (или, что то же самое, масштабов производства) - например, из-за деления издержек производства на предприятиях на переменные и условно-постоянные, из-за насыщения спроса на товары, когда каждую следующую единицу продать труднее, чем предыдущую, из-за влияния экстерналий (см.Внешняя экономия, внешние издержки) и т.д. В краткой форме задачу Н.п. можно записать так: F (x) ? max при условиях g (x) ? b, x ? 0. где x — вектор искомых переменных, F (x) — целевая функция, g (x) — функция ограничений (непрерывно дифференцируемая), b — вектор констант ограничений (выбор знака ? в первом условии здесь произволен, его всегда можно изменить на обратный). Решение задачи нелинейного программирования (глобальный максимум или минимум) может принадлежать либо границе, либо внутренней части допустимого множества. Иначе говоря, задача состоит в выборе таких неотрицательных значений переменных, подчиненных системе ограничений в форме неравенств, при которых достигается максимум (или минимум) данной функции. При этом не оговаривается форма ни целевой функции, ни неравенств. Могут быть разные случаи: целевая функция — нелинейна, а ограничения — линейны; целевая функция — линейна, а ограничения (хотя бы одно из них) - нелинейны; и целевая функция, и ограничения нелинейны. Задачи, в которых число переменных и (или) число ограничений бесконечно, называются задачами бесконечномерного Н.п.. Задачи, в которых целевая функция и (или) функции ограничений содержат случайные элементы, называются задачами стохастического Н.п. Например, задачу для двух переменных (выпуск продукта x и выпуск продукта y) и вогнутой целевой функции (прибыль — p) можно геометрически представить на чертеже (см. рис. H.4; заштрихована область допустимых решений). Эта задача реалистично отражает распространенное в экономике явление: рост прибыли с ростом производства до определенного (оптимального) уровня в точке B’, а затем ее снижение, например, вследствие затоваривания продукцией или исчерпания наиболее эффективных ресурсов. Нелинейные задачи сложны, часто их упрощают тем, что приводят к линейным. Для этого условно принимают, что на том или ином участке целевая функция возрастает или убывает пропорционально изменению независимых переменных. Такой подход называется методом кусочно-линейных приближений, он применим, однако, лишь к некоторым видам нелинейных задач. Нелинейные задачи в определенных условиях решаются с помощью функции Лагранжа (см. Множители Лагранжа, Лагранжиан): найдя ее седловую точку, тем самым находят и решение задачи. Среди вычислительных алгоритмов Н.п. большое место занимают градиентные методы. Универсального же метода для нелинейных задач нет, и, по-видимому, может не быть, поскольку они чрезвычайно разнообразны. Особенно трудно решаются многоэкстремальные задачи. Для некоторых типов задач выпуклого программирования (вид нелинейного) разработаны эффективные численные методы оптимизации Рис. Н.4 Нелинейное программирование (заштрихована область допустимых решений)
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > нелинейное программирование
-
77 нелинейное программирование
nonlinear programming матем.Русско-английский словарь по вычислительной технике и программированию > нелинейное программирование
-
78 задача нелинейного программирования
Русско-английский научно-технический словарь Масловского > задача нелинейного программирования
-
79 нелинейное программирование
Русско-английский научно-технический словарь Масловского > нелинейное программирование
-
80 problem
1) задача; проблема3) трудность, затруднение•- boundary value problem - card matching problem - central limit problem - decision problem under risk - decision problem under uncertainty - extremum problem - fair division problem - gambling problem - gasoline blending problem - incompletely structured problem - optimal path problem - optimal stopping problem - portfolio selection problem - precisely specified problem - recursively solvable problem - sequential decision programming problem - sequential occupancy problem - shortest path problem - shortest route problem - standard control problem - three houses and three wells problem
См. также в других словарях:
Nonlinear programming — In mathematics, nonlinear programming (NLP) is the process of solving a system of equalities and inequalities, collectively termed constraints, over a set of unknown real variables, along with an objective function to be maximized or minimized,… … Wikipedia
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
Nonlinear conjugate gradient method — In numerical optimization, the nonlinear conjugate gradient method generalizes the conjugate gradient method to nonlinear optimization. For a quadratic function : The minimum of f is obtained when the gradient is 0: . Whereas linear conjugate… … Wikipedia
Nonlinear dimensionality reduction — High dimensional data, meaning data that requires more than two or three dimensions to represent, can be difficult to interpret. One approach to simplification is to assume that the data of interest lies on an embedded non linear manifold within… … Wikipedia
Nonlinear gameplay — See also: Open world A video game with nonlinear gameplay presents players with challenges that can be completed in a number of different sequences. Each player sees only some of the challenges possible, and the same challenges may be played in a … Wikipedia
Nonlinear complementarity problem — In applied mathematics, a nonlinear complementarity problem (NCP) with respect to a mapping ƒ : Rn → Rn, denoted by NCPƒ, is to find a vector x ∈ Rn such that where ƒ(x) is a smooth mapping. References Stephen C.… … Wikipedia
Linear programming — (LP, or linear optimization) is a mathematical method for determining a way to achieve the best outcome (such as maximum profit or lowest cost) in a given mathematical model for some list of requirements represented as linear relationships.… … Wikipedia
mathematical programming — Application of mathematical and computer programming techniques to the construction of deterministic models, principally for business and economics. For models that only require linear algebraic equations, the techniques are called linear… … Universalium
Sequential quadratic programming — (SQP) is one of the most popular and robust algorithms for nonlinear continuous optimization. The method is based on solving a series of subproblems designed to minimize a quadratic model of the objective subject to a linearization of the… … Wikipedia
Semidefinite programming — (SDP) is a subfield of convex optimization concerned with the optimization of a linear objective function over the intersection of the cone of positive semidefinite matrices with an affine space.Semidefinite programming is a relatively new field… … Wikipedia
Dynamic programming — For the programming paradigm, see Dynamic programming language. In mathematics and computer science, dynamic programming is a method for solving complex problems by breaking them down into simpler subproblems. It is applicable to problems… … Wikipedia