Constraint (Wiskunde)

Statistics:Wetenschappelijke methode * onderzoeksmethoden * experimenteel ontwerp · Undergraduate statistics courses · Statistical tests · Game theory * Decision theory

in de wiskunde is een beperking een voorwaarde waaraan een oplossing voor een optimalisatieprobleem moet voldoen. Er zijn twee soorten beperkingen: gelijkheid beperkingen en ongelijkheid beperkingen. De set van oplossingen die aan alle beperkingen voldoen wordt de haalbare set genoemd.

Inhoud

1 Voorbeeld
2 Terminologie
3 Zie ook
4 Externe links

Voorbeeld

Het volgende is een eenvoudige optimalisatie probleem:

$\min f({\mathbf {x}})=x_{1}^{2}+x_{2}^{4}$

onder

$x_{1}\geq 1$

$x_{2}=1,\,$

waar ${\mathbf {x}}$ geeft de vector (x1, x2).

in dit voorbeeld definieert de eerste regel de functie die geminimaliseerd moet worden (de zogenaamde objective of cost function). De tweede en derde regel definiëren twee beperkingen, de eerste is een ongelijkheid beperking en de tweede is een gelijkheid beperking. Deze twee beperkingen bepalen de haalbare reeks kandidaat-oplossingen.

zonder de beperkingen zou de oplossing $(0,0)\,$ zijn, waarbij $f ({\mathbf {x}})$ de laagste waarde heeft. Maar deze oplossing voldoet niet aan de beperkingen. De oplossing van het beperkte optimalisatie probleem hierboven maar ${\mathbf {x}}=(1,1)$ , dat is het punt met de kleinste waarde van $f ({\mathbf {x}})$ dat aan de twee beperkingen voldoet.

terminologie

als een beperking een gelijkheid is op een bepaald punt, wordt gezegd dat de beperking sjabloon:zichtbaar anker is, omdat het punt niet kan worden gevarieerd in de richting van de beperking.
als een beperking een ongelijkheid is op een bepaald punt, wordt gezegd dat de beperking sjabloon is:Zichtbaar anker, omdat het punt kan worden gevarieerd in de richting van de beperking.
indien niet aan een beperking is voldaan, wordt gezegd dat het punt onuitvoerbaar is.

Inhoud

Voorbeeld

terminologie

Published by admin

Geef een antwoord Antwoord annuleren