Adịghị n'ahịrị mmemme - onye nke mmiri nke mgbakọ na mwepụ mmemme

Adịghị n'ahịrị mmemme bụ akụkụ nke mgbakọ na mwepụ mmemme, na nke a na-abụghị linear ọrụ na-anọchi anya ụfọdụ ụlọ ma ọ bụ ebumnobi ọrụ. Isi ihe nke adịghị n'ahịrị mmemme bụ ịchọta kacha uru nke ebumnobi ọrụ nyere a ụfọdụ ọnụ ọgụgụ nke parameters na constraints.

ndị na-abụghị linear mmemme nsogbu dị iche iche site na nsogbu nke linear content ezigbo ihe bụghị naanị di na mpaghara, nke nwere ụfọdụ na-agaghị emeli, ma ná mba ọzọ. Ndị a na ụdị nsogbu ndị nke mgbakọ na mwepụ mmemme aga-eme na ike ga-anọchi anya dị ka arụmarụ na inequalities.

Adịghị n'ahịrị Programming na nkewa dị ka ọrụ dịgasị iche iche F (x), ọrụ mgbochi na-eme ka akụkụ nke vector x. N'ihi ya, aha nke ọrụ na-adabere na ọnụ ọgụgụ nke variables. Mgbe na-eji otu agbanwe adịghị n'ahịrị mmemme nwere ike rụrụ site na otu oke unconstrained njikarịcha. Ọ bụrụ na ọnụ ọgụgụ nke variables i nwere ike iji ihe karịrị otu adabere n'ihe ụfọdụ multi-oke njikarịcha.

Iji dozie linearity nsogbu na iji ọkọlọtọ ụzọ nke linear mmemme (e.g., simplex usoro). Ma, ya na n'ozuzu usoro nke ngwọta na-adịghị adị adịghị n'ahịrị, họrọ na onye ọ bụla ikpe ma ọ bụ na-ya na-adabere na ọrụ F (x).

Adịghị n'ahịrị mmemme emee ná ndụ kwa ụbọchị ezi mgbe. Dị ka ihe atụ, ọ bụ a disproportionate na-abawanye na-akwụ ụgwọ buru ibu na-emepụta ma ọ bụ zụrụ ngwongwo.

Mgbe ụfọdụ, na-achọta ezigbo ngwọta na adịghị n'ahịrị mmemme nsogbu na-agbalị igosi ihe mkpachi na linear nsogbu. Otu ihe atụ bụ quadratic mmemme, nke ọrụ F (x) na-anọchi anya a polynomial nke abụọ ogo na-akwanyere ndị variables, ndị hụrụ linearity-agaghị emeli. A atụ nke abụọ bụ ojiji nke ntaramahụhụ ọrụ usoro, na ojiji nke a n'okpuru mgbochi ụfọdụ ebelata nchọgharị maka extremum analogous usoro enweghị ndị dị otú ahụ na-agaghị emeli na-edozi nnọọ mfe.

Otú ọ dị, mgbe nyochaa dị ka a dum, na-abụghị linear mmemme bụ ihe ngwọta na ụba mgbakọ isi ike nke ọrụ. Ọtụtụ mgbe anyị na-eji kpọmkwem ngwọta ha n'oge ha njikarịcha usoro. Ọzọ ngwá ọrụ dị ike na ike ga-nyere dozie a ụdị nsogbu - space ụzọ iji chọta ezi ngwọta a nyere ziri ezi.

Dị ka e kwuru n'elu, na-abụghị linear mmemme na-achọ a pụrụ iche onye obibia, nke ga-gaa na akaụntụ ya specificity.

E nwere ndị na-esonụ ụzọ nke adịghị n'ahịrị mmemme:

- grajentị ụzọ, dabeere na Njirimara nke ọtọ grajentị atụ. Na ndị ọzọ okwu, vector nke ele mmadụ anya n'ihu nkwekọrịta gbakọọ na mgbe e dị ka ntụziaka nke kacha index amụba ọrụ na gburugburu a.

- Monte Carlo usoro, nke na parallelepiped kpebisiri ike n-nke akụkụ, tinyere a plurality nke atụmatụ maka ụdi ịme ngosi uwe random N-ntụpọ na edo nkesa na parallelepiped.

- usoro nke ike mmemme na-ebelata ka a multidimensional njikarịcha nsogbu aga-eme ka a nta akụkụ.

- convex mmemme usoro a na-emejuputa atumatu na search maka kacha nta nke a convex ọrụ ma ọ bụ a kacha nke a concave na convex akụkụ nke set atụmatụ. N'ihe ebe a plurality nke atụmatụ bụ a convex polyhedron, mgbe ahụ, ọ nwere ike etinyere simplex usoro.