Paraan ng Simplex

Nilalaman

• Kahulugan - Ano ang kahulugan ng Pamamaraan ng Simplex?
• Isang Panimula sa Microsoft Azure at ang Microsoft Cloud | Sa buong gabay na ito, malalaman mo kung ano ang lahat ng cloud computing at kung paano makakatulong ang Microsoft Azure sa iyo upang lumipat at patakbuhin ang iyong negosyo mula sa ulap.
• Ipinapaliwanag ng Techopedia ang Pamamaraan ng Simplex

Kahulugan - Ano ang kahulugan ng Pamamaraan ng Simplex?

Ang paraan ng simplex, sa pag-optimize ng matematika, ay isang kilalang algorithm na ginagamit para sa linear programming. Tulad ng bawat journal na Computing sa Science & Engineering, ang pamamaraang ito ay itinuturing na isa sa nangungunang 10 algorithm na nagmula sa ikadalawampu siglo.

Ang simpleng pamamaraan ay nagtatanghal ng isang nakaayos na diskarte para sa pagsusuri ng isang magagawa na mga vertice ng mga rehiyon. Makakatulong ito upang malaman ang pinakamainam na halaga ng pagpapaandar ng layunin.

Binuo ni George Dantzig ang simpleng pamamaraan sa 1946.

Ang pamamaraan ay kilala rin bilang ang simplex algorithm.

Isang Panimula sa Microsoft Azure at ang Microsoft Cloud | Sa buong gabay na ito, malalaman mo kung ano ang lahat ng cloud computing at kung paano makakatulong ang Microsoft Azure sa iyo upang lumipat at patakbuhin ang iyong negosyo mula sa ulap.

Ipinapaliwanag ng Techopedia ang Pamamaraan ng Simplex

Ang simpleng paraan ay ginagamit upang matanggal ang mga isyu sa linear programming. Sinusuri nito ang magagawa na mga set na katabi ng mga vertice sa pagkakasunud-sunod upang matiyak na, sa bawat bagong vertex, ang layunin ng pagpapaandar ay tataas o hindi apektado. Sa pangkalahatan, ang pamamaraan ng simplex ay napakalakas, na kadalasang tumatagal ng 2m hanggang 3m na mga iterasyon sa pinakamaraming (dito, m ay nagpapahiwatig ng saklaw ng pagkakapantay-pantay ng pagkakapantay-pantay), at ito ay nagpapasaya sa inaasahang oras ng polynomial para sa mga tiyak na pamamahagi ng mga random na pag-input.

Ang simpleng pamamaraan ay gumagamit ng isang sistematikong diskarte upang makabuo at subukan ang mga solusyon sa kandidato ng vertex sa isang linear na programa. Sa bawat pag-ulit, pinipili nito ang variable na maaaring gumawa ng pinakamalaking pagbabago sa pinakamababang solusyon. Ang variable na iyon ay pinapalitan ang isa sa mga covariable nito, na kung saan ay pinaka-drastically na nililimitahan ito, sa gayon ang paglilipat ng simpleng pamamaraan sa ibang bahagi ng set ng solusyon at patungo sa panghuling solusyon.

Bukod dito, ang pamamaraan ng simplex ay maaaring suriin kung wala talagang solusyon. Mapapansin na ang algorithm ay matakaw dahil pinipili nito ang pinakamahusay na pagpipilian sa bawat pag-ulit, na walang hinihiling na impormasyon mula sa mas maaga o paparating na mga pag-alis.

Minsan, ang pangunahing istraktura ng data na inilalapat ng paraan ng simplex ay tinukoy bilang isang diksyunaryo. Kasama sa mga diksyonaryo ang isang paglalarawan ng mga equation set na maayos na pinong nakatutok sa umiiral na batayan. Ang mga diksyunaryo ay maaaring magamit upang mag-alok ng isang madaling maunawaan na pag-unawa kung bakit ang lahat ng mga variable ay pumapasok at iniwan ang batayan.