Simplex pamaagi ug paggamit niini

Sa bisan unsa nga graphics solusyon tumong sa linear programa motino nga ang labing tukma nga (labing taas) nga solusyon sa bisan unsa sa mga problema nga nalangkit sa grabeng bug-os nga gibutang sa punto (pamag punto o luna). Kini nga ideya gibase algebraic kinatibuk-ang pagtagad nga pamaagi alang sa pagsulbad sa mga problema, nga pagsulbad sa hingpit sa bisan unsa nga programa nga tahas.

Sa pag-adto gikan sa geometric pamaagi alang sa pagsulbad sa mga problema sa mga solusyon nga paggamit sa pagtagad nga pamaagi sa linear programming, kini mao ang gikinahanglan nga sa pagtuman sa usa ka paghulagway sa tanan nga mga grabeng mga punto sa luna, sa paggamit sa algebraic pamaagi. Aron sa pagbuhat niini nga kausaban mao ang gikinahanglan nga dad-on sa bisan unsa nga programming problema sa standard nga porma (gitawag usab kanonikal).

Sa pagbuhat niini, sa pagbuhat sa mosunod nga mga lakang:

• nakabig ngadto sa katul-id sa tanan nga mga pondo walay kaangayan (gipatuman sa pasiuna sa dugang nga bag-ong mga baryable);
• maximization problema sa kinabig ngadto sa mamenosan ang problema;
• kinahanglan makabaton non-negatibo nga baryable, o kanila sa tanan free.

Nga nakuha nga ingon sa usa ka resulta sa tanan nga mga kausaban sa porma sa mga standard matang sa mga buluhaton nga sa pagtino sa mga nag-unang solusyon. Nga, sa baylo, tin-aw nga naghubit sa tanan nga mga pamag puntos sa luna. Human niana, ang simplex pamaagi makatabang kaninyo sa pagpangita sa labing maayo nga solusyon sa tanan nga nakadawat sa basehan.

Ang nag-unang butang nga naghimo sa usa ka susama nga pamaagi sa pagsulbad sa algebraic buluhaton diha sa buhat - kini mao ang makanunayon ug padayon nga kalamboan sa performance sa plano, ang resulta sa nga mao ang katumanan sa mga tumong uban sa maximum stake efficiency. Ang nag-unang butang nga buhaton sa pagkuha sa gitinguha nga resulta - kini mao ang katungod sa pagpatuman niini diha sa mga dagway sa matematika ug software.

Ang resulta sa tanan nga kalamboan kinahanglan nga ang simplex pamaagi, nga mao ang usa ka espesyal nga pagproseso pamaagi, base sa padayon nga pagpalambo sa matag sunod-sunod nga mga desisyon. Kini mahitabo pinaagi sa pairwise pagtandi sa tanan nga mga puntos sa eroplano, ug sa pagpangita sa labing taas.

Kini dugay na nga napamatud-an nga ang tanan nga sa search alang sa kamalaumon solusyon (kon sa bisan unsa nga) ang nahuman sa tibuok ug sa may kinutuban nga gidaghanon sa mga lakang. Ang bugtong eksepsiyon, nga dili nanagkupot sa simplex nga pamaagi - ang usa ka "dunot nga problema." Mao kini ang adunay usa ka gitawag nga "laang", nga mosangpot ngadto sa usa ka kanunay nga pagbalik-balik sa mao gihapon nga walay katapusan nga gidaghanon sa mga panahon nga mga buluhaton.

Simplex pamaagi nga naugmad sa 1947. Niini "ginikanan" mao ang usa ka matematiko gikan sa US Dzhordzh Dantsig. Sa panglantaw sa mga kamatuoran nga ang simplex pamaagi adunay ingon sa usa ka taas nga kasaysayan, karon kini mao ang usa sa labing gitun-an ug labing hapsay nga sa pagpangita alang sa kamalaumon solusyon sa bisan unsa nga mga problema nga giatubang sa tawo.

Stepwise pamaagi pagkamalaumon sa hilabihan gayud mopayano sa tanan nga mga kalihokan sa katilingban. kini mahimong gamiton sa duha sa siyensiya ug sa industriya natad. Niini kaylap nga paggamit makatabang sa paghimo sa mga mathematically husto makatarunganon solusyon sa complex mga problema.