Haddii aad tahay injineer ama arday injineernimo, waxaa laga yaabaa inaad garanayso waxa ay ka dhigan tahay tayaynta.
Si loo helo natiijada ugu macquulsan, waxaa muhiim ah in la helo habka ugu wanaagsan ee wax loo qabto.
Barnaamijyada tooska ah, waxaad isticmaali kartaa xal aasaasi ah si aad u hesho xalka ugu fiican.
Laakiin waa maxay xalka aasaasiga ah, maxayse muhiim u tahay injineerada inay ogaadaan iyaga? Maqaalkan, waxaan ka hadli doonaa waxa xalalka aasaasiga ah, sababta ay muhiim ugu yihiin injineernimada, iyo sida loo isticmaali karo si loo helo natiijooyinka ugu wanaagsan ee xaaladaha kala duwan.
Markaa isku xidh oo u diyaargarow inaad u dhex gasho adduunka xalalka aasaasiga ah, halkaas oo aan jebin doono waxyaalaha qarsoon oo aan ku tusi doono sida farsamadani u awood badan tahay.
Xalka aasaasiga ah ee Barnaamijyada Tooska ah
Qeexitaan rasmi ah:
Xalka qaabka barnaamijka tooska ah ee ka kooban isla'egyada m ee doorsoomayaasha n waxaa lagu helaa iyadoo la xalliyo doorsoomayaasha m ee soo haray doorsoomayaasha (nm) iyo dejinta (nm) doorsoomayaasha siman eber.
Xalka aasaasiga ah ee barnaamijka tooska ah waa hab lagu xalliyo dhibaatada barnaamijka tooska ah ee buuxisa shuruudaha farsamada qaarkood.
Gaar ahaan, vector x waa xal asaasi ah oo loogu talagalay polyhedron haddii xididada {ai: xi = 0} ay si toos ah u madax banaan yihiin.
Tani waxay ka dhigan tahay in tiirarka A ee leh doorsoomayaasha xi ee aan eber ahayn ay si toos ah u madaxbannaan yihiin.
Xalka aasaasiga ah ee leh qaybo aan waxba ka jirin waxaa loo yaqaana xal aasaasi ah oo macquul ah (BFS) (BFS).
BFS waxa ay buuxisaa dhammaan xeerarka qeexaya polyhedron.
BFS kasta waa gees ka mid ah polyhedron-ka ee xalalka macquulka ah marka loo eego aragtida joomatari.
Si loo helo xal aasaasi ah, waa in aad dejisaa doorsoomayaasha nm kuwaas oo aan sal u ahayn eber oo aad xallisaa doorsoomayaasha m ee aasaasiga ah.
Waxaa suurtagal ah in saldhigyo kala duwan ay horseedaan xal isku mid ah oo aasaasi ah, taas oo macnaheedu yahay in ay jiri karaan wax ka badan hal hab oo lagu xalliyo isla dhibaatada.
Habka Simplex waa habsocod soo noqnoqota oo ka guura hal BFS una guura BFS soo socda ilaa laga helayo BFS ugu fiican.
Ka dib marka la isticmaalo habka simplex si loo helo BFS, waxaan ku ogaan karnaa haddii xalku yahay kan ugu fiican annagoo aragna haddii kuwa kale ee BFS ee u dhow ay siinayaan qiime ka wanaagsan shaqada ujeedada.
Haddii uusan jirin BFS, markaa BFS hadda waa kan ugu fiican.
Qaabka Barnaamijka Tooska ah
Qaabka barnaamijka tooska ah wuxuu ku lug leeyahay saddex qaybood oo waaweyn: doorsoomayaasha go'aannada, hawl ujeedo, iyo xannibaadyo.
Shaqada ujeedada iyo caqabadaha labadaba waa inay ahaadaan hawlo toosan, doorsoomayaasha go'aanku waa inay ahaadaan kuwo joogto ah.
Hawsha ujeedada waxa loo isticmaalaa in la kordhiyo ama lagu dhimo tiro ka dhigan faa'iidada, kharashka, tirada alaabta la sameeyay, iwm.
Caqabaduhu waa xad ama xaddidid wadarta guud ee kheyraadka gaarka ah ee loo baahan yahay si loo qabto hawlaha go'aamin doona heerka guusha ee doorsoomayaasha go'aanka.
Intaa waxaa dheer, qaar ka mid ah barnaamijyada tooska ah waxay u baahan yihiin in dhammaan doorsoomayaasha go'aannada ay noqdaan kuwo aan waxba ka jirin.
Moodooyinka barnaamijka tooska ah, waxaad sidoo kale isticmaali kartaa doorsoomayaal laba-geesood ah.
Doorsoomayaasha binary waxay yeelan karaan oo kaliya qiimaha 0 ama 1, markaa waxay yeelan karaan oo kaliya qiimaha 0 ama 1.
Habka Simplex
Mid ka mid ah siyaabaha ugu badan ee loo isticmaalo xallinta mashaakilaadka barnaamijka tooska ah waa Habka Simplex.
Xalalka aasaasiga ah ayaa muhiim u ah habka fudud sababtoo ah waxay u dhigmaan dhibcaha geeska ee gobolka suurtagalka ah, iyo habka fudud ayaa ka soo wareegaya gees ilaa gees kale ilaa xal ugu fiican la helo.
Habka simplex waa hab degdeg ah oo lagu helo jawaabta ugu fiican ee dhibaatada barnaamijka tooska ah iyadoo la adeegsanayo sifooyinka xalalka aasaasiga ah.
Si loo isticmaalo habka simplex si loo helo BFS ugu fiican, waxaan u baahanahay inaan u helno aasaaska B ee xaddidaadda matrix A oo aan ku xalino nidaamka Ax = b dhammaan doorsoomayaasha aan ka ahayn saldhigga loo dhigay eber.
Qiimayaasha ka soo baxay doorsoomayaasha aasaasiga ah waxay sameeyaan BFS.
Haddii uu jiro xal wanaagsan, markaas waxaa jira BFS ugu fiican.
Habka Simplex wuxuu ka guuraa hal BFS wuxuuna u guuraa BFS ku xiga ilaa uu ka gaaro BFS ugu fican iyadoo la adeegsanayo hababka asaasiga ah.
Isbarbardhigga u dhexeeya xalalka aasaasiga ah iyo xalalka macquulka ah
Farqiga u dhexeeya xalka aasaasiga ah iyo xalka macquulka ah ayaa ah in xalka aasaasiga ahi aanu buuxin wax shuruudo ah.
Gaar ahaan, waa in ay leedahay vectors si toos ah u madax banaan oo leh qiimayaal aan eber ahayn xi, iyo x waa in ay ka yaraataa 0.
Dhanka kale, xal macquul ah waa qodob kasta oo ku habboon xadka dhibaatada.
Laakiin dhammaan xalalka macquulka ah maaha xalal aasaasi ah oo macquul ah.
Xalalka aasaasiga ah ee macquulka ah (BFSs) waa kuwa kaliya ee ku habboon geesaha polyhedron ee xalalka macquulka ah.
Ku laabo Aasaaska: Furitaanka Awoodda Xalka Aasaasiga ah ee Injineerinka
Weli way adag tahay in la fahmo? Aan wax yar ka beddelo aragtida:
Ma ku xanuunsan tahay isticmaalka hababka adag iyo algorithms si aad u xalliso dhibaatooyinka adag? Ma jeceshahay in ay jirto hab ka fudud oo toosan oo wax looga qabto mashaakilaadka qaabka barnaamijkaaga tooska ah?
Hagaag, ha werwerin, sababtoo ah jawaabtu waa halkan: u xalli doorsoomayaasha m marka loo eego doorsoomayaasha soo hadhay (nm), oo dhig doorsoomayaasha (nm) eber.
Yaa u baahan algorithms-yada dhawaaqa qurxoon marka aad dib ugu noqon karto aasaaska? Markaa iska dhig xisaabiyeyaashaada oo aan bilowno barashada xalalka fudud.
Hagaag, taasi waxay ahayd uun kaftan la sameeyay si loogu ekaado xayeysiiska TV-ga.
Hadda aan dib ugu laabano sharraxaadda.
Xalka Aasaasiga ah Barnaamijyo toos ah
Talo: Daar badhanka qoraalka haddii aad u baahan tahay. Dooro "tarjumaad toos ah" badhanka dejinta, haddii aadan aqoon luqadda lagu hadlo. Waxa laga yaabaa inaad u baahato inaad gujiso luqadda fiidyaha ka hor inta aan luqadda aad jeceshahay la heli karin tarjumaad.
Isticmaal kiisaska
| Loo adeegsaday: | Sharaxaad: |
|---|---|
| Qoondaynta Khayraadka: | Xalka aasaasiga ah waxaa loo isticmaali karaa dhibaatooyinka qoondaynta kheyraadka, halkaas oo ujeedadu tahay in loo qaybiyo kheyraadka xaddidan baahiyaha jira. Tusaale ahaan, shirkadu waxay u baahan kartaa inay miisaaniyadeeda u qaybiso waaxyo ama mashruucyo kala duwan. Isticmaalka xalalka aasaasiga ah, waxay ogaan karaan habka ugu wanaagsan ee loo isticmaalo kheyraadkooda si ay u helaan lacagta ugu badan ama ay ku qaataan inta ugu yar ee suurtogalka ah. |
| Qorshaynta Wax-soo-saarka: | Qorshaynta wax soo saarka, xalka aasaasiga ah ayaa loo isticmaali karaa in lagu ogaado isku dhafka ugu fiican ee alaabta si loo sameeyo lacagta ugu badan. Shirkaduhu waxay heli karaan isku-dhafka wax-soo-saarka ugu fiican kaas oo keena lacagta ugu badan iyo kharashka ugu yar iyagoo isticmaalaya xalka aasaasiga ah. |
| Jadwalka: | Xalka aasaasiga ah ayaa loo isticmaali karaa in lagu ogaado sida loo jadwaleeyo hawlaha ama shaqooyinka si ay u fuliyaan habka ugu waxtarka badan. Tusaale ahaan, shirkaddu waxay u baahan kartaa inay qorsheyso saacadaha shaqada ee shaqaalaheeda si ay u hubiso inay haystaan ​​shaqaale ku filan marka ganacsigu mashquul yahay. Iyaga oo isticmaalaya xal aasaasi ah, waxay ogaan karaan habka ugu wanaagsan ee wax loo jadwaleeyo si ay u jirto wakhti yar oo yar intii suurtagal ah iyo inta ugu badan ee shaqada loo qabto intii suurtagal ah. |
| Maareynta Silsiladda Agabka: | Maareynta silsiladda sahayda, hadafku waa in la hubiyo in alaabada iyo adeegyadu ay si habsami leh uga guuraan alaab-qeybiyaha una gudbaan macaamilka. Tusaale ahaan, ganacsigu waxa uu u baahan karaa in uu ogaado dariiqyada ugu fiican ee alaabta lagu rari karo si kharashaadka loo yareeyo, alaabtana loogu keeno waqtigii loogu talagalay. Isticmaalka xalalka aasaasiga ah, waxay heli karaan qorshaha ugu fiican ee lagu maareeyo silsiladda sahayda taas oo ilaalinaysa kharashyada hooseeya oo ka dhigaya macaamiisha farxad. |
| Hagaajinta Portfolio: | Kor u qaadida faylalka, halkaas oo ujeedadu tahay in la helo isku dhafka ugu wanaagsan ee maalgashiga si loo helo lacagta ugu badan iyada oo la qaadanayo khatarta ugu yar, xalalka aasaasiga ah ayaa la isticmaali karaa. Tusaale ahaan, shirkad maalgashi ayaa laga yaabaa inay u baahato inay ogaato isku dhafka ugu wanaagsan ee kaydka, curaarta, iyo dammaanadaha kale si ay uga caawiyaan macaamiishooda inay gaaraan yoolalkooda maalgashi. Isticmaalka xal fudud, waxay heli karaan habka ugu wanaagsan ee ay isugu daraan faylalka ay ku jiraan si ay u helaan soo celinta ugu fiican iyagoo qaadanaya khatarta ugu yar. |
Gabagabo
Gabagabadii, fikradda xalka aasaasiga ah ayaa aad muhiim ugu ah dhanka injineernimada waxaana loo isticmaali karaa siyaabo kala duwan.
Markaan ogaano waxa xalka aasaasiga ahi yahay iyo waxa uu ku sameeyo barnaamijyada tooska ah, waxaan hagaajin karnaa xalalka, dhimi karnaa kharashyada, oo aan ka dhigno kuwo hufan.
Laakiin waxaa muhiim ah in la xasuusnaado in xalka aasaasiga ahi aanu ahayn xal hal-beeg ku habboon-dhan, inkasta oo ay tahay aalad awood leh.
Si loo helo natiijada ugu fiican, dhibaato kasta waxay u baahan tahay in si taxadar leh loo eego lagana fikiro.
Injineerada ahaan, waxaan u baahanahay inaan sii wadno eegida sida xalalka aasaasiga ah iyo farsamooyinka kale ee hagaajinta ay naga caawin karaan inaan horumar sameyno oo aan la nimaadno fikrado cusub.
Haddaba, aan aqoonsanno awoodda xalalka fudud oo aan sii wadno riixitaanka xadka waxa suurtagal ah annaga oo adeegsanayna farsamooyin iyo xeelado cusub.
Xiriirinta iyo tixraacyada
Buugaag:
- Barnaamijka tooska ah ee Vasek Chvatal
- Qaabaynta iyo Xallinta Barnaamijyada Tooska ah ee R uu qoray Jose M. Sallan
La wadaag…
