Simplex usoro na ya ngwa

Ọ bụla ndịna ngwọta ebumnobi nke linear mmemme na-ekpebi na ihe ndị kasị kwesịrị ekwesị (kacha) ngwọta nke ọ bụla n'ime nsogbu metụtara na oké eju mgbe (nkuku isi ma ọ bụ ohere). Nke a echiche dabeere algebraic general simplex usoro idozi nsogbu, nke nwere ike idozi nnọọ ọ bụla mmemme ọrụ.

Iji gaa na geometric usoro idozi nsogbu na ngwọta na-eji simplex usoro linear mmemme, ọ dị mkpa na-ebu a kọwaa ihe nile na oké ihe nke uwa, iji algebraic ụzọ. Ịrụ a mgbanwe dị mkpa iji mee ka ọ bụla mmemme nsogbu na fọm na (na-akpọ mejupụtara).

Iji mee nke a, na-eme ndị na-esonụ:

• converted n'ime hara nhatanha niile inequality constraints (emejuputa atumatu oru site mmeghe nke ọzọ ọhụrụ variables);
• maximization nsogbu iji tọghata iwelata nsogbu;
• ga-enweta ndị na-abụghị na-adịghị mma variables, n'ịtụgharị ha niile free.

Nwetara dị ka a n'ihi nke niile mgbanwe udi nke ọkọlọtọ iche nke ihe aga-eme ga-ekpebi bụ isi ngwọta. Nke, n'aka, akọwa n'ụzọ doro anya ihe niile nkuku isi nke ohere. Mgbe e mesịrị, ndị simplex usoro a ga-enyere gị aka ịchọta ihe ngwọta kasị mma nke ihe nile natara ndabere.

Ndị isi ihe na-eme a yiri usoro idozi algebraic ihe aga-eme na omume - ọ bụ na-agbanwe agbanwe na-aga n'ihu mma nke ịrụ ọrụ nke atụmatụ, n'ihi nke bụ mmezu nke ebumnobi na kacha arụmọrụ stakes. Isi ihe na-eme iji na-enweta chọrọ N'ihi - ọ bụ nri iji mejuputa ya n'ụdị mgbakọ na mwepụ na software.

The N'ihi nke niile development kwesịrị ịbụ simplex usoro, nke bụ a pụrụ iche nhazi usoro, dabere na-aga n'ihu mma nke ọ bụla ụdi mkpebi. Na nke a emee site pairwise tụnyere nke niile ihe na ụgbọelu, na-achọta kacha.

Ọ dịwo gosipụtara na niile search maka ezigbo ngwọta (ma ọ bụrụ na ọ bụla) na dechara na dum na oke ọtụtụ ihe. The naanị isịneke, nke ike aka na simplex usoro - a "mebiri emebi nsogbu ahụ." N'ihi ya, ọ a na-akpọ "loop", nke na-eduga a mgbe nile na-ugboro ugboro, nke otu enweghi ngwụcha ọtụtụ ugboro ihe aga-eme.

Simplex e mepụtara usoro 1947. Ya "nne na nna" bụ a mgbakọ na mwepụ si US Dzhordzh Dantsig. Na echiche nke eziokwu ahụ bụ na simplex usoro nwere dị otú ahụ a ogologo akụkọ ihe mere eme, taa, ọ bụ otu n'ime ndị kasị na-amụ ọtụtụ oru oma ịchọ ezigbo ngwọta na nsogbu ọ bụla chere ihu mmadụ.

Stepwise njikarịcha usoro ukwuu simplifies eme nke ọha mmadụ. Ọ ga-eji ma na nkà mmụta sayensị na na ulo oru ngalaba. Ya nile iji ga-enyere mee mathematically ziri ezi uche ngwọta na-mgbagwoju nsogbu.