Auala Simplex ma ona talosaga

So o se ata mananaia sini fofo o le polokalame linear fuafuaina e le sili ona lelei (optimum) fofo o so o se faafitauli eo faatasi ma le atoatoa i taimi faatulagaina ogaoga (tulimanu manatu po o avanoa). O lenei manatu o loo faavae auala simplex aoao algebraic mo le foiaina o faafitauli, lea e mafai ona foia ai matua o so o se galuega polokalame.

E alu atu mai le auala geometric mo le foiaina o faafitauli i tali o loo faaaogaina metotia simplex o polokalame linear, e manaomia e faataunuu ai se faamatalaga o vaega ogaoga uma o le avanoa, e faaaoga ai metotia algebraic. Ina ia faatinoina lenei suiga e tatau ai e aumai so o se faafitauli polokalame i se faiga tulaga (e taʻua foi canonical).

Ina ia faia lenei mea, fai le laasaga nei:

• liua i tutusa constraints tutusa uma (faatinoina e ala i le faatomuaga o fesuiaiga fou faaopoopo);
• siitia faafitauli e liliu mai ina ia faaitiitia ai le faafitauli;
• e tatau ona maua fesuiaiga lē lelei, e faaliliuina i latou saoloto uma.

Maua o se taunuuga o suiga uma ai le ata o le tulaga o ituaiga o galuega a fuafua ai le fofo faavae. O fea, i le faasologa, manino faamatalaina manatu tulimanu uma o le va. Mulimuli ane, o le a fesoasoani i le auala simplex e maua ai le tali sili uma faavae maua.

O le mea autu e faatinoina se auala faapena o le foiaina o galuega algebraic i faiga - o le faaleleia faifai pea ma faifai pea o le faatinoga o le fuafuaga, o le taunuuga o lea e le iloaina o le sini autu ma le siteki aupito maualuga le lelei. O le mea autu e faia ina ia maua ai le taunuuga manaomia - o aia tatau e faatino ai i le pepa faatumu o le matematika ma o polokalama faakomepiuta.

O le taunuuga o atinae uma e tatau ona avea le auala simplex, o se taualumaga gaosi faapitoa, e faavae i luga o le faaleleia pea o faaiuga mulimuli ane taitasi. E tupu lenei mea pe a faatusatusa pairwise o mea uma i totonu o le vaalele, ma le mauaina o le optimum.

Ua leva ona faamaonia e faapea o le suesuega i taimi uma mo le fofo e silisili ona lelei (pe afai ei ai) ua faamaeaina i fuainumera atoa ma gata o laasaga. O le ese lava, lea e le mafai ona taulimaina le auala simplex - a "faafitauli tutu maualalalo." O lea la ei ai se mea ua taʻua o "matasele", lea e tau atu i se toe faifai pea o le numera lava lea e tasi e le iu o taimi o galuega.

na atiina ae metotia Simplex i le 1947. Ona "matua" O se mathematician mai le US Dzhordzh Dantsig. I le vaaiga i le mea moni e faapea ei ai le auala simplex se talafaasolopito umi, i aso nei o se tasi o le e sili ona suesue ma sili ona lelei e saili mo tali e silisili ona lelei i so o se faafitauli o feagai ma tagata.

auala optimization Stepwise tele simplifies gaoioiga uma o le lalolagi. E mafai ona faaaogaina e le gata i le lalolagi i le faasaienisi ma alamanuia. O lona faaaogaina salalau solo o le a fesoasoani e faia mathematically saʻo vaifofo talafeagai i faafitauli faigata.