Prugrammazione nunliniari - unu di i cumpunenti di prugrammazione matimatica

prugrammazione nunliniari hè parte di prugrammazione matimatica, in u quali un funzione non-linéaire hè figurata da una custrizzione, o funzione scopu. L'oggettu principale di a prugrammazione nunliniari hè di truvà i valori culturel di a funzione scopu datu un certu numaru di paràmetri di e custrizzione.

prublemu di prugrammazione non-linéaire sò differente da i prublemi di cuntenutu risultati linéaire température micca solu in u rughjonu chì hà qualchi inevitevuli, ma dinò in altrò. Sti tipi di prublemi sò quelli di fatti di prugrammazione matimatica chi si pò rapprisintatu iquazziona è inequalities.

Prugrammazione nunliniari hè classatu, secondu à i funzioni sfarenti F (x), ristrizzione funzione è rende a dimensione di i vitturi ex. Cusì, u nomu di u compitu dipende di u numaru di e variàbili. Quandu cù una prugrammazione nunliniari variàbbili si pò svorgi attraversu l 'unu-paràmetru uttimizzazzioni unconstrained. Sè u numeru di e variàbili vi ponu aduprà più cà una uttimizzazzioni multi-paràmetru unconditional.

À scioglie i prublemi lunaire cù i metudi mudellu di prugrammazione linéaire (p.e., lu mètudu Simplex). Ma cu lu mètudu generale di suluzione ùn esisti nunliniari, scelta in ogni singulu casu, è ghjè dinù u so dipende di a funzione F (x).

prugrammazione nunliniari mangianu in a vita bassu spessu. Per esempiu, ci hè un accrescimentu disproportionate in quantità spesi pruduciutu, o bè acquistatu.

Calchì volta truvannu la suluzzioni température à prublemi di prugrammazione nunliniari pudia fà una balance à prublemi linéaire. Un esempiu hè a prugrammazione quadratic, in u quali l (x) funzione F hè figurata da una polynomial di sicondu gradu cù u rispettu di u lucale, u inevitevuli lunaire usanza. A seconda esempiu hè l 'usu di u mètudu funzione pena, l' usu di u quali sottu quantunque limitalli unu arriduci la ricerca di Extremum autentificazione analogous senza tali inevitevuli solving assai cchiù sèmplici.

Tuttavia, quannu verra cum'è un tuttu, prugrammazione non-linéaire hè a suluzione a cresce difficultà inginieru di u compitu. Assai spissu avemu usari la suluzzioni apprussimata durante i so tecnichi di uttimizzazzioni. Un altru strumentu putente chì ponu esse pruposti à scioglie stu tipu di prublemu - mètudi numericu di truvà i suluzioni dirittu à una data accuratezza.

Facirmenti, prugrammazione non-linéaire abbisogna un statutu approcciu individuale, chì tocca à piglià in contu u so cum'ella.

Ci sò i seguenti i metudi di prugrammazione nunliniari:

- i metudi ascensione, basatu nant'à la pruprità di ascensione funziunali in puntu. In autri paroli, lu vitturi di Derivati parziale, create in u puntu pigghiatu la dirizzioni di gradimentu massima funzioni crescita in a vicinanza di stu puntu.

- mètudu Monte Carlo, in u quali l 'parallelepiped Traduzioni truvatu a dimensione Traduction-di marzu, ancu una pluralità di i piani di allungamentu artificiali incerta N-stain cù distribuzione uniforme in u parallelepiped Traduzioni.

- mètudu di prugrammazione dinamichi hè ridutta à una multidimensional fatti prublema uttimizzazzioni à una dimensione urigginariu.

- mètudu di prugrammazione convex hè realizatu in a ricerca di u minimu una funzione convex o una prufundità massima di un concavu u parti convex di i piani, set. In u casu induve una pluralità di i piani hè una puliedru convex, allura si pò esse applicata mètudu Simplex.