Habka simplex iyo codsiga

Kasta ujeeddooyinka xal naqshadeynta oo ka mid ah barnaamijyada toosan go'aamiso in ugu habboon (si mug leh) xalka of mid ka mid ah dhibaatooyinka la xiriira dhibic si buuxda u dhigay xad-dhaaf ah (hal dhibic geeska ama meel). fikrad Tani waxay ku salaysan tahay hab guud simplex aljabrada dhibaatooyin xalinta, taas oo xal u heli karo gabi ahaanba wax kasta oo hawsha barnaamijyada.

Si ka habka joomateri ee xalilaada mushkiladaha si xal in ay isticmaalaan hab simplex barnaamijyada toosan tag, waxaa lagama maarmaan ah si ay u fuliyaan sharaxaad ku saabsan dhamaan qodobada aad u daran ee meesha bannaan ee, iyadoo la isticmaalayo habab aljabrada. Si aad u qabtaan Isbadal this waxaa lagama maarmaan ah in la keeno wax dhibaato ah barnaamijyada foomka caadiga ah (sidoo kale loo yaqaan qaadanin).

Si arrintan loo sameeyo, samayn tallaabooyinka soo socda:

• beddelay qummanaanta caqabadaha sinnaan la'aanta (fuliyey hordhaca ah ee doorsoomayaasha cusub oo dheeraad ah);
• maximization dhibaato si loogu badalo si loo yareeyo dhibaatada;
• waa inay helaan doorsoomayaasha non-negative, iyaga diinta oo dhan oo bilaash ah.

Helay iyadoo ay sabab u isbedelada oo dhan qaab ka mid ah noocyada caadiga ah ee hawlaha go'aamin doona xalka aasaasiga ah. Waa kuwee, markeeda, si cad u qeexayaa oo dhan dhibcood geeska of meel bannaan oo ku. Ka dibna, habka simplex ee kaa caawin doona inaad ka heli xalka ugu wanaagsan oo dhan helay salaysan.

Waxa ugu weyn ee u qabata hab la mid ah ka mid ah hawlaha aljabrada ku dhaqanka - waa horumar joogto ah oo joogto ah waxqabadka qorshaha, natiijada taas oo ah xaqiijinta ujeedooyinka la miyo hufnaan ugu badnaan. Waxa ugu weyn ee in la sameeyo si ay u helaan natiijada la rabay - waa xaq ay ku fuliyaan qaab xisaabeed iyo software.

Natiijada horumarinta oo dhan waa in ay noqdaan habka simplex, taas oo ah hab processing gaar ah, oo ku salaysan horumar joogto ah go'aanada kasta xiga. Tani waxay dhacdaa by la barbardhigo pairwise of dhibcood oo dhan in diyaarada, iyo helidda mug leh ka.

Waxaa muddo dheer la arkay in raadinta xalka aan fiicnayn (haddii ay jirto) oo dhan la dhamaystiro tirada oo dhan iyo uguna tallaabooyinka. Marka laga reebo oo keliya, taas oo aan xamili karo hab simplex ah - a "Dhibaatada ba'ay." Haddaba waxaa jira waxa loogu yeero "loop" a, taas oo horseedaysa in ay soo noq-joogta ah tiro la mid ah aan la koobi karayn jeer hawlaha.

Habka simplex waxaa la sameeyey 1947. Its "Waalid" ahaa xisaabyahan ah ka Dzhordzh Maraykanka Dantsig. In view of xaqiiqda ah in habka simplex ayaa sida taariikh dheer, maanta waa mid ka mid ah kuwa ugu bartay uguna wanaagsan in la raadiyo xal fiicnayn in wax dhibaato ah soo food saaray Nin.

Habka ayna Stepwise si weyn nayaa dhammaan hawlaha kala duwan ee bulshada. Waxaa loo adeegsan karaa labadaba dhexgalaan sayniska iyo warshadaha. Its isticmaalka baahsan kaa caawin doonaan inaad xal macquul ah xisaab sax ah dhibaatooyin adag.