‫)‪2010 (18‬‬ ‫מא‬ ‫א‬ ‫א‬ ‫א‬

‫] ‪[358−321‬‬

‫ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﺒﺎﺴﺘﺨﺩﺍﻡ ﻁﺭﻴﻘﺔ ‪Van De Panne‬‬

‫ﺘﺤﺕ ﺒﻴﺌﺔ ﻀﺒﺎﺒﻴﺔ‬

‫*‬
‫ﻟﻤﻴـﺎﺀ ﺠـﺎﺴﻡ ﻤﺤﻤـﺩ‬
‫ــــــــــــــــــــــــــــــــــ‬

‫ﺍﻟﻤﻠﺨﺹ‪:‬‬
‫ﺘﻡ ﻓﻲ ﻫﺫﺍ ﺍﻟﺒﺤﺙ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﺍﻟﻤـﻀﺒﺒﺔ ﺍﻟﻤﺘﻤﺎﺜﻠـﺔ‬
‫ﺒﻤﻘﺎﺩﻴﺭ ﺘﻀﺒﻴﺏ ﻤﻌﻴﻨﺔ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺍﻷﻁﻭﺍﺭ ﺍﻟﺨﺎﺼﺔ ﺒﻁﺭﻴﻘﺔ ‪ ،Van De‬ﻜﻤـﺎ‬
‫ﺘﻤﺕ ﻤﻌﺎﻟﺠﺔ ﺍﻟﻨﻤﻭﺫﺝ ﺍﻟﻨﺎﺘﺞ ﺒﺈﺘﺒﺎﻉ ﺍﻷﻨﻅﻤﺔ ﺍﻟﺨﺎﺼﺔ ﺒﺸﺭﻭﻁ ﻜﻭﻫﻥ ﺘـﻭﻜﺭ‬
‫)‪ (Kuhn Tucker‬ﻓﻲ ﺤل ﻤﺴﺎﺌل ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﻭﺍﻟﺒﺭﻨﺎﻤﺞ ﺍﻟﺤﺎﺴﻭﺒﻲ‪7‬‬
‫)‪ (WINQSB‬ﺒﻌﺩ ﺘﺤﻭﻴل ﻜل ﻨﻤﻭﺫﺝ ﻤـﺴﺘﺨﺩﻡ ﺇﻟـﻰ ﻨﻤـﻭﺫﺠﻴﻥ ﺨﻁـﻲ‬
‫ﻭﺘﺭﺒﻴﻌﻲ‪ ،‬ﻭﺍﻟﺘﺄﻜﺩ ﻤﻥ ﺍﻟﺤﻠﻭل ﺒﺎﺴﺘﺨﺩﺍﻡ ﺍﻟﻨﻅـﺎﻡ ﺍﻟﺠـﺎﻫﺯ )‪ (Matlab‬ﻭﺘـﻡ‬
‫ﺍﻟﺤﺼﻭل ﻋﻠﻰ ﻨﺘﺎﺌﺞ ﻤﺸﺠﻌﺔ‪.‬‬
‫‪Solving Quadratic Programming Problem Using‬‬
‫‪Van De Panne Method Under Fuzzy‬‬
‫‪Environment‬‬
‫‪Abstract:‬‬
‫‪In this paper, the solution of Symmetric Fuzzy‬‬
‫‪Quadratic programming is considered by using fuzzy‬‬
‫‪values with special Phases of Van De method , For the‬‬
‫‪founded model ,we use the Kuhn Tucker conditions for‬‬
‫‪solving the Quadratic programming by implementing‬‬
‫‪the computer program (WINQSB) also by transforming‬‬
‫‪the model to two models one of them is Linear and the‬‬

‫* ﻤﺩﺭﺱ ﻤﺴﺎﻋﺩ ‪/‬ﻜﻠﻴﺔ ﻋﻠﻭﻡ ﺍﻟﺤﺎﺴﻭﺏ ﻭﺍﻟﺭﻴﺎﻀﻴﺎﺕ ‪/‬ﻗﺴﻡ ﺍﻹﺤﺼﺎﺀ ﻭﺍﻟﻤﻌﻠﻭﻤﺎﺘﻴﺔ‪ /‬ﺠﺎﻤﻌﺔ ﺍﻟﻤﻭﺼل‬
‫ـــــــــــــــــ ﺘﺎﺭﻴﺦ ﺍﻟﻘﺒﻭل ‪2010/ 7/12 :‬‬ ‫ﺘﺎﺭﻴﺦ ﺍﻟﺘﺴﻠﻡ ‪2009/ 7/ 26:‬‬
 ‫ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‪...‬‬ ‫]‪[322‬‬

‫‪other is Quadratic , of the Matlab in order to check the‬‬

‫‪results. Finally, the results are very encouraging.‬‬
‫‪-1‬ﺍﻟﻤﻘﺩﻤﺔ‪:‬‬
‫ﺘﺤﺘل ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺨﻁﻴﺔ ﻭﻏﻴﺭ ﺍﻟﺨﻁﻴﺔ ﻓﻲ ﺍﻟﻭﻗﺕ ﺍﻟﺤﺎﻀﺭ ﻤﺭﻜﺯﹰﺍ ﻤﺭﻤﻭﻗﹰﺎ ﻓﻲ‬
‫ﻤﺠﺎل ﺒﺤﻭﺙ ﺍﻟﻌﻤﻠﻴﺎﺕ ﻭﻟﻬﻤﺎ ﺘﻁﺒﻴﻘﺎﺕ ﻭﺍﺴﻌﺔ ﻓﻲ ﻜﺜﻴﺭ ﻤﻥ ﺍﻟﻤﺠﺎﻻﺕ ﺍﻟﻌﻠﻤﻴﺔ ﻭﺒﻤﺭﻭﺭ‬
‫ﺍﻟﺯﻤﻥ ﺘﻡ ﺘﻁﻭﻴﺭ ﺍﻷﺴﺎﻟﻴﺏ ﺍﻟﻌﻠﻤﻴﺔ ﺍﻟﻤﺴﺘﺨﺩﻤﺔ ﻓﻲ ﺤل ﻤﻌﻀﻼﺕ ﺍﻟﺒﺭﻤﺠﺔ ﻭﻗﺩ ﻅﻬﺭ‬
‫ﻫﺫﺍ ﺍﻻﺴﺘﺨﺩﺍﻡ ﺘﺤﺕ ﺍﺴﻡ ﺒﺤﻭﺙ ﺍﻟﻌﻤﻠﻴﺎﺕ )‪.(Operation Research‬‬
‫ﺇﺫ ﻅﻬﺭﺕ ﺍﻟﺤﺎﺠﺔ ﺇﻟﻰ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺨﻁﻴﺔ ﻤﻨﺫ ﺒﺩﺍﻴﺔ ﺍﻟﻘﺭﻥ ﺍﻟﺘﺎﺴﻊ ﻋﺸﺭ ﻭﻴﻌﺩ‬
‫ﺩﺍﻨﺘﺯﻙ )‪ (Dantzig‬ﺃﻭل ﻤﻥ ﺍﻫﺘﻡ ﺒﺘﻁﻭﻴﺭ ﺃﺴﺎﻟﻴﺏ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺨﻁﻴﺔ ﺒﺎﺴﺘﺨﺩﺍﻡ ﻁﺭﻴﻘﺔ‬
‫ﺍﻟﺴﻤﺒﻠﻜﺱ ﻓﻲ ﻋﺎﻡ )‪ (1947‬ﺍﻟﺘﻲ ﺘﻌﺩ ﺇﺤﺩﻯ ﺍﻟﻁﺭﺍﺌﻕ ﺍﻟﻤﻬﻤﺔ ﻭﺍﻟﺸﺎﺌﻌﺔ ﺍﻻﺴﺘﺨﺩﺍﻡ ﻓﻲ‬
‫ﺤل ﻤﺴﺎﺌل ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺨﻁﻴﺔ ‪ ،‬ﺍﺫ ﻁﺒﻘﺕ ﻓﻲ ﻤﺠﺎل ﺍﻟﻘﻭﺓ ﺍﻟﺠﻭﻴﺔ ﺍﻷﻤﺭﻴﻜﻴﺔ‪،‬ﻭﻓﻲ ﻤﺠﺎل‬
‫ﻨﻘل ﺍﻷﺴﻠﺤﺔ‪ ،‬ﻜﻴﻔﻴﺔ ﺘﻭﺯﻴﻊ ﺸﺒﻜﺎﺕ ﺍﻟﺭﺍﺩﺍﺭ ‪،‬ﺍﻨﺘﺸﺎﺭ ﺍﻟﻐﻭﺍﺼﺎﺕ‪.‬‬
‫ﺘﻌﺭﻑ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺨﻁﻴﺔ ﻋﻠﻰ ﺃﻨﻬﺎ ﻤﺠﻤﻭﻋﺔ ﺃﺴﺎﻟﻴﺏ ﻴﻤﻜﻥ ﻤﻥ ﺨﻼﻟﻬﺎ ﺍﻟﺤﺼﻭل ﻋﻠﻰ‬
‫ﺍﻟﻤﻘﺩﺍﺭ ﺍﻷﻤﺜل)ﺍﻷﻗﺼﻰ ﺃﻭ ﺍﻷﺩﻨﻰ ( ﺃﻱ ﺍﻻﺴﺘﺨﺩﺍﻡ ﺍﻷﻤﺜل ﻟﻠﻤﻭﺍﺭﺩ ﺍﻟﻤﺤﺩﻭﺩﺓ ﺃﻤﺎ ﺍﻟﺒﺭﻤﺠﺔ‬
‫ﻏﻴﺭ ﺍﻟﺨﻁﻴﺔ ﻭﻫﻲ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﻲ ﺘﻜﻭﻥ ﻓﻴﻬﺎ ﺒﻌﺽ ﺃﻭ ﺠﻤﻴﻊ ﺍﻟﻌﻼﻗﺎﺕ ﺃﻭ ﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﻏﻴﺭ‬
‫ﺨﻁﻴﺔ ﻭﺘﻜﻭﻥ ﻋﻠﻰ ﺃﻨﻭﺍﻉ ﻤﻨﻬﺎ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ‪،‬ﺍﻟﺩﻴﻨﺎﻤﻴﻜﻴـﺔ ﻭﺍﻟﻬﻨﺩﺴـﻴﺔ ‪..‬ﺍﻟـﺦ‪ ،‬ﻭﺍﻥ‬
‫ﺘﻁﺒﻴﻘﺎﺕ ﺍﻟﺒﺭﻤﺠﺔ ﻏﻴﺭ ﺍﻟﺨﻁﻴﺔ ﻋﺩﻴﺩﺓ ﻭﻤﺘﻨﻭﻋﺔ ﻤﻨﻬﺎ ﻓﻲ ﻤﺠـﺎل ﺍﻟـﺼﻨﺎﻋﺔ ﺍﻟﻜﻴﻤﻴﺎﻭﻴـﺔ‬
‫ﻭﺍﻟﺒﺘﺭﻭﻟﻴﺔ ﻭﻤﺠﺎل ﺍﻟﻁﺎﻗﺔ ﻭﺍﻟﻐﺎﺯ ﺍﻟﻁﺒﻴﻌﻲ ﻭﺍﻟﺘﺨﻁﻴﻁ ﺍﻟﻌﻤﺭﺍﻨﻲ ﻭﺍﻟﻬﻨﺩﺴﻲ ﻭﺍﻻﻗﺘـﺼﺎﺩﻱ‪.‬‬
‫]ﺠـــــــﺯﺍﻉ ‪] [(1986) ،‬ﺒﻘﺠـــــــﺔ ﺠـــــــﻲ‪،[(1998)،‬‬
‫])‪.[Vanderbei,(2001)]،[Bazaraa,(1993‬‬

‫‪ -2‬ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ )‪:(Quadratic Programming‬‬

‫ﺘﻌﺩ ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﻨﻭﻋﺎ ﻤﻥ ﺃﻨﻭﺍﻉ ﺍﻟﺒﺭﻤﺠﺔ ﻏﻴﺭ ﺍﻟﺨﻁﻴﺔ ‪(Non-‬‬
‫)‪ Linear Programming‬ﺇﺫ ﺘﻜﻭﻥ ﻓﻴﻬﺎ ﻤﺴﺄﻟﺔ ﺍﻻﻤﺜﻠﻴﺔ ﻤﻘﻴﺩﺓ ﺨﻁﻴﹰﺎ ﺒﺩﺍﻟﺔ ﻫﺩﻑ‬
‫ﺘﺭﺒﻴﻌﻴﺔ ﺃﻱ ﺃﻥ ﺍﻟﻤﺴﺄﻟﺔ ﻏﻴﺭ ﺨﻁﻴﺔ ﺒﺩﺍﻟﺔ ﻫﺩﻑ ﺘﺭﺒﻴﻌﻴﺔ ﻭﻗﻴﻭﺩ ﺨﻁﻴﺔ ﺃﻭ ﻗﺩ ﺘﻜﻭﻥ ﺩﺍﻟﺔ‬
‫ﺍﻟﻬﺩﻑ ﺨﻁﻴﺔ ﺃﻭ ﺍﺤﺩ ﺍﻟﻘﻴﻭﺩ ﻏﻴﺭ ﺨﻁﻴﺔ ﻭﺘﺸﻜل ﺃﺴﺎﺴﺎ ﻟﺒﻌﺽ ﺨﻭﺍﺭﺯﻤﻴﺎﺕ ﺍﻟﺒﺭﻤﺠﺔ‬
‫ﻏﻴﺭ ﺍﻟﺨﻁﻴﺔ‪،‬ﻭﻴﻌﺩ ﺍﻟﻌﺎﻟﻡ ‪ Wolfe‬ﺃﻭل ﻤﻥ ﻋﺎﻟﺞ ﻫﺫﻩ ﺍﻟﻤﺴﺄﻟﺔ ﻓﻲ ﻋﺎﻡ ‪ 1959‬ﺇﺫ ﺃﻭﺠﺩ‬
‫]‪[323‬‬ ‫)‪_____________ 2010 (18‬‬ ‫מא‬ ‫א‬ ‫א‬ ‫א‬

‫]ﺍﻟﻁﺎﺌﻲ‪،[(2002)،‬‬ ‫ﺨﻭﺍﺭﺯﻤﻴﺔ ﺠﺩﻴﺩﺓ ﺴﻤﻴﺕ ﺒﺎﺴﻤﻪ ﺨﻭﺍﺭﺯﻤﻴﺔ ‪Wolfe‬‬

‫])‪.[Koo,(1977‬‬
‫ﻴﻜﺘﺏ ﺍﻟﺸﻜل ﺍﻟﻌﺎﻡ ﻟﻨﻤﻭﺫﺝ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﻜﻤﺎ ﻓﻲ ﺍﻟﻨﻤﻭﺫﺝ ﺍﻟﻤﺘﻤﺜل‬
‫ﺒﺎﻟﻤﻌﺎﺩﻟﺔ )‪ (1‬ﺒﺎﻵﺘﻲ])‪:[Vanderbei,(2001‬‬
‫‪1 T‬‬ ‫‪n‬‬
‫‪1 n‬‬ ‫‪n‬‬
‫‪Minimize f ( x) = c T x +‬‬ ‫∑ ‪x Q x = ∑cjxj +‬‬ ‫‪∑q‬‬ ‫‪ij‬‬ ‫‪xi x j‬‬
‫‪2‬‬ ‫‪j =1‬‬ ‫‪2 i =1‬‬ ‫‪j =1‬‬
‫‪s.t‬‬
‫‪Ax ≤ b‬‬ ‫)‪.....(1‬‬
‫‪x≥0‬‬

‫ﺇﺫ ﺃﻥ‪:‬‬
‫‪:c‬ﻤﺘﺠﻪ ﺼﻔﻲ ﺫﻭ ‪ n‬ﻋﻤﻭﺩ ﻴﺼﻑ ﻤﻌﺎﻤﻼﺕ ﺍﻟﺘﻌﺎﺒﻴﺭ ﺍﻟﺨﻁﻴﺔ ﻓﻲ ﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ‬
‫] ‪. c = [c1 c2 ....c n‬‬
‫‪:Q‬ﻤﺼﻔﻭﻓﺔ ﻤﺘﻤﺎﺜﻠﺔ ﺫﺍﺕ ﺴﻌﺔ ) ‪ (n × n‬ﺃﻱ ‪ n‬ﻤﻥ ﺍﻟﺼﻔﻭﻑ ﻭ ‪ n‬ﻤﻥ ﺍﻷﻋﻤﺩﺓ ﺘﺼﻑ‬
‫ﺍﻟﻤﻌﺎﻤﻼﺕ ﻟﻠﺘﻌﺎﺒﻴﺭ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﻓﻲ ﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ‪.‬‬
‫‪:x‬ﻤﺘﺠﻪ ﻋﻤﻭﺩﻱ ﺫﻭ ‪ n‬ﺼﻑ ﻴﺸﻴﺭ ﺇﻟﻰ ﻤﺘﻐﻴﺭﺍﺕ ﺍﻟﻘﺭﺍﺭ‪.‬‬
‫‪ :A‬ﻤﺼﻔﻭﻓﺔ ﺫﺍﺕ ﺒﻌﺩ )‪ (m × n‬ﺘﺼﻑ ﺍﻟﻤﻌﺎﻤﻼﺕ ﺍﻟﺨﻁﻴﺔ ﺍﻟﺨﺎﺼﺔ ﺒﺎﻟﻘﻴﻭﺩ‪.‬‬
‫‪:b‬ﻤﺘﺠﻪ ﻋﻤﻭﺩﻱ ﺫﻭ‪ m‬ﺼﻑ ﻴﻤﺜل ﺍﻟﺠﺎﻨﺏ ﺍﻷﻴﻤﻥ ﻟﻠﻤﻌﺎﻤﻼﺕ ﺍﻟﺨﺎﺼﺔ ﺒﺎﻟﻘﻴﻭﺩ‪.‬‬
‫ﺇﻥ ﺩﺍﻟﺔ ﻻﻜﺭﺍﻨﺞ ﻟﻠﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﻴﻤﻜﻥ ﺘﻭﻀﻴﺤﻬﺎ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ )‪ (2‬ﺒﺎﻵﺘﻲ‪:‬‬

‫‪1 T‬‬
‫‪L ( x, Μ ) = c T x +‬‬ ‫)‪x Q x − Μ gi ( x‬‬
‫‪2‬‬
‫) ‪g i ( x ) = (b − Ax‬‬
‫)‪g i ( x ) = −( Ax − b‬‬
‫‪1‬‬
‫)‪L( x, Μ ) = c T x + x T Q x + Μ ( Ax − b‬‬ ‫)‪......(2‬‬
‫‪2‬‬
‫ﻋﻨﺩﻤﺎ ) ‪ Μ = (Μ 1 Μ 2 ...Μ m‬ﻤﺘﺠﻪ ﺼﻔﻲ ﺫﻭ ‪ m‬ﻤﻥ ﺒﻌﺩ‪.‬‬
 ‫ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‪...‬‬ ‫]‪[324‬‬

‫ﻭﺘﻌﻁﻰ ﺸﺭﻭﻁ ﻜﻭﻫﻥ ﺘﻭﻜﺭ)‪ (Kuhn Tucker) (KKT‬ﻟﻠﺤﺩ ﺍﻷﺩﻨﻰ ﺍﻟﻤﺤﻠﻲ ﻭﺍﻟﻤﻭﻀﺤﺔ‬
‫ﺒﺎﻟﻤﻌﺎﺩﻻﺕ‬
‫)‪ (3‬ﻭ)‪ (4‬ﻭ)‪ (5‬ﻭ)‪ (6‬ﻜﺎﻷﺘﻲ])‪:[Battermann,(1996‬‬

‫) ‪∂L( x, Μ‬‬
‫‪≥0‬‬ ‫‪, j = 1,2,...., n‬‬
‫‪∂x j‬‬
‫‪c + x T Q + ΜA ≥ 0‬‬ ‫)‪.......(3‬‬
‫) ‪∂L( x, Μ‬‬
‫‪≤0‬‬ ‫‪, i = 1,2,...., m‬‬
‫‪∂Μ i‬‬
‫‪Ax − b ≤ 0‬‬ ‫)‪.......( 4‬‬
‫‪∂L‬‬
‫‪xj‬‬ ‫‪=0‬‬ ‫‪, j = 1,2,...., n‬‬
‫‪xj‬‬
‫)‪x T (c T + Q x + AT Μ T ) = 0 ........(5‬‬
‫‪Μ i g i ( x) = 0‬‬
‫‪Μ ( Ax − b) = 0‬‬ ‫)‪..........(6‬‬
‫‪x ≥ 0 ,Μ ≥ 0‬‬

‫ﻭﻓﻲ ﺤﺎﻟﺔ ﻋﺩﻡ ﺍﻟﻤﺴﺎﻭﺍﺓ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ)‪ (3‬ﻴﺠﺏ ﻁﺭﺡ ﻤﺘﻐﻴﺭﺍﺕ ﺍﺼﻁﻨﺎﻋﻴﺔ ﻓﺎﺌﻀﺔ‬
‫ﻏﻴﺭ ﺴﺎﻟﺒﺔ ‪ y ∈ R n‬ﻭﺇﻀﺎﻓﺔ ﻤﺘﻐﻴﺭﺍﺕ ﻤﻜﻤﻠﺔ ﻏﻴﺭ ﺴﺎﻟﺒﺔ ‪ v ∈ R m‬ﻓﻲ ﺤﺎﻟﺔ ﻋﺩﻡ ﺍﻟﻤﺴﺎﻭﺍﺓ‬
‫ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ )‪ (4‬ﻭﻜﺎﻻﺘﻲ‪:‬‬
‫‪c T + Q x + AT Μ T − y = 0‬‬
‫‪Ax − b + v = 0‬‬

‫ﻭﻴﻤﻜﻥ ﻜﺘﺎﺒﺔ ﺸﺭﻭﻁ)‪ (KKT‬ﻤﻊ ﻨﻘل ﺍﻟﺜﻭﺍﺒﺕ ﺇﻟﻰ ﺍﻟﺠﺎﻨﺏ ﺍﻷﻴﻤﻥ ﻭﺍﻟﻤﻭﻀﺤﺔ ﻓﻲ‬
‫ﺍﻟﻤﻌﺎﺩﻻﺕ )‪ (7‬ﻭ)‪ (8‬ﻭ)‪ (9‬ﻭ)‪(10‬ﻜﺎﻵﺘﻲ‪:‬‬

‫‪Q x + AT Μ T − y = −c T‬‬ ‫)‪....(7‬‬

‫‪Ax + v = b‬‬ ‫)‪...(8‬‬
‫‪x ≥ 0 , Μ ≥ 0, y ≥ 0, v ≥ 0‬‬ ‫)‪....(9‬‬
‫‪y x = 0 , Μv = 0‬‬
‫‪T‬‬
‫)‪...(10‬‬
 ‫]‪[325‬‬ ‫)‪_____________ 2010 (18‬‬ ‫מא‬ ‫א‬ ‫א‬ ‫א‬

‫‪ -3‬ﺍﻟﻭﺼﻑ ﺍﻟﻤﺒﺴﻁ ﻟﻁﺭﻴﻘﺔ ﻓﺎﻥ ﺩﻱ ﺒﺎﻨﻲ ‪(Simple Description of Van De‬‬

‫)‪Panne Method‬‬

‫ﻴﻜﻭﻥ ﺍﻟﻨﻤﻭﺫﺝ ﺍﻟﺭﻴﺎﻀﻲ ﻟﻠﻤﺴﺎﺌل ﺍﻻﻤﺜﻠﻴﺔ ﺍﻟﺨﺎﺼﺔ ﺒﻁﺭﻴﻘﺔ ‪Van De Panne‬‬

‫ﻜﺎﻵﺘﻲ])‪: [Bector,(2005‬‬

‫‪MaxZ = c T x‬‬
‫‪s.t‬‬
‫‪1‬‬
‫‪cT x + xT Q x ≤ β‬‬ ‫)‪.....(11‬‬
‫‪2‬‬
‫‪Ax ≤ b‬‬
‫‪x≥0‬‬

‫‪ -4‬ﻤﺭﺍﺤل ﺘﻁﻭﺭ ﻁﺭﻴﻘﺔ ‪Van De Panne‬‬

‫)‪(The Development Phases of Van De Panne Method‬‬
‫ﻋﺎﻟﺠﺕ ﻁﺭﻴﻘﺔ ‪Van De‬ﻤﺴﺄﻟﺔ ﺍﻻﻤﺜﻠﻴﺔ ﺍﻟﺨﺎﺼﺔ ﺍﻟﻤﺘﻤﺜﻠﺔ ﺒـﺎﻟﻨﻤﻭﺫﺝ ﺍﻟﻤﻭﻀـﺢ ﻓـﻲ‬
‫ﺍﻟﻤﻌﺎﺩﻟﺔ )‪ (11‬ﺒﻁﻭﺭﻴﻥ‪.‬‬

‫ﺃ‪ -‬ﺍﻟﻁﻭﺭ ﺍﻷﻭل‪:‬‬

‫ﻴﺘﻀﻤﻥ ﻫﺫﺍ ﺍﻟﻁﻭﺭ ﺘﺠﺎﻫل ﺍﻟﻘﻴﺩ ﺍﻟﺘﺭﺒﻴﻌﻲ ﻟﻤﺴﺄﻟﺔ ﺍﻻﻤﺜﻠﻴﺔ ﺍﻟﺨﺎﺼﺔ ﺍﻟﻤﺘﻤﺜﻠﺔ‬
‫ﺒﺎﻟﻨﻤﻭﺫﺝ ﺍﻟﻤﻭﻀﺢ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ )‪ (11‬ﻭﺠﻌﻠﻪ ﻜﺩﺍﻟﺔ ﻫﺩﻑ ﻜﻤﺎ ﻤﻭﻀﺢ ﺒﺎﻟﻨﻤﻭﺫﺝ ﺍﻟﻤﺒﻴﻥ‬
‫ﻓﻲ ﺍﻟﻁﻭﺭ ﺍﻟﺜﺎﻨﻲ‬
‫ﻟﻠﺤﺼﻭل ﻋﻠﻰ ﻤﺴﺄﻟﺔ ﺒﺭﻤﺠﺔ ﺨﻁﻴﺔ ﺍﻋﺘﻴﺎﺩﻴﺔ )‪:(LP‬‬
 ‫ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‪...‬‬ ‫]‪[326‬‬

‫‪MaxZ = c T x‬‬
‫‪s.t‬‬
‫‪Ax ≤ b‬‬
‫‪x≥0‬‬

‫ﻭﻋﻠﻰ ﻓﺭﺽ ﺃﻥ ‪ x0‬ﻴﻤﺜل ﺍﻟﺤل ﺍﻷﻤﺜل ﻟﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺨﻁﻴﺔ ﺃﻋﻼﻩ )‪.(LP‬‬
‫ﻭﺇﺫﺍ ﻜﺎﻨﺕ ‪ x0‬ﻴﻤﺜل ﺍﻟﺤل ﺍﻷﻤﺜل ﺍﻟﺫﻱ ﻴﺤﻘﻕ ﺍﻟﻘﻴﺩ ﺍﻟﺘﺭﺒﻴﻌﻲ ﺍﻵﺘﻲ‪:‬‬
‫‪1 T‬‬
‫‪c T x0 +‬‬ ‫‪x0 Q x0 ≤ β‬‬
‫‪2‬‬
‫ﻭﺍﻥ ‪ x0‬ﻴﺤﻘﻕ ﺍﻟﺤل ﺍﻷﻤﺜل ﻟﻠﻤﺴﺄﻟﺔ ﺍﻻﻤﺜﻠﻴﺔ ﺍﻟﺨﺎﺼﺔ ﺍﻟﻤﻤﺜﻠﺔ ﺒﺎﻟﻨﻤﻭﺫﺝ ﺍﻟﻤﻭﻀـﺢ‬
‫ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ )‪ (11‬ﻭﺇﺫﺍ ﻜﺎﻥ ‪ x0‬ﻻﻴﺤﻘﻕ ﺍﻟﻘﻴﺩ ﺍﻟﺘﺭﺒﻴﻌﻲ ﻓﻴﺘﻡ ﺍﻟﺘﺤﺭﻙ ﺇﻟﻰ ﺍﻟﻁﻭﺭ ﺍﻟﺜﺎﻨﻲ‬
‫ﻟﻁﺭﻴﻘﺔ ‪.Van De‬‬
‫ﺏ‪ -‬ﺍﻟﻁﻭﺭ ﺍﻟﺜﺎﻨﻲ‪:‬‬
‫ﻓﻲ ﻫﺫﻩ ﺍﻟﻁﻭﺭ ﻴﺘﻡ ﺘﺭﻜﻴﺏ ﻤﺴﺄﻟﺔ ﺒﺭﻤﺠﺔ ﺘﺭﺒﻴﻌﻴﺔ ﺒﺩﻻﻟﺔ ﺍﻟﻤﻌﻠﻤﺔ ‪ λ‬ﺇﺫ ﻴﻌﺒﺭ ﻋﻨﻬﺎ ﺍﺨﺘﺼﺎﺭﹰﺍ‬
‫‪ (QPP )λ‬ﻤﺨﺘﺼﺭ ﻟـ)‪ (Quadratic Programming Problem‬ﻜﻤﺎ ﻴﺎﺘﻲ‪:‬‬ ‫ﺒﺎﻟﺭﻤﺯ‬
‫‪1 T‬‬
‫‪MaxZ = c T x +‬‬ ‫‪x Qx‬‬
‫‪2‬‬
‫‪s.t‬‬
‫‪Ax ≤ b‬‬
‫‪cT x ≥ λ‬‬
‫‪x≥0‬‬
‫ﻭﻴﺘﻡ ﺫﻟﻙ ﺒﺘﺭﻜﻴﺏ ﻓﺭﻀﻴﺔ ﺍﻟﺒﺩﺀ ﺒﺎﻟﻤﻌﻠﻤﺔ ‪، λ0 = c T x0‬ﺇﺫ ﺘﻡ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ‬
‫ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﺒﺩﻻﻟﺔ ﺍﻟﻤﻌﻠﻤﺔ ‪ λ‬ﻤﻥ ﺨﻼل ﻨﻘﺼﺎﻥ ﺍﻟﻤﻌﻠﻤﺔ ‪ λ‬ﺇﻟﻰ ﺍﻟﺤﺩ ﺍﻷﺩﻨﻰ ‪ λ0‬ﻭﻴﻤﻜﻥ‬
‫ﻤﻌﺎﻟﺠﺔ ﺍﻟﻁﻭﺭ ﺍﻟﺜﺎﻨﻲ ﻓﻲ ﻭﺍﺤﺩﺓ ﺃﻭ ﺍﺜﻨﺘﻴﻥ ﻤﻥ ﺍﻟﻁﺭﺍﺌﻕ ﺍﻵﺘﻴﺔ‪:‬‬
‫‪-1‬ﻋﻨﺩﻤﺎ ﺘﻌﺒﺭ ﺍﻟﻘﻴﻤﺔ ﺍﻟﻤﺅﻜﺩﺓ ﺍﻟﻤﺜﻠﻰ *‪ λ‬ﻟـﻠﻤﻌﻠﻤﺔ ‪ λ‬ﻋﻥ ﺍﻟﺤل ﺍﻷﻤﺜل * ‪ x = x‬ﻭﺘﺼﺒﺢ‬
‫‪1‬‬
‫ﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﻤﺴﺎﻭﻴﺔ ﻟـ ‪ β‬ﻭﺍﻟﻤﻤﺜﻠﺔ ﺒﺎﻟﻘﻴـﺩ ‪ c T x0 + x0 T Q x0 = β‬ﻋﻨـﺩ ﺍﻟﻘﻴﻤـﺔ‬
‫‪2‬‬
‫ﺍﻟﻤﺜﻠﻰ ﻟـ *‪ λ‬ﺴﻴﺘﻡ ﺇﻴﺠﺎﺩ ﺍﻟﺤل ﺍﻷﻤﺜل ﻟﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺨﻁﻴﺔ ﺍﻟﺨﺎﺼﺔ‪.‬‬
 ‫]‪[327‬‬ ‫)‪_____________ 2010 (18‬‬ ‫מא‬ ‫א‬ ‫א‬ ‫א‬

‫‪-2‬ﻋﻨﺩﻤﺎ ﺘﻜﻭﻥ ﺍﻟﻘﻴﻤﺔ ﺍﻟﻤﺅﻜﺩﺓ ﺍﻟﻤﺜﻠﻰ *‪ λ‬ﻟـﻠﻤﻌﻠﻤﺔ ‪ λ‬ﻭﺍﻟﻤﻤﺜﻠﺔ ﺒﺎﻟﻘﻴﺩ ‪ c T x ≥ λ‬ﻟﺒﻨﺎﺀ‬

‫‪1 T‬‬
‫‪cT x +‬‬ ‫ﺍﻟﺤل ﺍﻷﻤﺜل ﻟﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﺒﺩﻻﻟﺔ ﺍﻟﻤﻌﻠﻤﺔ ‪ λ‬ﻤﻊ ﺍﻟﻘﻴـﺩ ‪x Q x‬‬
‫‪2‬‬
‫ﺍﻟﺫﻱ ﻻﻴﺯﺍل ﺍﻜﺒﺭ ﻤﻥ ‪ β‬ﻓﺎﻥ ﻫﺫﺍ ﻴﻌﻨﻲ ﻟﻴﺱ ﻫﻨﺎﻙ ﻗﻴﻤﺔ ﻟـ ‪ λ‬ﻭﺍﻥ ﺍﻟﺤل ﻤﻭﺠـﻭﺩ‬
‫‪1‬‬
‫ﻭﻴﻌﻁﻲ ﻗﻴﻤﺔ ﺃﺼﻐﺭﻴﺔ ﻟﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ‪ c T x + x T Q x‬ﺍﻟﺘﻲ ﺘﻜﻭﻥ ﺃﻗل ﺃﻭ ﻴﺴﺎﻭﻱ ﺍﻟﻘﻴﻤﺔ‬
‫‪2‬‬
‫‪.β‬‬

‫‪ -5‬ﺘﻀﺒﻴﺏ ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‪:‬‬

‫ﻴﺘﻡ ﺘﻀﺒﻴﺏ ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﺃﻭ ﺃﻴﺔ ﻤﺴﺄﻟﺔ ﺃﺨﺭﻯ ﺒﺈﻀﺎﻓﺔ ﻤﻘﺎﺩﻴﺭ ﺘﻀﺒﻴﺏ‬
‫ﻤﻥ ﺍﻟﻤﺘﻐﻴﺭﺍﺕ‬ ‫ﻭﺒﻌﺩ ﺩ‬ ‫ﻤﻌﻴﻨﺔ ﻭﺍﻟﻤﻌﺒﺭ ﻋﻨﻬﺎ ﺒـ‬
‫ﺍﻟﺩﺍﺨﻠﺔ ﻓﻲ ﺍﻟﻤﺴﺄﻟﺔ ﺘﻀﺎﻑ ﺍﻟﻰ ﻗﻴﻭﺩ ﺍﻟﻤﺴﺄﻟﺔ ﺃﻭ ﻟﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﺇﺫ ﺘﻜﻭﻥ ﻗﻴﻡ ﺍﻟﺘﻀﺒﻴﺏ‬
‫ﻗﻴﻡ ﺍﻓﺘﺭﺍﻀﻴﺔ ﻨﺤﺼل ﻋﻠﻴﻬﺎ ﻤﻥ ﺨﻼل ﻋﻤل ﺍﻟﺘﺠﺭﺒﺔ ﻋﻠﻰ ﺃﻜﺜﺭ ﻤﻥ ﻗﻴﻤﺔ ﻴﺘﻡ ﻤﻥ‬
‫ﺨﻼﻟﻬﺎ ﺍﻟﺘﻭﺼل ﺇﻟﻰ ﺍﻟﺤل ﺍﻷﻤﺜل ﻭﻓﻲ ﺍﻟﻭﻗﺕ ﻨﻔﺴﻪ ﺘﺒﻘﻰ ﺍﻟﻘﻴﻭﺩ ﻓﻌﺎﻟﺔ ﺒﺸﺭﻁ ﺘﺤﻘﻕ ﺍﻟﻘﻴﺩ‬
‫ﺃﻭ ﻁﺭﺤﻬﺎ ﺴﻭﺍﺀ ﻜﺎﻥ ﻟﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﺍﻭ ﺍﻟﻘﻴﻭﺩ‪ ،‬ﻭﻋﻨﺩ‬ ‫ﺍﻟﺘﺭﺒﻴﻌﻲ ﺒﻌﺩ ﺇﻀﺎﻓﺔ ﻗﻴﻡ‬
‫ﺘﻀﺒﻴﺏ ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﺍﻻﻋﺘﻴﺎﺩﻴﺔ ﺴﻭﻑ ﻴﺘﻡ ﺍﻟﺘﻭﺼل ﺇﻟﻰ ﻨﻤﻭﺫﺠﻴﻥ ﻫﻤﺎ‬
‫)‪ (1‬ﻨﻤﻭﺫﺝ ﺍﻟﺘﻀﺒﻴﺏ ﺍﻟﻤﺘﻤﺎﺜل ﻟﻤﺴﺎﺌل ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‪.‬‬
‫)‪ (2‬ﻨﻤﻭﺫﺝ ﺍﻟﺘﻀﺒﻴﺏ ﻏﻴﺭ ﺍﻟﻤﺘﻤﺎﺜل ﻟﻤﺴﺎﺌل ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‪.‬‬

‫ﻭﻟﺤل ﺘﻠﻙ ﺍﻟﻨﻤﺎﺫﺝ ﻴﺠﺏ ﺘﺤﻭﻴﻠﻬﺎ ﺇﻟﻰ ﻤﺴﺄﻟﺔ ﺒﺭﻤﺠﺔ ﺨﻁﻴﺔ ﺍﻋﺘﻴﺎﺩﻴﺔ ﻭﻜﺘﺎﺒﺔ ﺍﻟﺸﻜل‬
‫ﺍﻟﻌﺎﻡ ﻟﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﺍﻻﻋﺘﻴﺎﺩﻴﺔ ﻜﺎﻷﺘﻲ‪:‬‬
‫‪1 T‬‬
‫‪MinZ = c T x +‬‬ ‫‪x Qx‬‬
‫‪2‬‬
‫‪s.t‬‬
‫‪Ax ≤ b‬‬
‫‪x≥0‬‬
‫ﻭﻴﻤﻜﻥ ﻜﺘﺎﺒﺔ ﺍﻟﺸﻜل ﺍﻟﻤﻀﺒﺏ ﻟﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﺍﻻﻋﺘﻴﺎﺩﻴﺔ ﻜﻤﺎ ﻤﻭﻀﺢ ﻓﻲ‬
‫ﺍﻟﻤﻌﺎﺩﻟﺔ )‪ (12‬ﺒﺎﻻﺘﻲ‪:‬‬
 ‫ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‪...‬‬ ‫]‪[328‬‬

‫‪1 T‬‬
‫‪Min~ Z = c T x +‬‬ ‫‪x Qx‬‬
‫‪2‬‬
‫‪s.t‬‬
‫‪Ax ≤ b‬‬ ‫)‪....(12‬‬
‫‪x≥0‬‬

‫‪ -6‬ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﺍﻟﻤﻀﺒﺒﺔ ﺍﻟﻤﺘﻤﺎﺜﻠﺔ‪:‬‬

‫)‪(Symmetric Fuzzy Quadratic Programming‬‬

‫ﻴﻌﺒﺭﻋﻥ ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﺍﻟﻤﻀﺒﺒﺔ ﺍﻟﻤﺘﻤﺎﺜﻠﺔ ﺍﺨﺘﺼﺎﺭﹰﺍ ﺒﺎﻟﺭﻤﺯ )‪(SFQPP‬‬

‫ﻹﻴﺠﺎﺩ ﻗﻴﻡ ‪ x‬ﻭﺍﻟﻨﺎﺘﺠﺔ ﻋﻥ ﺘﻀﺒﻴﺏ ﺍﻟﻤﺴﺎﺌل ﺍﻻﻋﺘﻴﺎﺩﻴﺔ ﺍﻟﺨﺎﺼﺔ ﺒﺎﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‬
‫ﻭﺍﻟﻤﻭﻀﺤﺔ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ )‪ (13‬ﺒﺎﻻﺘﻲ‪:‬‬

‫‪1 T‬‬
‫‪cT x +‬‬
‫‪x Q x ≤ Z0‬‬
‫‪2‬‬
‫‪Ax≤b‬‬ ‫)‪...(13‬‬
‫‪x≥0‬‬
‫ﻥ‪:‬‬
‫ﺍﺫﺇ ‪‬‬
‫‪:Z0‬ﺍﻟﻘﻴﻡ ﺍﻟﻤﺘﻤﺜﻠﺔ ﺒﺈﻋﻁﺎﺀ ﺍﻟﺤل ﺍﻷﻤﺜل )‪ (Aspiration Level‬ﻟﺼﻨﻊ ﺍﻟﻘﺭﺍﺭ‬
‫ﻭﺍﻟﻤﺘﻤﺜل ﺒـ ‪ β‬ﻓﻲ ﺍﻟﻨﻤﻭﺫﺝ ﺍﻟﻤﻭﻀﺢ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ )‪.(11‬‬
‫ﻭﺒﺄﺨﺫ ‪ pi‬ﻭ ‪ i=1,2,3,…,m‬ﻜﻤﻘﺎﺩﻴﺭ ﺘﻀﺒﻴﺏ ﻟﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﻭﺍﻟﻘﻴﻭﺩ ﻭﺒﺈﺘﺒﺎﻉ ﺃﺴﻠﻭﺏ‬
‫)‪ (Zimmermann‬ﻟﻠﺩﻭﺍل ﺍﻟﻌﻀﻭﻴﺔ ‪ Mi‬ﻭ‪ i=1,2,…,m‬ﻭﺍﻟﻤﻌﺭﻓﺔ ﺒﺎﻻﺘﻲ‪[AL-‬‬
‫])‪:Jassar,(2004‬‬

‫‪⎧1‬‬ ‫‪, Z p Z0‬‬ ‫⎫‬

‫⎪‬ ‫⎪‬
‫‪⎪ Z − Z0‬‬ ‫⎪‬
‫‪M o ( Z ) = ⎨1 −‬‬ ‫⎬ ‪, Z 0 ≤ Z ≤ Z 0 + P0‬‬ ‫)‪....(14‬‬
‫⎪‬ ‫‪P0‬‬ ‫⎪‬
‫‪⎪⎩0‬‬ ‫‪, Z ≥ Z 0 + P0‬‬ ‫⎭⎪‬

‫ﻭ‬
 ‫]‪[329‬‬ ‫)‪_____________ 2010 (18‬‬ ‫מא‬ ‫א‬ ‫א‬ ‫א‬

‫‪⎧1‬‬ ‫‪, Ai x p bi‬‬ ‫⎫‬

‫⎪‬ ‫⎪‬
‫‪⎪ A x − bi‬‬ ‫⎪‬
‫‪M i ( Ai x) = ⎨1 − i‬‬ ‫)‪, bi ≤ Ai x ≤ bi + Pi ⎬ ...(15‬‬
‫⎪‬ ‫‪Pi‬‬ ‫⎪‬
‫‪⎪⎩0‬‬ ‫‪, Ai x ≥ bi + Pi‬‬ ‫⎭⎪‬

‫ﻭﺒﺎﺴﺘﺨﺩﺍﻡ ﺃﺴﻠﻭﺏ )‪ (Zimmermann‬ﻴﺘﻡ ﺍﻟﺘﻭﺼل ﺇﻟﻰ ﺍﻟﺤل ﺍﻷﻤﺜل ﻟﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ‬

‫ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﺍﻟﻤﻀﺒﺒﺔ ﺍﻟﻤﺘﻤﺎﺜﻠﺔ ﻭﻜﺎﻻﺘﻲ‪:‬‬
‫‪MaxZ = x n +1‬‬
‫‪s.t‬‬
‫⎞ ‪⎛ Z − Z0‬‬
‫‪M o ( Z ) = ⎜⎜1 −‬‬ ‫‪⎟ ≥ x n +1‬‬
‫⎝‬ ‫⎠⎟ ‪P0‬‬
‫⎛‬ ‫⎞ ‪A x − bi‬‬
‫‪M i ( Ai x) = ⎜⎜1 − i‬‬ ‫‪⎟ ≥ x n +1 , i = 1,2,..., m‬‬ ‫)‪....(16‬‬
‫⎝‬ ‫⎠⎟ ‪Pi‬‬
‫]‪x n +1 ∈ [0,1‬‬
‫‪x≥0‬‬

‫ﻭﻋﻠﻰ ﺴﺒﻴل ﺍﻟﻤﺜﺎل ﻓﺎﻥ ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺨﻁﻴﺔ ﺍﻟﺨﺎﺼﺔ ﺍﻟﻤﺘﻤﺎﺜﻠﺔ ﺍﻟﻨﺎﺘﺠﺔ ﻤﻥ ﺍﻟﺘﻀﺒﻴﺏ‬
‫ﺍﻵﺘﻴﺔ‪:‬‬
‫‪MaxZ = x n +1‬‬
‫‪s.t‬‬
‫‪1 T‬‬
‫‪cT x +‬‬ ‫‪x Q x + P0 x n +1 ≤ P0 + Z 0‬‬
‫‪2‬‬
‫)‪Ai x + Pi x n +1 ≤ bi + Pi (i = 1,2,..., m‬‬ ‫)‪.. (17‬‬
‫‪x n +1 ≤ 1‬‬
‫‪x n +1 ≥ 0‬‬
‫‪x≥0‬‬

‫ﺇﻥ ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺨﻁﻴﺔ ﺍﻟﻤﺘﻤﺎﺜﻠﺔ ﻫﻲ ﻨﻭﻉ ﻤﻥ ﺃﻨـﻭﺍﻉ ﻤـﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠـﺔ ﺍﻟﺨﻁﻴـﺔ‬
‫ﺍﻻﻋﺘﻴﺎﺩﻴﺔ )‪ (LPP‬ﻭﻴﻤﻜﻥ ﺤﻠﻬﺎ ﺒﺎﺴﺘﺨﺩﺍﻡ ﻁﺭﻴﻘﺔ ‪ Van De Panne‬ﻟﻭﺼﻑ ﺍﻟﻨﻤﻭﺫﺝ‬
‫ﺍﻟﻤﻭﻀﺢ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ )‪.(17‬‬
 ‫ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‪...‬‬ ‫]‪[330‬‬

‫‪ -7‬ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﺍﻟﻤﻀﺒﺒﺔ ﻏﻴﺭﺍﻟﻤﺘﻤﺎﺜﻠﺔ‪:‬‬

‫)‪(Non-Symmetric Fuzzy Quadratic Programming‬‬

‫ﻭﻴﻌﺒﺭﻋﻥ ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﺍﻟﻤﻀﺒﺒﺔ ﻏﻴﺭﺍﻟﻤﺘﻤﺎﺜﻠﺔ ﺍﺨﺘﺼﺎﺭﹰﺍ ﺒﺎﻟﺭﻤﺯ ‪(N-‬‬

‫)‪ SFQPP‬ﻹﻴﺠﺎﺩ ﻗﻴﻡ ‪ x‬ﻭﺍﻟﻤﻭﻀﺤﺔ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ )‪ (18‬ﺒﺎﻻﺘﻲ‪:‬‬

‫‪1 T‬‬
‫‪Min~ Z = c T x +‬‬ ‫‪x Qx‬‬
‫‪2‬‬
‫‪s.t‬‬
‫‪Ai x ≤ bi‬‬ ‫‪, i = 1,2,..., m‬‬ ‫)‪....(18‬‬
‫‪x≥0‬‬

‫ﻭﻋﻠﻰ ﻓﺭﺽ ﺇﻥ ‪ Pi ,i=1,2,..,m‬ﻴﺸﻴﺭ ﺇﻟﻰ ﻤﻘﺩﺍﺭ ﺍﻟﺘﻀﺒﻴﺏ ﻟﻠﺩﻭﺍل ﺍﻟﻤﻘﻴﺩﺓ ‪ ،‬ﻴﺘﻡ ﺇﺘﺒﺎﻉ‬
‫ﺃﺴﻠﻭﺏ ‪ Werner‬ﺍﻟﺫﻱ ﻗﺎﻡ ﺒﺘﺭﻜﻴﺏ ﺩﺍﻟﺔ ﻋﻀﻭﻴﺔ ﻟﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﻤﻥ ﺨﻼل ﺘﻌﺭﻴﻑ‬
‫ﻗﻴﻡ ‪ Z0‬ﻭ‪ Z1‬ﻜﺎﻵﺘﻲ‪:‬‬
‫⎛‬ ‫‪1‬‬ ‫⎞‬
‫⎟ ‪Z 0 = Min⎜ c T x + x T Q x‬‬
‫⎝‬ ‫‪2‬‬ ‫⎠‬
‫‪s.t‬‬
‫)‪Ai x ≤ bi , i = 1,2,..., m ....(19‬‬
‫‪x≥0‬‬
‫ﻭ‬
‫⎛‬ ‫‪1‬‬ ‫⎞‬
‫⎟ ‪Z 1 = Min⎜ c T x + x T Q x‬‬
‫⎝‬ ‫‪2‬‬ ‫⎠‬
‫‪s.t‬‬
‫)‪Ai x ≤ bi + Pi , i = 1,2,..., m ...(20‬‬
‫‪x≥0‬‬

‫ﻭﻫﻜﺫﺍ ﻴﻤﻜﻥ ﺘﺭﻜﻴﺏ ﺩﺍﻟﺔ ﻋﻀﻭﻴﺔ ﻭﺒﺸﻜل ﺍﺴﺘﻤﺭﺍﺭﻱ ﻭﻏﻴﺭ ﻤﺘﻨﺎﻗﺼﺔ ﻟﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﻤﻥ‬
‫ﺨﻼل ﺍﺴﺘﺨﺩﺍﻡ ‪ Z0‬ﻭ ‪ Z1‬ﻜﻤﺎ ﻤﻭﻀﺢ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ )‪ (21‬ﺒﺎﻻﺘﻲ‪:‬‬
 ‫]‪[331‬‬ ‫)‪_____________ 2010 (18‬‬ ‫מא‬ ‫א‬ ‫א‬ ‫א‬

‫‪⎧1‬‬ ‫‪, Z p Z0‬‬ ‫⎫‬

‫⎪‬ ‫⎪‬
‫⎪‬ ‫‪Z − Z0‬‬ ‫⎪‬
‫‪M o ( Z ) = ⎨1 −‬‬ ‫)‪, Z 0 ≤ Z ≤ Z 1 ⎬ ...(21‬‬
‫‪⎪ Z1 − Z 0‬‬ ‫⎪‬
‫‪⎪⎩0‬‬ ‫‪, Z ≥ Z1‬‬ ‫⎭⎪‬

‫ﻭﺒﺎﺴﺘﺨﺩﺍﻡ ﺍﻟﺩﻭﺍل ﺍﻟﻌﻀﻭﻴﺔ ﻨﻔﺴﻬﺎ ﻟﻠﻘﻴﻭﺩ ﺍﻟﻤﺴﺘﺨﺩﻤﺔ ﻓﻲ ﺍﻷﺴﻠﻭﺏ ﺍﻟﻤﺘﻤﺎﺜل ﻤﻊ ﺍﻟﺩﺍﻟﺔ‬

‫ﺍﻟﻌﻀﻭﻴﺔ ﻟﻠﻬﺩﻑ ﺍﻟﻤﻌﺭﻓﺔ ﻭﺒﺈﺘﺒﺎﻉ ﺍﻷﺴﻠﻭﺏ ﻨﻔﺴﻪ ﺃﻭ ﺃﺴﻠﻭﺏ ﻤﺸﺎﺒﻪ ﻟﻪ ﻗﺒل ﺍﻟﺤﺼﻭل‬
‫ﻋﻠﻰ ﺍﻷﺴﻠﻭﺏ ﺍﻟﻤﻜﺎﻓﺊ ﻟﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻻﻋﺘﻴﺎﺩﻴﺔ ﺍﻵﺘﻴﺔ‪:‬‬
‫‪Max x n +1‬‬
‫‪s.t‬‬
‫‪1 T‬‬
‫‪cT x +‬‬ ‫‪x Q x + (Z 1 − Z 0 )x n +1 ≤ Z 1‬‬
‫‪2‬‬
‫)‪Ai x + Pi x n +1 ≤ bi + Pi (i = 1,2,..., m) ....(22‬‬
‫‪x n +1 ≤ 1‬‬
‫‪x n +1 ≥ 0‬‬
‫‪x≥0‬‬
‫ﻭﻴﺘﻡ ﺍﻟﺤﺼﻭل ﻤﺭﺓ ﺃﺨﺭﻯ ﻋﻠﻰ ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺨﻁﻴﺔ ﺍﻻﻋﺘﻴﺎﺩﻴﺔ ﺇﺫ ﻴﻤﻜﻥ ﺤﻠﻬﺎ‬
‫ﺒﻁﺭﻴﻘﺔ ‪.Van De‬‬

‫‪ -8‬ﺍﻟﺠﺎﻨﺏ ﺍﻟﺘﻁﺒﻴـﻘﻲ‪:‬‬
‫ﺘﻡ ﺘﻀﺒﻴﺏ ﺍﻟﻨﻤﻭﺫﺝ ﺍﻟﻤﻭﻀﺢ )ﻜﻤﺜﺎل( ﻜﻤﺎ ﻫﻭ ﻭﺍﻀﺢ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ )‪ (23‬ﺒﺈﻀﺎﻓﺔ‬
‫ﻤﻘﺎﺩﻴﺭ ﺘﻀﺒﻴﺏ ﻤﻌﻴﻨﺔ ﺍﻟﻴﻬﺎ ﺍﻭ ﻁﺭﺤﻬﺎ ﻭﺍﻟﺤﺼﻭل ﻋﻠﻰ ﻤﺴﺄﻟﺔ ﺒﺭﻤﺠﺔ ﺘﺭﺒﻴﻌﻴﺔ ﻤﻀﺒﺒﺔ‬
‫ﻤﺘﻤﺎﺜﻠﺔ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺍﻷﻁﻭﺍﺭ ﺍﻟﺨﺎﺼﺔ ﺍﻟﻤﺘﺒﻌﺔ ﻓﻲ ﻁﺭﻴﻘﺔ ‪ Van De‬ﻭﻗﺩ ﺘﻡ ﺘﺠﺎﻫل ﺍﻟﻘﻴﺩ‬
‫ﺍﻟﺘﺭﺒﻴﻌﻲ ﺃﻭﻻ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺍﻟﻁﻭﺭ ﺍﻷﻭل ﻭﺠﻌﻠﻪ ﻜﺩﺍﻟﺔ ﻫﺩﻑ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺍﻟﻁﻭﺭ ﺍﻟﺜﺎﻨﻲ‬
‫ﻓﺘﻜﻭﻨﺕ ﺒﺫﻟﻙ ﻤﺴﺄﻟﺔ ﺒﺭﻤﺠﺔ ﺨﻁﻴﺔ ﺘﻡ ﺤﻠﻬﺎ ﺒﺈﺘﺒﺎﻉ ﻁﺭﺍﺌﻕ ﺤل ﺍﻟﻤﺴﺎﺌل ﺍﻟﺨﻁﻴﺔ ﻭﺒﺈﺘﺒﺎﻉ‬
‫ﺍﻟﻁﻭﺭ ﺍﻟﺜﺎﻨﻲ ﺒﻭﻀﻊ ﺍﻟﻘﻴﺩ ﺍﻟﺘﺭﺒﻴﻌﻲ ﺍﻟﺫﻱ ﺘﻡ ﺘﺠﺎﻫﻠﻪ ﻜﺩﺍﻟﺔ ﻫﺩﻑ ﻭﺘﻤﺜﻴل ﺍﻟﻤﺴﺄﻟﺔ‬
‫ﺒﺎﻟﻤﻌﻠﻤﺔ ‪ λ = 1‬ﻹﻗﻼل ﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﻓﺘﻜﻭﻨﺕ ﺒﺫﻟﻙ ﻤﺴﺄﻟﺔ ﺒﺭﻤﺠﺔ ﻏﻴﺭ ﺨﻁﻴﺔ ﺘﺭﺒﻴﻌﻴﺔ‪.‬‬
‫)‪ i=0,1,2,3,…,n (pi‬ﺒﻘـﺩﺭ ﻋـﺩﺩ‬ ‫ﺘﻡ ﺃﺨﺫ ﺴﺕ ﻗﻴﻡ ﺍﻓﺘﺭﺍﻀـﻴﺔ ﻟـــــ‬
‫ﺍﻟﻤﺘﻐﻴﺭﺍﺕ ﻤﻀﺎﻓﺎ ﺇﻟﻴﻬﺎ ﻤﺘﻐﻴﺭ ﺃﺨﺭ ﻭﺘﻡ ﺘﻌﻭﻴﻀﻬﺎ ﺒﻨﻔﺱ ﺍﻟﻨﻤـﻭﺫﺝ ﺍﻟﻤﻭﻀـﺢ ﻓـﻲ‬
 ‫ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‪...‬‬ ‫]‪[332‬‬

‫ﺍﻟﻤﻌﺎﺩﻟﺔ )‪ (25‬ﻭﻋﻨﺩ ﻜل ﻗﻴﻤﺔ ﺍﻓﺘﺭﺍﻀﻴﺔ ﻤﻥ ‪ p‬ﺴﻭﻑ ﻴﺘﻜﻭﻥ ﻟﺩﻴﻨﺎ ﻨﻤـﻭﺫﺝ ﻤﺨﺘﻠـﻑ‬

‫ﻋﻥ ﺍﻟﻨﻤﻭﺫﺝ ﺍﻷﺨﺭ ﺜﻡ ﺘﻡ ﺤل ﺍﻟﻨﻤـﺎﺫﺝ ﺠﻤﻴﻌﻬـﺎ ﺒﺎﺴـﺘﺨﺩﺍﻡ ﺍﻟﺒﺭﻨـﺎﻤﺞ ﺍﻟﺤﺎﺴـﻭﺒﻲ‬
‫)‪.(WINQSB‬‬
‫ﻭﻻﺨﺘﺒﺎﺭ ﺍﻟﻨﻤﺎﺫﺝ ﺍﻟﻤﺘﻜﻭﻨﺔ ﻭﻤﺩﺓ ﻓﻌﺎﻟﻴﺘﻬﺎ ﻭﻓﻌﺎﻟﻴﺔ ﺍﻟﻘﻴﻭﺩ ﻭﺼﺤﺘﻬﺎ ﺘﻡ ﺍﺴﺘﺨﺩﺍﻡ ﺘﺤﻠﻴـل‬
‫ﺍﻟﺤﺴﺎﺴﻴﺔ ﻟﻐﺭﺽ ﻤﻌﺭﻓﺔ ﺘﺄﺜﻴﺭ ﺍﻟﺘﻐﻴﺭﺍﺕ ﺍﻟﺤﺎﺼﻠﺔ ﻓﻲ ﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﻭﺍﻟﻘﻴﻭﺩ ﻭﺍﻟﺠﺎﻨـﺏ‬
‫ﺍﻷﻴﻤﻥ ﻤﻥ ﺍﻟﻘﻴﻭﺩ ﻭﺍﻟﻤﻤﺜل ﺒــ ‪ bi‬ﻟﻤﻌﺭﻓﺔ ﻫل ﺃﻥ ﺍﻟﻘﻴﻭﺩ ﺴﻭﻑ ﺘﺒﻘﻰ ﻓﻌﺎﻟـﺔ ﻋﻨـﺩ‬
‫ﺘﻐﻴﻴﺭ ﻗﻴﻡ ‪ pi‬ﺍﻻﻓﺘﺭﺍﻀﻴﺔ ﻭﺍﻟﺘﻲ ﺘﺅﺩﻱ ﺍﻟﻰ ﺘﻐﻴﺭ ﺍﻟﻜﻠﻑ ﺍﻟﺨﺎﺼﺔ ﺒﺎﻟﻨﻤﻭﺫﺝ ﻭﻤﺘﻁﻠﺒﺎﺘـﻪ‬
‫ﻭﺘﺒﻴﻥ ﺃﻥ ﺍﻟﻘﻴﻭﺩ ﺘﺒﻘﻰ ﻓﻌﺎﻟﺔ‪.‬‬
‫‪ pi‬ﺍﻻﻓﺘﺭﺍﻀﻴﺔ ﻭﺍﻥ ﺍﻟﺤل ﻴﺒﻘﻰ ﺤﻼ ﺍﻤﺜل ﻭﻴﻜﻭﻥ ﺍﻻﺨﺘﻼﻑ ﻓﻘﻁ‬ ‫ﻓﻲ ﺤﺎﻟﺔ ﺘﻐﻴﺭ ﻗﻴﻡ‬
‫ﻓﻲ ﻋﺩﺩ ﺍﻟﺘﻜﺭﺍﺭﺍﺕ ﺍﻟﻤﺘﻜﻭﻨﺔ ﻟﻠﺘﻭﺼل ﺇﻟﻰ ﺍﻟﺤل ﺍﻷﻤﺜل ﻓﻀﻼ ﻋﻥ ﺍﻟﻘﻴﻡ ﺍﻟﻤﺜﻠﻰ ﻟﻜـل‬
‫ﻨﻤﻭﺫﺝ ﻭﻜﻤﺎ ﻤﻭﻀﺢ ﻓﻲ ﺍﻟﺠﺩﻭل ) ‪.(5‬‬

‫ﻭﻴﻤﻜﻥ ﺍﻟﺘﻌﺒﻴﺭ ﻋﻥ ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﺍﻟﻤﻀﺒﺒﺔ ﺍﺨﺘﺼﺎﺭﺍ ﺒﺎﻟﺭﻤﺯ )‪(SFQPP‬‬

‫ﻭﻹﻴﺠﺎﺩ ﻗﻴﻡ ﻜـل ﻤـﻥ ‪ x‬ﺇﺫ ﺇﻥ ‪ ( x1 , x2 ) ∈ R , ( x1 , x2 ,...., xn ) ∈ R‬ﻭﻜﻤـﺎ‬
‫‪2‬‬ ‫‪n‬‬

‫ﺴﻴﻭﻀﺢ ﻓﻲ ﺍﻟﻤﺜﺎل ﺍﻻﺘﻲ‪:‬‬

‫ﺇﺫ ﺃﻥ ﺍﻟﻨﻤﻭﺫﺝ ﺍﻟﻤﻭﻀﺢ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ )‪ (23‬ﺃﺨﺫ ﻜﻤﺜﺎل ﻹﺠﺭﺍﺀ ﺍﻟﺘـﻀﺒﻴﺏ ﻭﺒﺎﻹﻤﻜـﺎﻥ‬
‫ﺘﻌﻤﻴﻡ ﺫﻟﻙ ﻷﻱ ﻤﺴﺄﻟﺔ ﺇﺫ ﺘﻡ ﺃﺨﺫ ﺍﻷﺭﻗﺎﻡ ﺒﺎﻟﻨﺴﺒﺔ ﺍﻟﻰ ﻗﻴﻡ ‪ pi‬ﺒﺸﻜل ﻋـﺸﻭﺍﺌﻲ ﻟﺘﻜـﻭﻴﻥ‬
‫ﻨﻤﻭﺫﺝ ﺠﺩﻴﺩ ﻭﻟﻘﻴﻡ ﻤﺨﺘﻠﻔﺔ ﻤﻥ ‪.pi‬‬
‫‪:n‬ﻋﺩﺩ ﺍﻟﻤﺘﻐﻴﺭﺍﺕ‪.‬‬
‫‪:R‬ﻤﺠﻤﻭﻋﺔ ﺍﻻﻋﺩﺍﺩ ﺍﻟﻁﺒﻴﻌﻴﺔ‪.‬‬
 ‫]‪[333‬‬ ‫)‪_____________ 2010 (18‬‬ ‫מא‬ ‫א‬ ‫א‬ ‫א‬

‫‪ : a‬ﺒﻔﺭﺽ ﺃﻥ ﺍﻟﻘﻴﻡ ﺍﻻﻓﺘﺭﺍﻀﻴﺔ ﻤﺴﺎﻭﻴﺔ ﻟــ ‪P0=2.12 ,P1=2 ,P2=1 ,P3=3‬‬

‫‪2‬‬ ‫‪2‬‬
‫‪2 x1 + x 2 + 4 x1 + 4 x1 x 2 + 2 x 2 ≤ 52.87‬‬
‫‪4 x1 + 5 x 2 ≥ 20‬‬
‫‪5 x1 + 4 x 2 ≥ 20‬‬ ‫)‪..(23‬‬
‫‪x1 + x 2 ≤ 30‬‬
‫‪x1 , x 2 ≥ 0‬‬
‫ﺇﺫ ﺃﻥ‪:‬‬
‫‪: Z 0‬ﻗﻴﻤﺔ ‪ Z‬ﺍﻻﺒﺘﺩﺍﺌﻴﺔ ﻭﺍﻥ ‪ Z0=52.87‬ﻭﺃﻥ ‪ Z0=Z1-p0‬ﻭﺍﻟﺘﻲ ﺘﻤﺜل ﺍﻟﺤﺩ ﺍﻷﺩﻨﻰ‬
‫ﻟﻘﻴﻤﺔ ‪. Z‬‬
‫ﻭﻋﻠﻰ ﻓﺭﺽ ﺇﻥ ﻤﻘﺎﺩﻴﺭ ﺍﻟﺘﻀﺒﻴﺏ )‪ Pi ,i=1,2,..,m (Tolerances‬ﺘﻌﻁﻰ ﺒﺎﻻﺘﻲ‪:‬‬

‫‪P0=2.12 ,P1=2 ,P2=1 ,P3=3‬‬

‫ﻭﺒﻌﺩ ﺘﻁﺒﻴﻕ ﻨﻤﻭﺫﺝ ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺨﻁﻴﺔ ﺍﻟﻤﺘﻤﺎﺜﻠﺔ ﺍﻻﻋﺘﻴﺎﺩﻴﺔ ‪ Van De‬ﻭﺍﻟﻤﺘﻤﺜﻠﺔ‬
‫ﺒﺎﻟﻨﻤﻭﺫﺝ ﺍﻟﻤﻭﻀﺢ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ )‪ (17‬ﻜﺎﻵﺘﻲ‪:‬‬
‫‪MaxZ = x n +1‬‬
‫‪s.t‬‬
‫‪1 T‬‬
‫‪cT x +‬‬ ‫‪x Q x + P0 x n +1 ≤ P0 + Z 0‬‬
‫‪2‬‬
‫)‪Ai x − Pi x n +1 ≥ bi + Pi (i = 1,2‬‬
‫‪Ai x + Pi x n +1 ≤ bi + Pi‬‬ ‫)‪(i = 3‬‬ ‫) ‪.. (17 a‬‬
‫‪x n +1 ≤ 1‬‬
‫‪x n +1 ≥ 0‬‬
‫‪x≥0‬‬
‫ﺇﺫ ﺇﻥ‪:‬‬
‫‪ P0=2.12 ,P1=2 ,P2=1 ,P3=3‬ﻭ‪ Z0=52.87‬ﻭﺍﻥ ‪ ،Z0+P0=54.99‬ﻴﺘﻡ ﺍﻟﺤﺼﻭل‬
‫ﻋﻠﻰ ﺍﻟﻨﻤﻭﺫﺝ ﺍﻟﻤﻭﻀﺢ ﺒﺎﻟﻤﻌﺎﺩﻟﺘﻴﻥ )‪ (24‬ﻭ)‪ (25‬ﺒﺎﻵﺘﻲ‪:‬‬
 ‫ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‪...‬‬ ‫]‪[334‬‬

‫‪MaxZ = x3‬‬
‫‪s.t‬‬
‫‪2‬‬ ‫‪2‬‬
‫‪2 x1 + x 2 + 4 x1 + 4 x1 x 2 + 2 x 2 + 2.12 x3 ≤ 54.99‬‬ ‫)‪..(24‬‬
‫‪4 x1 + 5 x 2 − 2 x3 ≥ 18‬‬
‫‪5 x1 + 4 x 2 − x3 ≥ 19‬‬ ‫)‪..(25‬‬
‫‪x1 + x 2 + 3x3 ≤ 33‬‬
‫‪x3 ≤ 1‬‬
‫‪x1 , x 2 , x3 ≥ 0‬‬
‫ﻭﺒﻌﺩ ﺘﻁﺒﻴﻕ ﺍﻟﻁﻭﺭ ﺍﻷﻭل ﺒﺘﺠﺎﻫل ﺍﻟﻘﻴﺩ ﺍﻟﺘﺭﺒﻴﻌﻲ ﻓﺈﻥ ﺍﻟﻤﺴﺄﻟﺔ ﺘﺼﺒﺢ ﻤﺴﺄﻟﺔ ﺒﺭﻤﺠﺔ‬
‫ﺨﻁﻴﺔ ﻭﺍﻟﻤﻭﻀﺤﺔ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ )‪ (26‬ﺒﺎﻻﺘﻲ‪:‬‬
‫‪MaxZ = x3‬‬
‫‪s.t‬‬
‫‪4 x1 + 5 x 2 − 2 x3 ≥ 18‬‬
‫‪5 x1 + 4 x 2 − x3 ≥ 19‬‬ ‫)‪.... (26‬‬
‫‪x1 + x 2 + 3x3 ≤ 33‬‬
‫‪x3 ≤ 1‬‬
‫‪x1 , x 2 , x3 ≥ 0‬‬

‫ﺍﻥ ﺍﻟﺤل ﺍﻷﻤﺜل ﻟﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺨﻁﻴﺔ ﺃﻋﻼﻩ ﻭﺒﻌﺩ ﺘﺤﻭﻴل ﺍﻟﻘﻴﻭﺩ ﺍﻟﺘﻲ ﺘﺤﻤل ﻋﻼﻤﺔ ≥‬
‫ﺇﻟﻰ ≤ ﻭﻜﺎﻻﺘﻲ‪:‬‬
‫‪MaxZ = x3‬‬
‫‪s.t‬‬
‫‪− 4 x1 − 5 x 2 + 2 x3 ≤ −18‬‬
‫‪− 5 x1 − 4 x 2 + x3 ≤ −19‬‬ ‫)‪.... (26‬‬
‫‪x1 + x 2 + 3x3 ≤ 33‬‬
‫‪x3 ≤ 1‬‬

‫ﻫﻭ‬
‫*‬ ‫*‬ ‫*‬
‫‪x1 = 2.22 , x 2 = 2.22 and x3 = 1‬‬
‫ﻭﺒﺎﺴﺘﺨﺩﺍﻡ ﺍﻟﺒﺭﻨﺎﻤﺞ ﺍﻟﺤﺎﺴﻭﺒﻲ )‪ (WINQSB‬ﻭﺒﻌﺩ ﺃﺭﺒﻌﺔ ﺘﻜﺭﺍﺭﺍﺕ ﻭﺍﻟﺘﻲ ﺘﻡ ﺘﻭﻀﻴﺤﻬﺎ‬
‫ﺒﺎﻟﺨﻁﻭﺍﺕ ﺍﻵﺘﻴﺔ‪:‬‬
‫]‪[335‬‬ ‫)‪_____________ 2010 (18‬‬ ‫מא‬ ‫א‬ ‫א‬ ‫א‬

‫ﺍﻟﺘﻜﺭﺍﺭ)‪:(1‬‬

‫ﺍﻟﺘﻜﺭﺍﺭ)‪:(2‬‬

‫ﺍﻟﺘﻜﺭﺍﺭ)‪:(3‬‬
 ‫ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‪...‬‬ ‫]‪[336‬‬

‫ﺍﻟﺘﻜﺭﺍﺭ)‪:(4‬‬

‫ﻜﺎﻨﺕ ﻨﺘﺎﺌﺞ ﺍﻟﺤل ﺍﻷﻤﺜل ﺍﻟﻨﻬﺎﺌﻲ ﻟﻠﻨﻤﻭﺫﺝ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ )‪ (26‬ﻜﻤﺎ ﻓﻲ ﺍﻟﺠﺩﻭل ﺍﻵﺘﻲ‪:‬‬

‫ﺍﻟﺠﺩﻭل)‪ (1‬ﺍﻟﺤل ﺍﻷﻤﺜل ﺍﻟﻨﻬﺎﺌﻲ ﻟﻠﻨﻤﻭﺫﺝ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ )‪(26‬‬

 ‫]‪[337‬‬ ‫)‪_____________ 2010 (18‬‬ ‫מא‬ ‫א‬ ‫א‬ ‫א‬

‫ﻭﺒﻌﺩ ﺘﻁﺒﻴﻕ ﺍﻟﻤﺭﺤﻠﺔ ﺍﻟﺜﺎﻨﻴﺔ ﺒﺘﻤﺜﻴل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﺒﺩﻻﻟﺔ ﺍﻟﻤﻌﻠﻤﺔ ‪λ‬‬
‫ﻭﺍﻟﻤﺘﻤﺜﻠﺔ ﺒﺎﻻﺘﻲ‪:‬‬
‫‪1 T‬‬
‫‪Min Z = c T x +‬‬ ‫‪x Q x + P0 x n +1‬‬
‫‪2‬‬
‫‪s.t‬‬
‫‪Ai x − Pi x n +1 ≥ bi + Pi‬‬ ‫)‪(i = 1,2‬‬
‫‪Ai x + Pi x n +1 ≤ bi + Pi‬‬ ‫)‪(i = 3‬‬ ‫) ‪.. (17 a‬‬
‫‪x n +1 ≤ 1‬‬
‫‪x n +1 ≥ λ‬‬
‫‪x≥0‬‬
‫ﻴﺘﻡ ﺍﻟﺒﺩﺀ ﺒـ ‪ λ0 = c T x0 = 1‬ﻭﺒﺘﻨﺎﻗﺹ ﺍﻟﻤﻌﻠﻤﺔ ﺍﻟﺘﻲ ﺍﻗﺘﺭﺤﻬﺎ )‪ (Van De‬ﻴﺘﻡ‬
‫ﺍﻟﺤﺼﻭل ﻋﻠﻰ ﺍﻟﻨﻤﻭﺫﺝ ﺍﻟﻤﻭﻀﺢ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ )‪ (27‬ﻭﺍﻟﺫﻱ ﻴﻤﺜل ﻨﻤﻭﺫﺝ ﺒﺭﻤﺠﺔ‬
‫ﺘﺭﺒﻴﻌﻴﺔ ‪:‬‬

‫‪2‬‬ ‫‪2‬‬
‫‪Min Z = 2 x1 + x 2 + 4 x1 + 4 x1 x 2 + 2 x 2 + 2.12 x3‬‬
‫‪s.t‬‬
‫‪4 x1 + 5 x 2 − 2 x3 ≥ 18‬‬
‫‪5 x1 + 4 x 2 − x3 ≥ 19‬‬ ‫)‪..(27‬‬
‫‪x1 + x 2 + 3x3 ≤ 33‬‬
‫‪x3 ≤ 1‬‬
‫‪x3 ≥ λ = 1‬‬
‫‪x1 , x 2 ≥ 0‬‬

‫‪ -9‬ﻁﺭﺍﺌﻕ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‬

‫‪ -1‬ﺃﻨﻅﻤﺔ ﻜﻭﻫﻥ ﺘﻭﻜﺭ )‪:(KKT‬‬
‫ﺒﺈﺘﺒﺎﻉ ﺘﻠﻙ ﺍﻟﺸﺭﻭﻁ ﻭﺘﻁﺒﻴﻘﻬﺎ ﻋﻠﻰ ﺍﻟﻨﻤﻭﺫﺝ ﻓﺎﻥ ﺍﻟﺤل ﺍﻷﻤﺜل ﻟﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ‬
‫ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﺴﻴﻜﻭﻥ ﻤﺴﺎﻭﻴﺎ ﺍﻟﻰ‬
 ‫ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‪...‬‬ ‫]‪[338‬‬

‫*‬
‫‪x1 = 0.99‬‬
‫*‬
‫‪x 2 = 3.73‬‬
‫*‬
‫‪x3 = 0.86‬‬
‫ﻥ‪:‬‬
‫ﻭﺍ ‪‬‬
‫⎤ ‪⎡− 4 − 5 2‬‬
‫⎥ ‪⎢− 5 − 4 1‬‬
‫⎤ ‪⎡8 4 0‬‬ ‫⎢‬ ‫⎥‬
‫⎥⎥‪Q = ⎢⎢4 4 0‬‬ ‫‪,A= ⎢ 1‬‬ ‫‪1‬‬ ‫⎥‪3‬‬
‫⎢‬ ‫⎥‬
‫⎦⎥‪⎢⎣0 0 0‬‬ ‫‪⎢0‬‬ ‫‪0‬‬ ‫⎥‪1‬‬
‫‪⎢⎣ 0‬‬ ‫⎦⎥‪0 − 1‬‬

‫⎤‪⎡ − 18‬‬
‫⎥‪⎢− 19‬‬
‫⎢‬ ‫⎥‬ ‫⎤ ‪⎡ 2‬‬
‫⎥⎥ ‪b = ⎢ 33 ⎥ , c = ⎢⎢ 1‬‬
‫⎢‬ ‫⎥‬
‫⎥ ‪⎢ 1‬‬ ‫⎦⎥‪⎢⎣2.12‬‬
‫⎦⎥ ‪⎢⎣ − 1‬‬

‫ﻭﺒﻌﺩ ﺘﻌﻭﻴﺽ ﻗﻴﻡ ﻜل ﻤﻥ *‪ x1‬و * ‪ x 2‬و *‪ x3‬ﺒﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﻭﺍﻟﻤﺘﻤﺜﻠﺔ ﺒﺎﻟﻨﻤﻭﺫﺝ ﺍﻟﻤﻭﻀﺢ‬
‫ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ )‪ (27‬ﻓﺎﻥ ﻗﻴﻤﺔ ﺍﻟﺤﺩ ﺍﻷﺩﻨﻰ ﻟﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﺴﺘﻜﻭﻥ ﻤﺴﺎﻭﻴﺔ ﺍﻟﻰ ‪.54‬‬
‫ﻭﺤﺴﺏ ﺍﻟﺸﺭﻭﻁ ﺍﻟﺨﺎﺼﺔ ﺒﺄﻨﻅﻤﺔ ﻜﻭﻫﻥ ﺘﻭﻜﺭ)‪ (KKT‬ﺒﻌﺩ ﻜﺘﺎﺒﺘﻬﺎ ﺒﺎﻟﺸﻜل ﺍﻵﺘﻲ‪:‬‬

‫‪8 x1 + 4 x 2 − 4m1 − 5m2 + m3 − y1 = −2‬‬

‫‪4 x1 + 4 x 2 − 5m1 − 4m2 + m3‬‬ ‫‪− y 2 = −1‬‬
‫‪2m1 + m2 + 3m3‬‬ ‫‪− y 3 = −2.12‬‬
‫‪− 4 x1 − 5 x 2 + 2 x3‬‬ ‫‪+ v1 = −18‬‬
‫‪− 5 x1 − 4 x 2 + x3‬‬ ‫‪+ v 2 = −19‬‬
‫‪x1 + x 2 + 3 x3‬‬ ‫‪+ v3 = 33‬‬

‫‪ -2‬ﺒﺎﺴﺘﺨﺩﺍﻡ ﺍﻟﺒﺭﻨﺎﻤﺞ ﺍﻟﺤﺎﺴﻭﺒﻲ )‪:(WINQSB‬‬

‫ﻭﺒﺘﻁﺒﻴﻕ ﺍﻟﻤﺭﺤﻠﺔ ﺍﻷﻭﻟﻰ ﻟﻁﺭﻴﻘﺔ ‪ Van De‬ﻭﺤل ﺍﻟﻨﻤﻭﺫﺝ ﺍﻟﺨﻁﻲ ﺍﻟﻨﺎﺘﺞ ﻭﻓﻕ‬
‫ﺍﻟﺨﻁﻭﺍﺕ ﺍﻟﺨﺎﺼﺔ ﺒﺤل ﺃﻴﺔ ﻤﺴﺄﻟﺔ ﺨﻁﻴﺔ ﻭﺒﻌﺩ ﺃﺭﺒﻌﺔ ﺘﻜﺭﺍﺭﺍﺕ ﻭﻜﻤﺎ ﻤﻭﻀﺢ ﺒﺎﻻﺘﻲ‪:‬‬
‫]‪[339‬‬ ‫)‪_____________ 2010 (18‬‬ ‫מא‬ ‫א‬ ‫א‬ ‫א‬

‫ﺍﻟﺘﻜﺭﺍﺭ)‪(1‬‬
‫‪P11‬‬

‫ﺍﻟﺘﻜﺭﺍﺭ)‪(2‬‬
‫‪P12‬‬

‫ﺍﻟﺘﻜﺭﺍﺭ)‪(3‬‬
‫‪P13‬‬
 ‫ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‪...‬‬ ‫]‪[340‬‬

‫ﺍﻟﺘﻜﺭﺍﺭ)‪(4‬‬
‫‪P14‬‬

‫ﻴﺘﻡ ﺍﻟﺤﺼﻭل ﻋﻠﻰ ﻗﻴﻡ ﻜل ﻤﻥ ‪ x1* = 2.22‬و ‪ x 2 * = 2.22‬و ‪. x3* = 1‬‬

‫ﻭﺘﻁﺒﻴﻕ ﺍﻟﻤﺭﺤﻠﺔ ﺍﻟﺜﺎﻨﻴﺔ ﻟﻁﺭﻴﻘﺔ ‪ Van De‬ﻭﺒﻌﺩ ﺴﺒﻌﺔ ﺘﻜﺭﺍﺭﺍﺕ ﻴﺘﻡ ﺍﻟﺘﻭﺼل ﺇﻟﻰ ﻗﻴﻡ ﺍﻟﺤل ﺍﻷﻤﺜل‬
‫ﻭﺍﻟﻤﻤﺜﻠﺔ ﺒﺎﻟﺘﻜﺭﺍﺭﺍﺕ ﺍﻵﺘﻴﺔ‪:‬‬
‫ﺍﻟﺘﻜﺭﺍﺭ)‪(1‬‬
‫‪P24‬‬
‫]‪[341‬‬ ‫)‪_____________ 2010 (18‬‬ ‫מא‬ ‫א‬ ‫א‬ ‫א‬

‫ﺍﻟﺘﻜﺭﺍﺭ)‪(2‬‬
‫‪P25‬‬

‫ﺍﻟﺘﻜﺭﺍﺭ)‪(3‬‬
‫‪P26‬‬
‫ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‪...‬‬ ‫]‪[342‬‬

‫ﺍﻟﺘﻜﺭﺍﺭ)‪(4‬‬
‫‪P27‬‬

‫ﺍﻟﺘﻜﺭﺍﺭ)‪(5‬‬
‫‪P28‬‬
[343] _____________ 2010 (18) ‫מא‬ ‫א‬ ‫א‬ ‫א‬

(6)‫ﺍﻟﺘﻜﺭﺍﺭ‬
P29

(7)‫ﺍﻟﺘﻜﺭﺍﺭ‬
P2-10

Sensitivity Analysis of the OBJ Coefficients For Problem

Sensitivity Analysis of the Right-Hand-Sides For Problem

‫ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‪...‬‬ ‫]‪[344‬‬

‫ﺍﻻﺸﻜﺎل)‪ (6-1‬ﺘﺒﻴﻥ ﺍﻟﻌﻼﻗﺔ ﻤﺎﺒﻴﻥ ﺍﻟﻤﺘﻐﻴﺭﺍﺕ ﺍﻟﺜﻼﺜﺔ‬

‫)‪(1‬‬
‫]‪[345‬‬ ‫)‪_____________ 2010 (18‬‬ ‫מא‬ ‫א‬ ‫א‬ ‫א‬

‫)‪(2‬‬

‫)‪(3‬‬

‫)‪(4‬‬
 ‫ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‪...‬‬ ‫]‪[346‬‬

‫)‪(5‬‬

‫)‪(6‬‬
‫‪Graphic Parametric Analysis For Problem‬‬
 ‫]‪[347‬‬ ‫)‪_____________ 2010 (18‬‬ ‫מא‬ ‫א‬ ‫א‬ ‫א‬

‫ﺍﻟﺸﻜل)‪ (7‬ﺘﺤﻠﻴل ﻤﻌﻠﻤﺎﺕ ﺍﻟﻨﻤﻭﺫﺝ‬

‫ﺇﺫ ﺘﻡ ﺍﻟﺘﻭﺼل ﺇﻟﻰ ﺍﻟﺠﺩﻭل ﺍﻟﻤﺒﺴﻁ ﺍﻟﻨﻬﺎﺌﻲ ﻟﻠﺴﻤﺒﻠﻜﺱ ﻭﺍﻟﺫﻱ ﻴﻤﺜل ﺍﻟﺤل ﺍﻷﻤﺜل ﻟﻤﺴﺄﻟﺔ‬
‫ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﺍﻟﻤﺘﻤﺜﻠﺔ ﺒﺎﻟﻨﻤﻭﺫﺝ ﺍﻟﻤﻭﻀﺢ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ )‪ (27‬ﺇﺫ ﺇﻥ‬
‫*‬ ‫*‬ ‫*‬
‫‪ x1 = 1‬و ‪ x 2 = 3.75‬و ‪x3 = 1‬‬
‫ﻭﺒﻌﺩ ﺘﻌﻭﻴﺽ ﺍﻟﻘﻴﻡ ﺍﻟﻤﺜﻠﻰ ﻓﻲ ﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﻓﺎﻥ ﻗﻴﻤﺔ ﺍﻟﺤﺩ ﺍﻷﺩﻨﻰ ﺍﻟﺤﻘﻴﻘﻲ ﻟﺩﺍﻟﺔ ﺍﻟﻬـﺩﻑ‬
‫ﺴﺘﻜﻭﻥ ﻤﺴﺎﻭﻴﺔ ﺍﻟﻰ‪ 54.99‬ﻭﻜﻤﺎ ﻤﻭﻀﺢ ﺍﻟﺠﺩﻭل )‪ (2‬ﻭﻫﻭ ﺠﺩﻭل ﺍﻟﺴﻤﺒﻠﻜﺱ ﺍﻟﻨﻬـﺎﺌﻲ‬
‫ﺍﻵﺘﻲ‪:‬‬
 ‫ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‪...‬‬ ‫]‪[348‬‬

‫ﺍﻟﺠﺩﻭل)‪:(2‬ﺠﺩﻭل ﺍﻟﺴﻤﺒﻠﻜﺱ ﺍﻟﻨﻬﺎﺌﻲ‬

‫ﻭﻷﻥ ﻗﻴﻤﺔ ﺍﻟﺤﺩ ﺍﻷﺩﻨﻰ ﺍﻟﺤﻘﻴﻘﻲ ﻟﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﺴﺘﻜﻭﻥ ﻤﺴﺎﻭﻴﺔ ﺍﻟﻰ ‪ 54.99‬ﻭﺒﻌﺩ ﺘﺤﻘﻕ‬
‫ﺍﻟﻘﻴﺩ ﺍﻟﺘﺭﺒﻴﻌﻲ ﺍﻵﺘﻲ‪:‬‬
‫‪2‬‬ ‫‪2‬‬
‫‪2 x1 + x 2 + 4 x1 + 4 x1 x 2 + 2 x 2 + 2.12 x3 ≤ 54 .99‬‬
‫ﻟﻬﺫﺍ ﺍﻟﺴﺒﺏ ﻭﺒﺴﺒﺏ ﺘﺤﻘﻕ ﺍﻟﺸﺭﻁ ﺍﻟﺴﺎﺒﻕ ﻓﺎﻥ ﺍﻟﺤل ﻟﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‬
‫ﺍﻟﻤﻀﺒﺒﺔ ﻭﺍﻟﻤﺘﻤﺜﻠﺔ ﺒﺎﻟﻨﻤﻭﺫﺝ ﺍﻟﻤﻭﻀﺢ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ )‪ (23‬ﻫﻭ ﺤل ﺃﻤﺜل‪.‬‬

‫‪ : b‬ﺒﻔﺭﺽ ﺃﻥ ﺍﻟﻘﻴﻡ ﺍﻻﻓﺘﺭﺍﻀﻴﺔ ﻤﺴﺎﻭﻴﺔ ﻟــ ‪P0=2 ,P1=3 ,P2=1 ,P3=4‬‬

‫ﻓﺄﻥ ﺍﻟﻨﻤﺎﺫﺝ ﺍﻟﻤﺘﻜﻭﻨﺔ ﻜﻤﺎ ﻤﺒﻴﻥ ﺃﺩﻨﺎﻩ‪:‬‬

‫‪2‬‬ ‫‪2‬‬
‫‪2 x1 + x2 + 4 x1 + 4 x1 x2 + 2 x2 ≤ 63.78‬‬
‫‪4 x1 + 5 x2 ≥ 20‬‬
‫‪5 x1 + 4 x2 ≥ 20‬‬
‫‪x1 + x2 ≤ 30‬‬
‫‪x1 , x2 ≥ 0‬‬
 ‫]‪[349‬‬ ‫)‪_____________ 2010 (18‬‬ ‫מא‬ ‫א‬ ‫א‬ ‫א‬

‫‪MaxZ = x3‬‬
‫‪s.t‬‬
‫‪2‬‬ ‫‪2‬‬
‫‪2 x1 + x2 + 4 x1 + 4 x1 x2 + 2 x2 + 2 x3 ≤ 65.78‬‬
‫‪4 x1 + 5 x2 − 3 x3 ≥ 18‬‬
‫‪5 x1 + 4 x2 − x3 ≥ 19‬‬
‫‪x1 + x2 + 4 x3 ≤ 33‬‬
‫‪x3 ≤ 1‬‬
‫‪x1 , x2 , x3 ≥ 0‬‬

‫‪MaxZ = x3‬‬
‫‪s.t‬‬
‫‪− 4 x1 − 5 x2 + 3x3 ≤ −23‬‬
‫‪− 5 x1 − 4 x2 + x3 ≤ −21‬‬
‫‪x1 + x2 + 4 x3 ≤ 34‬‬
‫‪x3 ≤ 1‬‬

‫‪2‬‬ ‫‪2‬‬
‫‪Min Z = 2 x1 + x2 + 4 x1 + 4 x1 x2 + 2 x2 + 2 x3‬‬
‫‪s.t‬‬
‫‪4 x1 + 5 x2 − 3x3 ≥ 23‬‬
‫‪5 x1 + 4 x2 − x3 ≥ 21‬‬
‫‪x1 + x2 + 4 x3 ≤ 34‬‬
‫‪x3 ≤ 1‬‬
‫‪x3 ≥ λ = 1‬‬
‫‪x1 , x2 ≥ 0‬‬

‫ﻭﺒﻌﺩ ﺘﻁﺒﻴﻕ ﺍﻟﻤﺭﺤﻠﺔ ﺍﻷﻭﻟﻰ ﻟﻁﺭﻴﻘﺔ ‪ Van De‬ﻭﺒﻌﺩ ﺃﺭﺒﻌﺔ ﺘﻜﺭﺍﺭﺍﺕ ﻴﺘﻡ ﺍﻟﺘﻭﺼل ﺇﻟﻰ ﻗﻴﻡ ﺍﻟﺤل‬
‫ﺍﻷﻤﺜل ﻭﺍﻟﻤﻤﺜﻠﺔ ﺒﺎﻟﺘﻜﺭﺍﺭﺍﺕ ﺍﻵﺘﻴﺔ‪:‬‬
‫ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‪...‬‬ ‫]‪[350‬‬

‫ﺍﻟﺠﺩﻭل)‪:(3‬ﺠﺩﻭل ﺍﻟﺴﻤﺒﻠﻜﺱ ﺍﻟﻨﻬﺎﺌﻲ‬

 ‫]‪[351‬‬ ‫)‪_____________ 2010 (18‬‬ ‫מא‬ ‫א‬ ‫א‬ ‫א‬

‫ﻭﺒﻌﺩ ﺘﻁﺒﻴﻕ ﺍﻟﻤﺭﺤﻠﺔ ﺍﻟﺜﺎﻨﻴﺔ ﻟﻁﺭﻴﻘﺔ ‪ Van De‬ﻭﺒﻌﺩ ﺍﺜﻨﻲ ﻋﺸﺭ ﺘﻜﺭﺍﺭ ﻴﺘﻡ ﺍﻟﺘﻭﺼل ﺇﻟﻰ ﻗﻴﻡ ﺍﻟﺤل‬
‫ﺍﻷﻤﺜل ﻭﺍﻟﻤﻤﺜﻠﺔ ﺒﺎﻟﺘﻜﺭﺍﺭﺍﺕ ﺍﻵﺘﻴﺔ‪:‬‬
‫ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‪...‬‬ ‫]‪[352‬‬
‫]‪[353‬‬ ‫)‪_____________ 2010 (18‬‬ ‫מא‬ ‫א‬ ‫א‬ ‫א‬

‫ﺍﻟﺠﺩﻭل)‪:(4‬ﺠﺩﻭل ﺍﻟﺴﻤﺒﻠﻜﺱ ﺍﻟﻨﻬﺎﺌﻲ‬

 ...‫ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‬ [354]

Sensitivity Analysis of the OBJ Coefficients For Problem

Sensitivity Analysis of the Right-Hand-Sides For Problem

Graphic Parametric Analysis For Problem

 ‫]‪[355‬‬ ‫)‪_____________ 2010 (18‬‬ ‫מא‬ ‫א‬ ‫א‬ ‫א‬

‫ﺍﻟﺸﻜل)‪ (8‬ﺘﺤﻠﻴل ﻤﻌﻠﻤﺎﺕ ﺍﻟﻨﻤﻭﺫﺝ‬

‫‪ -10‬ﺘﺤﻠﻴل ﺍﻟﺤﺴﺎﺴﻴﺔ)‪(Sensitivity Analysis‬‬

‫ﺍﻟﻤﻘﺼﻭﺩ ﺒﻪ ﺘﺤﻠﻴل ﻤﺎﺒﻌﺩ ﺍﻻﻤﺜﻠﻴﺔ ﺃﻱ ﺒﻌﺩ ﺃﻥ ﻴﺘﻡ ﺒﻠﻭﻍ ﺍﻟﺤـل ﺍﻷﻤﺜـل ﻷﻱ ﻨﻤـﻭﺫﺝ‬
‫ﺭﻴﺎﻀﻲ ﻴﻌﺒﺭ ﻋﻥ ﻨﺸﺎﻁﺎﺕ ﻤﺸﺭﻭﻉ ﻤﻌﻴﻥ ﺃﻭ ﻤـﺼﻨﻊ ﻭﻜﺎﻨـﺕ ﺇﺩﺍﺭﺓ ﺍﻟﻤـﺸﺭﻭﻉ ﺃﻭ‬
‫ﺍﻟﻤﺼﻨﻊ ﺘﺭﻏﺏ ﻓﻲ ﺇﺤﺩﺍﺙ ﺒﻌﺽ ﺍﻟﺘﻐﻴﻴﺭﺍﺕ ﻋﻠﻰ ﺍﻟﻨﻤﻭﺫﺝ ﺍﻷﻭﻟﻲ ﺍﻟﺫﻱ ﻴﻌﺒـﺭ ﻋـﻥ‬
‫ﻨﺸﺎﻁﺎﺕ ﺫﻟﻙ ﺍﻟﻤﺸﺭﻭﻉ ﺍﻭ ﺍﻟﻤﺼﻨﻊ ﻜﺄﻥ ﻴﻜﻭﻥ ﻋﻠﻰ ﺴﺒﻴل ﺍﻟﻤﺜـﺎل ﺯﻴـﺎﺩﺓ ﺍﻟﻤـﻭﺍﺭﺩ‬
‫ﺍﻟﻤﺘﺎﺤﺔ ﻤﺜﻼ ﺭﺃﺱ ﺍﻟﻤﺎل ‪،‬ﺍﻟﺯﻤﻥ ﺍﻟﻤﺘﺎﺡ ‪ ،‬ﻋﺩﺩ ﺍﻟﻌﻤﺎل ﻭﺍﻟﻤﻜﺎﺌﻥ ﺃﻭ ﺃﻴﺔ ﺇﻀﺎﻓﺎﺕ ﻴﻤﻜﻥ‬
‫ﺍﻥ ﺘﺤﺩﺙ ﻓﻲ ﺍﻟﻤﺸﺭﻭﻉ ﻓﺈﻥ ﻫﺫﻩ ﺍﻟﺘﻐﻴﺭﺍﺕ ﻓﻲ ﺍﻟﻤﺸﺭﻭﻉ ﺘﺅﺩﻱ ﺇﻟﻰ ﺘﻐﻴـﺭ ﺍﻟﻨﻤـﻭﺫﺝ‬
‫ﺍﻟﺫﻱ ﻴ‪‬ﻌﺒِﺭ ﻋﻥ ﻨﺸﺎﻁﺎﺕ ﺍﻟﻤﺸﺭﻭﻉ ‪.‬ﻓﺈﻥ ﺘﺤﻠﻴل ﻤﺎﺒﻌﺩ ﺍﻻﻤﺜﻠﻴﺔ ﺍﻭ ﻤﺎﻴـﺴﻤﻰ ﺒﺘﺤﻠﻴـل‬
‫ﺍﻟﺤﺴﺎﺴﻴﺔ ﻴﺩﺭﺱ ﺃﺜﺭ ﺍﻟﺘﻐﻴﺭﺍﺕ ﺍﻟﺘﻲ ﺘﺤﺩﺙ ﻓﻲ ﺍﻟﻨﻤﻭﺫﺝ ﺍﻷﻭﻟﻲ ﻟﻠﻤﺸﺭﻭﻉ ﻭﺤـﺴﺎﺏ‬
‫ﺍﺜﺭ ﺍﻟﺘﻐﻴﺭﺍﺕ ﻋﻠﻰ ﺍﻟﺤل ﺍﻷﻤﺜل ﻟﻠﻨﻤﻭﺫﺝ‪.‬‬
‫ﻭﺒﺎﻹﻤﻜﺎﻥ ﺘﺼﻨﻴﻑ ﺍﻟﺘﻐﻴﺭﺍﺕ ﺍﻟﺘﻲ ﻴﻤﻜﻥ ﺃﻥ ﺘﺤﺩﺙ ﻋﻠﻰ ﺍﻟﻨﻤﻭﺫﺝ ﺍﻷﻭﻟﻲ ﻭﻟﻠﻤﺘﻐﻴﺭﺍﺕ‬
‫ﺍﻵﺘﻴﺔ‪:‬‬
 ‫ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‪...‬‬ ‫]‪[356‬‬

‫‪1-changes in the right hand of the constraints.‬‬

‫ﺘﻐﻴﺭ ﻗﻴﻡ ﺍﻟﻁﺭﻑ ﺍﻷﻴﻤﻥ ﻟﻠﻘﻴﻭﺩ‬
‫‪2- changes in the coefficients of the objective function.‬‬
‫ﺘﻐﻴﺭ ﻤﻌﺎﻤﻼﺕ ﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ‬
‫‪3- changes in the coefficients of the variables of the constraints.‬‬
‫ﺘﻐﻴﺭ ﻤﻌﺎﻤﻼﺕ ﺍﻟﻤﺘﻐﻴﺭﺍﺕ ﻓﻲ ﺍﻟﻘﻴﻭﺩ‬
‫‪4-addition of new variables to the problem.‬‬
‫ﺇﻀﺎﻓﺔ ﻤﺘﻐﻴﺭ ﺃﻭ ﻋﺩﺓ ﻤﺘﻐﻴﺭﺍﺕ ﺠﺩﻴﺩﺓ‬
‫‪5- addition of new constraints to the problem.‬‬
‫ﺇﻀﺎﻓﺔ ﻗﻴﺩ ﺃﻭ ﻋﺩﺓ ﻗﻴﻭﺩ ﺠﺩﻴﺩﺓ‬

‫ﺍﻟﻨﺘﺎﺌﺞ ﺍﻟﺘﻲ ﻴﻤﻜﻥ ﺍﻥ ﺘﺤﺩﺙ ﻤﻥ ﺍﻟﺘﻐﻴﺭﺍﺕ ﺃﻋﻼﻩ‪:‬‬

‫‪ -1‬ﺇﻤﺎ ﺃﻥ ﻴﻜﻭﻥ ﺍﻟﺤل ﺍﻷﻤﺜل ﻜﻤﺎ ﻫﻭ ﺩﻭﻥ ﺃﻱ ﺘﻐﻴﻴﺭ‪.‬‬
‫‪ -2‬ﻗﺩ ﻴﺒﻘﻰ ﺍﻟﺤل ﺍﻷﻤﺜل)ﻗﻴﻤﺔ ﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ( ﻜﻤﺎ ﻫﻲ ﻭﻟﻜﻥ ﻗﺩ ﺘﺘﻐﻴﺭ ﻗﻴﻤـﺔ ﺍﻟﻤﺘﻐﻴـﺭﺍﺕ‬
‫ﺒﻌﻀﻬﺎ ﺃﻭ ﻜﻠﻬﺎ‪.‬‬
‫‪ -3‬ﻗﺩ ﻴﺘﻐﻴﺭ ﺍﻟﺤل ﺍﻷﻤﺜل ﺒﺄﻜﻤﻠﻪ‪.‬‬
‫ﻓﻔﻲ ﻤﺠﺎل ﺒﺤﺜﻨﺎ ﻫﺫﺍ ﺘﻡ ﺘﻐﻴﺭ ﻗﻴﻡ ﺍﻟﻁﺭﻑ ﺍﻷﻴﻤﻥ ﻟﻠﻘﻴﻭﺩ ﻭﻤﻌﺎﻤﻼﺕ ﺍﻟﻤﺘﻐﻴﺭﺍﺕ ﻓﻲ ﺍﻟﻘﻴـﻭﺩ‬
‫ﻋﻨﺩ ﺃﺨﺫ ﻗﻴﻡ ﺍﻓﺘﺭﺍﻀﻴﺔ ﻤﺨﺘﻠﻔﺔ ﻟـ ‪ pi‬ﻭﻓﻲ ﻜل ﻤﺭﺓ‪.‬‬

‫ﺇﺫ ﺘﻡ ﺍﻻﺴﺘﻤﺭﺍﺭ ﺒﺎﻓﺘﺭﺍﺽ ﻗﻴﻡ ﺍﻓﺘﺭﺍﻀﻴﺔ ﺠﺩﻴﺩﺓ ﻭﻓﻲ ﻜل ﻤﺭﺓ ﺘﺘﻜﻭﻥ ﻨﻤﺎﺫﺝ ﺠﺩﻴﺩﺓ ﻴﺘﻡ‬
‫ﺤﻠﻬﺎ ﺒﺎﻷﺴﻠﻭﺏ ﺍﻟﺴﺎﺒﻕ ﻨﻔﺴﻪ ﻜﻤﺎ ﻤﻭﻀﺢ ﺒﻨﺘﺎﺌﺞ ﺍﻟﺠﺩﻭل )‪ (5‬ﺍﻟﺘﻲ ﺘﻡ ﺍﻟﺘﻭﺼل ﺇﻟﻴﻬﺎ ﺒﻌﺩ‬
‫ﺍﺨﺫ ﺍﻟﻘﻴﻡ ﺍﻻﻓﺘﺭﺍﻀﻴﺔ ﻻﺨﺘﺒﺎﺭ ﺘﺤﻠﻴل ﺍﻟﺤﺴﺎﺴﻴﺔ ﻟﻤﻌﺭﻓﺔ ﺘﺄﺜﻴﺭ ﺍﻟﺘﻐﻴﺭﺍﺕ ﻓﻲ ﺍﻟﻨﻤﺎﺫﺝ ﻤﻊ‬
‫ﺒﻘﺎﺀ ﺍﻟﻘﻴﻭﺩ ﻓﻌﺎﻟﺔ ﻭﻜﺎﻻﺘﻲ‪:‬‬
 ‫]‪[357‬‬ ‫)‪_____________ 2010 (18‬‬ ‫מא‬ ‫א‬ ‫א‬ ‫א‬

‫ﺍﻟﺠﺩﻭل)‪(5‬‬

‫‪Models‬‬ ‫‪P0‬‬ ‫‪P1 P2 P3‬‬ ‫‪Z0 X*1LP X*2LP X*3LP Z*LP X*1QP X*2QP X*3QP Z*QP Iterations‬‬

‫‪1‬‬ ‫‪2.12‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪3 52.88 2.22 2.22‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪3.75‬‬ ‫‪1‬‬ ‫‪54.99‬‬ ‫‪9‬‬

‫‪2‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪1‬‬ ‫‪4 63.78 0.66 4.66‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0.67 4.67‬‬ ‫‪1‬‬ ‫‪65.78‬‬ ‫‪12‬‬

‫‪3‬‬ ‫‪6.5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪7 87.11‬‬ ‫‪2‬‬ ‫‪4‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1.35 4.81‬‬ ‫‪1‬‬ ‫‪93.61‬‬ ‫‪11‬‬

‫‪4‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪3 67.78 2.22 2.22‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0.67 4.67‬‬ ‫‪1‬‬ ‫‪68.78‬‬ ‫‪10‬‬

‫‪5‬‬ ‫‪0.5‬‬ ‫‪5‬‬ ‫‪2‬‬ ‫‪8‬‬ ‫‪78‬‬ ‫‪0‬‬ ‫‪6‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪6‬‬ ‫‪1‬‬ ‫‪78.50‬‬ ‫‪10‬‬

‫‪6‬‬ ‫‪3.4‬‬ ‫‪1‬‬ ‫‪6‬‬ ‫‪2 129.82 6‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1.71 5.87‬‬ ‫‪1 133.22‬‬ ‫‪9‬‬

‫ﺍﻻﺴﺘﻨﺘﺎﺠﺎﺕ‬
‫ﻴﻼﺤﻅ ﻤﻥ ﺍﻟﻨﺘﺎﺌﺞ ﺍﻟﻤﻭﻀﺤﺔ ﻓﻲ ﺍﻟﺠﺩﻭل )‪ (5‬ﻭﺒﻌﺩ ﺍﺴـﺘﺨﺩﺍﻡ ﻁﺭﻴﻘـﺔ ‪Van De‬‬
‫ﻟﺤل ﻤﺴﺎﺌل ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﻭﺘﺤﺕ ﻗﻴﻡ ﺍﻓﺘﺭﺍﻀﻴﺔ ﻭﻤﺘﻌﺩﺩﺓ ﻟﻠﺘﻀﺒﻴﺏ ﻭﻟﻠﻨﻤﻭﺫﺝ ﻨﻔﺴﻪ‬
‫ﻭﻓﻲ ﻜل ﻤﺭﺓ ﻴﺘﻡ ﺘﻐﻴﻴﺭ ﻗﻴﻡ ﺍﻟﺘﻀﺒﻴﺏ ‪ pi‬ﺍﻟﺫﻱ ﻴﺅﺩﻱ ﺍﻟﻰ ﺍﺴﺘﺨﺩﺍﻡ ﺍﻟﺘﺤﻠﻴـل ﺍﻟﺤـﺴﺎﺱ‬
‫ﻟﻐﺭﺽ ﻤﻌﺭﻓﺔ ﺘﺄﺜﻴﺭ ﺍﻟﺘﻐﻴﺭﺍﺕ ﺍﻟﺤﺎﺼﻠﺔ ﻓﻲ ﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﻭﺍﻟﻘﻴﻭﺩ ﻭﺍﻟﺠﺎﻨﺏ ﺍﻷﻴﻤﻥ ﻤـﻥ‬
‫ﺍﻟﻘﻴﻭﺩ ﻭﺍﻟﻤﻤﺜل ﺒـ ‪ bi‬ﻭﺘﻐﻴﻴﺭ ﺍﻟﻜﻠﻑ ﺍﻟﺨﺎﺼﺔ ﺒﺎﻟﻨﻤﻭﺫﺝ ﻭﻤﺘﻁﻠﺒﺎﺘﻪ ﺘﺒﻴﻥ ﺍﻥ ﺍﻟﻘﻴﻭﺩ ﺘﺒﻘﻰ‬
‫ﻓﻌﺎﻟﺔ ﻓﻲ ﺤﺎﻟﺔ ﺘﻐﻴﻴﺭ ﺍﻟﻘﻴﻡ ﺍﻻﻓﺘﺭﺍﻀﻴﺔ ﻓﻲ ﻜل ﻤﺭﺓ ﻭﺒﺎﻹﻤﻜﺎﻥ ﺇﻴﺠﺎﺩ ﺍﻟﺤل ﻷﻱ ﻨﻤـﻭﺫﺝ‬
‫ﻼ ﺍﻤﺜل‬
‫ﻏﻴﺭ ﺨﻁﻲ ﺒﻁﺭﻴﻘﺔ ‪ Van De‬ﻭﺍﻥ ﺍﻟﺤل ﻴﺒﻘﻰ ﺤ ﹶ‬
 ...‫ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ‬ [358]

‫ﻭﻴﺤﻘﻕ ﺍﻟﻘﻴﺩ ﺍﻟﺘﺭﺒﻴﻌﻲ ﻟﻠﻤﺴﺄﻟﺔ ﻭﻟﻜل ﻨﻤﻭﺫﺝ ﻴﻜﻭﻥ ﺍﻻﺨﺘﻼﻑ ﻓﻘﻁ ﻓﻲ ﻋﺩﺩ ﺍﻟﺘﻜـﺭﺍﺭﺍﺕ‬
‫ ﺍﻻﺒﺘﺩﺍﺌﻴﺔ ﻓﻀﻼ ﻋﻥ ﺍﻟﻘﻴﻡ ﺍﻟﻤﺜﻠﻰ ﻟﻤﺘﻐﻴﺭﺍﺕ‬z0 ‫ﺍﻟﻤﺘﻜﻭﻨﺔ ﻟﻠﺘﻭﺼل ﺍﻟﻰ ﺍﻟﺤل ﺍﻷﻤﺜل ﻭﻗﻴﻤﺔ‬
.(5) ‫ﺍﻟﻘﺭﺍﺭ ﻟﻜل ﻨﻤﻭﺫﺝ ﻤﺘﻜﻭﻥ ﻭﻜﻤﺎ ﻤﻭﻀﺢ ﺒﺎﻟﺠﺩﻭل ﺍﻟﺴﺎﺒﻕ‬
:‫ﺍﻟﻤﺼﺎﺩﺭ‬
‫"ﺍﺴﺘﺨﺩﺍﻡ ﻁﺭﻴﻘﺔ ﻜﺎﺭﻤﺎﺭﻜﺎﺭ ﻟﺤل ﻤﺸﻜﻠﺔ‬.(2002).‫ﻤﺤﻤﺩ ﻤﺅﻴﺩ ﺫﻨﻭﻥ‬،‫ﺍﻟﻁﺎﺌﻲ‬-1
،‫ﻜﻠﻴﺔ ﻋﻠﻭﻡ ﺍﻟﺤﺎﺴﺒﺎﺕ ﻭﺍﻟﺭﻴﺎﻀﻴﺎﺕ‬،‫ﺭﺴﺎﻟﺔ ﻤﺎﺠﺴﺘﻴﺭ‬،"‫ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺨﻁﻴﺔ ﻭﺍﻟﺘﺭﺒﻴﻌﻴﺔ‬
.‫ﺠﺎﻤﻌﺔ ﺍﻟﻤﻭﺼل‬
‫ ﺍﻟﻤﺭﻜﺯ‬،" ‫ " ﺒﺤﻭﺙ ﺍﻟﻌﻤﻠﻴﺎﺕ‬.(1998) .‫ ﺼﺒﺎﺡ ﺍﻟﺩﻴﻥ ﻭﺁﺨﺭﻭﻥ‬،‫ ﺒﻘﺠﺔ ﺠﻲ‬-2
.‫ ﺴﻭﺭﻴﺎ‬،‫ ﺩﻤﺸﻕ‬،‫ﺍﻟﻌﺭﺒﻲ ﻟﻠﺘﻌﺭﻴﺏ ﻭﺍﻟﺘﺭﺠﻤﺔ ﻭﺍﻟﺘﺄﻟﻴﻑ ﻭﺍﻟﻨﺸﺭ‬
‫ ﻭﺯﺍﺭﺓ ﺍﻟﺘﻌﻠﻴﻡ‬،‫ ﺍﻟﻁﺒﻌﺔ ﺍﻟﺜﺎﻨﻴﺔ‬،" ‫ "ﺒﺤﻭﺙ ﺍﻟﻌﻤﻠﻴﺎﺕ‬.(1986) .‫ ﻋﺒﺩ ﺫﻴﺎﺏ‬،‫ﺠﺯﺍﻉ‬-3
.‫ﺍﻟﻌﺭﺍﻕ‬،‫ ﺠﺎﻤﻌﺔ ﺒﻐﺩﺍﺩ‬،‫ﺍﻟﻌﺎﻟﻲ ﻭﺍﻟﺒﺤﺙ ﺍﻟﻌﻠﻤﻲ‬
4-AL-Jassar, A.F.J.(2004). " Some optimization and reliability
problems in fuzzy environment ", Thesis of Master Degree,
Al-Nahrain University, College of Science.
5-Battermann, A.(1996). " Preconditioners for Karush-Kuhn-
Tucker systems arising in optimal control", Thesis of Master
of Science in Mathematics, Blacksburge, Virginia.
6- Bazaraa,S.and Shetty,C.M.(1993).''Non-Linear Programming
Theory and Algorithms'', NewYork, Chichester, Brisbane,
Toronto.
7- Bector,C.R.and Chandra,S. (2005)."Fuzzy Mathematical
Programming and Fuzzy Matrix Games",Springer Berlin
Heidelberg NewYork, Printed in Germany.
8-Koo, D.(1977). "Elements of Optimization with Applications
in Economics and Business ", Eastern Michigan University
Ypsilanti, M1 48197 USA, Springer-Veriag New York Inc.
Printed in the United States of America.
9-Vanderbei, R. J.(2001). " Linear Programming: Foundations
and Extensions ", Dept. of Operations Research and Financial
Engineering, Princeton University, Printed in The United
States of America.