Nonlinear programming (original) (raw)
La programació no lineal consisteix a optimitzar una funció objectiu sotmesa a unes restriccions. A diferència de la programació lineal estàndard, la funció objectiu i les restriccions poden ser funcions no lineals.
| Property | Value |
|---|---|
| dbo:abstract | La programació no lineal consisteix a optimitzar una funció objectiu sotmesa a unes restriccions. A diferència de la programació lineal estàndard, la funció objectiu i les restriccions poden ser funcions no lineals. (ca) Jako nelineární programování nebo též nelineární optimalizace se označuje subdisciplína matematického programování, která řeší problém nalezení minima nebo maxima . Jejími speciálními typy jsou konvexní programování a kvadratické programování. (cs) In der Mathematik ist die nichtlineare Optimierung (auch nichtlineares Programm, NLP, genannt) das Vorhaben, eine skalare Zielfunktion einer oder mehrerer reeller Variablen in einem eingeschränkten Bereich zu optimieren, wobei die Zielfunktion oder die Bereichsgrenzen nicht linear (affin) sind. Es ist ein Teilgebiet der mathematischen Optimierung und ein Obergebiet der konvexen Optimierung. In Abgrenzung von den genannten Begriffen wird hier die Anwendung auf differenzierbare nichtlineare Zielfunktionen ohne Beschränkung auf Konvexität der Zielfunktion oder des Suchbereiches beschrieben.Im Abschnitt Begriffe: Zielfunktion, Nebenbedingungen, zulässige Menge, lokale und globale Optimierung finden sich wesentliche Erklärungen. (de) En matemáticas, programación no lineal (PNL) es el proceso de resolución de un sistema de igualdades y desigualdades sujetas a un conjunto de restricciones sobre un conjunto de variables reales desconocidas, con una función objetivo a maximizar (o minimizar), cuando alguna de las restricciones o la función objetivo no son lineales. (es) Matematikan, programazio ez lineala (PEL) da: aldagai erreal ezezagunen multzo batean, murrizketa multzo baten mende dauden berdintasun eta desberdintasunen sistema ebazteko prozesua, maximizatzeko (edo minimizatzeko) funtzio objektibo batekin, murrizketa batzuk edo funtzio objektiboa linealak ez direnean. (eu) In mathematics, nonlinear programming (NLP) is the process of solving an optimization problem where some of the constraints or the objective function are nonlinear. An optimization problem is one of calculation of the extrema (maxima, minima or stationary points) of an objective function over a set of unknown real variables and conditional to the satisfaction of a system of equalities and inequalities, collectively termed constraints. It is the sub-field of mathematical optimization that deals with problems that are not linear. (en) En optimisation, vue comme branche des mathématiques, l'optimisation non linéaire (en anglais : nonlinear programming – NLP) s'occupe principalement des problèmes d'optimisation dont les données, i.e., les fonctions et ensembles définissant ces problèmes, sont non linéaires, mais sont aussi différentiables autant de fois que nécessaire pour l'établissement des outils théoriques, comme les conditions d'optimalité, ou pour la bonne marche des algorithmes de résolution qui y sont introduits et analysés. Cette sous-discipline de l'optimisation, à la frontière mal définie et l'introduction un peu artificielle, a aussi son existence liée à la communauté de chercheurs qui se sont spécialisés sur ces sujets et au type de résultats qui ont pu être obtenus.[réf. souhaitée] Elle complémente l' (ou non différentiable), elle aussi liée à une communauté de chercheurs spécialisés.[réf. souhaitée] Ces deux disciplines se rassemblent pour former ce que l'on appelle l', qui jouxte, quant à elle, d'autres sous-disciplines telles que l'optimisation combinatoire (ou discrète), l', etc. (fr) 수학에서 비선형 계획법(非線型計劃法, non-linear programming)은 목적 함수의 제약조건 중 일부가 비선형인 최적화 문제를 해결하는 프로세스이다. 최적화 문제는 미상의 실수형 변수 집합에서 손실 함수의 극값의 계산의 하나이며 총괄하여 제약 조건으로 불리는 등식과 부등식의 체계의 만족에 조건적이다. 선형이 아닌 문제를 다루는 수학적 최적화의 하위 분야이다. (ko) 非線形計画法（ひせんけいけいかくほう、英: nonlinear programming, NLP）は、制約条件群と未知の実変数群から成る一連の等式と不等式で、制約条件または目的関数の一部が非線形なものについて、目的関数を最小化または最大化するような解を求めるプロセスである。また、非線形計画法の対象となる問題を非線形計画問題と呼ぶ。 (ja) In matematica, programmazione non lineare è il processo di soluzione di un sistema di equazioni e disequazioni su un insieme di variabili reali incognite, con una funzione obiettivo da massimizzare o minimizzare. (it) Programowanie nieliniowe – przypadek programowania matematycznego, w którym funkcja celu bądź ograniczenia są funkcjami nieliniowymi. Szczególnymi przypadkami programowania nieliniowego są: * * (pl) Em matemática, programação não linear é o processo de resolução de um problema de otimização definido por um sistema de equações e desigualdades, coletivamente denominadas , através de um conjunto de desconhecido variáveis reais, juntamente com uma função objetivo a ser maximizada ou minimizada, onde algumas das restrições ou a função objetivo são não lineares. É um sub-campo da otimização matemática que lida com problemas que não são lineares. (pt) Icke-linjär optimering är, inom matematik, optimering av en målfunktion under förutsättning att vissa bivillkor gäller, och där minst ett av bivillkoren eller målfunktionen är icke-linjär. Detta kan jämföras med linjärprogrammering där alla bivillkor, samt målfunktionen är linjär. Det generella problemet kan skrivas som: , till exempel att man vill minimera en kostnad genom att välja x ur på rätt sätt där Ofta kan mängden med tillåtna punkter beskrivas med ett antal bivillkor (sv) Неліні́йне програмува́ння (NLP, англ. NonLinear Programming) — випадок математичного програмування, у якому цільовою функцією чи обмеженнями є нелінійна функція. Задача нелінійного програмування ставиться як задача знаходження оптимуму певної цільової функції при виконанні умов , де — параметри, — обмеження, n — кількість параметрів, s — кількість обмежень. На відміну від задачі лінійного програмування в задачі нелінійного програмування оптимум не обов'язково лежить на границі області, визначеної обмеженнями. (uk) Нелинейное программирование (NLP, англ. NonLinear Programming) — случай математического программирования, который не сводится к постановке задачи линейного программирования (например, в котором целевой функцией или ограничением является нелинейная функция). Задача нелинейного программирования ставится как задача нахождения оптимума определённой целевой функции при выполнении условий где — параметры, — ограничения, — количество параметров, — количество ограничений. В отличие от задачи линейного программирования, в задаче программирования нелинейного оптимум не обязательно лежит на границе области, определённой ограничениями. (ru) 在数学中，非线性规划是求解由一系列未知实函数组成的组方程和不等式（统称为约束）定义的最佳化問題，伴随着一个要被最大化或最小化的目标函数，只是一些约束或目标函数是非線性的。它是最优化处理非线性问题的一个子领域。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Nonlinear_programming.svg?width=300 |
| dbo:wikiPageExternalLink | http://glossary.computing.society.informs.org/ https://www.springer.com/mathematics/applications/book/978-3-540-35445-1%7Cedition=Second |
| dbo:wikiPageID | 679709 (xsd:integer) |
| dbo:wikiPageLength | 9494 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1093223113 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Quadratic_function dbr:Nl_(format) dbr:Real-valued_function dbr:Branch_and_bound dbr:Jan_Brinkhuis dbr:List_of_optimization_software dbr:Convex_optimization dbr:Convex_set dbr:Mathematical_optimization dbr:Mathematics dbr:Equation dbr:Concave_function dbr:Constraint_(mathematics) dbr:Convex_function dbr:Subderivative dbr:Objective_function dbr:Empty_set dbr:Feasible_region dbr:Function_of_a_real_variable dbc:Optimization_algorithms_and_methods dbr:Werner_Fenchel dbr:Karush–Kuhn–Tucker_conditions dbr:Least_squares dbr:Linear_programming dbr:Curve_fitting dbr:Economy_of_scale dbr:Nonlinear dbr:Fractional_programming dbr:Quadratic_programming dbr:Differentiability dbr:Inequality_(mathematics) dbr:Optimization_problem dbr:Nonlinear_least_squares dbr:Simultaneous_equations dbr:Quadratically_constrained_quadratic_programming dbr:Constraint_qualification dbr:File:Nonlinear_programming.svg dbr:File:Nonlinear_programming_3D.svg |
| dbp:wikiPageUsesTemplate | dbt:Authority_control dbt:Cite_book dbt:Reflist dbt:Short_description dbt:Isbn dbt:Optimization_algorithms |
| dct:subject | dbc:Optimization_algorithms_and_methods |
| gold:hypernym | dbr:Process |
| rdf:type | owl:Thing yago:WikicatOptimizationAlgorithmsAndMethods yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity dbo:Election yago:Rule105846932 |
| rdfs:comment | La programació no lineal consisteix a optimitzar una funció objectiu sotmesa a unes restriccions. A diferència de la programació lineal estàndard, la funció objectiu i les restriccions poden ser funcions no lineals. (ca) Jako nelineární programování nebo též nelineární optimalizace se označuje subdisciplína matematického programování, která řeší problém nalezení minima nebo maxima . Jejími speciálními typy jsou konvexní programování a kvadratické programování. (cs) In der Mathematik ist die nichtlineare Optimierung (auch nichtlineares Programm, NLP, genannt) das Vorhaben, eine skalare Zielfunktion einer oder mehrerer reeller Variablen in einem eingeschränkten Bereich zu optimieren, wobei die Zielfunktion oder die Bereichsgrenzen nicht linear (affin) sind. Es ist ein Teilgebiet der mathematischen Optimierung und ein Obergebiet der konvexen Optimierung. In Abgrenzung von den genannten Begriffen wird hier die Anwendung auf differenzierbare nichtlineare Zielfunktionen ohne Beschränkung auf Konvexität der Zielfunktion oder des Suchbereiches beschrieben.Im Abschnitt Begriffe: Zielfunktion, Nebenbedingungen, zulässige Menge, lokale und globale Optimierung finden sich wesentliche Erklärungen. (de) En matemáticas, programación no lineal (PNL) es el proceso de resolución de un sistema de igualdades y desigualdades sujetas a un conjunto de restricciones sobre un conjunto de variables reales desconocidas, con una función objetivo a maximizar (o minimizar), cuando alguna de las restricciones o la función objetivo no son lineales. (es) Matematikan, programazio ez lineala (PEL) da: aldagai erreal ezezagunen multzo batean, murrizketa multzo baten mende dauden berdintasun eta desberdintasunen sistema ebazteko prozesua, maximizatzeko (edo minimizatzeko) funtzio objektibo batekin, murrizketa batzuk edo funtzio objektiboa linealak ez direnean. (eu) In mathematics, nonlinear programming (NLP) is the process of solving an optimization problem where some of the constraints or the objective function are nonlinear. An optimization problem is one of calculation of the extrema (maxima, minima or stationary points) of an objective function over a set of unknown real variables and conditional to the satisfaction of a system of equalities and inequalities, collectively termed constraints. It is the sub-field of mathematical optimization that deals with problems that are not linear. (en) 수학에서 비선형 계획법(非線型計劃法, non-linear programming)은 목적 함수의 제약조건 중 일부가 비선형인 최적화 문제를 해결하는 프로세스이다. 최적화 문제는 미상의 실수형 변수 집합에서 손실 함수의 극값의 계산의 하나이며 총괄하여 제약 조건으로 불리는 등식과 부등식의 체계의 만족에 조건적이다. 선형이 아닌 문제를 다루는 수학적 최적화의 하위 분야이다. (ko) 非線形計画法（ひせんけいけいかくほう、英: nonlinear programming, NLP）は、制約条件群と未知の実変数群から成る一連の等式と不等式で、制約条件または目的関数の一部が非線形なものについて、目的関数を最小化または最大化するような解を求めるプロセスである。また、非線形計画法の対象となる問題を非線形計画問題と呼ぶ。 (ja) In matematica, programmazione non lineare è il processo di soluzione di un sistema di equazioni e disequazioni su un insieme di variabili reali incognite, con una funzione obiettivo da massimizzare o minimizzare. (it) Programowanie nieliniowe – przypadek programowania matematycznego, w którym funkcja celu bądź ograniczenia są funkcjami nieliniowymi. Szczególnymi przypadkami programowania nieliniowego są: * * (pl) Em matemática, programação não linear é o processo de resolução de um problema de otimização definido por um sistema de equações e desigualdades, coletivamente denominadas , através de um conjunto de desconhecido variáveis reais, juntamente com uma função objetivo a ser maximizada ou minimizada, onde algumas das restrições ou a função objetivo são não lineares. É um sub-campo da otimização matemática que lida com problemas que não são lineares. (pt) Icke-linjär optimering är, inom matematik, optimering av en målfunktion under förutsättning att vissa bivillkor gäller, och där minst ett av bivillkoren eller målfunktionen är icke-linjär. Detta kan jämföras med linjärprogrammering där alla bivillkor, samt målfunktionen är linjär. Det generella problemet kan skrivas som: , till exempel att man vill minimera en kostnad genom att välja x ur på rätt sätt där Ofta kan mängden med tillåtna punkter beskrivas med ett antal bivillkor (sv) Неліні́йне програмува́ння (NLP, англ. NonLinear Programming) — випадок математичного програмування, у якому цільовою функцією чи обмеженнями є нелінійна функція. Задача нелінійного програмування ставиться як задача знаходження оптимуму певної цільової функції при виконанні умов , де — параметри, — обмеження, n — кількість параметрів, s — кількість обмежень. На відміну від задачі лінійного програмування в задачі нелінійного програмування оптимум не обов'язково лежить на границі області, визначеної обмеженнями. (uk) 在数学中，非线性规划是求解由一系列未知实函数组成的组方程和不等式（统称为约束）定义的最佳化問題，伴随着一个要被最大化或最小化的目标函数，只是一些约束或目标函数是非線性的。它是最优化处理非线性问题的一个子领域。 (zh) En optimisation, vue comme branche des mathématiques, l'optimisation non linéaire (en anglais : nonlinear programming – NLP) s'occupe principalement des problèmes d'optimisation dont les données, i.e., les fonctions et ensembles définissant ces problèmes, sont non linéaires, mais sont aussi différentiables autant de fois que nécessaire pour l'établissement des outils théoriques, comme les conditions d'optimalité, ou pour la bonne marche des algorithmes de résolution qui y sont introduits et analysés. Cette sous-discipline de l'optimisation, à la frontière mal définie et l'introduction un peu artificielle, a aussi son existence liée à la communauté de chercheurs qui se sont spécialisés sur ces sujets et au type de résultats qui ont pu être obtenus.[réf. souhaitée] (fr) Нелинейное программирование (NLP, англ. NonLinear Programming) — случай математического программирования, который не сводится к постановке задачи линейного программирования (например, в котором целевой функцией или ограничением является нелинейная функция). Задача нелинейного программирования ставится как задача нахождения оптимума определённой целевой функции при выполнении условий где — параметры, — ограничения, — количество параметров, — количество ограничений. (ru) |
| rdfs:label | برمجة غير خطية (ar) Programació no lineal (ca) Nelineární programování (cs) Nichtlineare Optimierung (de) Programación no lineal (es) Programazio ez lineal (eu) Programmazione non-lineare (it) Optimisation non linéaire (fr) 비선형 계획법 (ko) 非線形計画法 (ja) Nonlinear programming (en) Programowanie nieliniowe (pl) Programação não linear (pt) Нелинейное программирование (ru) Icke-linjär optimering (sv) 非线性规划 (zh) Нелінійне програмування (uk) |
| owl:sameAs | freebase:Nonlinear programming yago-res:Nonlinear programming wikidata:Nonlinear programming dbpedia-ar:Nonlinear programming http://ast.dbpedia.org/resource/Programación_non_llinial dbpedia-ca:Nonlinear programming dbpedia-cs:Nonlinear programming dbpedia-de:Nonlinear programming dbpedia-es:Nonlinear programming dbpedia-eu:Nonlinear programming dbpedia-fa:Nonlinear programming dbpedia-fr:Nonlinear programming dbpedia-gl:Nonlinear programming dbpedia-he:Nonlinear programming http://hi.dbpedia.org/resource/अरैखिक_प्रोग्रामन http://hy.dbpedia.org/resource/Ոչ_գծային_ծրագրավորում dbpedia-it:Nonlinear programming dbpedia-ja:Nonlinear programming dbpedia-ko:Nonlinear programming dbpedia-pl:Nonlinear programming dbpedia-pt:Nonlinear programming dbpedia-ru:Nonlinear programming dbpedia-simple:Nonlinear programming dbpedia-sl:Nonlinear programming dbpedia-sr:Nonlinear programming dbpedia-sv:Nonlinear programming dbpedia-uk:Nonlinear programming dbpedia-zh:Nonlinear programming https://global.dbpedia.org/id/4vtdS |
| prov:wasDerivedFrom | wikipedia-en:Nonlinear_programming?oldid=1093223113&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Nonlinear_programming.svg wiki-commons:Special:FilePath/Nonlinear_programming_3D.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Nonlinear_programming |
| is dbo:academicDiscipline of | dbr:Yurii_Nesterov |
| is dbo:knownFor of | dbr:Dimitri_Bertsekas |
| is dbo:wikiPageRedirects of | dbr:Non-Linear_Optimization dbr:Non-Linear_programming dbr:Non-linear_programming dbr:Non_linear_optimization dbr:Nonlinear_optimization dbr:Applications_of_nonlinear_programming dbr:Methods_for_solving_nonlinear_programming_problems |
| is dbo:wikiPageWikiLink of | dbr:Energy_modeling dbr:NLP dbr:Nl_(format) dbr:Non-linear_least_squares dbr:Non-Linear_Optimization dbr:Non-Linear_programming dbr:Non-linear_programming dbr:Non_linear_optimization dbr:Nonlinear_optimization dbr:Branch_and_bound dbr:Andrea_Walther dbr:JuMP dbr:Pathological_(mathematics) dbr:Richard_W._Cottle dbr:Robert_B._Wilson dbr:Cutting-plane_method dbr:DIDO_(software) dbr:Dorodnitsyn_Computing_Centre dbr:Interior-point_method dbr:James_Renegar dbr:List_of_numerical_analysis_topics dbr:List_of_optimization_software dbr:Portfolio_optimization dbr:Reasoning_system dbr:Criss-cross_algorithm dbr:Math_Kernel_Library dbr:Mathematical_finance dbr:Mathematical_optimization dbr:Gauss_pseudospectral_method dbr:NEOS_Server dbr:Nonlinearity_(disambiguation) dbr:Quasiconvex_function dbr:GAUSS_(software) dbr:Gekko_(optimization_software) dbr:General_algebraic_modeling_system dbr:Constrained_optimization dbr:Constraint_(mathematics) dbr:Thomas_L._Magnanti dbr:LINDO dbr:Applications_of_nonlinear_programming dbr:Simplex dbr:SmartDO dbr:Yurii_Nesterov dbr:Fritz_John_conditions dbr:Mathematical_economics dbr:May_1905 dbr:BARON dbr:COIN-OR dbr:WORHP dbr:Werner_Fenchel dbr:Duality_(optimization) dbr:Galahad_library dbr:Karush–Kuhn–Tucker_conditions dbr:Linear_programming dbr:AMPL dbr:APMonitor dbr:APOPT dbr:Outline_of_finance dbr:PROPT dbr:Dimitri_Bertsekas dbr:Farkas'_lemma dbr:Fractional_programming dbr:Quadratic_programming dbr:Heilbronn_triangle_problem dbr:AIMMS dbr:Kaisa_Miettinen dbr:LINGO_(mathematical_modeling_language) dbr:Lagrange_multiplier dbr:Ekaterina_Kostina dbr:Trajectory_optimization dbr:CUTEr dbr:Claude_Lemaréchal dbr:Methods_for_solving_nonlinear_programming_problems dbr:Naum_Z._Shor dbr:Operations_research dbr:Optimization_Toolbox dbr:Shapley–Folkman_lemma dbr:Sequential_quadratic_programming dbr:Variable_neighborhood_search dbr:Nicholas_M._Smith_Jr. dbr:Extended_Mathematical_Programming dbr:Octeract_Engine dbr:Robert_J._Vanderbei dbr:Route_assignment dbr:NPSOL dbr:Moving_horizon_estimation dbr:Semidefinite_programming dbr:Sequential_linear-quadratic_programming dbr:TOMLAB dbr:Stochastic_optimization |
| is dbp:knownFor of | dbr:Dimitri_Bertsekas |
| is rdfs:seeAlso of | dbr:Mathematical_economics |
| is foaf:primaryTopic of | wikipedia-en:Nonlinear_programming |
