Nonlinear zvirongwa - mumwe zvinoumba kwemasvomhu zvirongwa

Nonlinear zvirongwa chikamu kwemasvomhu zvirongwa, umo asiri Linear nerevane chinomiririrwa zvimwe constraints kana vavariro ushande. The chikuru chinhu pamusoro nonlinear zvirongwa ndiko kuwana optimum kukosha chinangwa basa rakapiwa mumwe nhamba parameters uye constraints.

asiri Linear zvirongwa dambudziko zvakasiyana nezvinetso Linear kugutsikana Zvakanyanya Kunaka Panguva Yepamuviri zvawanikwa kwete chete mukati nharaunda, rine zvimwe zvatisingagoni, asiwo kumwe. Mhando idzi matambudziko aya kwemasvomhu zvirongwa mabasa anogona achimiririrwa equations uye Misiyano.

Nonlinear Programming iri Classified maererano mashandiro siyana F (x), mashandiro kuomesa uye zvichiita divi rimwe vektori x. Saka, zita basa kunoenderana nenhamba variables. Kana uchishandisa imwe shanduka nonlinear zvirongwa zvinogona kuitwa vachishandisa mumwe-parameter unconstrained Optimization. Kana nhamba variables unogona kushandisa kupfuura imwe isiyo multi-parameter Optimization.

Kugadzirisa linearity matambudziko vachishandisa mureza nzira Linear zvirongwa (semuenzaniso, simplex nzira). Asi mukuru nzira mhinduro hakuwaniki nonlinear, vakasarudzwa muna nomumwe nyaya imwe neimwe uye zvaro kunobva mashandiro F (x).

Nonlinear zvirongwa kunoitika muupenyu hwezuva nezuva kazhinji. Somuenzaniso, ndiwo disproportionate kuwedzera mari yakawanda ikabereka kana akatenga zvinhu.

Dzimwe nguva kuwana Zvakanyanya Kunaka Panguva Yepamuviri dambudziko iri nonlinear zvirongwa matambudziko kuedza kuita chinhu rakada matambudziko Linear. Muenzaniso uri quadratic zvirongwa, umo mashandiro F (x) inomiririrwa polynomial chechipiri dhigirii panyaya variables, iyo akacherechedza linearity nezvatisingagoni. Muenzaniso wechipiri ndewokuti kushandiswa kumurango basa nzira, kushandiswa iyo pasi mitemo vamwe kunoderedza kutsvaka Extremum zvineringanidzo nzira pasina zvokufungidzira gadziriswa nyore zvikuru.

Zvisinei, kana vakaongorora seboka, asiri Linear zvirongwa Chichapedza vawedzere computational kuoma basa. Kakawanda tinoshandisa anofungidzirwa mhinduro panguva yavo Optimization unyanzvi. Chimwe chishandiso simba kuti anogona kupiwa kugadzirisa ichi mhando dambudziko - kusanganiswa nzira kuwana kodzero pakugadzirisa rimwe kupiwa kururama.

Sezvataurwa pamusoro apa, non-Linear zvirongwa kunoda munhu nzira chaiyo, izvo zvinofanira kufunga specificity kwayo.

Pane zvinotevera nzira nonlinear zvirongwa:

- Gradient nzira, kwakavakirwa ehupfumi ose dzichipfekeka gradient mu pfungwa. Nemamwe mashoko, Vector kuti haasaruri nomukaka dzaona mune pfungwa sokugamuchira kutungamirirwa kunonyanyisa indekisi kuwedzera Unoshanda munharaunda iyi.

- Monte Carlo nzira, umo parallelepiped vakatsunga N-fung divi, kusanganisira muzvizhinji kuti urongwa unozotevera Modelling kurongwa N-Dots pamwe dzakafanana kuparadzira ari parallelepiped.

- nzira simba zvirongwa ipfupi kuti multidimensional Optimization dambudziko mabasa kuti divi duku.

- convex zvirongwa nzira iri rakatangwa muna kutsvaka shoma munhu convex nerevane kana vaifanira mumwe concave pamusoro convex chikamu yakatarwa zvirongwa. Kana umo muzvizhinji zvirongwa chinhu convex polyhedron, saka anogona kuiswa simplex nzira.