Constraint (mathematics) (original) (raw)
القيد في الرياضيات شرط يجب تحقيقه في مسألة الاستمثال والتي يجب أن يستوفيها الحل. هناك عدة أنواع من القيود - في المقام الأول قيود المساواة، وقيود التباين، والقيود الصحيحة. تسمى مجموعة الحلول المرشحة التي تلبي جميع القيود المجموعة المجدية.
| Property | Value |
|---|---|
| dbo:abstract | القيد في الرياضيات شرط يجب تحقيقه في مسألة الاستمثال والتي يجب أن يستوفيها الحل. هناك عدة أنواع من القيود - في المقام الأول قيود المساواة، وقيود التباين، والقيود الصحيحة. تسمى مجموعة الحلول المرشحة التي تلبي جميع القيود المجموعة المجدية. (ar) En matemàtiques, una restricció o constricció és una condició que ha de satisfer una solució d'un problema d'optimització. Hi ha dos tipus de restriccions: Restriccions d'igualtat i restriccions de desigualtat. El conjunt de solucions que satisfan totes les restriccions s'anomena el conjunt de solucions possibles. (ca) Omezující podmínky jsou v matematice podmínky, které musí splňovat řešení optimalizačního problému. Běžné jsou následující typy omezujících podmínek. Vázaný extrém je označení typu úloh, kde je potřeba najít maximální nebo minimální hodnotu nějaké funkce či funkcionálu, přičemž zároveň je potřeba dodržet rovnice, jež splňují argumenty této funkce či funkcionálu. Obvykle jsou omezující podmínky zadané jako diferencovatelné funkční vztahy a sama funkce je rovněž diferencovatelná. Pak je možno vázaný extrém hledat pomocí metody Lagrangeových multiplikátorů. Tento typ úloh bývá častý zejména ve fyzice a jiných přírodních vědách (omezující podmínky mohou vyjadřovat různá omezení pohybu těles nebo omezení plynoucí z různých zákonů zachování). Absolutní extrém znamená, že maximum nebo minimum hledáme na zadané souvislé množině (oblasti) přípustných hodnot argumentů. V takovém případě jsou omezující podmínky obvykle zadané jako soustava nerovností, a potom se extrémní hodnota hledá pomocí metod lineárního programování. Pokud je oblast uzavřená a omezená množina, pak se optimum nachází buď uvnitř oblasti, přičemž se jedná o lokální extrém studované funkce, anebo na hranici oblasti. Takové úlohy se hojně řeší především v ekonomii, kde nerovnosti vyjadřují omezené kapacity zdrojů a procesů. Úlohy, které vykazují zároveň omezující podmínky zadané rovnostmi i nerovnostmi, splňují Karushovy–Kuhnovy–Tuckerovy podmínky, pomocí jichž je lze vyřešit. Měkká omezení nastávají v případě, že některé z omezujících podmínek je možno porušt, a kvalita řešení se potom hodnotí podle počtu či závažnost porušení podmínek. Pokud se možnost porušit některé nebo všechny omezující podmínky nepřipouští, mluvíme o tvrdých omezeních. (cs) Als Nebenbedingungen (lateinisch Restriktion, im Operations Research auch eingedeutscht verwendet) werden in verschiedenen Einzelwissenschaften solche Bedingungen bezeichnet, die sich von der eigentlichen Hauptbedingung unterscheiden, zusätzlich zu erfüllen sind und dabei die Hauptbedingung einschränken. (de) Matematike, limigo estas kondiĉo deviganta ian solvon al optimumiga problemo. (eo) In mathematics, a constraint is a condition of an optimization problem that the solution must satisfy. There are several types of constraints—primarily equality constraints, inequality constraints, and integer constraints. The set of candidate solutions that satisfy all constraints is called the feasible set. (en) Matematikan eta bereziki , murrizketa aldagai batek har ditzakeen balioei buruzko baldintza bat da. Adibidez, hoberenatze ebazkizun honetan: ondokoari lotuta: eta , murrizketak eta baldintzak dira. Murrizketak berdintzak zein desberdintzak izan daitezke. Aldi berean, ezberdintzazko murrizketa bat aktibo dagoela esaten da, aldagaien balioek baldintza guztiz "bete" egiten dutenean. Adibidez, eta balioek murrizketa aktibo bihurtzen dute, murrizketa betez ezin baitira aldagaiak gehiago gehitu. (eu) En mathématiques, une contrainte est une condition que doit satisfaire la solution d'un problème d'optimisation. On distingue deux types de contraintes : les contraintes d'égalité et les contraintes en inégalité. L'ensemble des solutions satisfaisant toutes les contraintes est appelé l'ensemble admissible. (fr) 제약 조건(Constraint) 또는 제약은 수학적 최적화 문제가 만족해야 하는 조건이다. (ko) Een randvoorwaarde is een voorwaarde waaraan variabelen moeten voldoen om in aanmerking te komen als oplossing van een of meer vergelijkingen, of toegelaten te zijn in een datasysteem. Zo kan van een vergelijking een oplossing gezocht worden die positief moet zijn, of kan in een databank getoetst worden of een opgegeven leeftijd niet buiten het acceptabele bereik van 0 tot 120 jaar ligt. Randvoorwaarden komen veelal in stelsels voor: In praktijkproblemen komen vaak randvoorwaardestelsels voor welke ofwel geverifieerd, ofwel vervuld dienen te worden (dat wil zeggen er moet een waarde voor de variabelen gevonden worden zodat de vergelijkingen waar zijn), ofwel geoptimaliseerd worden, dat wil zeggen, er is een extra expressie waarvan de waarde gemaximaliseerd moet worden. Deze laatste twee kunnen samengevat worden als het oplossen van een randvoorwaardestelsel. Het verifiëren van randvoorwaarden is triviaal. Het oplossen van een randvoorwaardestelsel is zowel in de wiskunde als in de berekenbaarheidstheorie een uitgebreid onderwerp van discussie. (nl) 在數學中，約束（英語：Constraint）是一個最佳化問題的解需要符合的條件。約束可分為等式约束及不等式约束。符合所有約束的解的集合稱為（feasible set）或是候選解（candidate solution）。 (zh) У математиці обмеження — умова, якій повинен задовольняти розв'язок задачі оптимізації. Є два типи обмежень: обмеження-рівності й обмеження-нерівності. Множина розв'язків, які задовольняють усі обмеження, називається допустимою множиною. (uk) |
| dbo:wikiPageExternalLink | http://glossary.computing.society.informs.org/ http://www.neos-guide.org/non-lp-faq https://sofdem.github.io/gccat/ https://sofdem.github.io/gccat/gccat/Calldifferent.html https://books.google.com/books%3Fid=TfhVXlWtOPQC&pg=PA5 |
| dbo:wikiPageID | 7418540 (xsd:integer) |
| dbo:wikiPageInterLanguageLink | dbpedia-ca:Restricció dbpedia-es:Restricción_(matemáticas) |
| dbo:wikiPageLength | 6746 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1111780935 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Candidate_solution dbr:Preference-based_planning dbr:Deterministic_finite_automaton dbr:Integer_programming dbr:Constraint_satisfaction_problems dbr:Mathematics dbr:Optimization_(mathematics) dbr:Equality_(mathematics) dbr:Constrained_optimization dbr:Constraint_algebra dbr:Constraint_programming dbr:Constraint_satisfaction_problem dbr:Objective_function dbr:Level_set dbr:Feasible_region dbr:Karush–Kuhn–Tucker_conditions dbr:Linear_programming dbr:Restriction_(mathematics) dbc:Constraint_programming dbc:Mathematical_optimization dbr:Lagrange_multipliers dbr:Inequality_(mathematics) dbr:Satisfiability_modulo_theories dbr:Nonlinear_programming dbr:Feasible_set dbr:Hard_constraint dbr:MAX-CSP dbr:Constraint_optimization |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Div_col dbt:Div_col_end dbt:For dbt:No_footnotes dbt:Reflist dbt:Short_description dbt:Visible_anchor |
| dct:subject | dbc:Constraint_programming dbc:Mathematical_optimization |
| gold:hypernym | dbr:Condition |
| rdf:type | yago:Abstraction100002137 yago:Communication100033020 yago:DifferentialEquation106670521 yago:Equation106669864 yago:MathematicalStatement106732169 yago:Message106598915 dbo:Disease yago:Statement106722453 yago:WikicatDifferentialEquations |
| rdfs:comment | القيد في الرياضيات شرط يجب تحقيقه في مسألة الاستمثال والتي يجب أن يستوفيها الحل. هناك عدة أنواع من القيود - في المقام الأول قيود المساواة، وقيود التباين، والقيود الصحيحة. تسمى مجموعة الحلول المرشحة التي تلبي جميع القيود المجموعة المجدية. (ar) En matemàtiques, una restricció o constricció és una condició que ha de satisfer una solució d'un problema d'optimització. Hi ha dos tipus de restriccions: Restriccions d'igualtat i restriccions de desigualtat. El conjunt de solucions que satisfan totes les restriccions s'anomena el conjunt de solucions possibles. (ca) Als Nebenbedingungen (lateinisch Restriktion, im Operations Research auch eingedeutscht verwendet) werden in verschiedenen Einzelwissenschaften solche Bedingungen bezeichnet, die sich von der eigentlichen Hauptbedingung unterscheiden, zusätzlich zu erfüllen sind und dabei die Hauptbedingung einschränken. (de) Matematike, limigo estas kondiĉo deviganta ian solvon al optimumiga problemo. (eo) In mathematics, a constraint is a condition of an optimization problem that the solution must satisfy. There are several types of constraints—primarily equality constraints, inequality constraints, and integer constraints. The set of candidate solutions that satisfy all constraints is called the feasible set. (en) Matematikan eta bereziki , murrizketa aldagai batek har ditzakeen balioei buruzko baldintza bat da. Adibidez, hoberenatze ebazkizun honetan: ondokoari lotuta: eta , murrizketak eta baldintzak dira. Murrizketak berdintzak zein desberdintzak izan daitezke. Aldi berean, ezberdintzazko murrizketa bat aktibo dagoela esaten da, aldagaien balioek baldintza guztiz "bete" egiten dutenean. Adibidez, eta balioek murrizketa aktibo bihurtzen dute, murrizketa betez ezin baitira aldagaiak gehiago gehitu. (eu) En mathématiques, une contrainte est une condition que doit satisfaire la solution d'un problème d'optimisation. On distingue deux types de contraintes : les contraintes d'égalité et les contraintes en inégalité. L'ensemble des solutions satisfaisant toutes les contraintes est appelé l'ensemble admissible. (fr) 제약 조건(Constraint) 또는 제약은 수학적 최적화 문제가 만족해야 하는 조건이다. (ko) 在數學中，約束（英語：Constraint）是一個最佳化問題的解需要符合的條件。約束可分為等式约束及不等式约束。符合所有約束的解的集合稱為（feasible set）或是候選解（candidate solution）。 (zh) У математиці обмеження — умова, якій повинен задовольняти розв'язок задачі оптимізації. Є два типи обмежень: обмеження-рівності й обмеження-нерівності. Множина розв'язків, які задовольняють усі обмеження, називається допустимою множиною. (uk) Omezující podmínky jsou v matematice podmínky, které musí splňovat řešení optimalizačního problému. Běžné jsou následující typy omezujících podmínek. Vázaný extrém je označení typu úloh, kde je potřeba najít maximální nebo minimální hodnotu nějaké funkce či funkcionálu, přičemž zároveň je potřeba dodržet rovnice, jež splňují argumenty této funkce či funkcionálu. Obvykle jsou omezující podmínky zadané jako diferencovatelné funkční vztahy a sama funkce je rovněž diferencovatelná. Pak je možno vázaný extrém hledat pomocí metody Lagrangeových multiplikátorů. Tento typ úloh bývá častý zejména ve fyzice a jiných přírodních vědách (omezující podmínky mohou vyjadřovat různá omezení pohybu těles nebo omezení plynoucí z různých zákonů zachování). (cs) Een randvoorwaarde is een voorwaarde waaraan variabelen moeten voldoen om in aanmerking te komen als oplossing van een of meer vergelijkingen, of toegelaten te zijn in een datasysteem. Zo kan van een vergelijking een oplossing gezocht worden die positief moet zijn, of kan in een databank getoetst worden of een opgegeven leeftijd niet buiten het acceptabele bereik van 0 tot 120 jaar ligt. Randvoorwaarden komen veelal in stelsels voor: (nl) |
| rdfs:label | قيد (رياضيات) (ar) Constricció (ca) Omezující podmínky (cs) Nebenbedingung (de) Limigo (eo) Constraint (mathematics) (en) Murrizketa (matematika) (eu) Contrainte (mathématiques) (fr) 제약 조건 (ko) Randvoorwaarde (wiskunde) (nl) 約束 (數學) (zh) Обмеження (математика) (uk) |
| owl:sameAs | freebase:Constraint (mathematics) yago-res:Constraint (mathematics) wikidata:Constraint (mathematics) dbpedia-ar:Constraint (mathematics) dbpedia-bg:Constraint (mathematics) dbpedia-ca:Constraint (mathematics) dbpedia-cs:Constraint (mathematics) dbpedia-de:Constraint (mathematics) dbpedia-eo:Constraint (mathematics) dbpedia-eu:Constraint (mathematics) dbpedia-fa:Constraint (mathematics) dbpedia-fr:Constraint (mathematics) dbpedia-io:Constraint (mathematics) dbpedia-ko:Constraint (mathematics) dbpedia-nl:Constraint (mathematics) dbpedia-ro:Constraint (mathematics) dbpedia-simple:Constraint (mathematics) dbpedia-sl:Constraint (mathematics) dbpedia-uk:Constraint (mathematics) dbpedia-vi:Constraint (mathematics) dbpedia-zh:Constraint (mathematics) https://global.dbpedia.org/id/2B3o5 |
| prov:wasDerivedFrom | wikipedia-en:Constraint_(mathematics)?oldid=1111780935&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Constraint_(mathematics) |
| is dbo:wikiPageDisambiguates of | dbr:Constraint |
| is dbo:wikiPageRedirects of | dbr:Binding_constraint dbr:Non-binding_constraint dbr:Inequality_constraint dbr:Constraint_function |
| is dbo:wikiPageWikiLink of | dbr:Metabolic_network_modelling dbr:Path_integrals_in_polymer_science dbr:Barrier_function dbr:Algebraic_modeling_language dbr:Beta_negative_binomial_distribution dbr:Richard_A._Tapia dbr:Ridge_regression dbr:Deformation_(mathematics) dbr:Inductive_programming dbr:Initial_value_formulation_(general_relativity) dbr:James_A._Isenberg dbr:Limited-memory_BFGS dbr:List_of_numerical_analysis_topics dbr:List_of_optimization_software dbr:List_of_programming_languages_by_type dbr:Spatial_twist_continuum dbr:Mathematical_optimization dbr:Maximum_likelihood_estimation dbr:Median_graph dbr:Generative_design dbr:Quantum_optimization_algorithms dbr:Generalized_coordinates dbr:Glossary_of_artificial_intelligence dbr:Glossary_of_computer_science dbr:Gradient_descent dbr:Boundary_value_problem dbr:Computing_with_words_and_perceptions dbr:Constant_of_motion dbr:Constrained_optimization dbr:Constraint_algebra dbr:Constraint_counting dbr:Constraint_programming dbr:Constraint_satisfaction dbr:Constraint_satisfaction_problem dbr:Contact_dynamics dbr:Credit_channel dbr:Lagrange_multipliers_on_Banach_spaces dbr:Selection_shadow dbr:Underdetermined_system dbr:Likelihood-ratio_test dbr:Stochastic dbr:Clebsch_representation dbr:Comet_(programming_language) dbr:Comparison_of_optimization_software dbr:Computational_electromagnetics dbr:Feasible_region dbr:Fritz_John_conditions dbr:Systems_architecture dbr:Overdetermined_system dbr:Post-glacial_rebound dbr:Programming_by_demonstration dbr:Mathematical_economics dbr:Active-set_method dbr:Adjoint_state_method dbr:Data_validation_and_reconciliation dbr:Duality_(optimization) dbr:Karush–Kuhn–Tucker_conditions dbr:Le_Chatelier's_principle dbr:Least-squares_adjustment dbr:Linear_programming dbr:Logistics dbr:AMPL dbr:Aleatoric_music dbr:Numbers_(season_3) dbr:Numerical_analysis dbr:PROPT dbr:Binding_constraint dbr:Difference-map_algorithm dbr:Goldbach's_conjecture dbr:Isotopic_labeling dbr:Theory_of_constraints dbr:Numerical_relativity dbr:Regge_calculus dbr:Riemannian_manifold dbr:2-satisfiability dbr:Gödel_(programming_language) dbr:Janusz_Grabowski dbr:Shadow_price dbr:Variable_splitting dbr:Software_testing_tactics dbr:AC-3_algorithm dbr:Kepler-65 dbr:Lagrange_multiplier dbr:Sum-of-squares_optimization dbr:Coate-Loury_model dbr:Codimension dbr:Cognitive_work_analysis dbr:Herfindahl–Hirschman_index dbr:Hierarchical_constraint_satisfaction dbr:Modeling_language dbr:Software_design dbr:Augmented_Lagrangian_method dbr:Axiomatic_product_development_lifecycle dbr:Software_testing dbr:Constraint dbr:Iannis_Xenakis dbr:Integer_set_library dbr:Budget_constraint dbr:Network_calculus dbr:Optimal_control dbr:Optimization_problem dbr:Chaplygin_problem dbr:Kleihauer–Betke_test dbr:Mathematical_model dbr:Scenario_optimization dbr:Score_test dbr:Slack_variable dbr:Quantum_vortex dbr:Unimodular_matrix dbr:Wald_test dbr:Non-binding_constraint dbr:Scanning_helium_microscopy dbr:Trade_study dbr:Nonlinear_programming dbr:Solution_set dbr:Topology_optimization dbr:Physics_engine dbr:Weighted_constraint_satisfaction_problem dbr:Pfaffian_constraint dbr:Parametric_programming dbr:Throughput_accounting dbr:Shape_optimization dbr:Transversality_condition dbr:Stock-flow_consistent_model dbr:Mathematical_program dbr:Inequality_constraint dbr:Constraint_function |
| is foaf:primaryTopic of | wikipedia-en:Constraint_(mathematics) |