Constraint (matematiikka)

by Posted on

Assessment | Biopsychology | Comparative |Cognitive | Developmental | Language | Individual differences |Personality | Philosophy | Social |
Methods | Statistics |Clinical | Educational | Industrial |Professional items |World psychology /

Statistics:Tieteellinen menetelmä * tutkimusmenetelmät * kokeellinen suunnittelu · tilastotieteen perustutkintokurssit · tilastolliset testit · peliteoria * Päätösteoria

matematiikassa rajoite on ehto, joka optimointiongelman ratkaisun on täytettävä. Rajoitteita on kahdenlaisia: tasa-arvon rajoitteita ja eriarvoisuuden rajoitteita. Kaikkia rajoitteita täyttäviä ratkaisuja kutsutaan toteutuskelpoisiksi joukoiksi.

Sisällys

  • 1 Esimerkki
  • 2 terminologiaa
  • 3 Katso myös
  • 4 ulkoista linkkiä

esimerkki

seuraava on yksinkertainen optimointiongelma:

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

sovelletaan seuraavia vaatimuksia:

{\displaystyle x_{1}\geq 1}

ja

{\displaystyle x_{2}=1,\,}

missä {\displaystyle {\mathbf {x}}} merkitsee vektoria (x1, x2).

tässä esimerkissä ensimmäinen rivi määrittelee minimoitavan funktion (jota kutsutaan tavoite-tai kustannusfunktioksi). Toinen ja kolmas rivi määrittelevät kaksi rajoittetta, joista ensimmäinen on epätasa-arvorajoite ja toinen on tasa-arvorajoite. Nämä kaksi rajoitusta määrittelevät toteuttamiskelpoiset ehdokasratkaisut.

ilman rajoitteita ratkaisu olisi {\displaystyle (0,0)\,} missä {\displaystyle f ({\mathbf {x}})} on pienin arvo. Mutta tämä ratkaisu ei täytä rajoituksia. Yllä esitetyn rajoittuneen optimointiongelman ratkaisu, mutta {\displaystyle {\mathbf {x}}=(1,1)}, joka on piste, jonka pienin arvo on {\displaystyle f ({\mathbf {x}})}, joka täyttää nämä kaksi rajoitusta.

terminologia

  • jos rajoite on tasa-arvo tietyssä pisteessä, rajoituksen sanotaan olevan Template:näkyvä ankkuri, koska pistettä ei voi vaihdella rajoituksen suuntaan.
  • jos rajoite on epäyhtälö tietyssä pisteessä, rajoituksen sanotaan olevan templaatti:Näkyvä ankkuri, koska kohta voi vaihdella rajoituksen suuntaan.
  • jos rajoite ei täyty, pisteen sanotaan olevan mahdoton.

Published by admin

Vastaa

Sähköpostiosoitettasi ei julkaista.