Indlela Simplex kanye nokusebenza kwayo

Noma yimuphi Izinjongo ihluzo nesixazululo izinhlelo lwento inquma ukuthi efanele kakhulu (elikhulu) isixazululo yanoma yiziphi lapho umuntu enezinkinga ezihambisana kakhulu iphuzu setha ngokugcwele (ekhoneni iphuzu noma isikhala). Lo mbono isekelwe algebraic jikelele indlela simplex for ekuxazululeni izinkinga, ezingasetshenziswa ukuxazulula ngokuphelele yimuphi umsebenzi izinhlelo.

Ukuya kusukela ndlela yokubala ukuxazulula izinkinga izixazululo ezisebenzisa indlela simplex lwezinhlelo komugqa, kubalulekile ukuba afeze incazelo wonke amaphuzu kakhulu isikhala, usebenzisa izindlela Aljibhra. Ukuze enze kanjalo lolu shintsho kuyadingeka ukuletha iyiphi inkinga izinhlelo ngefomu standard (obizwa nangokuthi okukakhenoni).

Ukuze wenze lokhu, wenze izinyathelo ezilandelayo:

• ibe nokulingana zonke izingqinamba ukungalingani (lisisebenzisa isingeniso lokwehlukile entsha eyengeziwe);
• nokukhulisa inkinga ukuguqula ukunciphisa inkinga;
• kufanele bathole eziguquguqukayo non-negative, kokuwaguqulela zonke khulula.

Etholwe ngenxa zonke izinguquko ukuma izinhlobo lizinga lemisebenti ziyonquma isixazululo eyisisekelo. Yikuphi, esikhundleni salokho, ichaza ngokusobala zonke amaphuzu ekhoneni isikhala. Ngemva kwalokho, indlela simplex kuzokusiza uthole isixazululo esingcono kakhulu kwazo zonke ngesisekelo wathola.

Into esemqoka ukuthi wenza indlela efanayo zokuxazulula imisebenzi aljibra umkhuba - kuba ngcono okungaguquki okuqhubekayo ukusebenza kohlelo lokulwa, umphumela okuyinto ukugcwaliseka izinhloso nge esiphezulu ukusebenza kahle ngezigxobo. Into esemqoka ukuyenza ukuze athole umphumela oyifunayo - kulungile nekuwusebentisa ngesimo zezibalo kanye ne-software.

Umphumela wazo zonke ukuthuthukiswa kufanele kube indlela simplex, okuyinto ukucutshungulwa inqubo ekhethekile, esekelwe eragela sezinqumo ngamunye okwalandela. Lokhu kwenzeka uma uziqhathanisa pairwise wonke amaphuzu e-indiza, futhi ukuthola elikhulu.

Sekuyisikhathi eside yafakazela ukuthi ukufunwa ikhambi elilungile (uma ikhona) usuphothuliwe letiphelele eyisiphetho izinyathelo. Okuwukuphela ngaphandle, okuyinto ayikwazi ukuphatha indlela simplex - a "inkinga ngamahlumela ezinga eliphansi omunye." Ngakho kukhona okuthiwa "loop", okuholela ukuphindaphinda njalo inombolo efanayo esingapheliyo izikhathi imisebenzi.

indlela Simplex yasungulwa ngo-1947. "Umzali" kwawo kwakunjengokwetshe sezibalo kusuka eU.S. Dzhordzh Dantsig. Uma sicabangela iqiniso lokuthi indlela simplex inomlando omude kangaka, namuhla ke ingenye wafunda nefaneleko kunazo ukucinga izixazululo elilungile kunoma izinkinga ezibhekene indoda.

Stepwise nokwenza indlela lula kakhulu yonke imisebenzi yomphakathi. Ingasetshenziselwa kokubili sphere kuyisayensi nakwezezimboni. yokusetshenziswa kwawo kabanzi kuzosiza ukwenza izixazululo izibalo elungile kunengqondo izinkinga eziyinkimbinkimbi.