Waad ogtahay waxa ay ka dhigan tahay in la hagaajiyo nidaamka si loo helo natiijada ugu fiican ee suurtogalka ah haddii aad tahay arday injineernimo ama injineer.
Wanaajinta xalku waa furaha guusha wax kasta laga bilaabo dhisidda buundooyinka ilaa samaynta software.
Fikradda xal aasaasi ah ayaa soo galaysa meeshan.
Waa fikrad aasaasi ah oo ku jirta barnaamijyada tooska ah ee kuu ogolaanaya inaad ogaato mid ka mid ah xalalka suurtogalka ah ee ugu fiican.
Laakiin waa maxay sababta ay muhiim u tahay? Maqaalkan, waxaan ka hadli doonaa xalalka aasaasiga ah ee suurtagalka ah iyo sida loogu isticmaali karo xalinta dhibaatooyinka injineernimada ee adduunka dhabta ah.
Waxaan ka hadli doonaa sida loo helo, waxa ay ka samaysan yihiin, iyo sababta ay muhiim u yihiin.
Markaa, haddii aad tahay injineer khibrad leh ama arday hadda bilaabaya, nala kaalay markaan dhex galayo adduunka xalalka suurtagalka ah ee aasaasiga ah oo aan ku tuso sida loo isticmaalo awoodda barnaamijyada tooska ah.
Fahamka Xalka Aasaasiga ah ee macquulka ah
Qeexitaan rasmi ah:
Xalka aasaasiga ah ee qaabka barnaamijka tooska ah ee dhammaan doorsoomayaashu aanay waxba ka jirin.
Xalka suurtagalka ah ee aasaasiga ah (BFS) waa fikrad muhiim ah oo ku jirta barnaamijyada tooska ah ee ka caawiya helitaanka xalalka ugu fiican.
BFS waa xal leh tirada ugu yar ee suurtogalka ah ee doorsoomayaal aan eber ahayn.
Waa gees ka mid ah polyhedron ee xalalka macquulka ah.
Si kale haddii loo dhigo, BFS waa xal aasaasi ah oo buuxiya caqabadaha aan taban oo ku jira gobolka ama aagga dhibaatada.
Helitaanka Xalka Aasaasiga ah ee ugu Wanaagsan
Si loo helo BFS ugu fiican, waxaan u baahanahay inaan sameyno waxyaabaha soo socda:
- U qor barnaamijka qaabka caadiga ah ee isku xigxiga toosan.
- Nidaamka sinnaan la'aanta u beddel matrix la kordhiyay.
- Soo saar doorsoomayaasha aasaasiga ah iyo kuwa aan ahayn.
- Tixgeli waxa doorsoomayaasha asaasiga ahi ay yihiin marka loo eego doorsoomayaasha kale.
- Geli tibaaxahaan shaqada ujeedada si aad u heshid shaqada doorsoomayaasha aan aasaasiga ahayn.
- Soo hel doorsoome aan sal lahayn oo la kordhin karo iyada oo aan la jebin wax caqabado ah taas oo ka dhigi doonta shaqada ujeedadu mid wanaagsan.
Doorsoomayaashani hadda waa doorsoome asaasi ah, mid ka mid ah doorsoomayaasha kale ee aasaasiga ahina hadda ma aha doorsoome aasaasiga ah.
Haddii uu jiro xal wanaagsan, waa in uu ahaadaa mid ka mid ah cidhifyada, ama geesaha, ee gobolka halkaas oo xalalku suurtagal tahay.
Sidaa darteed, haddii LP uu leeyahay xalka ugu fiican, waxay leedahay xalka ugu fiican ee meel aad u xun oo ah jaangooyooyinka suurtagalka ah.
Sidoo kale, had iyo jeer waxaa jira BFS ugu fiican haddii uu jiro xal wanaagsan.
Isticmaalka Habka Simplex si loo helo BFS ugu Fiican
Habka Simplex waa algorithm ee lagu xalliyo mashaakilaadka ku jira barnaamijyada tooska ah.
Waxay ka guurtaa hal BFS una guurtaa BFS "ku dhow" iyadoo adeegsanaysa nidaamka asaasiga ah.
Nidaamka pivot-ka, doorsoome aan sal lahayn ayaa la doortaa si uu u noqdo doorsoome aasaasiga ah, ka dibna BFS-ga hadda jira waxaa loo isticmaalaa in lagu xalliyo doorsoomayaasha aasaasiga ah ee cusub.
Marka aan la beddeli karin doorsoomayaal aan aasaasi ahayn si shaqada ujeeddada looga dhigo mid wanaagsan, algorithm ayaa la sameeyaa.
Maxay tahay sababta xalalka aasaasiga ah ee suurtogalka ah ay muhiim ugu yihiin xallinta mashaakilaadka injineernimada ee isku dhafan
Weli way adag tahay in la fahmo? Aan wax yar ka beddelo aragtida:
Yaa u baahan jawaabo fudud oo la shaqayn karo si kastaba? Kaliya wax walba isku tuur oo rajee wanaag.
Ka dib oo dhan, yaa u baahan hagaajin marka fowdo aad u xiiso badan? Ku soo dhawoow adduunka doorsoomayaal aan xumaan lahayn, halkaas oo wax walba ay yihiin talo soo jeedin iyo guul-darradu waa hubaal.
Mise waa?
Aynu sahamno sababta fikradda aasaasiga ah ee u muuqata xalalka aasaasiga ah ay tahay wax aan ahayn aasaas iyo sababta ay u noqon karaan furaha xallinta xitaa dhibaatooyinka injineernimada ee ugu adag.
Hagaag, taasi waxay ahayd uun kaftan la sameeyay si loogu ekaado xayeysiiska TV-ga.
Hadda aan dib ugu laabano sharraxaadda.
Helitaanka Xalka Aasaasiga ah ee macquulka ah
Xalka suurtagalka ah ee aasaasiga ah (BFS) waa xalka dhibaatada hagaajinta toosan ee buuxisa dhammaan caqabadaha oo leh tirada ugu yar ee doorsoomayaal aan eber ahayn.
BFS kasta waa gees ka mid ah polyhedron-ka ee xalalka macquulka ah marka loo eego aragtida joomatari.
Haddii ay jirto xalka ugu fiican, waa in sidoo kale la helaa tallaabada ugu horreysa ee ugu fiican.
Maqaalkan, waxaan kaga hadli doonaa sida loo helo xal bilawga ah ee suurtogalka ah, sida loo helo dhammaan xalalka aasaasiga ah ee suurtogalka ah, iyo sida loo helo xal macquul ah oo aan lahayn doorsoomayaal dabacsan.
Helitaanka Xalka Aasaasiga ah ee ugu horreeya
Waxaan isticmaali karnaa habab kala duwan, iyadoo ku xiran sida dhibaatada loo dejiyay, si aan u helno xal bilow ah oo aasaasi ah oo u shaqeeya dhibaatada hagaajinta toosan.
Hal dariiq ayaa ah in lagu daro doorsoomayaal caajis ah caqabadaha sinnaan la'aanta oo dhammaan doorsoomayaasha kale laga dhigo eber.
Doorsoomayaasha caajisku waxay noqdaan doorsoomayaasha aasaasiga ah, inta soo hartayna waa doorsoomayaal aan sal lahayn.
Habka laba waji ee Simplex waa hab kale oo lagu xalliyo dhibaatada.
Habkani waxa uu ku lug leeyahay xalinta mashaakil barnaamij toos ah oo dheeraad ah si loo helo xal aasaasi ah oo bilaw ah oo macquul ah.
Marka la helo xal aasaasi ah oo bilowga ah, Habka Simplex waxaa loo isticmaali karaa in laga guuro hal xal oo aasaasi ah oo macquul ah oo loo gudbo kan xiga ka dibna loo gudbo xalka ugu fiican.
Helitaanka Dhammaan xalalka Aasaasiga ah ee macquulka ah
Waxaa jiri kara wax ka badan hal xal oo aasaasi ah oo u shaqeeya barnaamij toos ah.
Waxaan bedeli karnaa nidaamka annagoo ku darayna doorsoomayaal caajis ah ka dibna aan isticmaalno nidaamka cusub si aan u helno dhammaan xalalka aasaasiga ah ee suurtagalka ah ee barnaamijka toosan.
Dabadeed, xalalkan aasaasiga ah ee suurtogalka ah ayaa loo adeegsadaa si loo helo xalalka aasaasiga ah ee dhibaatada asalka ah.
Helitaanka Xalka Aasaasiga ah ee macquulka ah oo aan lahayn isbeddello caajis ah
Waxaan u baahanahay inaan isticmaalno doorsoomayaasha caajiska ah si aan uga takhalusno caqabadaha ka yar si aan u helno xal aasaasi ah oo shaqeeya iyada oo aan lahayn doorsoomayaal caajis ah.
Doorsoome caajis ah waa farqiga u dhexeeya dhinaca midig ee xannibaadda iyo dhinaca bidixda.
Tusaale ahaan, xannibaadda koowaad, waxaan ku qeexnay doorsoome caajis ah x4 = 14 - 2x1 - x2 - x3. Marka la eego doorsoomahan cusub, xannibaadda koowaad waxay u dhigantaa si fudud x4 ≥ 0, taas oo xannibaad togan u ah x4.
Marka aan ku darno doorsoomayaashan caajiska ah, waxaan helnaa barnaamij toosan oo la mid ah kan asalka ah, marka laga reebo in dhammaan caqabadaha ay yihiin isla'eg ama xaddidaad sheegaya in wax wanaagsan yihiin.
Qaybaha doorsoomayaasha aasaasiga ah, kuwaas oo leh qiyam aan eber ahayn xalka aasaasiga ah, waxaa loo yaqaan saldhigga.
Isbeddellada leh qiimaha eber ee xalka aasaasiga ah maaha doorsoomayaasha aasaasiga ah.
Si loo helo xalka ugu fiican, waxaan u baahanahay inaan helno vector x oo buuxiya dhammaan sharciyada oo hela qiimaha ugu weyn ama ugu yar ee ujeedada.
Laakin raadinta xalka ugu fiican waxay qaadataa tillaabooyin ka badan in la helo xal shaqeeya oo aan lahayn doorsoomayaal caajis ah.
Mar walba suurtagal maaha in la helo xal aasaasi ah oo aan lahayn doorsoomayaal caajis ah, gaar ahaan dhibaatooyinka leh caqabadaha ka yar.
Si aad u hesho xal aasaasi ah oo macquul ah, waxaad u baahan tahay inaad isticmaasho habka simplex ama barnaamij kale oo toosan algorithm si aad u raadiso xal buuxiya dhammaan caqabadaha oo leh doorsoomayaasha ugu yar ee aan eber ahayn.
Guryaha iyo Muhiimada Xalka Aasaasiga ah ee macquulka ah
Astaamaha Xalka Aasaasiga ah ee macquulka ah
Xalka aasaasiga ah ee suurtogalka ah ayaa leh ugu badnaan doorsoomayaal m oo aan eber ahayn iyo ugu yaraan doorsoomayaal nm ah oo eber ah, halka n ay tahay tirada doorsoomayaasha go'aannada iyo m waa tirada xaddidaadaha.
BFS waa gees ka mid ah polyhedron ee xalalka suurtagalka ah, BFS kastana waxay leedahay caqabado firfircoon oo toos ah oo madaxbannaan.
Haddii ay jirto xalka ugu fiican, waa in sidoo kale la helaa tallaabada ugu horreysa ee ugu fiican.
Waxa ugu muhiimsan ee ku saabsan xalalka aasaasiga ah ee suurtogalka ah waa inay yihiin dhamaadka xalalka isku dhafan ee dhibaatada barnaamijka toosan.
Si loo helo jawaabta ugu fiican, algorithmamka simplex wuxuu maraa taxane BFS ah.
Algorithm-ka Simplex wuxuu raadiyaa dhammaan xalalka aasaasiga ah ee suurtogalka ah si habaysan si loo helo kan ugu fiican.
Muhiimadda Xalka Aasaasiga ah ee macquulka ah
Helitaanka xal aasaasi ah oo suurtagal ah waa muhiim sababtoo ah waxay ka caawisaa helitaanka jawaabta ugu fiican ee mashaakilaadka barnaamijka tooska ah.
Waxa kale oo ay siinaysaa algorithms adag meel laga bilaabo waxaana loo isticmaali karaa in lagu ogaado haddii barnaamij toos ah uu suurtogal yahay iyo in kale.
Si aad u hesho dhammaan xalalka aasaasiga ah ee suurtogalka ah ee barnaamijka toosan, waxaad bedeli kartaa nidaamka adigoo ku daraya doorsoomayaasha caajiska ah ka dibna isticmaal nidaamka la beddelay si aad u hesho dhammaan xalalka aasaasiga ah ee suurtogalka ah.
Dabadeed, xalalkan aasaasiga ah ee suurtogalka ah ayaa loo adeegsadaa si loo helo xalalka aasaasiga ah ee dhibaatada asalka ah.
Fiidiyowga: Xalka Aasaasiga ah ee macquulka 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: | BFS waxaa loo isticmaali karaa in lagu qeybsado kheyraadka xaddidan dhowr mashruuc si inta ugu badan loo qabto inta ugu yar. Habkan waxaa loo isticmaali karaa meelo badan oo kala duwan, sida gaadiidka, beeraha, iyo maaliyadda. |
| Hagaajinta Shabakadda: | BFS waxaa loo isticmaali karaa in isgaarsiinta, gaadiidka, iyo shabakadaha saadka ay si wanaagsan u shaqeeyaan. BFS waxa ay gacan ka geysan kartaa in la helo dariiqyada ugu wanaagsan ee badeecadaha iyo adeegyada, dhimista wakhtiga iyo lacagta lagu bixiyo gaadiidka, iyo dedejinta iyo samaynta gaarsiinta saxda ah. |
| Qorshaynta Wax-soo-saarka: | BFS waxaa loo isticmaali karaa in lagu qorsheeyo wax soo saarka si kheyraadka sida shaqada, alaabta ceeriin, iyo qalabka loo isticmaalo sida ugu wanaagsan ee suurtogalka ah si looga faa'iidaysto. BFS waxa ay gacan ka gaysan kartaa hoos u dhigida kharashaadka wax soo saarka, dhimista qashinka, iyo hagaajinta hufnaanta. |
| Qorshaynta Maaliyadda: | Qorshaynta maaliyadeed, BFS waxaa loo isticmaali karaa in lagu wanaajiyo faylalka maalgashiga, khatarta hoose, iyo dib u soo celinta lacagta ugu badan. BFS waxay gacan ka geysan kartaa in la helo habka ugu wanaagsan ee loo qaybiyo hantida, hoos u dhigida kharashaadka wax kala iibsiga, iyo samaynta lacag badan. |
| Maareynta Silsiladda Agabka: | BFS waxaa loo isticmaali karaa in lagu wanaajiyo socodka badeecadaha iyo adeegyada alaab-qeybiyeyaasha ilaa macaamiisha taasoo qayb ka ah maareynta silsiladda saadka. BFS waxay gacan ka geysan kartaa in la ogaado qaddarka ugu fiican ee kaydka ah ee lagu hayo gacanta, soo gaabin waqtiyada rasaasta, iyo horumarinta adeegga macaamiisha. |
Gabagabo
Marka tan la eego xalalka aasaasiga ah ee suurtagalka ah ayaa soo dhowaanaya, waxaa cad inay yihiin qalab muhiim u ah injineer kasta ama arday kasta oo injineernimo.
Laga soo bilaabo ogaanshaha habka ugu wanaagsan ee lagu dhisi karo nidaam adag ilaa ka faa'iidaysiga inta ugu badan ee ilaha la heli karo, xalalka aasaasiga ah ee suurtogalka ah ayaa bixiya qaab lagu helo natiijada ugu macquulsan.
Laakiin in ka badan oo kaliya faa'iido leh, waxay muujinayaan sida quruxda iyo quruxda badan ee xisaabta u noqon karto.
Waa wax lala yaabo in aad ku kari karto mashaakil qalafsan isla'egyo fudud ka dibna aad isticmaasho isla'egyadaas si aad u xalliso mashaakilaadka dunida dhabta ah.
Waa xusuusin wanaagsan in injineernimada ay dhammaan ku saabsan tahay xallinta mashaakilaadka, iyo in annaga oo adeegsanayna awoodda xisaabta, aan heli karno jawaabo mar loo maleynayay in aysan suurtagal ahayn.
Marka, markaad wax badan ka barato injineernimada, maskaxda ku hay waxaad ka baratay xalalka fudud ee shaqeeya una isticmaal si aad aduunka uga dhigto meel ka wanaagsan, oo hufan.
Xiriirinta iyo tixraacyada
Buugaag:
- Barnaamijyo toos ah: Aasaaska iyo Kordhinta
- Programming Linear: Aragti iyo Codsiyada
La wadaag…
