‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‬

‫اﻟﱪﳎﺔ اﳋﻄﯿﺔ وﻃﺮﯾﻘﺔ‬

‫اﻟﺴﻤﺒﻠﯿﻜﺲ )‪(Simplex‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫ﺗﻌرﻓﻧﺎ ﻓﻲ اﻟﻔﺻل اﻟﺳﺎﺑق إﻟﻰ ﻛﯾﻔﯾﺔ اﻟوﺻول إﻟﻰ اﻟﺣل اﻷﻣﺛل ﻟﻣﺷﻛﻠﺔ اﻟﺑرﻣﺟﺔ اﻟﺧطﯾﺔ ذات‬
‫اﻟﻣﺗﻐﯾرﯾن ﺑﺎﺳﺗﺧدام طرﯾﻘﺔ اﻟﺣل اﻟﺑﯾﺎﻧﻲ‪ ،‬إﻻ أن واﻗﻊ ﺣﺎل اﻟﻣﺷﺎﻛل اﻟﺗﻲ ﺗواﺟﻬﻬﺎ اﻟﻣؤﺳﺳﺎت ﺗﺗﺻف‬
‫ﺑﺎﻟﺗﻌﻘﯾد واﻟﺗﺷﺎﺑك ﻣﻣﺎ ﯾﺟﻌﻠﻬﺎ ﺑﺣﺎﺟﺔ إﻟﻰ ﻋدد ﻛﺑﯾر ﻣن اﻟﻘﯾود واﻟﻣﺗﻐﯾرات اﻟﺗﻲ ﯾﺟب أن ﺗؤﺧذ ﺑﻌﯾن‬
‫اﻻﻋﺗﺑﺎر ﻋﻧد ﻋﻣﻠﯾﺔ ﺻﻧﻊ اﻟﻘرار‪.‬ﻟذﻟك ﻻ ﺑد ﻣن اﺳﺗﺧدام طرﯾﻘﺔ أﺧرى أﺷﻣل وأﺳﻬل ﻣن طرﯾﻘﺔ اﻟﺣل‬
‫اﻟﺑﯾﺎﻧﻲ‪.‬‬
‫طرﯾﻘﺔ اﻟﺳﻣﺑﻠﯾﻛس وﺳﯾﻠﺔ رﯾﺎﺿﯾﺔ ذات ﻛﻔﺎءة ﻋﺎﻟﯾﺔ ﻓﻲ اﺳﺗﺧراج اﻟﺣﻠول اﻟﻣﺛﻠﻰ ﻟﻣﺷﻛﻼت اﻟﺑرﻣﺟﺔ‬
‫اﻟﺧطﯾﺔ ﺑﺻورة ﻋﺎﻣﺔ‪ ،‬وﺗﺳﺗﺧدم ﻫذﻩ اﻟطرﯾﻘﺔ ﻟﺣل اﻟﻧﻣﺎذج اﻟرﯾﺎﺿﯾﺔ ﻟﻠﺑرﻣﺟﺔ اﻟﺧطﯾﺔ ﺟﺑرﯾﺎً ﻣﻬﻣﺎ ﻛﺎن ﻋدد‬
‫اﻟﻣﺗﻐﯾرات وﻫﻲ اﻷﻛﺛر اﺳﺗﺧداﻣﺎً ﻟﺣل اﻟﻧﻣﺎذج اﻟرﯾﺎﺿﯾﺔ‪.1‬‬
‫ﺗﻌﻣل ﻫذﻩ اﻟطرﯾﻘﺔ ﺑﺷﻛل ﻣﺷﺎﺑﻪ ﺗﻣﺎﻣﺎً ﻟﻠطرﯾﻘﺔ اﻟﺑﯾﺎﻧﯾﺔ ﻓﻲ ﻛﯾﻔﯾﺔ اﻟوﺻول ﻟﻠﺣل اﻷﻣﺛل‪ ،‬ﺣﯾث ﺗﻘوم‬
‫ﻫذﻩ اﻟطرﯾﻘﺔ ﺑﻔﺣص ذروات ﻣﻧطﻘﺔ اﻹﻣﻛﺎﻧﺎت ﺑﺷﻛل ﻣﺗﺳﻠﺳل وﺑﺎﺳﺗﺧدام ﻣﻔﺎﻫﯾم رﯾﺎﺿﯾﺔ ﺑﺳﯾطﺔ‪ ،‬وﯾﺗم‬
‫ﺑﺷﻛل ﻣﺗﻛرر‪ ،‬وﻫذا ﯾﻌﻧﻲ إﻋﺎدة ﻧﻔس اﻹﺟراءات ﻣرة ﺗﻠو اﻷﺧرى وﻟﺣﯾن اﻟوﺻول ﻟﻠﺣل اﻷﻣﺛل‪.‬‬
‫‪ -I‬آﻟﯾﺔ ﻋﻣل طرﯾﻘﺔ اﻟﺳﻣﺑﻠﯾﻛس‪:‬‬
‫ﻓﻲ ﺣﺎﻟﺔ وﺟود أﻛﺛر ﻣن ﺛﻼث ﻣﺗﻐﯾ ارت ﻓﻲ ﻣﺷﻛﻠﺔ ﻓﺈﻧﻪ ﻻ ﯾﻣﻛن اﺳﺗﺧدام اﻟطرﯾﻘﺔ اﻟﺑﯾﺎﻧﯾﺔ ٕواﻧﻣﺎ‬
‫ﻋﻠﯾﻧﺎ اﺳﺗﺧدام طرﻗﺔ أﺧرى اﻟﻣﺳﻣﺎة ﺑﺎﻟﺳﻣﺑﻠﯾﻛس اﻟﺗﻲ اﺑﺗﻛرﻫﺎ داﻧزاك )‪ (Geroge Dantzig‬ﻋﺎم ‪1947‬‬
‫وﻫﻲ ﻋﺑﺎرة ﻋن أﺳﻠوب اﺧﺗﯾﺎري ﺗﻛراري ﻟﺗﺣﻠﯾل ﻣﺷﺎﻛل اﻟﺑرﻣﺟﺔ اﻟﺧطﯾﺔ وﯾﻌﺗﻣد ﻫذا اﻷﺳﻠوب ﻋﻠﻰ اﺧﺗﯾﺎر‬
‫اﻟﻣﺗﻐﯾرات ذات اﻟﺗﺄﺛﯾر اﻷﺳﺎﺳﻲ ﻋﻠﻰ ﻛل ﻣن داﻟﺔ اﻟﻬدف واﻟﻘﯾود وﯾﻬﻣل اﻟﻣﺗﻐﯾرات اﻷﺧرى اﻟﺗﻲ ﻻ ﺗؤﺛر‬
‫ﻋﻠﻰ داﻟﺔ اﻟﻬدف واﻟﻘﯾود‪.2‬‬
‫‪ -1-I‬ﺗﺣوﯾل ﻧﻣوذج اﻟﺑرﻣﺟﺔ اﻟﺧطﯾﺔ ﻣن اﻟﺻﯾﻐﺔ اﻷوﻟﯾﺔ إﻟﻰ اﻟﺻﯾﻐﺔ اﻟﻧﻣوذﺟﯾﺔ ) اﻟﻘﯾﺎﺳﯾﺔ(‪:‬‬
‫ﻗﺑل اﻟﺣل ﺑطرﯾﻘﺔ اﻟﻧﻣوذج ﺑطرﯾﻘﺔ اﻟﺳﻣﺑﻠﯾﻛس‪ ،‬وﺗﺣوﯾل ﻧﻣوذج اﻟﺑرﻣﺟﺔ اﻟﺧطﯾﺔ ﻣن اﻟﺻﯾﻐﺔ‬
‫اﻷوﻟﯾﺔ إﻟﻰ اﻟﺻﯾﻐﺔ اﻟﻧﻣوذﺟﯾﺔ‪ ،‬ﻋﻠﯾﻧﺎ أوﻻً ﻣﻌرﻓﺔ أﻧواع اﻟﺻﯾﻎ اﻟﺗﻲ ﯾﻣﻛن ﻛﺗﺎﺑﺔ اﻟﺑرﻧﺎﻣﺞ اﻟﺧطﻲ ﻋﻠﻰ‬
‫أﺳﺎﺳﻬﺎ‪.‬‬

‫‪ .1‬ﺳﻬﯾﻠﺔ ﻋﺑد اﷲ ﺳﻌﯾد‪ ،‬ﻣرﺟﻊ ﺳﺎﺑق‪ ،‬ص ‪.53‬‬

‫‪ .2‬ﻣﺣﻣد ﻋﺑد اﻟﻌﺎل اﻟﻧﻌﯾﻣﻲ‪ ،‬رﻓﺎﻩ ﺷﻬﺎب اﻟﺣﻣداﻧﻲ‪ ،‬اﺣﻣد ﺷﻬﺎب اﻟﺣﻣداﻧﻲ‪ ،‬ﻣرﺟﻊ ﺳﺎﺑق‪ ،‬ص ‪.45‬‬

‫‪40‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫‪-1 -1-I‬اﻟﺻﯾﻐﺔ اﻟﻘﺎﻧوﻧﯾﺔ واﻟﻣﺧﺗﻠطﺔ ﻟﻠﺑرﻧﺎﻣﺞ اﻟﺧطﻲ‪:1‬‬

‫‪ ‬اﻟﺻﯾﻐﺔ اﻟﻘﺎﻧوﻧﯾﺔ‪:‬‬
‫ﻫﻧﺎك ﻧوﻋﺎن ﻣن ﺻﯾﻎ اﻟﺑراﻣﺞ اﻟﺧطﯾﺔ وﻫﻲ ﺣﺳب اﻟﺣﺎﻟﺔ ﻛﻣﺎ ﯾﻠﻲ‪:‬‬
‫أ‪ .‬ﺣﺎﻟﺔ اﻟﺗﻌظﯾم‪ :‬ﻓﻲ ﻫذﻩ اﻟﺣﺎﻟﺔ ﺗﻛون اﻟﺻﯾﻐﺔ اﻟﻘﺎﻧوﻧﯾﺔ ﻟﻠﺑرﻧﺎﻣﺞ اﻟﺧطﻲ ﻋﻠﻰ اﻟﻧﺣو اﻟﺗﺎﻟﻲ‪:‬‬
‫‪ -‬داﻟﺔ اﻟﻬدف ﺗﻛون ﻓﻲ ﺣﺎﻟﺔ ﺗﻌظﯾم؛‬
‫‪ -‬اﻟﺗﺷﻛﯾﻠﺔ اﻟﺧطﯾﺔ ﻟﺟﻣﯾﻊ اﻟﻘﯾود ﺗﻛون ﻓﻲ ﺣﺎﻟﺔ أﺻﻐر أو ﺗﺳﺎوي ﻋددا ﺛﺎﺑﺗﺎ ﻣوﺟﺑﺎ؛‬
‫‪ -‬ﺟﻣﯾﻊ اﻟﻣﺗﻐﯾرات ﺗﻛون ﻏﯾر ﺳﺎﻟﺑﺔ‪.‬‬
‫أي أن اﻟﺻﯾﻐﺔ اﻟﻘﺎﻧوﻧﯾﺔ ﺗﻛﺗب ﻛﻣﺎ ﯾﻠﻲ‪:2‬‬
‫‪Max z   C1 x1  C2 x2  .............Cn xn‬‬
‫‪s/c‬‬
‫‪ a11 x1  a12 x2  ..........a1n xn  b1‬‬
‫‪ a x  a x  ..........a x  b‬‬
‫‪ 21 1‬‬ ‫‪22 2‬‬ ‫‪2n n‬‬ ‫‪2‬‬
‫‪ ..............................................‬‬
‫‪‬‬
‫‪ ai1 x1  ai 2 x2  ..........ain xn  bi‬‬
‫‪ ..............................................‬‬
‫‪a x  a x  ..........a x  b‬‬
‫‪ m1 1‬‬ ‫‪m2 2‬‬ ‫‪mn n‬‬ ‫‪m‬‬

‫‪x1 ; x2 ;...............; xn  0‬‬

‫أﻣﺎ اﻟﺼﯿﻐﺔ اﻟﻘﺎﻧﻮﻧﯿﺔ ﺑﺎﻟﺸﻜﻞ اﻟﻤﺼﻔﻮﻓﻲ ﺗﻜﻮن ﻛﻤﺎ ﯾﻠﻲ‪:‬‬
‫‪Max z   C X‬‬
‫‪s/c‬‬
‫‪AX  B‬‬
‫‪X 0‬‬
‫ﺣﯾث‪ C  :‬ﯾﻌﺑر ﻋن ﺳطر ﻣﻌﺎﻣﻼت داﻟﺔ اﻟﻬدف ‪ A ،‬ﺗﻌﺑر ﻋن ﻣﺻﻔوﻓﺔ اﻟﻘﯾود‪ ،‬أﻣﺎ ‪ B‬ﻓﺗﻌﺑر‬
‫ﻋن ﺷﻌﺎع اﻟﺛواﺑت ‪.‬‬

‫‪ .1‬راﺗول ﻣﺣﻣد‪ ،‬ﻣرﺟﻊ ﺳﺎﺑق‪ ،‬ص ‪.41‬‬

‫‪2‬‬
‫‪- J.M.Boussard, J. J.Daudin ," la programmation linéaire dans les modèles de‬‬
‫‪production",Masson , Paris, 1998 . P 27 .‬‬

‫‪41‬‬
‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫ب‪ .‬ﺣﺎﻟﺔ اﻟﺗدﻧﺋﺔ‪ :‬ﻓﺣﺗﻰ ﯾﺄﺧذ اﻟﺑرﻧﺎﻣﺞ اﻟﺧطﻲ ﺷﻛل اﻟﺻﯾﻐﺔ اﻟﻘﺎﻧوﻧﯾﺔ ﯾﺟب أن ﯾﺗﻣﯾز ﺑﻣﺎ ﯾﻠﻲ‪:‬‬
‫‪ -‬داﻟﺔ اﻟﻬدف ﺗﻛون ﻓﻲ ﺣﺎﻟﺔ ﺗدﻧﺋﺔ ؛‬
‫‪ -‬اﻟﺗﺷﻛﯾﻠﺔ اﻟﺧطﯾﺔ ﻟﺟﻣﯾﻊ اﻟﻘﯾود ﺗﻛون ﻓﻲ ﺣﺎﻟﺔ أﻛﺑر أو ﺗﺳﺎوي ﻋددا ﺛﺎﺑﺗﺎ ﻣوﺟﺑﺎ؛‬
‫‪ -‬ﺟﻣﯾﻊ اﻟﻣﺗﻐﯾرات ﺗﻛون ﻏﯾر ﺳﺎﻟﺑﺔ‪.‬‬
‫أي أن اﻟﺻﯾﻐﺔ اﻟﻘﺎﻧوﻧﯾﺔ ﺗﻛﺗب ﻛﻣﺎ ﯾﻠﻲ‪:‬‬
‫‪Min z   C1 x1  C2 x2  .............Cn xn‬‬
‫‪s/c‬‬
‫‪ a11 x1  a12 x2  ..........a1n xn  b1‬‬
‫‪ a x  a x  ..........a x  b‬‬
‫‪ 21 1‬‬ ‫‪22 2‬‬ ‫‪2n n‬‬ ‫‪2‬‬
‫‪ ..............................................‬‬
‫‪‬‬
‫‪ ai1 x1  ai 2 x2  ..........ain xn  bi‬‬
‫‪ ..............................................‬‬
‫‪a x  a x  ..........a x  b‬‬
‫‪ m1 1‬‬ ‫‪m2 2‬‬ ‫‪mn n‬‬ ‫‪m‬‬

‫‪x1 ; x2 ;...............; xn  0‬‬

‫أﻣﺎ اﻟﺼﯿﻐﺔ اﻟﻘﺎﻧﻮﻧﯿﺔ ﺑﺎﻟﺸﻜﻞ اﻟﻤﺼﻔﻮﻓﻲ ﺗﻜﻮن ﻛﻤﺎ ﯾﻠﻲ‪:‬‬
‫‪Min z   CX‬‬
‫‪s/c‬‬
‫‪AX  B‬‬
‫‪X 0‬‬
‫‪ ‬اﻟﺻﯾﻐﺔ اﻟﻣﺧﺗﻠطﺔ‪ :‬وﺷروط ﻫذﻩ اﻟﺻﯾﻐﺔ‪:‬‬
‫‪ -‬أن ﺗﻛون داﻟﺔ اﻟﻬدف ﻣﻛﺗوﺑﺔ ﻋﻠﻰ ﺷﻛل ﺗﻌظﯾم أو ﺗدﻧﺋﺔ؛‬
‫‪ -‬أن ﺗﻛون اﻟﻘﯾود ﻣﻛﺗوﺑﺔ ﺑﺈﺷﺎرة أﻗل أو ﯾﺳﺎوي أو أﻛﺑر أو ﯾﺳﺎوي أو ﻫﯾﺄة ﻣﻌﺎدﻟﺔ أي ﻣﺳﺎواة؛‬
‫‪ -‬ﺟﻣﯾﻊ اﻟﻣﺗﻐﯾرات ﺗﻛون ﻏﯾر ﺳﺎﻟﺑﺔ‪.‬‬
‫أي أن اﻟﺻﯾﻐﺔ اﻟﻣﺧﺗﻠطﺔ ﺗﻛﺗب ﻛﻣﺎ ﯾﻠﻲ‪:1‬‬

‫‪1‬‬
‫‪- Mustapha Nabil ," recherche opérationnelle et Mathématiques appliqués a la gestion‬‬
‫‪des entreprises",Dunod, France,1985 , p 31 .‬‬

‫‪42‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫‪Min _ or _ Max z   C1 x1  C 2 x2  .............C n xn‬‬

‫‪s/c‬‬
‫‪ a11 x1  a12 x2  ..........a1n xn , ,  b1‬‬
‫‪ a x  a x  ..........a x , ,  b‬‬
‫‪ 21 1‬‬ ‫‪22 2‬‬ ‫‪2n n‬‬ ‫‪2‬‬
‫‪‬‬ ‫‪..........‬‬‫‪..........‬‬‫‪..........‬‬‫‪..........‬‬‫‪......‬‬
‫‪‬‬
‫‪ ai1 x1  ai 2 x2  ..........ain xn , ,  bi‬‬
‫‪‬‬ ‫‪..............................................‬‬
‫‪a x  a x  ..........a x , ,  b‬‬
‫‪ m1 1‬‬ ‫‪m2 2‬‬ ‫‪mn n‬‬ ‫‪m‬‬

‫‪x1 ; x2 ;...............; xn  0‬‬

‫‪ –2 -1-I‬اﻟﺻﯾﻐﺔ اﻟﻧﻣوذﺟﯾﺔ ﻟﻠﺑرﻧﺎﻣﺞ اﻟﺧطﻲ‪:‬‬
‫وﻓﯾﻬﺎ ﺗﻛون ﻛل اﻟﻘﯾود ﻋﻠﻰ ﺷﻛل ﻣﻌﺎدﻻت‪ ،‬أﻣﺎ داﻟﺔ اﻟﻬدف ﻓﺗﻛون إﻣﺎ ﻓﻲ ﺻﯾﻐﺔ ﺗﻌظﯾم أو ﺻﯾﻐﺔ‬
‫ﺗدﻧﺋﺔ‪ ،‬ﺗﻌﺗﺑر اﻟﺻﯾﻐﺔ اﻟﻧﻣوذﺟﯾﺔ ﺿرورﯾﺔ ﻹﯾﺟﺎد اﻟﺣل اﻷﺳﺎﺳﻲ ﻟﻠﺑرﻧﺎﻣﺞ ﺑطرﯾﻘﺔ اﻟﺳﻣﺑﻠﯾﻛس‪ ،‬إذ ﯾﺟري‬
‫ﺗﺣوﯾل أﯾﺔ ﺻﯾﻐﺔ ﻣﻬﻣﺎ ﻛﺎن ﺷﻛﻠﻬﺎ إﻟﻰ اﻟﺻﯾﻐﺔ اﻟﻧﻣوذﺟﯾﺔ‪ ،‬ﺑﺈﻋﺗﺑﺎر ذﻟك أول ﺧطوة ﻓﻲ إﺗﺟﺎﻩ اﻟﺣل‪.‬‬
‫ﺗﺗطﻠب اﻟﺧطوة اﻷوﻟﻰ ﻓﻲ اﻟطرﯾﻘﺔ اﻟﺳﻣﺑﻠﯾﻛس ﺗﺣوﯾل اﻟﻘﯾود ﻣن ﺻﯾﻐﺔ ﻣﺗراﺟﺣﺎت إﻟﻰ ﺻﯾﻐﺔ‬
‫ﻣﻌﺎدﻻت ﻛﺎﻷﺗﻲ ‪:1‬‬
‫‪ ‬إذا ﻛﺎﻧت إﺷﺎرة اﻟﻘﯾد أﻗل ﻣن أو ﯾﺳﺎوي ﯾﺗم إﺿﺎﻓﺔ ﻣﺗﻐﯾر ﻣﻛﻣل إﻟﻰ اﻟﺟﺎﻧب اﻷﯾﺳر ﻟﻠﻘﯾد وﯾﺳﻣﻰ‬
‫" ﻣﺗﻐﯾر اﻟﻔﺟوة " أو اﻟﻣﺗﻐﯾر اﻟزاﺋد أو اﻟﻣﺗﻐﯾر اﻟراﻛد وﯾرﻣز ﻟﻪ ﺑﺎﻟرﻣز )‪(Si ;i=1,2,……m‬‬
‫وﯾظﻬر ﻫذا اﻟﻣﺗﻐﯾر ﺑﻣﻌﺎﻣل ﺻﻔر ﻓﻲ داﻟﺔ اﻟﻬدف‪ ،‬وﯾﻣﺛل اﻟﻣﺗﻐﯾر اﻟﻔﺟوة ﻣوارد ﻏﯾر ﻣﺳﺗﺧدﻣﺔ‬
‫ﻣﺛل اﻟوﻗت اﻟﻣﺳﺗﻐرق ﻋﻠﻰ اﻵﻟﺔ‪ ،‬ﺳﺎﻋﺎت اﻟﻌﻣل‪ ،‬اﻷﻣوال‪ ،‬ﺳﺎﺣﺎت اﻟﻣﺣزن‪ ،‬أو أي ﻣن اﻟﻣوارد‬
‫ﻓﻲ اﻟﻣﺷﻛﻼت اﻟﺗﻲ ﺗواﺟﻬﻬﺎ اﻟﻣؤﺳﺳﺎت‪ .‬إذا ﻛﺎن اﻟﻘﯾد ﻣﺛﻼ ﻛﻣﺎ ﯾﻠﻲ‪:‬‬
‫‪a11 x1  a12 x 2  ..........a1n x n  b1‬‬
‫ﯾﺻﺑﺢ اﻟﻘﯾد‪:‬‬
‫‪a11 x1  a12 x 2  ..........a1n x n  S1  b1‬‬

‫‪ ‬إذا ﻛﺎﻧت إﺷﺎرة اﻟﻘﯾد أﻛﺑر ﻣن أو ﯾﺳﺎوي ﯾﺗم طرح ﻣﺗﻐﯾر ﻓﺎﺋض ﻣن اﻟﺟﺎﻧب اﻷﯾﺳر ﻟﻠﻘﯾد وﯾﺳﻣﻰ "‬
‫ﻣﺗﻐﯾر اﻟﻔﺟوة " وﯾرﻣز ﻟﻪ ﺑﺎﻟرﻣز )‪ (Si ;i=1,2,……m‬ﺛم ﻧﺿﯾف ﻣﺗﻐﯾر وﻫﻣﻲ أو اﺻطﻧﺎﻋﻲ‬

‫‪. 70‬‬ ‫‪ .1‬ﺟﻬﺎد ﺻﯾﺎح ﺑﻧﻲ ﻫﺎﻧﻲ‪ ،‬ﻧﺎزم ﻣﺣﻣود اﻟﻣﻠﻛﺎوي‪ ،‬ﻓﺎﻟﺢ ﻋﺑد اﻟﻘﺎدر اﻟﺣوري‪ ،‬ﻣرﺟﻊ ﺳﺎﺑق‪ ،‬ص‬

‫‪43‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫)‪ (Artificielle‬إﻟﻰ اﻟﺟﺎﻧب اﻷﯾﺳر ﻟﻠﻘﯾد وﯾرﻣز ﻟﻪ ﺑﺎﻟرﻣز ) ‪ ،(Ai‬وﯾظﻬر اﻟﻣﺗﻐﯾر اﻟﻔﺟوة ﺑﻣﻌﺎﻣل‬
‫ﺻﻔر ﻓﻲ داﻟﺔ اﻟﻬدف‪ ،‬أﻣﺎ اﻟﻣﺗﻐﯾر اﻻﺻطﻧﺎﻋﻲ ﻓﯾظﻬر ﺑﻣﻌﺎﻣل )‪ (M‬ﻓﻲ داﻟﺔ اﻟﻬدف واﻟﺗﻲ ﺗرﻣز‬
‫إﻟﻰ ﻣﻌﺎﻣل رﻗﻣﻲ ﻛﺑﯾر ﺟدًا‪ ،‬أﻣﺎ إﺷﺎرﺗﻬﺎ ﻓﻲ داﻟﺔ اﻟﻬدف ﻓﺗﻛون ﻣوﺟﺑﺔ)‪(+M‬ﻋﻧدﻣﺎ ﺗﻛون داﻟﺔ‬
‫اﻟﻬدف ﺗﺧﻔﯾض أو ﺗﻘﻠﯾل‪ ،‬أﻣﺎ إذا ﻛﺎﻧت داﻟﺔ اﻟﻬدف ﺗﻌظﯾم ﻓﺈن إﺷﺎرﺗﻬﺎ ﺗﻛون ﺳﺎﻟﺑﺔ )‪ .(-M‬ﻓﻣﺛﻼ‬
‫إذا اﻟﻘﯾد ﻋﻠﻰ اﻟﺷﻛل اﻟﺗﺎﻟﻲ‪:‬‬
‫‪a11 x1  a12 x 2  ..........a1n x n  b1‬‬
‫ﯾﺻﺑﺢ اﻟﻘﯾد‪:‬‬
‫‪a11 x1  a12 x 2  ..........a1n x n  S1  A1  b1‬‬
‫ﺗﺿﺎف اﻟﻣﺗﻐﯾرات اﻻﺻطﻧﺎﻋﯾﺔ إﻟﻰ اﻟﻣﺗراﺟﺣﺎت اﻟﺧطﯾﺔ اﻟﺗﻲ ﺗﻔﺻل ﺑﯾن طرﻓﯾﻬﺎ ﻋﻼﻣﺔ ﻣن ﻧوع‬
‫أﻛﺑر أو ﯾﺳﺎوي أو اﻟﻣﺳﺎواة وذﻟك ﺑﻬدف اﻟﺣﺻول ﻋﻠﻰ اﻟﺣل اﻷﺳﺎﺳﻲ اﻟﻣﻣﻛن‪ ،‬وﺑﻌد أن ﯾﺗم اﻟﺣﺻول‬
‫ﻋﻠﻰ ﻫذا اﻟﺣل ) اﻟﺣل اﻟﻣﻣﻛن( ﯾﺟب أن ﯾﺗم اﻟﺗﺧﻠص ﻣن ﻫذﻩ اﻟﻣﺗﻐﯾرات وأﺑﻌﺎدﻫﺎ ﻋن اﻟﻧﻣوذج ) ﻛﻣﺎ‬
‫ﺳﯾﺄﺗﻲ ﺷرﺣﻪ ﻓﻲ ﺣﺎﻟﺔ طرﯾﻘﺔ ‪ M‬اﻟﻛﺑﯾرة أو ‪.1(Big-M‬‬
‫‪ ‬إذا ﻛﺎﻧت إﺷﺎرة اﻟﻘﯾد ﯾﺳﺎوي )=( ﯾﺗم إﺿﺎﻓﺔ ﻣﺗﻐﯾر وﻫﻣﻲ أو اﺻطﻧﺎﻋﻲ إﻟﻰ اﻟﺟﺎﻧب اﻷﯾﺳر ﻟﻠﻘﯾد‬
‫وﯾرﻣز ﻟﻪ ﺑﺎﻟرﻣز ) ‪ ،(Ai‬واﻟﺟدول اﻟﺗﺎﻟﻲ ﯾﺑﯾن اﻟﻘواﻋد اﻟﺳﺎﺑﻘﺔ‪:‬‬

‫داﻟﺔ اﻟﻬدف ﺗدﻧﺋﺔ )‪ (Min‬داﻟﺔ اﻟﻬدف ﺗﻌظﯾم )‪(Max‬‬ ‫اﻹﺟراء ﻋﻠﻰ اﻟﻘﯾد‬ ‫إﺷﺎرة اﻟﻘﯾد‬
‫‪+0Si‬‬ ‫‪+0Si‬‬ ‫‪+1Si‬‬ ‫اﻗل ﻣن أو ﯾﺳﺎوي‬
‫‪1Si-MAi‬‬ ‫‪1Si+MAi‬‬ ‫‪-1Si+1Ai‬‬ ‫أﻛﺑر ﻣن أو ﯾﺳﺎوي‬
‫‪-MAi‬‬ ‫‪+MAi‬‬ ‫‪+1Ai‬‬ ‫ﯾﺳﺎوي‬

‫ﻣﺛﺎل رﻗم )‪ :(01‬أوﺟد اﻟﺻﯾﻐﺔ اﻟﻧﻣوذﺟﯾﺔ ﻟﻠﺑرﻧﺎﻣﺞ اﻟﺧطﻲ اﻷﺗﻲ‪:‬‬

‫‪Max z   x1  2 x2  x3‬‬
‫‪s/c‬‬
‫‪ x1  x2  x3  10‬‬
‫‪‬‬
‫‪ x2  x3  4‬‬
‫‪ x x 5‬‬
‫‪‬‬ ‫‪1‬‬ ‫‪3‬‬

‫‪x1 ; x2 ; x3  0‬‬

‫‪ .1‬ﺣﺎﻣد ﺳﻌد ﻧور اﻟﺷﻣرﺗﻲ‪ ،‬ﻣرﺟﻊ ﺳﺎﺑق‪ ،‬ص‪. 54‬‬

‫‪44‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫اﻟﺣل‪ :‬اﻟﻘﯾد اﻷول ﻋﺑﺎرة ﻋن ﻗﯾد ﻣﺳﺎواة إذن‪:‬‬

‫‪x1  x 2  x3  10  x1  x 2  x3  A1  10‬‬
‫اﻟﻘﯾد اﻟﺛﺎﻧﻲ ﯾﺣﻣل إﺷﺎرة أﻛﺑر ﻣن أو ﯾﺳﺎوي إذن‪:‬‬
‫‪x 2  x3  4  x 2  x3  S1  A2  4‬‬
‫اﻟﻘﯾد اﻟﺛﺎﻟث ﺣﻣل إﺷﺎرة أﺻﻐر ﻣن أو ﯾﺳﺎوي وﻣﻧﻪ‪:‬‬
‫‪x1  x3  5  x1  x3  S 2  5‬‬
‫أﻣﺎ داﻟﺔ اﻟﻬدف ﺗﺻﺑﺢ ﻋﻠﻰ اﻟﻧﺣو اﻟﺗﺎﻟﻲ‪:‬‬
‫‪Maxz   x1  2 x 2  x3  0S1  0S 2  MA1  MA2‬‬

‫‪ -2-I‬إﻋداد ﺟدول اﻟﺣل اﻷوﻟﻲ‪:‬‬

‫ﺗﺑدأ اﻟطرﯾﻘﺔ اﻟﺳﻣﺑﻠﯾﻛس ﺑﺣل اﻷوﻟﻲ ﻣﻣﻛن ﺣﯾث ﺗﻛون ﻗﯾم ﺟﻣﯾﻊ اﻟﻣﺗﻐﯾرات اﻟﺣﻘﯾﻘﯾﺔ )ﻣﺛل( ﻣﺳﺎوﯾﺔ‬
‫ﻟـ)‪ ،(0‬ﯾﻧﺗﺞ ﻋن ﻫذا اﻟﺣل اﻹﻋﺗﯾﺎدي رﺑﺣﺎً ﻣﻘدارﻩ )‪ ،(0‬وﺗﺑدأ اﻟطرﯾﻘﺔ اﻟﻣﺑﺳطﺔ ﻋﻧد ﻫذﻩ اﻟﻧﻘطﺔ وﻣن ﺛم‬
‫ﺳﻧﺗﺣرك ﻧﺣو ﺑﻘﯾﺔ اﻟﻧﻘﺎط ﻋﻧد اﻷرﻛﺎن اﻷﺧرى إﻟﻰ أن ﻧﺻل إﻟﻰ اﻟﺣل اﻷﻣﺛل‪. 1‬‬
‫ﺗﻛوﯾن ﺟدول اﻟﺣل اﻷوﻟﻲ )اﻷﺳﺎﺳﻲ( ﻟﻠﺣﺻول ﻋﻠﻰ ﺣل أوﻟﻲ ﻣﻣﻛن واﻟذي ﯾﻧﺎظر اﻟﺣل اﻷوﻟﻲ ﻋﻧد‬
‫ﻧﻘطﺔ اﻷﺻل ﻓﻲ طرﯾﻘﺔ اﻟﺣل اﻟﺑﯾﺎﻧﻲ‪ ،‬وﯾﻛون ﺗﻧظﯾم ﺑﯾﺎﻧﺎت اﻟﺷﻛل اﻟﺻﯾﻐﺔ اﻟﻧﻣوذﺟﯾﺔ ﻣن ﺣﺎﻟﺔ داﻟﺔ‬
‫اﻟﺗﻌظﯾم ﻓﻲ ﺟدول اﻟﺣل اﻷوﻟﻲ ﻛﻣﺎ ﻫو ﻣﺑﯾن ﻓﻲ اﻟﺟدول اﻟﺗﺎﻟﻲ‪:‬‬

‫‪1‬‬
‫‪-P.Chrétienne, Y.Pesyuex, G.Raudjean ," Algorithmes et pratique de programmation‬‬
‫‪linéaire", édition telmic, Paris, 1980. P 17 .‬‬

‫‪45‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫‪T1‬‬ ‫‪CJ‬‬ ‫‪C1‬‬ ‫‪C2‬‬ ‫‪……………..‬‬ ‫‪Cn‬‬ ‫‪0‬‬ ‫……………… ‪0‬‬ ‫‪0‬‬
‫‪CB‬‬ ‫‪XB‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪……………..‬‬ ‫‪Xn‬‬ ‫‪S1 S2 ……………… Sm‬‬ ‫‪B‬‬
‫‪0‬‬ ‫‪S1‬‬ ‫‪a 11‬‬
‫‪a 12‬‬ ‫‪……………..‬‬ ‫‪a1n‬‬ ‫‪1‬‬ ‫……………… ‪0‬‬ ‫‪0‬‬ ‫‪b1‬‬

‫‪0‬‬ ‫‪S2‬‬ ‫‪a 21‬‬ ‫‪a 22‬‬ ‫‪……………..‬‬ ‫‪a 2n‬‬ ‫‪0‬‬ ‫……………… ‪1‬‬ ‫‪0‬‬ ‫‪b2‬‬

‫‪:‬‬ ‫‪:‬‬ ‫‪:‬‬ ‫‪:‬‬ ‫‪……………..‬‬ ‫‪:‬‬ ‫‪:‬‬ ‫‪:‬‬ ‫………………‬ ‫‪:‬‬ ‫‪:‬‬
‫‪0‬‬ ‫‪Si‬‬ ‫‪a i1‬‬ ‫‪ai2‬‬ ‫‪……………..‬‬ ‫‪a in‬‬ ‫‪0‬‬ ‫……………… ‪0‬‬ ‫‪0‬‬ ‫‪bi‬‬

‫‪:‬‬ ‫‪:‬‬ ‫‪:‬‬ ‫‪:‬‬ ‫‪……………..‬‬ ‫‪:‬‬ ‫‪:‬‬ ‫‪:‬‬ ‫………………‬ ‫‪:‬‬ ‫‪:‬‬
‫‪0‬‬ ‫‪Sm‬‬ ‫‪a m1‬‬ ‫‪am2‬‬ ‫‪……………..‬‬ ‫‪a mn‬‬ ‫‪0‬‬ ‫……………… ‪0‬‬ ‫‪1‬‬ ‫‪bm‬‬

‫‪ZJ‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪……………..‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫……………… ‪0‬‬ ‫‪0‬‬

‫‪Z  C J  Z J‬‬ ‫‪C1‬‬ ‫‪C2‬‬ ‫‪……………..‬‬ ‫‪Cn‬‬ ‫‪0‬‬ ‫……………… ‪0‬‬ ‫‪0‬‬ ‫‪Z=0‬‬

‫ﺣﯾث‪:‬‬
‫‪Z J  C B X J S J‬‬
‫‪Z  C B B‬‬
‫ﻧﻼﺣظ أن ﻣﺗﻐﯾرات اﻷﺳﺎس اﻟﻣوﺿوﻋﺔ ﻓﻲ اﻟﻌﻣود اﻟﺛﺎﻧﻲ ﻣن اﻟﺟدول ﻫﻲ ﻧﻔﺳﻬﺎ اﻟﻣﻘﺎﺑﻠﺔ ﻟﻠﻘﯾﻣﺔ )‪(1‬‬
‫ﻣن أﻋﻣدة اﻟﻣﺻﻔوﻓﺔ اﻷﺣﺎدﯾﺔ‪ ،‬وﺗﻛون ﻓﻲ اﻟﺟدول اﻟﺣل اﻷﺳﺎﺳﻲ اﻷول إﻣﺎ ﻣﺗﻐﯾرات ﻓﺟوة أو ﻣﺗﻐﯾرات‬
‫ﻹﺻطﻧﺎﻋﯾﺔ أو ﻫم ﻣﻌﺎ‪ ،‬وﻓﻲ اﻟﻣراﺣل اﻟﻼﺣﻘﺔ ﺗزﯾﺣﻬﺎ اﻟﺧوارزﻣﯾﺔ‪ ،‬وﺗﺣل ﻣﺣﻠﻬﺎ ﻣﺗﻐﯾرات أﺧرى‪.‬‬
‫وﻓﻲ ھﺬا اﻟﺠﺪول ﺗﻜﻮن ﻗﯿﻢ اﻟﻤﺘﻐﯿﺮات داﺧﻞ اﻷﺳﺎس ھﻲ اﻟﻘﯿﻢ اﻟﻤﻘﺎﺑﻠﺔ ﻟﮭﺎ ﻓﻲ اﻟﻌﻤﻮد اﻷﺧﯿﺮ) ﻋﻤﻮد‬
‫اﻟﺜﻮاﺑﺖ(‪ ،‬أي ‪S 1  b1 ; S 2  b 2 ;......... ........ S m  b m  :‬‬
‫أﻣﺎ ﻗﯾﻣﺔ اﻟداﻟﺔ اﻹﻗﺗﺻﺎدﯾﺔ ﻓﻬﻲ ﻣﻌدوﻣﺔ‪ ،‬أﻣﺎ ﺑﻘﯾﺔ ﻋﻧﺎﺻر اﻟﺳطر اﻷﺧﯾر ﻓﺗﻌﺑر ﻋن ﺗﻐﯾر‬
‫ﻣﻌﺎﻣﻼت داﻟﺔ اﻟﻬدف طﯾﻠﺔ ﻣراﺣل اﻟﺣل‪.‬‬
‫ﻣﺛﺎل رﻗم )‪ :(02‬أوﺟد اﻟﺻﯾﻐﺔ اﻟﻧﻣوذﺟﯾﺔ واﻟﺟدول اﻟﺣل اﻷﺳﺎﺳﻲ اﻷول ﻟﻠﺑرﻧﺎﻣﺞ اﻟﺧطﻲ اﻟﺗﺎﻟﻲ‪:‬‬
‫‪Max z   7 x1  5 x2‬‬
‫‪s/c‬‬
‫‪ 2 x1  x2  100‬‬
‫‪‬‬
‫‪4 x1  3x2  240‬‬
‫‪x1 ; x2  0‬‬

‫‪46‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫‪ ‬اﻟﺻﯾﻐﺔ اﻟﻧﻣوذﺟﯾﺔ‪:‬‬
‫ﺗﺻﺑﺢ اﻟﻘﯾود أﻋﻼﻩ ﻛﻣﺎ ﯾﺄﺗﻲ‪:‬‬

‫‪2 x1  x 2  S1  100‬‬ ‫اﻟﻘﯾد اﻷول‪:‬‬

‫‪4 x1  3x2  S 2  240‬‬ ‫اﻟﻘﯾد اﻟﺛﺎﻧﻲ‪:‬‬

‫وﻫذا ﯾﻌﻧﻲ ﺑﺄن ﻋدد ﺳﺎﻋﺎت اﻟﻣﺳﺗﺧدﻣﺔ ﻛﺎﻧت أﻗل ﻣن ‪ 100‬ﺳﺎﻋﺔ ﺑﺎﻟﻧﺳﺑﺔ ﻟﻠﻘﯾد اﻷول و‪240‬‬
‫ﺳﺎﻋﺔ ﺑﺎﻟﻧﺳﺑﺔ ﻟﻠﻘﯾد اﻟﺛﺎﻧﻲ‪.‬‬
‫إن اﻟﻣﺗﻐﯾرات اﻟﻔﺟوة ﻻ ﺗﺣﻘق أي رﺑﺢ‪ ،‬ﻓﺈﻧﻪ ﺳﯾﺗم إﺿﺎﻓﺗﻬﺎ إﻟﻰ داﻟﺔ اﻟﻬدف اﻷﺻﻠﯾﺔ وﺑﻣﻌﺎﻣل‬
‫)‪ ،(0‬وﻋﻠﯾﻪ ﺗﺻﺑﺢ ﻣﻌﺎدﻟﺔ داﻟﺔ اﻟﻬدف‪:‬‬
‫‪Max z   7 x1  5 x 2  0S1  0S 2‬‬
‫‪ ‬ﺟدول اﻟﺣل اﻷﺳﺎﺳﻲ اﻷول ﻟﻠﺑرﻧﺎﻣﺞ‪:‬‬

‫اﻟﻣﺗﻐﯾرات اﻟﻐﯾر اﻷﺳﺎﺳﯾﺔ‬

‫‪T1‬‬ ‫‪CJ‬‬ ‫‪7‬‬ ‫‪5‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪CB‬‬ ‫‪XB‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1 S2‬‬ ‫‪B‬‬
‫‪0‬‬ ‫‪S1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪100‬‬
‫‪0‬‬ ‫‪S2‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪240‬‬
‫اﻟﻣﺗﻐﯾرات اﻷﺳﺎﺳﯾﺔ‬
‫‪ZJ‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪Z  C J  Z J‬‬ ‫‪7‬‬ ‫‪5‬‬ ‫‪0‬‬ ‫‪0 Z=0‬‬

‫ﯾطﻠق ﻋﻠﻰ اﻟﺣل اﻹﺑﺗداﺋﻲ ﻣﺻطﻠﺢ " اﻟﺣل اﻟﻣﻣﻛن اﻷﺳﺎﺳﻲ " وﯾوﺻف ﺑﺎﻟﺻﯾﻐﺔ اﻵﺗﯾﺔ‪:‬‬
‫‪ X1‬‬ ‫‪  0 ‬‬
‫‪X‬‬ ‫‪  0 ‬‬
‫‪ 2‬‬ ‫‪   100 ‬‬
‫‪  S 1‬ﻫذا ﻫو اﻟﺣل اﻟﻣﻣﻛن اﻷﺳﺎﺳﻲ ﺑﺻﯾﻐﺔ اﻷﻋﻣدة‪.‬‬ ‫‪ ‬‬ ‫‪‬‬
‫‪S‬‬ ‫‪  240 ‬‬
‫‪ 2‬‬ ‫‪‬‬
‫اﻟﻣﺗﻐﯾرات اﻟﺗﻲ ﯾطﻠق ﻋﻠﯾﻬﺎ ﺑﺎﻟﻣﺗﻐﯾرات اﻷﺳﺎﺳﯾﺔ ﻓﻲ اﻟﺑرﻣﺟﺔ اﻟﺧطﯾﺔ ﻫﻲ )‪ ،(S1,S2‬أﻣﺎ‬
‫اﻟﻣﺗﻐﯾرات اﻟﺗﻲ ﻻ ﯾﺿﻣﻬﺎ ﻣزﯾﺞ اﻟﺣل أو ﻏﯾر اﻷﺳﺎﺳﯾﺔ )‪ (X1,X2‬ﻓﻲ ﻣﺛﺎﻟﻧﺎ ﯾطﻠق ﻋﻠﯾﻬﺎ اﻟﻣﺗﻐﯾرات ﻏﯾر‬
‫اﻷﺳﺎﺳﯾﺔ‪.‬‬

‫‪47‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫‪ -3-I‬إﺟراءات اﻟﺣل ﺑطرﯾﻘﺔ اﻟﺳﻣﺑﻠﯾﻛس‪:‬‬

‫إﻧطﻼﻗﺎ ﻣن اﻟﺟدول اﻷول ﻧﺣﺿر ﻹﻋداد ﺟدول اﻟﺣل اﻷﺳﺎﺳﻲ اﻟﺛﺎﻧﻲ " اﻟﺟدول اﻟﺛﺎﻧﻲ" وذﻟك‬
‫ﺑﺈﺧﺗﯾﺎر اﻟﻣﺗﻐﯾرة اﻟﺗﻲ ﺗدﺧل اﻷﺳﺎس واﻟﻣﺗﻐﯾرة اﻟﺗﻲ ﺗﺧرج ﻣن اﻷﺳﺎس وﻛذﻟك ﻋﻧﺻر اﻹرﺗﻛﺎز‪.‬‬
‫ﺳﻧدرج ﻓﯾﻣﺎ ﯾﺄﺗﻲ اﻟﺧطوات ﺛم ﻧﺷرﺣﻬﺎ ﺑدﻗﺔ وﻧطﺑﻘﻬﺎ ﻹﺳﺗﻛﻣﺎل اﻟﺟدول اﻟﺛﺎﻧﻲ واﻟﺛﺎﻟث ﻟﻠﺣل‪:1‬‬
‫‪ ‬اﻟﺧطوة )‪ :(01‬ﺗﺣدﯾد اﻟﻣﺗﻐﯾر اﻟذي ﺳﯾدﺧل ﻣزﯾﺞ اﻟﺣل ﻻﺣﻘﺎً‪ ،‬و إﺣدى اﻟطرق ﻟﻠﻘﯾﺎم ﺑذﻟك ﻫو‬
‫ﻋن طرﯾق ﺗﺣدﯾد اﻟﻌﻣود‪ ،‬وﯾﺗم ﻋﻠﻰ أﺳﺎس ﻗﯾم ﺻف ﺗﻘﯾم اﻟﺣل ) ‪ (  Z  C J  Z J‬ﻓﺈذا ﻛﺎﻧت‬
‫داﻟﺔ اﻟﻬدف ﺗﻌظﯾم )‪ (Max‬ﻧﺧﺗﺎر اﻟﻣﺗﻐﯾر ﺻﺎﺣب أﻋﻠﻰ ﻗﯾﻣﺔ ﻣوﺟب ﻓﻲ ﺻف‬
‫) ‪ (  Z  C J  Z J‬وﯾﺳﻣﻰ اﻟﻌﻣود اﻟذي ﯾﻘﻊ ﻓﯾﻪ ﺑﺎﻟﻌﻣود اﻟﻣﺣوري أو ﺑﻌﻣود ﻋﻧﺻر اﻹرﺗﻛﺎز‬
‫)‪ ،(Pivot Column‬وﻣن ﺛم اﻟﻣﺗﻐﯾر أﻛﺑر ﻗﯾﻣﺔ ﻣوﺟﺑﺔ ﻓﻲ ﺻف ) ‪ (  Z  C J  Z J‬ﻓﻲ‬
‫اﻟﺟدول اﻟﺳﺎﺑق‪ ،‬ﻫذا ﯾﻌﻧﻲ أﻧﻧﺎ ﺳﻧﻧﺗﺞ اﻵن ﺑﻌض اﻟﻣﻧﺗﺟﺎت اﻟﺗﻲ ﺳﺗﺳﻬم ﻓﻲ ﺗﺣﻘﯾق أﻋظم رﺑﺢ‬
‫إﺿﺎﻓﻲ ﻟﻠوﺣدة اﻟواﺣدة‪ .‬ﻣن ﺟدول اﻟﺣل اﻷوﻟﻲ ﻟﻠﻣﺛﺎل اﻟﺳﺎﺑق رﻗم )‪ (02‬ﻧﺟد أن ﻗﯾﻣﺔ اﻟﻣﺗﻐﯾر‬
‫)‪ (X1‬ﻓﻲ اﻟﺻف ) ‪ (  Z  C J  Z J‬ﺗﺳﺎوي )‪ (7‬وﻫﻲ أﻋﻠﻰ ﻗﯾﻣﺔ ﻣوﺟﺑﺔ وﻫذا ﯾﻌﻧﻲ أن إﺿﺎﻓﺔ‬
‫وﺣدة واﺣدة ﻣن )‪ (X1‬ﻟﻣزﯾﺞ اﻟﺣل ﺳﯾﺳﺎﻫم ﺑزﯾﺎدة اﻟرﺑﺢ ﺑﻣﻘدار )‪ (7‬دﯾﻧﺎر‪ ،‬أﻣﺎ اﻟﻣﺗﻐﯾرة )‪(X2‬‬
‫ﻓﺈن اﻟﻘﯾﻣﺔ اﻟﻣﻘﺎﺑﻠﺔ ﻟﻪ ﻓﻲ اﻟﺻف ) ‪ (  Z  C J  Z J‬ﻛﺎﻧت )‪ (5‬دﯾﻧﺎر ﻓﻘط‪ ،‬أﻣﺎ اﻟﻣﺗﻐﯾرﺗﯾن‬
‫) ‪ (  Z  C J  Z J‬ﺻﻔر ﻟﻛل ﻣﻧﻬﻣﺎ‪ ،‬وﻫذا ﯾﻌﻧﻲ‬ ‫)‪ (S1 ;S2‬ﻓﻛﺎﻧت ﻗﯾﻣﻬﺎ اﻟﻣﻘﺎﺑﻠﺔ ﻓﻲ ﺻف‬
‫أن دﺧوﻟﻬﻣﺎ ﻣزﯾﺞ اﻟﺣل ﺳوف ﻟن ﯾﺿﯾف أي ﺷﻲء ﻟﻠرﺑﺢ اﻟﻣﺗوﻗﻊ‪ ،‬وﻋﻠﯾﻪ ﺳﻧﺧﺗﺎر اﻟﻣﺗﻐﯾر )‪(X1‬‬
‫ﻟﯾﻛن اﻟﻣﺗﻐﯾر اﻟداﺧل‪ ،‬وﻋﻠﯾﻪ ﺳﯾﻛون اﻟﻌﻣود اﻟذي ﯾﺣﺗوﯾﻪ ﻫو ﻋﻣود اﻹرﺗﻛﺎز؛‬
‫‪ ‬اﻟﺧطوة )‪ :(02‬ﻧﺣدد اﻟﻣﺗﻐﯾر اﻟذي ﺳﯾﺗم اﺳﺗﺑداﻟﻪ ) اﻟﻣﺗﻐﯾر اﻟﺧﺎرج(‪ ،‬ﻹﻧﻧﺎ إﺧﺗرﻧﺎ ﻣﺗﻐﯾر ﺟدﯾد‬
‫ﺳﯾدﺧل ﻣزﯾﺞ اﻟﺣل‪ ،‬ﯾﻧﺑﻐﻲ أن ﻧﺣدد أي ﻣن اﻟﻣﺗﻐﯾرات اﻷﺳﺎﺳﯾﺔ اﻟﺣﺎﻟﯾﺔ ﯾﻧﺑﻐﻲ أن ﯾﺧرج وﯾﺗم‬
‫إﻧﺟﺎز ﻫذﻩ اﻟﺧطوة ﻋن طرﯾق ﻗﺳﻣﺔ ﻗﯾم ﻋﻣود اﻟﻛﻣﯾﺎت )‪ (B‬ﻋﻠﻰ ﻗﯾم ﻋﻣود اﻟﻣﺣور اﻹﺗﻛﺎز )اﻟﻘﯾم‬
‫ﻓﻘط اﻟﻣوﺟﺑﺔ واﻟﻐﯾر ﻣﻌدوﻣﺔ( اﻟذي ﺗم إﺧﺗﯾﺎرﻩ ﻓﻲ اﻟﺧطورة )‪ ،(01‬اﻟﺻف اﻟذي ﯾﺣﻘق أﻗل ﻗﯾﻣﺔ‬
‫ﻣوﺟﺑﺔ ﺳﯾﺗم إﺳﺗﺑداﻟﻪ ﻓﻲ اﻟﺟدول اﻟﻼﺣق) ﻫذا اﻟرﻗم اﻷﻗل ﻗﯾﻣﺔ ﻣوﺟﺑﺔ ﺑﺎﻟﻣﻧﺎﺳﺑﺔ ﯾﻌطﻲ أﻛﺑر رﻗم‬
‫ﻣن اﻟوﺣدات ﻟﻠﻣﺗﻐﯾر اﻟذي ﺳﯾﺣل ﻣﺣﻠﻪ ﻓﻲ اﻟﺣل(‪ ،‬وﯾﺷﺎر إﻟﻰ ﻫذا اﻟﺻف ﺑـ اﻟﺻف اﻟﻣﺣور أو‬
‫ﺻف اﻹرﺗﻛﺎز )‪ ،(Pivot Row‬اﻟرﻗم اﻟذي ﯾﻘﻊ ﺿﻣن ﻧﻘطﺔ ﺗﻘﺎطﻊ ﺻف اﻹرﺗﻛﺎز ﻣﻊ ﻋﻣود‬
‫اﻹرﺗﻛﺎز ﯾﺷﺎر ﻟﻪ ﺑـ اﻟﻌﻧﺻر اﻟﻣﺣوري أو ﻋﻧﺻر اﻹرﺗﻛﺎز )‪ ،(Pivot Number‬طﺎﻟﻣﺎ أن‬
‫اﻟﻣﺗﻐﯾر)‪ (X1‬ﺳﯾدﺧل ﻣزﯾﺞ اﻟﺣل‪ ،‬ﯾﻧﺑﻐﻲ أن ﻧﺣدد اﻟﻣﺗﻐﯾر اﻟذي ﺳﯾﺗم إﺳﺗﺑداﻟﻪ ﺳﯾﻛون ﻫﻧﺎك ﻋددا‬
‫ﻣن اﻟﻣﺗﻐﯾرات اﻷﺳﺎﺳﯾﺔ ﺑﻘدر ﻋدد اﻟﻘﯾود ﻓﻲ ﻣﺷﻛﻠﺔ اﻟﺑرﻣﺟﺔ اﻟﺧطﯾﺔ‪ ،‬وﻋﻠﯾﻪ ﻓﺈﻣﺎ )‪ (S1‬أو )‪(S2‬‬

‫‪ .1‬ﺻﺎﻟﺢ ﻣﻬدي ﻣﺣﺳن اﻟﻌﺎﻣري‪ ،‬ﻋواطف اﺑراﻫﯾم اﻟﺣداد‪ ،‬ﻣرﺟﻊ ﺳﺎﺑق‪ ،‬ص ص ‪.157-153 :‬‬

‫‪48‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫ﺳﯾﺧرج ﻣن ﺟدول اﻟﺣل ﻟﯾﺣل ﻣﺣﻠﻪ اﻟﻣﺗﻐﯾر اﻟداﺧل )‪ (X1‬ﻛﻣﺗﻐﯾر أﺳﺎﺳﻲ وﻟﺗﺣدﯾد ﺻف‬
‫اﻹرﺗﻛﺎز‪ ،‬ﻓﺈﻧﻧﺎ ﺳﻧﻘﺳم اﻟﻛﻣﯾﺔ اﻟﻣوﺟودة ﻓﻲ ﻋﻣود )‪ (B‬ﻋﻠﻰ اﻟﻘﯾﻣﺔ اﻟﻣﻘﺎﺑﻠﺔ ﻟﻪ ﻓﻲ ﻋﻣود اﻹرﺗﻛﺎز‬
‫وﻋﻠﯾﻪ‪:‬‬
‫‪ 100‬‬ ‫‪240‬‬ ‫‪‬‬
‫‪Min ‬‬ ‫‪ 50 ,‬‬ ‫‪ 60   Min 50 , 60   50‬‬
‫‪ 2‬‬ ‫‪4‬‬ ‫‪‬‬
‫اﻟرﻗم اﻟﻣوﺟب اﻷﺻﻐر ﯾﺷﯾر إﻟﻰ أﻋظم رﻗم ﻣن اﻟوﺣدات ﻣن )‪ (X1‬ﯾﻣﻛن إﻧﺗﺎﺟﻬﺎ دون أن ﯾﻧﺗﻬك‬
‫أي ﻣن اﻟﻘﯾود اﻷﺻﻠﯾﺔ‪ ،‬إﻧﻬﺎ أﯾﺿﺎ ﺗﺷﯾر إﻟﻰ أن اﻟﺻف اﻹرﺗﻛﺎز ﺳﯾﻛون اﻟﺻف اﻷول اﻟذي ﯾﻘﺎﺑل‬
‫اﻟﻧﺳﺑﺔ )‪ ،(50‬ﻫذا ﯾﻌﻧﻲ أن ﺑﺄن )‪ (S1‬ﺳﯾﻛون اﻟﻣﺗﻐﯾر اﻟذي ﺳﯾﺗم اﺳﺗﺑداﻟﻪ ﻓﻲ ﻫذﻩ اﻟﺧطوة‪ ،‬أﻣﺎ‬
‫ﻋﻧﺻر اﻹرﺗﻛﺎز ﻫو اﻟرﻗم اﻟذي ﯾﻘﻊ ﻋﻧد ﺗﻘﺎطﻊ ﺻف اﻹرﺗﻛﺎز ﻣﻊ ﻋﻣود اﻹرﺗﻛﺎز وﻫو ﯾﻘﻊ ﻓﻲ‬
‫اﻟﺻف اﻷول واﻟﻌﻣود اﻷول وﻫو )‪.(2‬‬
‫وﻟﺗوﺿﯾﺢ ﻣﺎ ﺳﺑق ﻓﻲ اﻟﺧطوة رﻗم )‪ (01‬و )‪ (02‬ﻓﻲ اﻟﺟدول اﻷوﻟﻲ اﻟﺳﺎﺑق ﻛﺎﻵﺗﻲ‪:‬‬

‫ﻋﻧﺻر اﻹرﺗﻛﺎز‬

‫‪T1‬‬ ‫‪CJ‬‬ ‫‪7‬‬ ‫‪5‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪B‬‬
‫‪CB‬‬ ‫‪XB‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1 S2‬‬ ‫‪B‬‬ ‫‪X1‬‬

‫‪0‬‬ ‫‪S1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪100‬‬ ‫‪50‬‬ ‫ﺻف اﻹرﺗﻛﺎز‬

‫‪2‬‬
‫‪0‬‬ ‫‪S2‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪240‬‬ ‫‪60‬‬

‫‪ZJ‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪Z  C J  Z J‬‬ ‫‪7‬‬ ‫‪5‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪Z=0‬‬

‫ﻋﻣود اﻹرﺗﻛﺎز‬

‫اﻟﺧطوة )‪ :(03‬ﯾﺗم ﺗﻌدﯾل ﺟدول اﻷوﻟﻲ ﺑﺗﻛوﯾن ﺟدول ﺟدﯾد ﻋن طرﯾق إﺟراء ﺑﻌض اﻟﺗﻌدﯾﻼت‬ ‫‪‬‬
‫ﻋﻠﻰ ﻣﺻﻔوﻓﺔ اﻟﻣﻌﺎﻣﻼت ﻓﻲ ﺟدول اﻟﺣل اﻷوﻟﻲ‪ ،‬ﺣﯾث ﯾرﺗﺑط اﻟﺟدول اﻟﺟدﯾد ﺑﺟدول اﻟﺣل‬
‫اﻷوﻟﻲ ﺑﺎﻋﺗﺑﺎر اﻟﺟدول اﻟﺟدﯾد ﻣرﺣﻠﺔ ﻻﺣﻘﺔ ﻟﺟدول اﻟﺣل اﻷوﻟﻲ‪ ،‬وﺗﺗﻠﺧص إﺟراءات ﺗﻛوﯾن‬
‫اﻟﺟدول اﻟﺟدﯾد ﺑﻣﺎ ﯾﻠﻲ‪:‬‬

‫‪49‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫‪ -‬ﺗﺣﺗﺳب ﻗﯾم ﺻف اﻟﻣﺗﻐﯾر اﻟداﺧل إﻟﻰ اﻟﺣل ﻋن طرﯾق ﻗﺳﻣﺔ ﻗﯾم ﻋﻧﺎﺻر اﻟﺻف‬
‫اﻹرﺗﻛﺎز ﻋﻠﻰ ﻋﻧﺻر اﻹرﺗﻛﺎز‪ ،‬وﯾﺳﻣﻰ اﻟﺻف اﻟﻧﺎﺗﺞ ﺑﺻف اﻟﻌﻣل )‪(Working Row‬‬
‫ﻣن اﻟﻣﺛﺎل اﻟﺳﺎﺑق ﻟدﯾﻧﺎ اﻟﻘﯾم اﻟﺟدﯾدة ﻟﺻف اﻹرﺗﻛﺎز ﻛﻣﺎ ﯾﻠﻲ‪:‬‬
‫‪ 2 1 1 0 100   1 1‬‬ ‫‪‬‬
‫; ; ; ; ‪X1  ‬‬ ‫‪   1; ; ; 0 ;50 ‬‬
‫‪2 2 2 2 2   2 2‬‬ ‫‪‬‬
‫ﺳﺗظﻬر اﻟﻘﯾم اﻟﺟدﯾدة ﻟﺻف اﻹرﺗﻛﺎز ﺑﺄﻛﻣﻠﻪ ﻓﻲ اﻟﺟدول اﻟﺟدﯾد‪ ،‬وﻧﻼﺣظ ﺑﺄن )‪(X1‬‬
‫ﺳﯾظﻬر ﻓﻲ ﻣزﯾﺞ اﻟﺣل وأﻧﻪ ﺳﯾﺗم إﻧﺗﺎج )‪ (50‬وﺣدة ﻣن )‪ ،(X1‬وﻫذا ﺳﯾﺣﻘق ﺣﺗﻣﺎً رﺑﺣﺎً أﻛﺑر ﻣن )‪ (0‬ﻛﻣﺎ‬
‫ﻫو اﻟﺣﺎل ﻓﻲ ﺟدول اﻟﺣل اﻷوﻟﻲ‪.‬‬
‫‪T2‬‬ ‫‪CJ‬‬ ‫‪7‬‬ ‫‪5‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪CB‬‬ ‫‪XB‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1 S2‬‬ ‫‪B‬‬
‫‪7‬‬ ‫‪X1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪50‬‬ ‫اﻟﺻف اﻷول اﻟﺟدﯾد‬
‫‪2‬‬ ‫‪2‬‬

‫ﺗﺣﺗﺳب ﻗﯾم اﻟﺻﻔوف اﻷﺧرى ﺑﺎﺳﺗﺧدام اﻟﻘواﻋد اﻟﺗﺎﻟﯾﺔ‪:‬‬ ‫‪-‬‬

‫ﻗﯾم اﻟﺻف اﻟﺟدﯾدة = اﻟﻘﯾم اﻟﺣﺎﻟﯾﺔ )اﻟﻘدﯾﻣﺔ( ﻟﻠﺻف – ) اﻟرﻗم اﻟﻣﻧﺎظر ﻟﻠرﻗم اﻹرﺗﻛﺎز ‪ X‬اﻟرﻗم‬
‫اﻟﻣﻘﺎﺑل ﻓﻲ ﺻف اﻟﻌﻣل(‪ .‬أﻣﺎ اﻟرﻗم اﻟﻣﻧﺎظر ﻟﻠرﻗم اﻹرﺗﻛﺎز ﻫو اﻟرﻗم اﻟذي ﯾﻘﻊ أﺳﻔل أو أﻋﻠﻰ اﻟرﻗم‬
‫اﻹرﺗﻛﺎز‪.‬‬
‫ﻗﯾم اﻟﺻف اﻟﺛﺎﻧﻲ اﻟﺟدﯾدة =‬
‫‪ 1 1‬‬ ‫‪‬‬
‫‪S 2  4 ;3;0 ;1; 240   4  1; ; ; 0 ;50   0 ;1;  2 ;1; 40 ‬‬
‫‪ 2 2‬‬ ‫‪‬‬
‫‪T2‬‬ ‫‪CJ‬‬ ‫‪7‬‬ ‫‪5‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪CB‬‬ ‫‪XB‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪B‬‬
‫‪0‬‬ ‫‪S2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-2‬‬ ‫‪1‬‬ ‫‪40‬‬ ‫اﻟﺻف اﻟﺛﺎﻧﻲ اﻟﺟدﯾد‬

‫‪ ‬اﻟﺧطوة )‪ :(04‬وﺑﻌد اﻹﻧﺗﻬﺎء ﻣن ﻋﻣﻠﯾﺔ اﻟﺣﺳﺎب ﻗﯾم اﻟﺻﻔوف ﺗﺗم ﻋﻣﻠﯾﺔ اﺧﺗﺑﺎر أﻣﺛﻠﯾﺔ اﻟﺣل‪،‬‬
‫ﻟﻛن ﻻﺑد ﻣن إﺟراء اﻟﺧطوة اﻷﺧﯾرة ﻹﻛﻣﺎل اﻟﺟدول اﻟﺛﺎﻧﻲ واﺧﺗﺑﺎر اﻟﺣل ﻫو إﺳﺗﺧراج ﺗﺄﺛﯾر داﻟﺔ‬
‫اﻟﻬدف وﺗﺗﺿﻣن ﻫذﻩ اﻟﺧطوة ﺣﺳﺎب ﻗﯾم ﻛﻼ ﻣن ﺻف ) ‪ ( Z J‬و ) ‪ ،(  Z  C J  Z J‬وﻧﻛرر‬
‫ﺑﺄن دﺧول ) ‪ ( Z J‬ﻓﻲ ﻋﻣود اﻟﻛﻣﯾﺎت ﯾﻌطﯾﻧﺎ إﺟﻣﺎﻟﻲ اﻟرﺑﺢ اﻟذي ﯾﺗﺣﻘق ﻣن اﻟﺣل اﻟﺣﺎﻟﻲ‪ ،‬أﻣﺎ ﺑﻘﯾﺔ‬

‫‪50‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫ﻗﯾم ) ‪ ،( Z J‬ﻓﺈﻧﻬﺎ ﺗﻣﺛل إﺟﻣﺎﻟﻲ اﻟرﺑﺢ اﻟﻣﺗﺣﻘق ﻣن إﺿﺎﻓﺔ وﺣدة واﺣدة ﻣن ﻛل ﻣﺗﻐﯾر إﻟﻰ اﻟﺣل‬
‫اﻟﺟدﯾد وﺗﺣﺗﺳب ﻗﯾم ) ‪ ( Z J‬ﻛﻣﺎ ﯾﺄﺗﻲ‪:‬‬
‫‪Z J  C B X J S J‬‬
‫‪‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪‬‬
‫‪1‬‬ ‫‪0 ‬‬ ‫‪7‬‬ ‫‪7‬‬ ‫‪‬‬
‫‪Z J  7‬‬ ‫‪0 ‬‬ ‫‪ 7‬‬ ‫‪0‬‬
‫‪‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪ ‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬
‫أﻣﺎ ﻗﯾﻣﺔ داﻟﺔ اﻟﻬدف ﻫﻲ‪:‬‬
‫‪ 50 ‬‬
‫‪Z  C B B  7‬‬ ‫‪0 ‬‬ ‫‪  350‬‬
‫‪‬‬ ‫‪40‬‬ ‫‪‬‬
‫) ‪ ( Z J‬و ) ‪،(  Z‬‬
‫ﻓﻲ اﻟﺟدول اﻟﺣل اﻟﺛﺎﻧﻲ وﻛﻣﺎ ﻣﺑﯾن ﻓﻲ اﻟﺟدول اﻟﺗﺎﻟﻲ‪:‬‬ ‫وﺳﯾﺗم وﺿﻊ ﻗﯾم‬

‫‪T2‬‬ ‫‪CJ‬‬ ‫‪7‬‬ ‫‪5‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪B‬‬
‫‪CB‬‬ ‫‪XB‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪B‬‬ ‫‪X2‬‬

‫‪7‬‬ ‫‪X1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪50‬‬ ‫‪100‬‬

‫‪2‬‬ ‫‪2‬‬
‫‪0‬‬ ‫‪S2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-2‬‬ ‫‪1‬‬ ‫‪40‬‬ ‫‪40‬‬

‫‪ZJ‬‬ ‫‪7‬‬ ‫‪7‬‬ ‫‪7‬‬ ‫‪0‬‬

‫‪2‬‬ ‫‪2‬‬
‫‪Z=350‬‬
‫‪Z  C J  Z J‬‬ ‫‪0‬‬ ‫‪3‬‬ ‫‪7‬‬ ‫‪0‬‬
‫‪2‬‬ ‫‪2‬‬

‫إن اﻟﺣل اﻟﺣﺎﻟﻲ ﯾﺷﯾر إﻟﻰ أن اﻟﺷرﻛﺔ ﺣﺗﻰ اﻵن ﺳﺗﻘوم ﺑﺈﻧﺗﺎج ‪ 50‬وﺣدة ﻣن )‪ ،(X1‬و)‪ (0‬وﺣدة‬
‫ﻣن )‪ ،(X2‬ﻟﺗﺣﻘق رﺑﺣﺎً ﻣﻘدارﻩ ‪ 350‬دﯾﻧﺎر‪ (X1) ،‬ﻫو ﻣﺗﻐﯾر أﺳﺎﺳﻲ‪ ،‬أﻣﺎ )‪ (X2‬ﻓﻬو ﻣﺗﻐﯾر ﻏﯾر أﺳﺎﺳﻲ‪،‬‬
‫أﻣﺎ اﻟﻣﺗﻐﯾرة اﻟﻔﺟوة )‪ (S2‬ﺗﺑﯾن ﻛﻣﯾﺔ اﻟوﻗت ﻏﯾر اﻟﻣﺳﺗﺧدم‪ ،‬وﻫو أﺣد اﻟﻣﺗﻐﯾرات اﻷﺳﺎﺳﯾﺔ وﻗﯾﻣﺗﻪ ﻫﻲ ‪،40‬‬
‫وﻫذا ﯾﻌﻧﻲ أن ‪ 40‬ﺳﺎﻋﺔ ﻻ ﺗزال ﻣوﺟودة‪ ،‬أﻣﺎ اﻟﻣﺗﻐﯾرة اﻟﻔﺟوة )‪ (S1‬ﻓﻬو ﻣﺗﻐﯾر ﻏﯾر أﺳﺎﺳﻲ ﻟذا ﻓﺈن ﻋدد‬
‫اﻟﺳﺎﻋﺎت ﯾﺳﺎوي )‪.(0‬‬
‫أن اﻟﺻف ) ‪ (  Z‬ﻣﻬﻣﺎً ﺑﺎﻟﻧﺳﺑﺔ ﻟﻧﺎ ﻟﺳﺑﺑﯾن‪ :‬اﻷول إﻧﻪ ﯾﺷﯾر إذا ﻣﺎ ﻛﺎن اﻟﺣل اﻟﺣﺎﻟﻲ ﻫو اﻟﺣل‬
‫اﻷﻣﺛل أم ﻻ ؟ ﻓﻌﻧدﻣﺎ ﻻ ﺗﻛون ﻫﻧﺎك ﻗﯾم ﻣوﺟﺑﺔ ﻓﻲ اﻟﺻف‪ ،‬ﻓﻬذا ﯾﻌﻧﻲ اﻟوﺻول ﻟﻠﺣل اﻷﻣﺛل ﻟﻣﺷﻛﻠﺔ‬
‫اﻟﺑرﻣﺟﺔ اﻟﺧطﯾﺔ‪ ،‬وﻓﻲ ﻣﺛﺎﻟﻧﺎ وﻣن ﺧﻼل اﻟﻘﯾم اﻟﻣوﺟودة ﻓﻲ اﻟﺻف ) ‪ (  Z‬ﻓﻲ اﻟﺟدول ﻧﺟد ﺑﺄن ﻗﯾم )‪(X1‬‬

‫‪51‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫و)‪ (S1‬و)‪ (S2‬ﺳﺎﻟﺑﺔ أو ﺻﻔرﯾﺔ‪ ،‬أﻣﺎ ﻗﯾﻣﺔ )‪ (X2‬ﻓﻬﻲ ) ‪ ( 3‬وﻫذا ﯾﻌﻧﻲ ﺑﺄن ﺻﺎﻓﻲ اﻟرﺑﺢ ﯾﻣﻛن أن ﯾزﯾد‬
‫‪2‬‬
‫ﺑﻣﻘدار ) ‪ ( 3‬ﻟﻛل وﺣدة ﻣﺿﺎﻓﺔ ﻋﻠﻰ اﻟﺣل اﻟﺣﺎﻟﻲ‪.‬‬
‫‪2‬‬
‫وﻷن ﻗﯾﻣﺔ )‪ (X1‬ﻓﻲ ﺻف ) ‪ (  Z‬ﺗﺳﺎوي اﻟﺻﻔر‪ ،‬ﻓﻬذا ﯾﻌﻧﻲ أن إﺿﺎﻓﺔ وﺣدة واﺣدة ﻣن )‪(X1‬‬
‫ﺳوف ﻟن ﯾﺿﯾف ﺷﯾﺋﺎً إﻟﻰ اﻟرﺑﺢ‪ ،‬ﻟذا ﻓﺈﻧﻪ ﺳﯾﺑﻘﻰ دون ﺗﻐﯾﯾر‪.‬‬
‫طﺎﻟﻣﺎ أﻧﻪ ﻟم ﺗﻛن ﺟﻣﯾﻊ اﻟﻘﯾم ﻓﻲ اﻟﺻف ) ‪ (  Z‬ﻓﻲ اﻟﺟدول اﻷﺧﯾر ﺳﺎﻟﺑﺔ أو ﻣﻌدوﻣﺔ‪ ،‬ﻟذا ﻓﺈن‬
‫ﻫذا اﻟﺟدول ﻻ ﯾﻣﺛل ﺟدول اﻟﺣل اﻷﻣﺛل‪ ،‬وﯾﻧﺑﻐﻲ أن ﻧﻌﯾد ﺧطوات اﻟﺳﻣﺑﻠﯾﻛس اﻟﺳﺎﺑﻘﺔ اﻟذﻛر‪.‬‬
‫ﺳﯾدﺧل اﻟﻣﺗﻐﯾر )‪ (X2‬اﻟﺣل اﻟﻼﺣق ﻷﻧﻪ ﯾﺣﻣل أﻛﺑر ﻗﯾﻣﺔ ﻣوﺟﺑﺔ ﻓﻲ اﻟﺻف ) ‪ (  Z‬ﺑل إﻧﻪ‬
‫اﻟﻘﯾﻣﺔ اﻟوﺣﯾدة ﻓﻲ اﻟﺻف‪ ،‬ﻫذا ﯾﻌﻧﻲ أﻧﻪ ﺳﯾﻛون ﻋﻣود )‪ (X2‬ﻫو ﻋﻣود اﻹرﺗﻛﺎز‪ ،‬ﺗﺗﺿﻣن اﻟﺧطوة اﻟﻣواﻟﯾﺔ‬
‫ﺗﺣدﯾد ﺻف اﻹرﺗﻛﺎز وﺳﺗﻘﺳم ﻗﯾم ﻋﻣود اﻟﻛﻣﯾﺎت اﻟﻣﺗﺎﺣﺔ ﻋﻠﻰ ﻋﻣود اﻹرﺗﻛﺎز اﻟﻘﯾﻣﺔ اﻷﺻﻐر ﻫﻲ ﻟـ)‪،(S2‬‬
‫وﻋﻠﯾﻪ ﺳﯾﻐﺎدر ﻋﻣود اﻟﻣﺗﻐﯾرات اﻷﺳﺎﺳﯾﺔ ﻟﯾﺣل ﻣﺣﻠﻪ اﻟﻣﺗﻐﯾر )‪ ،(X2‬وﻗﯾﻣﺔ ﻋﻧﺻر اﻹرﺗﻛﺎز ﻫﻲ )‪(01‬‬
‫ﻛﻣﺎ ﻫﻲ ﻣوﺿﺣﺔ ﻓﻲ اﻟﺟدول اﻟﺳﺎﺑق ‪.‬‬
‫‪ ‬اﻟﺧطوة )‪ :(05‬ﺗطوﯾر ﺟدول اﻟﺣل اﻟﺛﺎﻟث وﯾﺗم اﺳﺗﺑدال ﺻف اﻹرﺗﻛﺎز ﻣن ﺧﻼل ﻗﺳﻣﺔ ﻛل رﻗم‬
‫ﻓﯾﻪ ﻋﻠﻰ اﻟﻌﻧﺻر اﻹرﺗﻛﺎز ﻫو )‪ ،(1‬وﻷن اﻟﻘﺳﻣﺔ ﻋﻠﻰ )‪ (1‬ﻟذا ﺳوف ﻟن ﺗﺗﻐﯾر اﻟﻘﯾم‪ ،‬وﻋﻠﯾﻪ‬
‫ﺳﺗﻛون ﻗﯾم اﻟﻣﺗﻐﯾر اﻟداﺧل ﻓﻲ ﺟدول اﻟﺣل اﻟﺟدﯾد ﻟذي ﺳﯾﺣل ﻣﺣل اﻟﻣﺗﻐﯾر اﻟﺧﺎرج )‪.(S2‬‬
‫‪T3‬‬ ‫‪CJ‬‬ ‫‪7‬‬ ‫‪5‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪CB‬‬ ‫‪XB‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪B‬‬
‫‪5‬‬ ‫‪X2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-2‬‬ ‫‪1‬‬ ‫‪40‬‬

‫اﻟﻘﯾم اﻟﺟدﯾدة ﻟﺻف )‪ (X1‬ﯾﻣﻛن ﺣﺳﺎﺑﻬﺎ اﻵن ﻛﻣﺎ ﯾﺄﺗﻲ‪:‬‬

‫‪ 1 1‬‬ ‫‪ 1‬‬ ‫‪‬‬ ‫‪3 1‬‬ ‫‪‬‬
‫‪X 1   1; ; ; 0 ;50   0 ;1;  2 ;1; 40  ‬‬ ‫; ; ‪ 1;0‬‬ ‫‪;30 ‬‬
‫‪ 2 2‬‬ ‫‪ 2‬‬ ‫‪‬‬ ‫‪2 2‬‬ ‫‪‬‬
‫وﻫﻛذا ﺳﺗﻛون ﻗﯾم ﺻف )‪ (X1‬واﻟﺗﻲ ﺳﺗظﻬر ﻓﻲ اﻟﺟدول اﻟﺣل اﻟﺛﺎﻟث ﻣﺑﯾﻧﺔ ﺑﺎﻵﺗﻲ‪:‬‬
‫‪T3‬‬ ‫‪CJ‬‬ ‫‪7‬‬ ‫‪5‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪CB‬‬ ‫‪XB‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪B‬‬
‫‪7‬‬ ‫‪X1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪3‬‬ ‫‪1‬‬ ‫‪30‬‬
‫‪2‬‬ ‫‪2‬‬

‫أﺧﯾر ﺻﻔﻲ ﺗﺣﺳب ﻓﻲ اﻟﺟدول اﻟﺛﺎﻟث ﻛﻣﺎ ﯾﺄﺗﻲ‪:‬‬

‫و اً‬
‫‪Z J  C B X J S J‬‬

‫‪52‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫‪1‬‬ ‫‪0‬‬ ‫‪3‬‬ ‫‪1‬‬

‫‪ ‬‬ ‫‪1‬‬ ‫‪3‬‬
‫‪Z J  7‬‬ ‫‪5 ‬‬ ‫‪2‬‬ ‫‪2   7‬‬ ‫‪5‬‬ ‫‪‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬
‫‪‬‬ ‫‪2‬‬ ‫‪1  ‬‬
‫أﻣﺎ ﻗﯾﻣﺔ داﻟﺔ اﻟﻬدف ﻫﻲ‪:‬‬
‫‪ 30 ‬‬
‫‪Z  C B B  7‬‬ ‫‪5    410‬‬
‫‪ 40 ‬‬
‫وﻣﻧﻪ ﺟدول اﻟﺣل اﻟﺛﺎﻟث ﻫو ﻛﺎﻵﺗﻲ‪:‬‬
‫‪T3‬‬ ‫‪CJ‬‬ ‫‪7‬‬ ‫‪5‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪CB‬‬ ‫‪XB‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪B‬‬
‫‪7‬‬ ‫‪X1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪3‬‬ ‫‪1‬‬ ‫‪30‬‬
‫‪2‬‬ ‫‪2‬‬
‫‪5‬‬ ‫‪X2‬‬ ‫‪0‬‬ ‫‪1 -2‬‬ ‫‪1‬‬ ‫‪40‬‬
‫‪ZJ‬‬ ‫‪7‬‬ ‫‪5‬‬ ‫‪1‬‬ ‫‪3‬‬
‫‪2‬‬ ‫‪2‬‬
‫‪Z=410‬‬
‫‪Z  C J  Z J‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪3‬‬
‫‪2‬‬ ‫‪2‬‬

‫‪Z  0‬‬ ‫ﺟدول اﻟﺣل اﻷﻣﺛل ﻷن‪:‬‬

‫ﺑﻣﺎ أن ) ‪ (  Z‬ﻓﻲ اﻟﺟدول اﻟﺣل اﻟﺛﺎﻟث ﺳﺎﻟﺑﺔ أو ﻣﻌدوﻣﺔ‪ ،‬ذﻟك ﯾﻌﻧﻲ أﻧﻪ ﺗم اﻟوﺻول ﻟﻠﺣل اﻷﻣﺛل‬
‫واﻟﺣﻠول ﻫﻲ ﻛﻣﺎ ﯾﻠﻲ‪:‬‬
‫‪X 1  30 ; X 2  40 ; S 1  0 ; S 2  0 ; Z  410‬‬
‫وﻋﺎدة ﯾﺣﺗﻣل أن ﺗﻛون ﻫﻧﺎك أﺧطﺎء رﯾﺎﺿﯾﺔ ﻋﻧد اﻟﻣرور ﺑﺧطوات اﻟﺳﻣﺑﻠﯾﻛس اﻟﻣﺗﻌددة وﻋﻠﯾﻪ‬
‫ﺳﺗﻛون ﻓﻛرة ﺟﯾدة اﻟﺗﺣﻘق ﻣن اﻟﺣل اﻟﻧﻬﺎﺋﻲ اﻟذي ﺗوﺻﻠت إﻟﯾﻪ‪ ،‬وﯾﻣﻛن أن ﯾﺗم ذﻟك ﻓﻲ ﺟزء ﻋن طرﯾق‬
‫اﻟﻧظر إﻟﻰ اﻟﻘﯾود وداﻟﺔ اﻟﻬدف ‪.‬‬
‫اﻟﻘﯾد اﻷول‪ :‬ﻣﺣﻘق ﺗﻣﺎﻣﺎً‬
‫‪2 x1  x2  100  230  40  100‬‬
‫اﻟﻘﯾد اﻟﺛﺎﻧﻲ‪ :‬ﻣﺣﻘق ﺗﻣﺎﻣﺎً‬
‫‪4 x1  3x 2  240  430  340  240‬‬
‫داﻟﺔ اﻟﻬدف‪ :‬اﻟرﺑﺢ‬
‫‪Max z   7 x1  5 x 2  730  540  410‬‬

‫‪53‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫‪ -II‬ﺗطﺑﯾق طرﯾﻘﺔ اﻟﺳﻣﺑﻠﯾﻛس ﻋﻠﻰ ﻣﺷﻛﻠﺔ اﻟﺗدﻧﺋﺔ أو اﻟﺗﻘﻠﯾل‪:‬‬

‫ﻓﻲ ﺣﺎﻟﺔ اﻟﺗدﻧﺋﺔ ﺗﻛون اﻟﻘﯾود ﻣن اﻟﻧوع أﻛﺑر أو ﺗﺳﺎوي ﻓﺗطرح ﻣﺗﻐﯾرات اﻟﻔﺟوة ﻣن اﻟطرف اﻷﯾﺳر‬
‫وذﻟك ﻟﻼﯾﻔﺎء ﺑﺷرط اﻟﺻﯾﻐﺔ اﻟﻧﻣوذﺟﯾﺔ‪ ،‬وﻟﻬذا اﻟﺳﺑب ﯾﺳﺗﻌﺎن ﺑﻣﺗﻐﯾرات أﺧرى ﺗﺳﻣﻰ ﺑﺎﻟﻣﺗﻐﯾرات‬
‫اﻹﺻطﻧﺎﻋﯾﺔ ﺗﺿﺎف إﻟﻰ اﻟﻧﻣوذج ﺑﻌد طرح اﻟﻣﺗﻐﯾرات اﻟﻔﺟوة وذﻟك ﻹﻣﻛﺎﻧﯾﺔ اﻟﺣﺻول ﻋﻠﻰ اﻟﺣل اﻟﻣﻣﻛن‬
‫وﻛذﻟك ﻋﻧدﻣﺎ ﺗﻛون اﻟﻘﯾود ﻣن ﻧوع ﻣﺳﺎواة ﺗﺿﺎف اﻟﻣﺗﻐﯾرات اﻹﺻطﻧﺎﻋﯾﺔ ﻟﻧﻔس اﻟﺳﺑب‪ ،‬وﻟﻘد ﺳﺑق ﻟﻧﺎ ﻓﻲ‬
‫ﻫذا اﻟﻔﺻل ﺷرح ﻛﯾف ﯾﺗم ﻣﻌﺎﻣﻼت اﻟﻣﺗﻐﯾرات اﻻﺻطﻧﺎﻋﯾﺔ ﻹﯾﺟﺎد اﻟﺻﯾﻐﺔ اﻟﻧﻣوذﺟﯾﺔ‪.‬‬
‫وﺑﻌد اﻟﺣﺻول ﻋﻠﻰ اﻟﺣل اﻟﻣﻣﻛن‪ ،‬ﯾﺟب اﻟﺗﺧﻠص ﻣن ﻫذﻩ اﻟﻣﺗﻐﯾرات ) اﻹﺻطﻧﺎﻋﯾﺔ( ٕواﺑﻌﺎدﻫﺎ‬
‫ﻋن ﺟداول اﻟﺳﻣﺑﻠﯾﻛس‪ ،‬ﻷن ﺑﻘﺎءﻫﺎ ﻓﻲ ﻣراﺣل ﺣل اﻟﺳﻣﺑﻠﯾﻛس ﻫو ﻋﻼﻣﺔ ﻏﯾر ﺻﺣﯾﺣﺔ ﻟﻠﺣﺻول ﻋﻠﻰ‬
‫اﻟﺣل اﻷﻣﺛل أو ﺑﺻﯾﻐﺔ أﺧرى ﻋﻧد ﺑﻘﺎﺋﻬﺎ ﻻ ﯾﻣﻛن اﻟﺣﺻول ﻋﻠﻰ اﻟﺣل اﻷﻣﺛل‪.1‬‬
‫ﺗﺷﺑﻪ ﻣﺷﻛﻼت اﻟﺗﻘﻠﯾل إﻟﻰ ﺣد ﺑﻌﯾد ﻣﺷﻛﻼت اﻟﺗﻌظﯾم اﻟﺗﻲ ﺗﻧﺎوﻟﻧﺎﻫﺎ أﯾﺿﺎ ﻓﻲ ﻫذا اﻟﻔﺻل‪ ،‬اﻟﻔرق‬
‫(‬ ‫)‬
‫ﺑﯾﻧﻬﻣﺎ ﯾﻛﻣن ﻓﻲ ﺻف ‪  Z‬طﺎﻟﻣﺎ أن ﻫدﻓﻧﺎ اﻵن ﻫو ﺗﻘﻠﯾل اﻟﺗﻛﺎﻟﯾف‪ ،‬ﻓﺈن اﻟﻣﺗﻐﯾر اﻟﺟدﯾدة اﻟذي ﺳﯾدﺧل‬
‫إﻟﻰ ﺟدول اﻟﺣل ) ﻋﻣود اﻹرﺗﻛﺎز( ﺳﯾﻛون اﻟﻣﺗﻐﯾر اﻟذي ﯾﻣﺛل أﻛﺑر ﻗﯾﻣﺔ ﺑﺈﺷﺎرة ﺳﺎﻟﺑﺔ ﻓﻲ اﻟﺻف‬
‫) ‪ ،(  Z‬وﻫﻛذا ﻓﺈﻧﻧﺎ ﺳﻧﺧﺗﺎر اﻟﻣﺗﻐﯾر اﻟذي ﯾﻘﻠل اﻟﺗﻛﺎﻟﯾف ﺑﺄﻛﺑر ﻗدر ﻣﻣﻛن‪ ،‬وﯾﺗم اﻟوﺻول ﻟﻠﺣل اﻷﻣﺛل ﻓﻲ‬
‫ﻣﺷﻛﻼت اﻟﺗﻘﻠﯾل ﻋﻧدﻣﺎ ﺗﻛون ﺟﻣﯾﻊ اﻟﻘﯾم ﻓﻲ ﺻف ) ‪ (  Z‬ﻣوﺟﺑﺔ أو ﻣﻌدوﻣﺔ ﺗﻣﺎﻣﺎً ﻋﻛس ﻣﺎ ﻫو ﻋﻠﯾﻪ‬
‫ﺳﻧرﻫﺎ ﻻﺣﻘﺎً ﺳﺗﺑﻘﻰ ﻛﻣﺎ ﻓﻲ ﺣﺎﻻت اﻟﺗﻌظﯾم‪.‬‬
‫ﻓﻲ ﺣﺎﻻت اﻟﺗﻌظﯾم‪ ،‬ﺟﻣﯾﻊ ﺧطوات اﻟﺳﻣﺑﻠﯾﻛس اﻷﺧرى ﻛﻣﺎ ا‬
‫وﻫﻧﺎك طرﯾﻘﺗﺎن ﻟﻠﺗﺧﻠص ﻣن اﻟﻣﺗﻐﯾرات اﻻﺻطﻧﺎﻋﯾﺔ‪:‬‬
‫‪ ‬طرﯾﻘﺔ )‪ ( M‬اﻟﻛﺑﯾرة )‪(Big-M‬؛‬
‫‪ ‬طرﯾﻘﺔ اﻟﻣرﺣﻠﺗﯾن )‪.(Two-Phase‬‬
‫‪ -1-II‬طرﯾﻘﺔ ) ‪ (M‬اﻟﻛﺑﯾرة )‪:(Big-M‬‬
‫اﻟﻣﺛﺎل اﻟﺗﺎﻟﻲ ﯾوﺿﺢ أﻫم اﻟﻔوارق ﻓﻲ ﺗطﺑﯾق اﻟطرﯾﻘﺔ اﻟﺳﻣﺑﻠﯾﻛس ﺑﺄﺳﻠوب )‪ ( M‬اﻟﻛﺑﯾرة ﻋﻠﻰ‬
‫ﻣﺷﻛﻠﺔ اﻟﺗﻘﻠﯾل‪ ،‬واﻟذي ﯾﻬدف إﻟﻰ إﯾﺟﺎد أﻗل اﻟﺗﻛﺎﻟﯾف ﻋﻧد إﻧﺗﺎج ﻧوﻋﯾن ﻣن اﻟﺳﻠﻊ‪.2‬‬
‫ﻣﺛﺎل رﻗم )‪ :(03‬ﺗﻧﺗﺞ ﻣؤﺳﺳﺔ ﻟﺻﻧﺎﻋﺔ اﻹﻛﺗروﻧﯾﺎت ﻧوﻋﯾن ﻣن اﻟﻣﻧﺗﺟﺎت ﻫﻣﺎ ‪ A :‬و‪ ، B‬ﯾﺗطﻠب إﻧﺗﺎج‬
‫ﻛل ﻣﻧﺗﺞ اﻟﻣرور ﻓﻲ ﻣرﺣﻠﺗﯾن‪ ،‬وﯾوﺟد ﻟدى اﻟﺷرﻛﺔ ﻋﻠﻰ اﻷﻗل )‪ (6‬ﺳﺎﻋﺎت ﯾوﻣﯾﺎً ﻷﻋﻣﺎل اﻟﻣرﺣﻠﺔ اﻷوﻟﻰ‪،‬‬
‫وﻻ ﯾﻘل ﻋن )‪ (4‬ﺳﺎﻋﺎت ﻓﻲ اﻟﯾوم اﻟواﺣد ﻣﺧﺻﺻﺔ ﻷﻋﻣﺎل اﻟﻣرﺣﻠﺔ اﻟﺛﺎﻧﯾﺔ‪ ،‬واﻟﺟدول اﻟﺗﺎﻟﻲ ﯾﺑﯾن اﻟوﻗت‬
‫اﻟذي ﺗﺣﺗﺎﺟﻪ اﻟوﺣدة اﻟواﺣدة ﻣن ﻛﻼ اﻟﻣﻧﺗﺟﯾن‪ ،‬ﺑﺎﻹﺿﺎﻓﺔ إﻟﻰ ﺗﻛﻠﻔﺔ إﻧﺗﺎج ﻛل ﻣﻧﺗﺞ‪.‬‬

‫‪ . 1‬ﺣﺎﻣد ﺳﻌد ﻧور اﻟﺷﻣرﺗﻲ‪ ،‬ﻣرﺟﻊ ﺳﺎﺑق‪ ،‬ص ‪. 67‬‬

‫‪2‬‬
‫‪- Gérald‬‬ ‫‪Baillargeon ,op-cit, P 157 .‬‬
‫‪54‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫اﻟﺗﻛﻠﻔﺔ‬ ‫اﻟﻣرﺣﻠﺔ اﻟﺛﺎﻧﯾﺔ‬ ‫اﻟﻣرﺣﻠﺔ اﻷوﻟﻰ‬ ‫اﻟﻣﻧﺗﺞ‬

‫‪3‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪A‬‬
‫‪4‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪B‬‬
‫اﻟﻣطﻠوب‪ :‬ﻧﻔﺗرض أن اﻟﺷرﻛﺔ ﺗرﻏب ﻓﻲ ﺗﺧﻔﯾض ﺗﻛﺎﻟﯾﻔﻬﺎ اﻟﻛﻠﯾﺔ‪ ،‬ﻣﺎ ﻫﻲ اﻟﻛﻣﯾﺎت اﻟﺗﻲ ﺗﻧﺗﺟﻬﺎ ﻣن ﻛل‬
‫ﻧوع‪.‬‬
‫اﻟﺣل‪ :‬ﯾﺗم أوﻻً ﺑﻧﺎء ﻧﻣوذج اﻟﺑرﻣﺟﺔ اﻟﺧطﯾﺔ ﻟﻬذﻩ اﻟﻣﺷﻛﻠﺔ‪ ،‬وﻋﻠﻰ اﻟﻧﺣو اﻵﺗﻲ‪:‬‬
‫‪ :X1‬ﺗﻣﺛل ﻋدد اﻟوﺣدات اﻟﻣﻧﺗﺟﺔ ﻣن اﻟﻣﻧﺗﺞ ‪.A‬‬
‫‪ :X2‬ﺗﻣﺛل ﻋدد اﻟوﺣدات اﻟﻣﻧﺗﺟﺔ ﻣن اﻟﻣﻧﺗﺞ ‪.B‬‬
‫‪Minz   3x1  4 x2‬‬
‫‪s/c‬‬
‫‪ x1  3x2  6‬‬
‫‪‬‬
‫‪ x1  x2  4‬‬
‫‪x1 ; x2  0‬‬
‫أوﻻً‪ :‬ﻧﺣول اﻟﻘﯾود إﻟﻰ اﻟﺻﯾﻐﺔ اﻟﻧﻣوذﺟﯾﺔ‪:‬‬

‫‪x1  3x 2  S1  A1  6‬‬ ‫اﻟﻘﯾد اﻷول‪:‬‬

‫‪x1  x 2  S 2  A2  4‬‬ ‫اﻟﻘﯾد اﻟﺛﺎﻧﻲ‪:‬‬

‫إن اﻟﻣﺗﻐﯾرات اﻟﻔﺟوة ﻻ ﺗﺣﻘق أي رﺑﺢ‪ ،‬ﻓﺈﻧﻪ ﺳﯾﺗم إﺿﺎﻓﺗﻬﺎ إﻟﻰ داﻟﺔ اﻟﻬدف اﻷﺻﻠﯾﺔ وﺑﻣﻌﺎﻣل‬
‫)‪ ،(0‬واﻟﻣﺗﻐﯾرات اﻻﺻطﻧﺎﻋﯾﺔ ﺗﺿﺎف ﻓﻲ ﺣﺎﻟﺔ )‪ (Min‬وﺑﻣﻌﺎﻣل )‪ (M‬وﻫو ﻋدد ﻛﺑﯾر ﺟداً‪ ،‬وﺗطرح ﻓﻲ‬
‫ﺣﺎﻟﺔ )‪ ،(Max‬وﻋﻠﯾﻪ ﺗﺻﺑﺢ ﻣﻌﺎدﻟﺔ داﻟﺔ اﻟﻬدف‪:‬‬
‫‪Min z   3x1  4 x 2  0S1  MA1  0S 2  MA2‬‬
‫ﺛﺎﻧﯾﺎً‪ :‬ﺗﻛوﯾن ﺟدول اﻟﺣل اﻷﺳﺎﺳﻲ اﻷول وﺑﻧﻔس اﻟﻘواﻋد اﻟﻣﺷﺎر إﻟﯾﻬﺎ ﺳﺎﺑﻘﺎ‪:‬‬

‫‪55‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫ﻣﺗﻐﯾرات اﻟﻘرار‬ ‫ﻣﺗﻐﯾرات اﻟﻔﺟوة‬ ‫ﻣﺗﻐﯾرات اﻻﺻطﻧﺎﻋﯾﺔ‬

‫‪T1‬‬ ‫‪CJ‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪0‬‬ ‫‪M‬‬ ‫‪0‬‬ ‫‪M‬‬

‫‪B‬‬
‫‪CB‬‬ ‫‪XB‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪A1‬‬ ‫‪S2‬‬ ‫‪A2‬‬ ‫‪B‬‬ ‫‪X2‬‬

‫‪M‬‬ ‫‪A1‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪-1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪6‬‬ ‫‪2‬‬
‫‪M‬‬ ‫‪A2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-1‬‬ ‫‪1‬‬ ‫‪4‬‬ ‫‪4‬‬

‫‪ZJ‬‬ ‫‪2M‬‬ ‫‪4M‬‬ ‫‪-M‬‬ ‫‪M‬‬ ‫‪-M‬‬ ‫‪M‬‬

‫‪Z  C J  Z J‬‬ ‫‪3-2M‬‬ ‫‪4-4M‬‬ ‫‪M‬‬ ‫‪0‬‬ ‫‪M‬‬ ‫‪0‬‬ ‫‪Z=10M‬‬

‫ﯾﻼﺣظ ﻣن ﺟدول اﻟﺣل اﻷوﻟﻲ أن اﻟﻣﺗﻐﯾرات اﻷﺳﺎﺳﯾﺔ ﻫﻲ اﻟﻣﺗﻐﯾرات اﻹﺻطﻧﺎﻋﯾﺔ‪ ،‬ﻧﺧﺗﺑر أﻣﺛﻠﯾﺔ‬
‫اﻟﺣل ﻣن ﺧﻼل ﺻف ) ‪ (  Z‬ﻓﻲ ﺟدول اﻟﺣل اﻷوﻟﻲ ﺣﯾث ﻧﻼﺣظ وﺟود ﻗﯾم ﺳﺎﻟﺑﺔ وﻫذا ﯾﻌﻧﻲ ﻋدم‬
‫ﺗﺣﻘق اﻟﺣل اﻷﻣﺛل‪ ،‬ﺣﯾث أن اﻟوﺻول إﻟﻰ اﻟﺣل اﻷﻣﺛل ﻓﻲ ﻣﺷﺎﻛل اﻟﺗدﻧﺋﺔ ﻣﺷروط ﺑﺄن ﺗﻛون ﺟﻣﯾﻊ‬
‫) ‪ ،(  Z  0‬ﻧﺑﺣث ﻋن ﺣل أﻓﺿل ﻣن ﺧﻼل ﺗﺣدﯾد اﻟﻣﺗﻐﯾر اﻟذي ﺳوف ﯾدﺧل إﻟﻰ اﻟﺣل اﻷﺳﺎﺳﻲ‪،‬‬
‫وﺗﺣدﯾد اﻟﻣﺗﻐﯾر اﻟذي ﺳﯾﻐﺎدر اﻟﺣل اﻷﺳﺎﺳﻲ‪ ،‬اﻟﻌﻣود اﻷﻣﺛل اﻟذي ﯾﻌطﻲ اﻟﻣﺗﻐﯾر اﻟذي ﺳﯾدﺧل إﻟﻰ اﻟﺣل‬
‫ﻓﻬو اﻟﻣﻘﺎﺑل ﻷﻛﺑر ﻗﯾﻣﺔ ﺳﺎﻟﺑﺔ ﻓﻲ ) ‪ (  Z‬وﻓﻲ ﺣﺎﻟﺔ وﺟود )‪ (M‬اﻟﻛﺑرى ﻓﻲ ﻣﻌﺎﻣﻼت ﻓﺈﻧﻧﺎ ﻧﻘﺎرن ﺑﯾن‬
‫ﻣﻌﺎﻣﻼت )‪ (M‬وﻓﻲ ﺣﺎﻟﺔ ﻋدم وﺟود )‪ (M‬اﻟﻛﺑرى ﻓﻲ اﻟﻣﻌﺎﻣﻼت ﻧﻘﺎرن ﻣﻘﺎرﻧﺔ ﻋﺎدﯾﺔ ﺑﯾن اﻷﻋداد وﻓﻲ‬
‫ﻫذﻩ اﻟﺣﺎﻟﺔ اﻟﻣﺗﻐﯾر )‪ (X2‬اﻟذي ﻗﯾﻣﺗﻪ ﻓﻲ اﻟﺳطر اﻷﺧﯾر اﻟﻣﻘﺎﺑﻠﺔ ﻟﻪ ﺗﺳﺎوي )‪ (4-4M‬وﻫﻲ أﻋﻠﻰ ﻗﯾﻣﺔ‬
‫ﺑﺈﺷﺎرة ﺳﺎﻟﺑﺔ ﻓﻲ اﻟﺻف ) ‪ (  Z‬وﺑﺎﻟﺗﺎﻟﻲ ﻓﺈن )‪ (X2‬ﻫو اﻟﻣﺗﻐﯾر اﻟداﺧل وﻋﻣودﻩ ﻫو اﻟﻌﻣود اﻹرﺗﻛﺎز ﻛﻣﺎ‬
‫ﻣﺑﯾن ﻓﻲ اﻟﺟدول أﻋﻼﻩ‪.‬‬
‫ﯾﻧﺑﻐﻲ أن ﻧﺣدد اﻟﻣﺗﻐﯾر اﻟذي ﺳﯾﻐﺎدر اﻟﺣل ﺳﻧﻘﺳم اﻟﻛﻣﯾﺔ اﻟﻣوﺟودة ﻓﻲ ﻋﻣود )‪ (B‬ﻋﻠﻰ اﻟﻘﯾﻣﺔ‬
‫اﻟﻣﻘﺎﺑﻠﺔ ﻟﻪ ﻓﻲ ﻋﻣود اﻹرﺗﻛﺎز وﻋﻠﯾﻪ‪:‬‬
‫‪6‬‬ ‫‪4‬‬ ‫‪‬‬
‫‪Min   2 ,  4   Min 2 , 4   2‬‬
‫‪3‬‬ ‫‪1‬‬ ‫‪‬‬
‫وﻧﺧﺗﺎر أﻗل ﻧﺳﺑﺔ ﻣوﺟﺑﺔ وﻫﻲ )‪ (2‬وﺑذﻟك ﻓﺈن )‪ (A1‬ﻫو اﻟﻣﺗﻐﯾر اﻟﺧﺎرج ﻣن اﻟﺣل اﻷﺳﺎﺳﻲ‬
‫وﺻﻔﻪ وﻫو اﻟﺻف اﻹرﺗﻛﺎز‪ ،‬وأن اﻟرﻗم )‪ (3‬ﻫو اﻟﻌﻧﺻر اﻹرﺗﻛﺎز‪.‬‬
‫ﻧﻘوم ﺑﺈﺟراء اﻟﺗﻌدﯾل اﻷول ﻋن طرﯾق ﺗﻛوﯾن ﺟدول ﺟدﯾد ﻧﺣﺻل ﺑﻣوﺟﺑﻪ ﻋﻠﻰ ﺣل أﻓﺿل ﻣن‬
‫اﻟﺣل اﻷوﻟﻲ وذﻟك ﺑﻌد إﺟراء اﻟﺣﺳﺎﺑﺎت اﻵﺗﯾﺔ‪:‬‬
‫ﺗﺣﺗﺳب ﻗﯾم ﺻف اﻟﻣﺗﻐﯾر اﻟداﺧل إﻟﻰ اﻟﺣل ﻋن طرﯾق ﻗﺳﻣﺔ ﻗﯾم ﻋﻧﺎﺻر اﻟﺻف اﻹرﺗﻛﺎز ﻋﻠﻰ‬
‫ﻋﻧﺻر اﻹرﺗﻛﺎز‪ ،‬ﻟدﯾﻧﺎ اﻟﻘﯾم اﻟﺟدﯾدة ﻟﺻف اﻹرﺗﻛﺎز ﻛﻣﺎ ﯾﻠﻲ‪:‬‬

‫‪56‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫‪1 3 1 1 0 0 6  1‬‬ ‫‪1 1‬‬ ‫‪‬‬

‫; ; ‪X1  ‬‬ ‫;‪; ; ; ;    ;1‬‬ ‫‪; ;0 ;0 ; 2 ‬‬
‫‪3 3 3 3 3 3 3 3‬‬ ‫‪3 3‬‬ ‫‪‬‬
‫ﺗﻛوﯾن ﻗﯾم اﻟﺻف اﻟﺛﺎﻧﻲ )‪:(A2‬‬
‫ﻗﯾم اﻟﺻف اﻟﺛﺎﻧﻲ اﻟﺟدﯾدة =‬
‫‪1 1 1‬‬ ‫‪ 2‬‬ ‫‪1 1‬‬ ‫‪‬‬
‫;‪A2  1;1;0 ;0 ;  1;1; 4   1 ;1‬‬ ‫; ; ‪; ;0 ;0; 2    ;0‬‬ ‫‪;  1;1; 2 ‬‬
‫‪3‬‬ ‫‪3 3‬‬ ‫‪ 3‬‬ ‫‪3 3‬‬ ‫‪‬‬
‫ﯾﺗم اﺣﺗﺳﺎب ﻗﯾم ﺻف) ‪ ( Z J‬ﻛﻣﺎ ﯾﻠﺗﻲ‪:‬‬
‫‪Z J  C B X J S J A J‬‬
‫‪‬‬ ‫‪1‬‬ ‫‪1 1‬‬ ‫‪‬‬
‫‪‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0 ‬‬
‫‪4 2M‬‬ ‫‪4 M‬‬ ‫‪4 M‬‬
‫‪Z J  4‬‬ ‫‪M ‬‬ ‫‪3‬‬ ‫‪3‬‬ ‫‪3‬‬ ‫‪   ‬‬ ‫‪4‬‬ ‫‪‬‬ ‫‪‬‬ ‫‪M‬‬
‫‪‬‬
‫‪M ‬‬
‫‪2‬‬ ‫‪1 1‬‬
‫‪‬‬
‫‪‬‬ ‫‪0‬‬ ‫‪ 1 1   3‬‬ ‫‪3‬‬ ‫‪3‬‬ ‫‪3‬‬ ‫‪3‬‬ ‫‪3‬‬ ‫‪‬‬
‫‪‬‬ ‫‪3‬‬ ‫‪3‬‬ ‫‪3‬‬ ‫‪‬‬
‫أﻣﺎ ﻗﯾﻣﺔ داﻟﺔ اﻟﻬدف ﻫﻲ‪:‬‬
‫‪2‬‬
‫‪Z  C B B  4‬‬ ‫‪M    8  2 M‬‬
‫‪2‬‬
‫وﺑﻣوﺟب اﻟﺣﺳﺎﺑﺎت اﻟﺳﺎﺑﻘﺔ ﻧﺣﺻل ﻋﻠﻰ اﻟﺟدول اﻟﺗﺎﻟﻲ‪:‬‬
‫‪T2‬‬ ‫‪CJ‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪0‬‬ ‫‪M‬‬ ‫‪0‬‬ ‫‪M‬‬
‫‪B‬‬
‫‪CB‬‬ ‫‪XB‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪A1‬‬ ‫‪S2‬‬ ‫‪A2‬‬ ‫‪B‬‬ ‫‪X1‬‬

‫‪4‬‬ ‫‪X2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪2‬‬ ‫‪6‬‬
‫‪3‬‬ ‫‪3‬‬ ‫‪3‬‬

‫‪M‬‬ ‫‪A2‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪-1‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬
‫‪3‬‬ ‫‪3‬‬ ‫‪3‬‬

‫‪ZJ‬‬ ‫‪4‬‬ ‫‪-M‬‬ ‫‪M‬‬

‫‪4 2M‬‬ ‫‪4 M‬‬ ‫‪4 M‬‬
‫‪‬‬ ‫‪‬‬ ‫‪‬‬
‫‪3‬‬ ‫‪3‬‬ ‫‪3‬‬ ‫‪3‬‬ ‫‪3 3‬‬

‫‪Z  C J  Z J‬‬
‫‪5 2M‬‬
‫‪‬‬ ‫‪0‬‬
‫‪4 M‬‬
‫‪‬‬
‫‪ 4 4M‬‬
‫‪‬‬ ‫‪M‬‬ ‫‪0‬‬ ‫‪Z=8+2M‬‬
‫‪3‬‬ ‫‪3‬‬ ‫‪3 3‬‬ ‫‪3‬‬ ‫‪3‬‬

‫ﻧﺧﺗﺑر أﻣﺛﻠﯾﺔ اﻟﺣل ﻓﻲ ﺟدول اﻟﺛﺎﻧﻲ ﻓﻧﻼﺣظ وﺟود ﻗﯾم ﺳﺎﻟﺑﺔ‪ ،‬ﻓﻧﺧﺗﺎر أﻋﻠﻰ ﻗﯾﻣﺔ ﺑﺈﺷﺎرة ﺳﺎﻟﺑﺔ‪،‬‬
‫وﺗﻘﻊ ﺗﺣت اﻟﻣﺗﻐﯾر )‪ ،(X1‬وﯾﻛون اﻟﻣﺗﻐﯾر اﻟداﺧل )‪ ،(X1‬وﻋﻣودﻩ ﻫو ﻋﻣود اﻹرﺗﻛﺎز ﺛم ﻧﺣدد اﻟﻣﺗﻐﯾرة‬
‫اﻟﺧﺎرج ﻣن اﻟﺣل اﻷﺳﺎﺳﻲ ﻛﻣﺎ ﻣر ﺳﺎﺑﻘﺎً ﻓﯾﻛون )‪ (A2‬وﺻﻔﻪ ﻫو ﺻف اﻹرﺗﻛﺎز‪ ،‬وﯾﻛون اﻟرﻗم ) ‪ ( 2‬ﻫو‬
‫‪3‬‬
‫ﻋﻧﺻر اﻹرﺗﻛﺎز‪ ،‬وﺑﻧﺎء ﻋﻠﻰ ﻫذا ﺗﺗم ﻋﻣﻠﯾﺔ إﻋﺎدة ﺑﻧﺎء اﻟﺟدول اﻟﺟدﯾد وﯾﻛون ﻋﻠﻰ اﻟﺷﻛل اﻟﺗﺎﻟﻲ‪:‬‬

‫‪57‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫‪T3‬‬ ‫‪CJ‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪0‬‬ ‫‪M‬‬ ‫‪0‬‬ ‫‪M‬‬

‫‪CB‬‬ ‫‪XB‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪A1‬‬ ‫‪S2‬‬ ‫‪A2‬‬ ‫‪B‬‬
‫‪4‬‬ ‫‪X2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-0,5‬‬ ‫‪0,5‬‬ ‫‪0,5‬‬ ‫‪-0,5‬‬ ‫‪1‬‬
‫‪3‬‬ ‫‪X1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0,5‬‬ ‫‪-0,5‬‬ ‫‪3‬‬ ‫‪3‬‬ ‫‪3‬‬
‫‪2‬‬ ‫‪2‬‬

‫‪ZJ‬‬ ‫‪4‬‬ ‫‪-0,5‬‬ ‫‪0,5‬‬ ‫‪-2,5‬‬ ‫‪2,5‬‬

‫‪4 2M‬‬
‫‪‬‬
‫‪3‬‬ ‫‪3‬‬

‫‪Z  C J  Z J‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0,5 M-0,5‬‬ ‫‪2,5‬‬ ‫‪M-2,5‬‬ ‫‪Z=13‬‬

‫‪Z  0‬‬ ‫ﺟدول اﻟﺣل اﻷﻣﺛل ﻷن‪:‬‬

‫ﻧﻘوم ﺑﺗﻘﯾﯾم اﻟﺣل ﻣن ﺧﻼل ) ‪ ،(  Z‬ﺣﯾث ﻧﻼﺣظ ﺑﺄن ﺟﻣﯾﻊ اﻟﻘﯾم أﻛﺑر ﻣن أو ﺗﺳﺎوي ﺻﻔر وﻫذا‬
‫ﯾدل ﻋﻠﻰ أن اﻟﺣل اﻟﺣﺎﻟﻲ ﯾﻣﺛل ﺣل اﻷﻣﺛل‪ ،‬وﯾﺗﻠﺧص اﻟﺣل اﻷﻣﺛل ﻓﯾﻣﺎ ﯾﻠﻲ‪:‬‬
‫‪X 1  3; X 2  1; S 1  0; S 2  0 ; Z  13‬‬
‫ﻣﻼﺣظﺔ ﻫﺎﻣﺔ‪:‬‬
‫‪ ‬إذا ﺧرﺟت ﻣﺗﻐﯾرة اﻹﺻطﻧﺎﻋﯾﺔ ﻣن اﻷﺳﺎس ﻓﯾﻣﻛﻧﻧﺎ اﻻﺳﺗﻐﻧﺎء ﻋن ﺣﺳﺎب ﻋﻧﺎﺻر ﻋﻣود اﻟﻣﺗﻐﯾرة‬
‫اﻹﺻطﻧﺎﻋﯾﺔ اﻟﺗﻲ ﺧرﺟت ﻷﻧﻬﺎ ﻻ ﯾﻣﻛن أن ﺗدﺧل إﻟﻰ أﺳﺎس ﻣرة أﺧرى‪1‬؛‬
‫‪ ‬ﺗﻌطﻰ اﻷوﻟﯾﺔ اﻟﺧروج ﻣن اﻷﺳﺎس ﻓﻲ ﺣﺎﻟﺔ اﻻﻧﺣﻼل ) ﺗﻌدد اﻟﺑداﺋل( ﻟﻣﺗﻐﯾرة اﻹﺻطﻧﺎﻋﯾﺔ‪.‬‬
‫‪ -2-II‬طرﯾﻘﺔ اﻟﻣرﺣﻠﺗﯾن )‪:(Two-Phase‬‬
‫ﺑﻌد أن ﻻﺣظﻧﺎ ﺗﻌﻘد اﻟﻌﻣﻠﯾﺎت اﻟﺣﺳﺎﺑﯾﺔ ﺑﻌض اﻟﺷﻲء ﻓﻲ طرﯾﻘﺔ )‪ (M‬اﻟﻛﺑﯾرة وﺧﺎﺻﺔ ﻋﻧدﻣﺎ ﺗﻛون‬
‫اﻟﻌﻣﻠﯾﺎت اﻟﺣﺳﺎﺑﯾﺔ ﯾدوﯾﺔ‪ ،‬ﻫﻧﺎك طرﯾﻘﺔ أﺧرى أﻗل ﺻﻌوﺑﺔ ﻣﻣﺎ ﻓﻲ اﻟطرﯾﻘﺔ اﻟﺳﺎﺑﻘﺔ وﻫﻲ طرﯾﻘﺔ اﻟﻣرﺣﻠﺗﯾن‪،‬‬
‫ﯾﺳﺗﻌﻣل ﻫذا اﻟطرﯾﻘﺔ ﻋﻧدﻣﺎ ﺗﺳﺗﻌﻣل اﻟﻣﺗﻐﯾرات اﻹﺻطﻧﺎﻋﯾﺔ ﻓﻲ ﻧﻣﺎذج اﻟﺑرﻣﺟﺔ اﻟﺧطﯾﺔ ﺑﻐﯾﺔ اﻟﺣﺻول‬
‫ﻋﻠﻰ اﻟﺣل اﻟﻣﻣﻛن ﻟﻬذﻩ اﻟﻧﻣﺎذج‪.‬‬
‫وﺗﺳﺗﺧدم ﻫذﻩ اﻟطرﯾﻘﺔ ﻹﺳﺗﺑﻌﺎد أﺛر اﻟﻣﺗﻐﯾرات اﻹﺻطﻧﺎﻋﯾﺔ ﻓﻲ ﻧﻣﺎذج اﻟﺑرﻣﺟﺔ اﻟﺧطﯾﺔ واﻟﺣﺻول‬
‫ﻋﻠﻰ اﻟﺣل اﻷﻣﺛل‪ ،‬وﺗﻛون ﻫذﻩ اﻟطرﯾﻘﺔ ﻋﻠﻰ ﻣرﺣﻠﺗﯾن‪:2‬‬

‫‪. 85‬‬ ‫‪ .1‬ﺟﻬﺎد ﺻﯾﺎح ﺑﻧﻲ ﻫﺎﻧﻲ‪ ،‬ﻧﺎزم ﻣﺣﻣود اﻟﻣﻠﻛﺎوي‪ ،‬ﻓﺎﻟﺢ ﻋﺑد اﻟﻘﺎدر اﻟﺣوري‪ ،‬ﻣرﺟﻊ ﺳﺎﺑق‪ ،‬ص‬
‫‪ .2‬ﺣﺎﻣد ﺳﻌد ﻧور اﻟﺷﻣرﺗﻲ‪ ،‬ﻣرﺟﻊ ﺳﺎﺑق‪ ،‬ص ‪.10‬‬

‫‪58‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫‪ ‬اﻟﻣرﺣﻠﺔ اﻷوﻟﻰ‪ (Phase I) :‬وﻫﻧﺎ ﺗظﻬر داﻟﺔ اﻟﻬدف ﻓﻘط ﺑﺎﻟﻣﺗﻐﯾرات اﻹﺻطﻧﺎﻋﯾﺔ وﺑﻣﻌﺎﻣل واﺣد‬
‫وﺗﺳﺗﺑﻌد اﻟﻣﺗﻐﯾرات اﻷﺧرى ﻛﺎﻓﺔ ﻣن داﻟﺔ اﻟﻬدف )ﺳواء أﻛﺎﻧت ﻣﺗﻐﯾرات اﻟﻘرار أم ﻣﺗﻐﯾرات اﻟﻔﺟوة(‪،‬‬
‫ﻫذا إذا ﻛﺎﻧت داﻟﺔ اﻟﻬدف ﻣن ﻧوع ﺗدﻧﺋﺔ‪ ،‬وﺗظﻬر اﻟﻣﺗﻐﯾرات اﻹﺻطﻧﺎﻋﯾﺔ ﻓﻲ داﻟﺔ اﻟﻬدف‬
‫ﺑﻣﻌﺎﻣﻼت )‪ (-1‬إذا ﻛﺎﻧت داﻟﺔ اﻟﻬدف ﻣن ﻧوع ﺗﻌظﯾم‪ ،‬وﻛﻣﺎ ﯾﺄﺗﻲ‪:‬‬
‫‪Min Z   A1  A 2  .......... .....  A m‬‬
‫‪Max Z    A1  A 2  .......... .....  A m‬‬
‫وﺗﻧﺗﻬﻲ اﻟﻣرﺣﻠﺔ اﻷوﻟﻰ ﻓﻲ ﺣﺎﻟﺔ )‪ (Min‬أو )‪ (Max‬ﻋﻧدﻣﺎ ﺗﺳﺎوي داﻟﺔ اﻟﻬدف ﺻﻔر أي ﯾوﺟد‬
‫ﻣرﺣﻠﺔ ﺛﺎﻧﯾﺔ )ﯾوﺟد ﺣل أﻣﺛل(‪ ،‬أﻣﺎ ﻓﻲ ﺣﺎﻟﺔ ﻋدم اﻟﻣﺳﺎواة داﻟﺔ اﻟﻬدف ﻟﻠﺻﻔر ﻓﻲ ﻧﻬﺎﯾﺔ اﻟﻣرﺣﻠﺔ اﻷوﻟﻰ ﻓﻼ‬
‫ﯾوﺟد ﺣل أﻣﺛل وﻻ وﺟد ﻣرﺣﻠﺔ ﺛﺎﻧﯾﺔ‪.1‬‬
‫‪ ‬اﻟﻣرﺣﻠﺔ اﻟﺛﺎﻧﯾﺔ‪ (Phase II) :‬وﻓﻲ ﻫذﻩ اﻟﻣرﺣﻠﺔ ﻧﺳﺗﻣر ﻓﻲ ﺣل اﻟﻣﺳﺄﻟﺔ و وﻫﻧﺎ ﺗظﻬر داﻟﺔ‬
‫اﻟﻬدف ﻋﻠﻰ ﺣﻘﯾﻘﺗﻬﺎ‪ ،‬أي ﺑﻣﻌﺎﻣﻼت اﻟﻣﺗﻐﯾرات اﻟﻘرار ﻛﻣﺎ ﻫﻲ ﻓﻲ اﻟﻧﻣوذج‪ ،‬وﺗظﻬر ﻣﺗﻐﯾرات‬
‫اﻟﻔﺟوة ﺑﻣﻌﺎﻣﻼت أﺻﻔﺎر وﻛﻣﺎ ﻫﻲ اﻟﺣﺎﻟﺔ اﻟطﺑﯾﻌﯾﺔ و ﻋﻠﻰ اﻟﻧﺣو اﻵﺗﻲ‪:‬‬
‫‪Min Z   CX 1  C 2 X 2  .......... .....  C n X n  0 S 1  0 S 2  ...... 0 S m‬‬
‫‪Max Z   CX 1  C 2 X 2  .......... .....  C n X n  0 S 1  0 S 2  ...... 0 S m‬‬
‫وﻫﻧﺎ ﯾﻛﻣل اﻟﺣل ﺑﺟداول اﻟﺳﻣﺑﻠﻛس وﻛﻣﺎ ﻣر ﺑﻧﺎ إﻟﻰ أن ﻧﺻل إﻟﻰ ﺟدول اﻟﺣل اﻷﻣﺛل‪.‬‬
‫ﻣﺛﺎل رﻗم )‪ :(04‬ﺣل ﻧﻣوذج اﻟﺑرﻣﺟﺔ اﻟﺧطﯾﺔ ﺑﺎﺳﺗﻌﻣﺎل طرﯾﻘﺔ اﻟﻣرﺣﻠﺗﯾن‬
‫‪Min z   2 x1  x2‬‬
‫‪s/c‬‬
‫‪ 3x1  x2  3‬‬
‫‪‬‬
‫‪4 x1  3x2  6‬‬
‫‪ x  2x  3‬‬
‫‪ 1‬‬ ‫‪2‬‬

‫‪x1; x2  0‬‬
‫أوﻻً‪ :‬ﻧﺣول اﻟﻘﯾود إﻟﻰ اﻟﺻﯾﻐﺔ اﻟﻧﻣوذﺟﯾﺔ‪:‬‬

‫‪3x1  x2  S1  A1  3‬‬ ‫اﻟﻘﯾد اﻷول‪:‬‬

‫‪4 x1  3x2  S 2  A2  6‬‬ ‫اﻟﻘﯾد اﻟﺛﺎﻧﻲ‪:‬‬

‫‪x1  2 x2  S 3  3‬‬ ‫اﻟﻘﯾد اﻟﺛﺎﻟث‪:‬‬

‫اﻟﻣرﺣﻠﺔ اﻷوﻟﻰ‪:‬‬
‫‪Min( z )  A1  A2‬‬ ‫ﺣل ﺑداﻟﺔ اﻟﻬدف اﻟﺗﺎﻟﯾﺔ‪:‬‬

‫‪1‬‬
‫‪- Gérald‬‬ ‫‪Baillargeon ,op-cit, P 147 .‬‬
‫‪59‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫‪T1‬‬ ‫‪CJ‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬

‫‪B‬‬
‫‪CB‬‬ ‫‪XB‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪A1‬‬ ‫‪A2‬‬ ‫‪B‬‬ ‫‪X1‬‬

‫‪1‬‬ ‫‪A1‬‬ ‫‪3‬‬ ‫‪1‬‬ ‫‪-1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪3‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪A2‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪-1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪6‬‬ ‫‪3‬‬
‫‪2‬‬
‫‪0‬‬ ‫‪S3‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪3‬‬ ‫‪3‬‬

‫‪ZJ‬‬ ‫‪7‬‬ ‫‪4‬‬ ‫‪-1‬‬ ‫‪-1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬

‫‪Z  C J  Z J‬‬ ‫‪-7‬‬ ‫‪-4‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪Z=9‬‬

‫ﻧﻼﺣظ وﺟود ﻗﯾم ﺳﺎﻟﺑﺔ وﻫذا ﯾﻌﻧﻲ ﻋدم ﺗﺣﻘق اﻟﺣل اﻷﻣﺛل‪ ،‬ﺣﯾث أن اﻟوﺻول إﻟﻰ اﻟﺣل اﻷﻣﺛل‬
‫ﻓﻲ ﻣﺷﺎﻛل اﻟﺗدﻧﺋﺔ ﻣﺷروط ﺑﺄن ﺗﻛون ﺟﻣﯾﻊ ) ‪ ،(  Z  0‬ﻧﺑﺣث ﻋن ﺣل أﻓﺿل ﻣن ﺧﻼل ﺗﺣدﯾد اﻟﻣﺗﻐﯾر‬
‫اﻟذي ﺳوف ﯾدﺧل إﻟﻰ اﻟﺣل اﻷﺳﺎﺳﻲ‪ ،‬وﺗﺣدﯾد اﻟﻣﺗﻐﯾر اﻟذي ﺳﯾﻐﺎدر اﻟﺣل اﻷﺳﺎﺳﻲ‪ ،‬اﻟﻣﺗﻐﯾرة اﻟﺗﻲ ﺗدﺧل‬
‫إﻟﻰ اﻷﺳﺎس ﻫﻲ‪ (X1):‬واﻟﺗﻲ ﺗﺧرج ﻣن اﻷﺳﺎس ﻫﻲ‪ (A1) :‬وﺑﺈﺗﺑﺎع ﻧﻔس ﺧطوات اﻟﺳﻣﺑﻠﯾﻛس اﻟﺳﺎﺑﻘﺔ ﻧﻘوم‬
‫ﺑﺈﻋداد اﻟﺟدول اﻟﺣل اﻷﺳﺎﺳﻲ اﻟﺛﺎﻧﻲ‪:‬‬
‫‪T2‬‬ ‫‪CJ‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪B‬‬
‫‪CB‬‬ ‫‪XB‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪A1‬‬ ‫‪A2‬‬ ‫‪B‬‬ ‫‪X2‬‬

‫‪0‬‬ ‫‪X1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪3‬‬
‫‪3‬‬ ‫‪3‬‬ ‫‪3‬‬

‫‪1‬‬ ‫‪A2‬‬ ‫‪0‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪-1‬‬ ‫‪0‬‬ ‫‪4‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪6‬‬
‫‪3‬‬ ‫‪3‬‬ ‫‪3‬‬ ‫‪5‬‬
‫‪0‬‬ ‫‪S3‬‬ ‫‪0‬‬ ‫‪5‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪2‬‬ ‫‪6‬‬
‫‪3‬‬ ‫‪3‬‬ ‫‪3‬‬ ‫‪5‬‬
‫‪ZJ‬‬ ‫‪0‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪-1‬‬ ‫‪0‬‬ ‫‪4‬‬ ‫‪1‬‬
‫‪3‬‬ ‫‪3‬‬ ‫‪3‬‬

‫‪0‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪7‬‬ ‫‪0‬‬ ‫‪Z=2‬‬

‫‪Z  C J  Z J‬‬ ‫‪‬‬ ‫‪‬‬
‫‪3‬‬ ‫‪3‬‬ ‫‪3‬‬

‫ﻧﻼﺣظ ﻣن ﺧﻼل اﻟﺟدول وﺟود ﻗﯾم ﺳﺎﻟﺑﺔ أي ﻣزال ﻫﻧﺎك ﻓرص أﺧرى ﻟﺗﻘﻠﯾل ﻣن اﻟﺗﻛﺎﻟﯾف‪ ،‬وأﻛﺑر‬
‫ﻗﯾﻣﺔ ﺳﺎﻟﺑﺔ ﻫﻲ ﻟﻠﻣﺗﻐﯾر )‪ (X2‬وﻫﻲ اﻟﺗﻲ ﺗدﺧل إﻟﻰ اﻷﺳﺎس‪ ،‬ﻛﻣﺎ ﻧﻼﺣظ أﯾﺿﺎ أن ﻫﻧﺎك ﻣﺗﻐﯾرﺗﯾن‬
‫ﻣرﺷﺣﺗﯾن ﻟﻠﺧروج وﻫﻣﺎ )‪ (A2),(S3‬وﻫﻧﺎ ﺗﻌطﻰ أوﻟوﯾﺔ اﻟﺧروج ﻟﻠﻣﺗﻐﯾرة اﻹﺻطﻧﺎﻋﯾﺔ ﻟﻠﺗﻘرﯾب اﻷﻛﺛر‬
‫ﻟﻠﺣل‪ ،‬أي اﻟﻣﺗﻐﯾرة اﻟﺗﻲ ﺗﺧرج ﻣن اﻷﺳﺎس ﻫﻲ )‪ (A2‬وﻣﻧﻪ اﻟﺟدول اﻟﺣل اﻷﺳﺎﺳﻲ ﯾﻛون ﻛﺎﻵﺗﻲ‪:‬‬

‫‪60‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫‪T3‬‬ ‫‪CJ‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬

‫‪CB‬‬ ‫‪XB‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪A1‬‬ ‫‪A2‬‬ ‫‪B‬‬
‫‪0‬‬ ‫‪X1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪3‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪3‬‬
‫‪‬‬
‫‪1‬‬ ‫‪3‬‬
‫‪5‬‬ ‫‪5‬‬ ‫‪5‬‬ ‫‪5‬‬ ‫‪5‬‬

‫‪0‬‬ ‫‪X2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪6‬‬
‫‪5‬‬ ‫‪5‬‬ ‫‪3‬‬ ‫‪5‬‬ ‫‪5‬‬
‫‪0‬‬ ‫‪S3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪-1‬‬ ‫‪0‬‬

‫‪ZJ‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪Z  C J  Z J‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪Z= 0‬‬

‫ﺑﻣﺎ أن‪  Z  0 :‬و ‪ Z  0‬ﺗوﺟد ﻣرﺣﻠﺔ ﺛﺎﻧﯾﺔ‬

‫ﻧﻧﺗﻘل إﻟﻰ اﻟﻣرﺣﻠﺔ اﻟﺛﺎﻧﯾﺔ‪ ،‬وﯾﺗم ذﻟك ﺑﺣذف أﻋﻣدة ﻣﻌﺎﻣﻼت اﻟﻣﺗﻐﯾرات اﻹﺻطﻧﺎﻋﯾﺔ ﻣن ﺟدول‬
‫اﻟﺣل اﻷﺧﯾر ﻣن اﻟﻣرﺣﻠﺔ اﻷوﻟﻰ‪.‬‬
‫اﻟﻣرﺣﻠﺔ اﻟﺛﺎﻧﯾﺔ‪ :‬وﻓﻲ ﻫذﻩ اﻟﻣرﺣﻠﺔ ﻧﺳﺗﻣر ﻓﻲ ﺣل اﻟﻣﺳﺄﻟﺔ وﺑداﻟﺔ اﻟﻬدف اﻷﺻﻠﯾﺔ )ﻣﺗﻐﯾرات‬
‫اﻟﻘرار‪ ،‬وﻣﺗﻐﯾرات اﻟﻔﺟوة( أي ﺣذف اﻟﻣﺗﻐﯾرات اﻹﺻطﻧﺎﻋﯾﺔ‪ ،‬أﻣﺎ اﻟﺟدول اﻷول ﻣن اﻟﻣرﺣﻠﺔ اﻟﺛﺎﻧﯾﺔ ﯾﺗﺷﻛل‬
‫ﺑﻌد ﺑﺈﻓراغ اﻟﺑﯾﺎﻧﺎت اﻟﺟدول اﻟﺳﺎﺑق ﻓﯾﻪ واﺧﺗﺑﺎر اﻟﺣل‪.‬‬
‫داﻟﺔ اﻟﻬدف ﺗﻛﺗب ﺑﺷﻛل اﻟﺗﺎﻟﻲ ‪:‬‬
‫‪Min z   2 x1  x2  0S1  0S 2‬‬
‫وﯾﻛون اﻟﺟدول اﻟﺣل اﻷﺳﺎﺳﻲ اﻷول ﻓﻲ اﻟﻣرﺣﻠﺔ اﻟﺛﺎﻧﯾﺔ ﻛﺎﻵﺗﻲ‪:‬‬

‫‪61‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫‪T1‬‬ ‫‪CJ‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪CB‬‬ ‫‪XB‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪B‬‬
‫‪2‬‬ ‫‪X1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪3‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪3‬‬
‫‪5‬‬ ‫‪5‬‬ ‫‪5‬‬

‫‪1‬‬ ‫‪X2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪6‬‬

‫‪5‬‬ ‫‪5‬‬ ‫‪5‬‬
‫‪0‬‬ ‫‪S3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬

‫‪ZJ‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪Z ‬‬

‫‪12‬‬
‫‪5‬‬ ‫‪5‬‬ ‫‪5‬‬
‫‪Z  C J  Z J‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪5‬‬ ‫‪5‬‬

‫ﺑﻣﺎ أن‪  Z  0 :‬وﻣﻧﻪ اﻟﺟدول اﻷول ﻣن اﻟﻣرﺣﻠﺔ اﻟﺛﺎﻧﯾﺔ ﻫو ﺟدول اﻟﺣل اﻷﻣﺛل‬

‫وﻫﻧﺎ ﺗﻛون ﻗﯾم اﻟﺣل اﻷﻣﺛل ﻛﻣﺎ ﯾﻠﻲ‪:‬‬

‫‪3‬‬ ‫‪6‬‬ ‫‪12‬‬
‫‪X‬‬ ‫‪1‬‬ ‫‪‬‬ ‫‪; X‬‬ ‫‪2‬‬ ‫‪‬‬ ‫‪; S1  S‬‬ ‫‪2‬‬ ‫‪ S‬‬ ‫‪3‬‬ ‫‪ 0; Z ‬‬
‫‪5‬‬ ‫‪5‬‬ ‫‪5‬‬
‫‪ -III‬ﺣﺎﻻت وﻣﺷﺎﻛل ﺧﺎﺻﺔ ﻋﻧد اﻟﺣل ﺑطرﯾﻘﺔ اﻟﺳﻣﺑﻠﯾﻛس‪:‬‬
‫إﺳﺗﻌرﺿﻧﺎ اﻟﺣﺎﻻت اﻟﺧﺎﺻﺔ ﻟﻠﺣل ﺑﺎﻟطرﯾﻘﺔ اﻟﺑﯾﺎﻧﯾﺔ‪ ،‬ﺳﻧﻌود ﻟوﺻف ﻫذﻩ اﻟﺣﺎﻻت ﻋﻧد اﻟﺣل‬
‫ﺑطرﯾﻘﺔ اﻟﺳﻣﺑﻠﯾﻛس‪:‬‬
‫‪ -1-III‬ﺣﺎﻟﺔ ﻋدم وﺟود ﺣل ﻣﻣﻛن‪:‬‬
‫ﺗﺣدث ﻋدم إﻣﻛﺎﻧﯾﺔ اﻟﺣل ﻋﻧدﻣﺎ ﻻ ﻧﺟد ﺣﻼ ﻣرﺿﯾﺎ ﻟﺟﻣﯾﻊ اﻟﻘﯾود‪ ،‬وﯾﻣﻛن اﻹﺷﺎرة إﻟﻰ ﻋدم‬
‫إﻣﻛﺎﻧﯾﺔ اﻟﺣل ﺑﻣﺟرد اﻟﻧظر إﻟﻰ ﺟدول اﻟﺣل اﻟﻧﻬﺎﺋﻲ‪ ،‬إذ ﻧﺟد ﻓﯾﻪ أن ﺟﻣﯾﻊ اﻟﻘﯾم ﺻف ) ‪ (  Z‬ﻧﺷﯾر إﻟﻰ‬
‫اﻟوﺻول ﻟﻠﺣل اﻷﻣﺛل‪ ،‬ﻟﻛن ﻧﺟد أﻧﻪ ﻻ ﯾزال ﻫﻧﺎك ﻣﺗﻐﯾر اﺻطﻧﺎﻋﻲ ﻓﻲ اﻟﺟدول أدﻧﺎﻩ ﺟدول اﻟﺣل اﻟﻧﻬﺎﺋﻲ‬
‫ﻟﻣﺷﻛﻠﺔ ﺑرﻣﺟﺔ ﺧطﯾﺔ ﻣن ﻧوع اﻟﺗدﻧﺋﺔ اﻟﺟدول ﻣﺛﺎﻻ ﻋن ﻣﺷﻛﻠﺔ ﺑرﻣﺟﺔ ﺧطﯾﺔ ﻟم ﺗﺗم ﺻﯾﺎﻏﺗﻬﺎ ﺑﺷﻛل‬
‫ﺻﺣﯾﺢ‪ ،‬رﺑﻣﺎ ﺗﺗﺿﻣن ﻫذﻩ اﻟﻣﺷﻛﻼت ﻗﯾوداً ﻣﺗﺿﺎرﺑﺔ‪ ،‬ﻋدم وﺟد ﺣل ﻣﻣﻛن ﯾﻛون ﻣﻣﻛﻧﺎً ﻟﺑﻘﺎء اﻟﻣﺗﻐﯾر‬
‫اﻻﺻطﻧﺎﻋﻲ ﻓﻲ ﻣزﯾﺞ اﻟﺣل‪ ،‬رﻏم أن ﺟﻣﯾﻊ اﻟﻘﯾم ﻓﻲ اﻟﺻف ) ‪ (  Z‬ﻣوﺟﺑﺔ أو ﻣﻌدوﻣﺔ ) وﻫو اﻟﻣﻌﯾﺎر‬
‫اﻟﻣﻌﺗﻣد ﻓﻲ اﻟوﺻول ﻟﻠﺣل اﻷﻣﺛل ﻓﻲ ﺣﺎﻟﺔ اﻟﺗدﻧﺋﺔ‪ ،‬واﻟﻣﺛﺎل اﻟﺗﺎﻟﻲ ﯾﺑن ﻫذﻩ اﻟﺣﺎﻟﺔ‪.1‬‬

