Nonlinear programméiere - eent vun de Komponente vun mathematesch programméiere

Nonlinear programméiere ass Deel vun mathematesch programméiere, an déi engem net-linear Funktioun vun gewësse Contrainten oder vertrueden ass objektiv Funktioun. D'Haaptrei Objet vun der nonlinear programméiere ass de optimaalt Wäert vun der objektiv Funktioun eng gewëssen Zuel vu Parameteren an Contrainten ginn ze fannen.

Net-linear programméiere Problem sinn verschidde vun de Problemer vun linear Inhalt optimal Resultater net nëmmen an der Regioun, wou e puer Aschränkungen huet, mä och am Ausland. Dës Zorte vu Problemer sinn, déi vun mathematesch programméiere Aufgaben déi als Equatioune an Ongläichheeten vertruede ginn.

Nonlinear Programméiersprooch ass no der Funktioun Villfalt F (x) Annonce, Funktioun Restriktiounen an Mëtt spazéieren an de Dimensioun vun der Vecteure x. Sou, hänkt den Numm vun der Aufgab op der Zuel vun Verännerlechen. Wann een Verännerleche nonlinear programméiere benotzt ka via de eent-Parameter unconstrained akeef gesuergt ginn. Wann d'Zuel vu Verännerlechen kënnt méi wéi ee Fra Multi-Parameter akeef benotzen.

Fir d'linearity Problemer mat Norm Methode vun léisen linear programméiere (e.g., Simplex Method). Mä mat der allgemeng Method vun Léisung net nonlinear existéieren, an all eenzelne Fall ausgewielt an et ass och seng hänkt op der Funktioun F (x).

Nonlinear programméiere existeiert relativ oft am Alldag. Zum Beispill, ass et e gesat Erhéijung vun Käschten Quantitéit produzéiert oder Gidder kaaft.

Heiansdo fannen der optimal Léisungen am nonlinear programméiere Problemer versichen eng Upassung un d'Linearschrëft Problemer ze Leeschtunge. E Beispill ass de quadratic programméiere, an deem d'Funktioun F (x) vun engem polynomial vun zweet Ofschloss mat Respekt un der Verännerlechen vertrueden ass, déi observéiert linearity Aschränkungen. Eng zweet Beispill d'Benotze vun de Buedem Funktioun Method ass, reduzéiert d'Benotze vun deem ënner bestëmmte Restriktiounen der Sich no extremum Uertschaft: Prozedur ouni esou Aschränkungen geléist vill méi einfach.

wann awer, wéi eng ganz analyséiert, Net-linear programméiere ass d'Léisung computational Schwieregkeet vun der Aufgab un fräi. Ganz oft benotzen mir den ongeféieren Léisungen während hir akeef Techniken. Aner staark Outil déi ugebuede ginn kann dës Zort vu Problem ze léisen - z'identifizéieren Methoden déi riets Léisung zu enger bestëmmter Richtegkeet ze fannen.

Wéi uewen ernimmt, net-linear programméiere verlaangt eng speziell eenzel Approche, déi Rechnung seng Spezifizitéit huelen mussen.

Et gi folgend Methode vun nonlinear programméiere:

- Temperaturgefäll Methoden, baséiert op d'Eegeschafte vun funktionell Temperaturgefäll am Punkt. An anere Wierder, berechent de Vecteure vun partiell dësem Projet am Punkt wéi der Richtung maximal Index geholl Funktiounen am Ëmkrees vun dësem Punkt waarden.

- Monte Carlo Method, an deem de parallelepiped n-September Dimensioun alles, dorënner e Majorzsystem vun Pläng fir spéider haut kennt zoufälleg N-Punkte mat eenheetlech Verdeelung am parallelepiped.

- Method vun dynamesch programméiere ass op eng kleng Dimensioun zu engem multidimensional akeef Problem Aufgaben reduzéiert.

- Haaptspigel programméiere Method ass op der Sich no de Minimum vun engem Haaptspigel Funktioun oder maximal e parabolesch op der Haaptspigel Deel vun der Formatioun Pläng ëmgesat. Am Fall wou e Majorzsystem vun Pläng engem Haaptspigel polyhedron ass, da kann et applizéiert ginn Simplex Method.