‫‪ .1‬ﺻﺎﻟﺢ ﻣﻬدي ﻣﺣﺳن اﻟﻌﺎﻣري‪ ،‬ﻋواطف اﺑراﻫﯾم اﻟﺣداد‪ ،‬ﻣرﺟﻊ ﺳﺎﺑق‪ ،‬ص‪.184 :‬‬

‫‪62‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫ﻣﺛﺎل رﻗم )‪ :(05‬اﻟﺟدول اﻟﺗﺎﻟﻲ ﯾوﺿﯾﺢ ﻟﻧﺎ ﺣﺎﻟﺔ ﻋدم إﻣﻛﺎﻧﯾﺔ اﻟﺣل‪.‬‬
‫‪T‬‬ ‫‪CJ‬‬ ‫‪5‬‬ ‫‪8‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪M‬‬ ‫‪M‬‬
‫‪CB‬‬ ‫‪XB‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪A1‬‬ ‫‪A2‬‬ ‫‪B‬‬
‫‪5‬‬ ‫‪X1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪-2‬‬ ‫‪3‬‬ ‫‪-1‬‬ ‫‪0‬‬ ‫‪200‬‬

‫‪8‬‬ ‫‪X2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪-2‬‬ ‫‪0‬‬ ‫‪100‬‬

‫‪M‬‬ ‫‪A2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-1‬‬ ‫‪-1‬‬ ‫‪1‬‬ ‫‪20‬‬

‫‪ZJ‬‬ ‫‪5‬‬ ‫‪8‬‬ ‫‪-2‬‬ ‫‪31-M‬‬ ‫‪-21-M‬‬ ‫‪M‬‬ ‫‪Z=1800+‬‬

‫‪Z  C J  Z J‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪M-31‬‬ ‫‪2M-21‬‬ ‫‪0‬‬ ‫‪20M‬‬

‫ﺑﻣﺎ أن‪  Z  0 :‬وﻫو ﺷرط اﻷﻣﺛﻠﯾﺔ وﺗوﺟد ﻣﺗﻐﯾرة اﺻطﻧﺎﻋﯾﺔ )‪ (A2‬ﻓﻲ ﻣزﯾﺞ‬
‫اﻟﺣل إذن ﺣﺎﻟﺔ ﻋدم وﺟود ﺣل ﻣﻣﻛن‬

‫‪ -2-III‬ﻋدم ﻣﺣدودﯾﺔ اﻟﺣل‪:‬‬

‫وﻫﻲ اﻟﺣﺎﻟﺔ اﻟﺗﻲ ﺗﻛون ﻓﯾﻬﺎ ﺟﻣﯾﻊ ﻋﻧﺎﺻر ﻋﻣود ﻋﻧﺻر اﻹرﺗﻛﺎز أﻗل أو ﺗﺳﺎوي اﻟﺻﻔر‪ ،‬ﺣﯾث‬
‫ﯾﺳﺗﺣﯾل إﺧﺗﯾﺎر اﻟﻣﺗﻐﯾرة اﻟﺗﻲ ﺗﺧرج ﻣن اﻷﺳﺎس‪ ،‬ﻷن اﻟﺧوارزﻣﯾﺔ ﺗﺷﺗرط ﻋﻠﻰ اﻟﻣﺗﻐﯾرة اﻟﺗﻲ ﺗﺧرج ﻣن‬
‫اﻷﺳﺎس ﺑﺄﻧﻬﺎ اﻟﻣﻘﺎﺑﻠﺔ ﻷﺻﻐر ﻧﺳﺑﺔ ﻣوﺟﺑﺔ ﺑﯾن ﻋﻧﺎﺻر ﻋﻣود اﻟﺛواﺑت وﻋﻧﺎﺻر ﻋﻣود ﻋﻧﺻر اﻹرﺗﻛﺎز‪.1‬‬
‫ﻣﺛﺎل رﻗم )‪ :(06‬اﻟﺟدول اﻟﻣواﻟﻲ ﯾوﺿﺢ ﺧﺎﻟﺔ ﻣﺣدودﯾﺔ اﻟﺣل‬
‫‪T2‬‬ ‫‪CJ‬‬ ‫‪6‬‬ ‫‪9‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪B‬‬ ‫ﯾﺳﺗﺣﯾل ﺗﺣدﯾد اﻟﻣﺗﻐﯾرة اﻟﺗﻲ‬
‫‪CB‬‬ ‫‪XB‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪B‬‬ ‫‪X1‬‬ ‫ﺗﺧرج ﻣن اﻷﺳﺎس ﻷن ﻋﻣود‬
‫‪9‬‬ ‫‪X2‬‬ ‫‪-1‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪30‬‬ ‫‪-‬‬ ‫ﺳﺎﻟﺑﺔ‬ ‫ﻗﯾم‬ ‫ﯾﺣوي‬ ‫اﻹرﺗﻛﺎز‬
‫وﻣﻌدوﻣﺔ ‪.‬‬
‫‪0‬‬ ‫‪S2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-1‬‬ ‫‪1‬‬ ‫‪10‬‬ ‫‪-‬‬
‫‪ZJ‬‬ ‫‪-9‬‬ ‫‪9‬‬ ‫‪18‬‬ ‫‪0‬‬ ‫‪Z  270‬‬

‫‪Z  C J  Z J‬‬ ‫‪15‬‬ ‫‪0‬‬ ‫‪-18‬‬ ‫‪0‬‬

‫ﻋﻣود اﻹرﺗﻛﺎز‬

‫‪ .1‬ﻣﺣﻣد راﺗول‪ ،‬ﻣرﺟﻊ ﺳﺎﺑق‪ ،‬ص ‪.78‬‬

‫‪63‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫ﯾوﺿﺢ اﻟﺟدول اﻟﺣل اﻟﺛﺎﻧﻲ اﻟذي ﺗم إﺣﺗﺳﺎﺑﻪ ﻟﻣﺷﻛﻠﺔ ﺗﻌظﯾم ﺑﺈﻋﺗﻣﺎد طرﯾﻘﺔ اﻟﺳﻣﺑﻠﯾﻛس‪ ،‬وﻫو‬
‫ﯾﺷﯾر إﻟﻰ ﺣﺎﻟﺔ ﻋدم اﻟﻣﺣدودﯾﺔ‪ ،‬ﻻ ﯾﻣﺛل اﻟﺣل أﻋﻼﻩ ﺣﻼً أﻣﺛﻼً ﻷن ) ‪ (  Z‬ﻟﯾﺳت ﺟﻣﯾﻌﻬﺎ ﺳﺎﻟﺑﺔ أو‬
‫ﻣﻌدوﻣﺔ‪ ،‬ﻛﻣﺎ ﻫو ﻣطﻠوب ﻟﻠوﺻول إﻟﻰ ﺣل اﻷﻣﺛل ﻓﻲ ﻣﺷﻛﻼت اﻟﺗﻌظﯾم‪ ،‬واﻟﻣﺗﻐﯾر اﻟﻣرﺷﺢ ﻟدﺧول ﻫو‬
‫)‪ ،(X1‬وﻟﺗﺣدﯾد اﻟﻣﺗﻐﯾر اﻟذي ﺳﯾﻐﺎدر ﯾﺟب ﻗﺳﻣﺔ ﻗﯾم ﻋﻣود اﻟﻛﻣﯾﺎت ﻋﻠﻰ ﻗﯾم ﻋﻣود اﻹرﺗﻛﺎز وﻟﻛن ﻗﯾم‬
‫ﻫذا اﻷﺧﯾر ﺳﺎﻟﺑﺔ وﻣﻌدوﻣﺔ وﻫﻲ ﻏﯾر ﻣﻘﺑوﻟﺔ‪ ،‬ﻓﺈن ذﻟك ﯾﺷﯾر إﻟﻰ ﻋدم ﻣﺣدودﯾﺔ اﻟﺣل‪.‬‬
‫‪ -3-III‬ﺣﺎﻟﺔ اﻹﻧﺣﻼل‪:‬‬
‫ﻧﻛون أﻣﺎم ﺣﺎﻟﺔ اﻹﻧﺣﻼﻟﯾﺔ ﻋﻧدﻣﺎ ﻧﺟد ﻣﺗﻐﯾرﺗﯾن ﻋﻠﻰ اﻷﻗل ﻣرﺷﺣﺗﯾن ﻟﻠدﺧول إﻟﻰ اﻷﺳﺎس ) ﺣﯾث‬
‫ﺗﺳﺎوت اﻟﻧﺳﺑﺔ اﻟﻣوﺟﺑﺔ اﻟدﻧﯾﺎ اﻟﺗﻲ ﻋﻠﻰ أﺳﺎﺳﻬﺎ ﯾﺗم اﺧﺗﯾﺎر اﻟﻣﺗﻐﯾر اﻟذي ﯾدﺧل اﻷﺳﺎس(‪ ،‬أو ﻣﺗﻐﯾرﺗﯾن‬
‫ﻋﻠﻰ اﻷﻗل ﻣرﺷﺣﺗﯾن ﻟﻠﺧروج ﻣن اﻷﺳﺎس‪ ،‬وﻓﻲ اﻟﺣﺎﻟﺗﯾن ﻧﺧﺗﺎر واﺣدة ﻋﺷواﺋﯾﺎً ﺑﺳﺑب ﻋدم وﺟود ﻣﻌﯾﺎر‬
‫ﻣﺣدد ﻟﺗﺣدﯾد اﻟﻣﺗﻐﯾر اﻟﺧﺎرج أو اﻟداﺧل ﻟﻸﺳﺎس‪ ،‬وﻋﻧد اﺳﺗﺧدام طرﯾﻘﺔ اﻟﺣل اﻟﻣﺑﺳطﺔ ﻗد ﺗظﻬر ﺣﺎﻟﺔ‬
‫اﻹﻧﺣﻼل ﻓﻲ أﺣد ﻣراﺣل اﻟﺣل‪ٕ ،‬واﻣﺎ ﺗﺳﺗﻣر ﻟﻧﻬﺎﯾﺔ اﻟﺣل أو ﺗﺧﺗﻔﻲ ﻗﺑل اﻟوﺻول إﻟﻰ اﻟﺣل اﻷﻣﺛل‪ ،‬وﻋﻧد‬
‫اﺳﺗﻣرار ﺣﺎﻟﺔ اﻻﻧﺣﻼل إﻟﻰ ﻧﻬﺎﯾﺔ اﻟﺣل ﻟن ﺗﺗﺣﺳن ﻗﯾﻣﺔ داﻟﺔ اﻟﻬدف وﺗﺑق ﻋﻠﻰ ﺣﺎﻟﻬﺎ‪.1‬‬
‫ﻣﺛﺎل رﻗم )‪ :(07‬ﯾﺑﯾن اﻟﺟدول اﻟﻣواﻟﻲ ﻣﺛﺎﻻً ﻋن ﺣﺎﻟﺔ اﻹﻧﺣﻼل ﻓﻲ ﻣﺷﻛﻠﺔ اﻟﺗﻌظﯾم‬

‫‪T2‬‬ ‫‪CJ‬‬ ‫‪5‬‬ ‫‪8‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪B‬‬ ‫ﻧﺟد أن أﺻﻐر اﻟﻘﯾم‬
‫‪CB‬‬ ‫‪XB‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪X3‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪B‬‬ ‫‪X1‬‬ ‫ﻧﺎﺗﺞ‬ ‫ﻣن‬ ‫اﻟﻣوﺟﺑﺔ‬

‫‪8‬‬ ‫‪X2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪10‬‬ ‫‪40‬‬ ‫ﻗﺳﻣﺔ ﻋﻣود اﻟﻛﻣﯾﺎت‬
‫‪4‬‬ ‫ﻋﻣود‬ ‫ﻗﯾم‬ ‫ﻋﻠﻰ‬
‫‪0‬‬ ‫‪S2‬‬ ‫‪4‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪20‬‬ ‫‪5‬‬ ‫ﻣﺗﺳﺎوﯾﺔ‬ ‫اﻹرﺗﻛﺎز‬
‫‪3‬‬
‫ﻟﺻﻔﻲ ‪ S1‬و ‪S2‬‬
‫‪0‬‬ ‫‪S3‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪10‬‬ ‫‪5‬‬ ‫وﻫذا ﯾﺷﯾر إﻟﻰ وﺟود‬
‫‪5‬‬
‫ﺣﺎﻟﺔ إﻧﺣﻼل ‪.‬‬
‫‪ZJ‬‬ ‫‪2‬‬ ‫‪8‬‬ ‫‪8‬‬ ‫‪16‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪Z  80‬‬

‫‪Z  C J  Z J‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪-6 -16‬‬ ‫‪0‬‬ ‫‪0‬‬

‫ﻋﻣود اﻹرﺗﻛﺎز‬

‫‪ .1‬ﺟﻬﺎد ﺻﯾﺎح ﺑﻧﻲ ﻫﺎﻧﻲ‪ ،‬ﻧﺎزم ﻣﺣﻣود اﻟﻣﻠﻛﺎوي‪ ،‬ﻓﺎﻟﺢ ﻋﺑد اﻟﻘﺎدر اﻟﺣوري‪ ،‬ﻣرﺟﻊ ﺳﺎﺑق‪ ،‬ص ص‪. 95-93 :‬‬

‫‪64‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫‪ -4-III‬ﺗﻌدد اﻟﺣﻠول اﻟﻣﺛﻠﻰ‪:‬‬

‫ﺗﻌدد اﻟﺣﻠول اﻟﻣﺛﻠﻰ أو وﺟود أﻛﺛر ﻣن ﺣل أﻣﺛل ﺑدﯾل ﯾﻣﻛن ﻣﻌرﻓﺗﻬﺎ ﻋﻧدﻣﺎ ﻧﺳﺗﺧدم طرﯾﻘﺔ‬
‫اﻟﺳﻣﺑﻠﯾﻛس وذﻟك ﻋن طرﯾق إﻟﻘﺎء ﻧظرة ﻋﻠﻰ اﻟﺟدول اﻟﻧﻬﺎﺋﻲ‪ ،‬ﻓﺈذا ﻛﺎﻧت ﻗﯾم اﻟﻣﺗﻐﯾرات اﻟﻘرار ﻓﻲ اﻟﺻف‬
‫) ‪ (  Z‬ﻣﺳﺎوي ﻟﻠﺻﻔر رﻏم ﻋدم وﺟودﻫﺎ ﻓﻲ ﻣزﯾﺞ اﻟﺣل‪ ،‬ﻓﻬذا ﯾﻌﻧﻲ وﺟد أﻛﺛر ﻣن ﺣل أﻣﺛل ﺑدﯾل‪.1‬‬
‫ﻣﺛﺎل رﻗم )‪ :(08‬اﻟﺟدول اﻟﻣواﻟﻲ ﯾﺑﯾن اﻟﺣل اﻷﻣﺛل ﻟﻣﺷﻛﻠﺔ اﻟﺗﻌظﯾم‬
‫‪T3‬‬ ‫‪CJ‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪-M‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪B‬‬
‫‪CB‬‬ ‫‪XB‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪X3‬‬ ‫‪S1‬‬ ‫‪A1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪B‬‬ ‫‪X3‬‬

‫‪2‬‬ ‫‪X1‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪0,5‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0,25‬‬ ‫‪4‬‬ ‫‪8‬‬
‫‪0‬‬ ‫‪S2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-0,5‬‬ ‫‪12‬‬ ‫‪-‬‬
‫‪0‬‬ ‫‪S1‬‬ ‫‪0‬‬ ‫‪6‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪12‬‬ ‫‪-‬‬
‫‪ZJ‬‬ ‫‪2‬‬ ‫‪4‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0,5‬‬ ‫‪Z 8‬‬

‫‪Z  C J  Z J‬‬ ‫‪0‬‬ ‫‪-3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-M‬‬ ‫‪0‬‬ ‫‪-0,5‬‬

‫ﯾﺗﺿﺢ ﻣن ﺟدول اﻟﺣل اﻷﻣﺛل اﻷول ﺑﺄن اﻟﺣل اﻷﻣﺛل ﻫو‪:‬‬

‫‪X‬‬ ‫‪1‬‬ ‫‪ 4; X‬‬ ‫‪2‬‬ ‫‪ X‬‬ ‫‪3‬‬ ‫‪ 0 ; S 1  S 2  12 ; S 3  0 ; Z  8‬‬
‫ﻣن ﺧﻼل ﻣﻼﺣظﺔ ﻗﯾم ﺻف ) ‪ (  Z‬ﯾﺗﺑﯾن ﺑﺄن ﻣﻌﺎﻣل )‪ (X3‬ﻓﻲ اﻟﺻف ﯾﺳﺎوي ﺻﻔر‪ ،‬وﻫذا‬
‫ﯾﻌﻧﻲ إﻣﻛﺎﻧﯾﺔ ﺗﻛوﯾن ﺣل أﻣﺛل آﺧر ﺑدﺧول )‪ (X3‬إﻟﻰ اﻟﺣل اﻷﺳﺎﺳﻲ وﺧروج )‪ ،(X1‬وﻧﺣﺻل ﻋﻠﻰ ﺣل‬
‫أﻣﺛل آﺧر ﻛﻣﺎ ﻫو ﻣﺑﯾن ﻓﻲ اﻟﺟدول اﻟﺗﺎﻟﻲ‪:‬‬
‫‪T4‬‬ ‫‪CJ‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪-M‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪CB‬‬ ‫‪XB‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪X3‬‬ ‫‪S1‬‬ ‫‪A1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪B‬‬
‫‪1‬‬ ‫‪X2‬‬ ‫‪2‬‬ ‫‪4‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0,5‬‬ ‫‪8‬‬
‫‪0‬‬ ‫‪S2‬‬ ‫‪2‬‬ ‫‪4‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪16‬‬
‫ﻧﻔس ﻗﯾﻣﺔ‬
‫‪0‬‬ ‫‪S1‬‬ ‫‪0‬‬ ‫‪6‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-1‬‬ ‫‪0‬‬ ‫‪0,5‬‬ ‫‪12‬‬ ‫‪ ، Z‬وﻫذا‬
‫‪ZJ‬‬ ‫‪2‬‬ ‫‪4‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0,5‬‬ ‫ﻋن‬ ‫ﯾدل‬
‫‪Z 8‬‬
‫ﺗﻌدد‬ ‫ﺣﺎﻟﺔ‬
‫‪Z  C J  Z J‬‬ ‫‪0‬‬ ‫‪-3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-M‬‬ ‫‪0‬‬ ‫‪-0,5‬‬
‫اﻟﺣﻠول‬

‫‪ .1‬ﺻﺎﻟﺢ ﻣﻬدي ﻣﺣﺳن اﻟﻌﺎﻣري‪ ،‬ﻋواطف اﺑراﻫﯾم اﻟﺣداد‪ ،‬ﻣرﺟﻊ ﺳﺎﺑق‪ ،‬ص‪.187 :‬‬

‫‪65‬‬
 ‫اﻟ ﻣﺠﺔ ا ﻄﻴﺔ وﻃﺮ ﻘﺔ اﻟﺴﻤﺒﻠﻴﻜﺲ )‪(Simplex‬‬ ‫اﻟﻔﺼﻞ اﻟﺜﺎﻟﺚ‪:‬‬

‫ﻧﻼﺣظ ﻣن ﺟدول اﻟﺣل اﻷﻣﺛل اﻟﺛﺎﻧﻲ ﺗﺣﻘق ﻧﻔس ﻗﯾﻣﺔ )‪ (Z‬ﻓﻲ اﻟﺟدول اﻟﺣل اﻷﻣﺛل اﻷول ﻣﻊ‬
‫ﺗﻐﯾر ﻣﺗﻐﯾرات اﻟﺣل اﻷﺳﺎﺳﻲ اﻟﺗﻲ أﺻﺑﺣت ‪:‬‬
‫‪X‬‬ ‫‪3‬‬ ‫‪ 8; X‬‬ ‫‪1‬‬ ‫‪ X‬‬ ‫‪2‬‬ ‫‪ 0; S1‬‬ ‫‪ 12 ; S 2  16 ; S 3  0 ; Z  8‬‬

‫‪66‬‬