‫‪1‬‬

‫ﻁﺭﻴﻘﺔ ﺍﻟﺴﻤﺒﻠﻜﺱ ‪Simplex Method‬‬

‫ﺃﻭﻀﺤﻨﺎ ﺴﺎﺒﻘﺎ ﻗﺩﺭﺓ ﻭﺴﻬﻭﻟﺔ ﺍﺴﺘﺨﺩﺍﻡ ﺍﻟﻁﺭﻴﻘﺔ ﺍﻟﺒﻴﺎﻨﻴﺔ ﻓﻲ ﺤل ﻤﺴﺎﺌل ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺨﻁﻴﺔ ﻓﻲ‬
‫ﺤﺎﻟﺔ ﻭﺠﻭﺩ ﻤﺘﻐﻴﺭﻴﻥ ﺍﺜﻨﻴﻥ ﻭﺍﺴﺘﺤﺎﻟﺘﻪ ﺒﺎﻟﻨﺴﺒﺔ ﻟﻠﻁﺭﻴﻘﺔ ﺍﻟﺒﻴﺎﻨﻴﺔ ﺨﺎﺼﺔ ﻓﻲ ﺤﺎﻟﺔ ﻭﺠﻭﺩ ﺍﻜﺜﺭ ﺜﻼﺜﺔ‬
‫ﻤﺘﻐﻴﺭﺍﺕ ‪ .‬ﻭﺘﻌﺩ ﻁﺭﻴﻘﺔ ﺍﻟﺴﻤﺒﻠﻜﺱ ﺍﻻﻗﺘﺼﺎﺩﻴﺔ ﻤﺠﺩﻴﺔ ﻓﻲ ﻫﺫﺍ ﺍﻟﺨﺼﻭﺹ ﻟﻘﺩﺭﺘﻬﺎ ﻋﻠﻰ ﺍﻟﺘﻌﺎﻤل‬
‫ﻤﻊ ﻋﺩﺩ ﻜﺒﻴﺭ ﻤﻥ ﺍﻟﻤﺘﻐﻴﺭﺍﺕ ﻭﺒﻁﺭﻴﻘﺔ ﻤﺒﺴﻁﺔ ‪.‬‬
‫ﻴﺘﻡ ﺤل ﺍﻟﻤﺸﻜﻠﺔ ﺍﻟﻤﻌﻴﻨﺔ ﺒﺎﺴﺘﺨﺩﺍﻡ ﻁﺭﻴﻘﺔ ﺍﻟﺴﻤﺒﻠﻜﺱ ﻤﻥ ﺨﻼل ﻋﺩﺩ ﻤﻥ ﺍﻟﺨﻁﻭﺍﺕ ﺍﻟﻤﺭﺘﺒﺔ‬
‫ﺍﻟﻬﺎﺩﻓـﺔ ﺇﻟﻰ ﺍﻷﺭﻜﺎﻥ ﺍﻟﻤﺤﺩﺩﺓ ﻟﻤﻨﻁﻘﺔ ﺍﻟﺤﻠﻭل ﺍﻟﻤﻤﻜﻨﺔ ‪ .‬ﻭﺘﻘﻴﻡ ﺍﻟﻌﺎﺌﺩ ﻤﻥ ﻜل ﺭﻜﻥ ‪ ،‬ﻭﺍﻻﻨﺘﻘﺎل‬
‫ﻤـﻥ ﺭﻜﻥ ﺇﻟﻰ ﺃﺨﺭ ﺍﻓﻀل ﻤﻨﻪ ﺤﺘﻰ ﻴﺘﻡ ﺍﻟﺘﻭﺼل ﺇﻟﻰ ﺍﻟﺭﻜﻥ – ﺃﻭ ﺍﻟﺤل – ﺍﻟﺫﻱ ﻴﺤﻘﻕ ﺍﻓﻀل‬
‫ﻋﺎﺌﺩ ﻤﻤﻜﻥ‪-:‬‬

‫‪Maximize Z = 1.5 x1 + 1.8 x2‬‬

‫‪ 3 x1 + 2 x2 ≤ 15000‬ﺍﻟﺘﺼﻨﻴﻊ‬ ‫ﻓﻲ ﻅل ﺍﻟﻘﻴﻭﺩ ﺍﻟﺘﺎﻟﻴﺔ )‪(2‬‬
‫ﺍﻟﺘﺠﻤﻊ‬ ‫‪x1 + 2 x2 ≤ 1000‬‬ ‫) ‪(3‬‬
‫ﺍﻟﻁﻠﺏ‬ ‫‪x1‬‬ ‫‪≤ 4000‬‬ ‫) ‪(4‬‬
‫‪x2 ≤ 4500‬‬ ‫) ‪(5‬‬
‫‪x1 ≤ 0‬‬ ‫) ‪(6‬‬
‫‪x2 ≤ 0‬‬ ‫) ‪(7‬‬

‫ﺨﻁﻭﺍﺕ ﺍﻟﺤل ﺒﻁﺭﻴﻘﺔ ﺍﻟﺴﻤﺒﻠﻜﺱ‪:‬‬

‫ﺃﻭﻻ – ﺼـﻴﺎﻏﺔ ﺍﻟﻤﺸﻜﻠﺔ ﺭﻴﺎﻀﻴﺎ ﻭﺫﻟﻙ ﺒﻭﻀﻊ ﺍﻟﻘﺭﺍﺭﺍﺕ ﺍﻟﻤﺘﻐﻴﺭﺓ ﻭﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﻭﺍﻟﻘﻴﻭﺩ ﺍﻟﻬﻴﻜﻠﻴﺔ‬
‫ﻭﺍﻟﻘﻴﻭﺩ ﺍﻟﻤﻭﺠﺒﺔ ﻓﻲ ﺼﻴﻐﺔ ﺭﻴﺎﻀﻴﺔ ﻭﻜﻤﺎ ﻴﻠﻲ ‪- :‬‬

‫‪Maximize Z = 1.5 x1 + 1.8 x2‬‬ ‫) ‪(1‬‬ ‫ﺍﻟﻤﻁﻠﻭﺏ ﺘﻌﻅﻴﻡ‬

‫‪ 3 x1 + 2 x2 ≤ 15000‬ﺍﻟﺘﺼﻨﻴﻊ‬ ‫ﻓﻲ ﻅل ﺍﻟﻘﻴﻭﺩ ﺍﻟﺘﺎﻟﻴﺔ )‪(2‬‬
‫ﺍﻟﺘﺠﻤﻊ‬ ‫‪x1 + 2 x2 ≤ 1000‬‬ ‫) ‪(3‬‬
‫ﺍﻟﻁﻠﺏ‬ ‫‪x1‬‬ ‫‪≤ 4000‬‬ ‫) ‪(4‬‬
‫‪x2 ≤ 4500‬‬ ‫) ‪(5‬‬
‫‪x1 ≤ 0 ، x2 ≤ 0‬‬ ‫ﺸﺭﻁ ﻋﺩﻡ ﺍﻟﺴﻠﺒﻴﺔ‬
 ‫‪2‬‬

‫ﺜﺎﻨـﻴﺎ ‪ - :‬ﺘﺤـﻭﻴل ﺍﻟﻤﺘﺒﺎﻴﻨﺎﺕ ﺇﻟﻰ ﻤﻌﺎﺩﻻﺕ ﻭﺫﻟﻙ ﺒﺈﻀﺎﻓﺔ ﺃﻭ ﻁﺭﺡ ﻤﺘﻐﻴﺭﺍﺕ – ﺤﺴﺏ ﺇﺸﺎﺭﺓ‬
‫ﺍﻟﻤﺘﺒﺎﻴـﻨﺔ ) ≥ ( ﺃﻭ ) ≤ ( ﺃﻱ ) ﺍﺼﻐﺭ ﻤﻥ ﺃﻭ ﺘﺴﺎﻭﻱ ( ﺃﻭ ) ﺍﻜﺒﺭ ﻤﻥ ﺃﻭ ﺘﺴﺎﻭﻱ ( ﻋﻠﻰ‬
‫ﺍﻟﺘﻭﺍﻟـﻲ – ﺘﺴﻤﻰ ﺒﺎﻟﻤﺘﻐﻴﺭﺍﺕ ﺍﻟﺨﺎﻤﻠﺔ ﺃﻭ ﺍﻟﺭﺍﻜﺩﺓ ‪ Slack Variable‬ﻭﻫﻲ ﺘﻤﺜل ﻤﻘﺩﺍﺭ‬
‫ﺍﻟﻁﺎﻗـﺔ ﺍﻟﻐﻴﺭ ﺍﻟﻤﺴﺘﻐﻠﺔ ‪ ،‬ﺃﻱ ﺍﻟﻔﺭﻕ ﺒﻴﻥ ﺍﻹﻤﻜﺎﻨﻴﺎﺕ ﺍﻟﻤﺘﺎﺤﺔ ﻭﺍﻟﻤﺴﺘﻐﻠﺔ ﻓﻲ ﺍﻹﻨﺘﺎﺝ ﻭﻴﻤﻜﻥ‬
‫ﺇﻅﻬﺎﺭ ﻫﺫﻩ ﺍﻟﺨﻁﻭﺓ ﻓﻲ ﻤﺜﺎﻟﻨﺎ ﻜﻤﺎ ﻴﻠﻲ‪:‬‬
‫‪3 x1 + 2 x2 + x 3‬‬ ‫‪= 15000‬‬
‫‪x1 + 2 x2 +‬‬ ‫‪x4‬‬ ‫‪= 10000‬‬
‫‪x1 +‬‬ ‫‪x5 = 4000‬‬
‫‪x2 +‬‬ ‫‪x6 = 4500‬‬
‫ﺤﻴﺙ ﺍﻥ‪:‬‬
‫‪ = X3‬ﻋﺩﺩ ﺍﻟﺴﺎﻋﺎﺕ ﺍﻟﻐﻴﺭ ﻤﺴﺘﻐﻠﺔ ﻓﻲ ﻗﺴﻡ ﺍﻟﺘﺼﻨﻴﻊ‬
‫‪ = X4‬ﻋﺩﺩ ﺍﻟﺴﺎﻋﺎﺕ ﺍﻟﻐﻴﺭ ﻤﺴﺘﻐﻠﺔ ﻓﻲ ﻗﺴﻡ ﺍﻟﺘﺠﻤﻴﻊ‬
‫‪ = X5‬ﻋﺩﺩ ﺍﻟﻭﺤﺩﺍﺕ ﺍﻟﻐﻴﺭ ﻤﻨﺘﺠﺔ ﻤﻥ ﺍﻟﻨﻭﻉ ﺍﻷﻭل ﺒﺭﻏﻡ ﺤﺎﺠﺔ ﺍﻟﺴﻭﻕ ﻟﻬﺎ‪.‬‬
‫‪ = X6‬ﻋﺩﺩ ﺍﻟﻭﺤﺩﺍﺕ ﺍﻟﻐﻴﺭ ﻤﻨﺘﺠﺔ ﻤﻥ ﺍﻟﻨﻭﻉ ﺍﻟﺜﺎﻨﻲ ﺒﺭﻏﻡ ﺤﺎﺠﺔ ﺍﻟﺴﻭﻕ ﻟﻬﺎ‪.‬‬

‫ﺜﺎﻟـﺜﺎ ‪ - :‬ﺇﻅﻬﺎﺭ ﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﻭﻜﺫﻟﻙ ﻤﻌﺎﺩﻻﺕ ﺍﻟﻘﻴﻭﺩ ﺒﺩﻻﻟﺔ ﻜﺎﻓﺔ ﺍﻟﻤﺘﻐﻴﺭﺍﺕ ﺍﻷﺼﻠﻴﺔ ﻭﺍﻟﺨﺎﻤﻠﺔ‬
‫ﻭﺒـﻨﻔﺱ ﺘـﺭﺘﻴﺏ ﻤﺘﻐﻴـﺭﺍﺕ ﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ‪ ،‬ﻭﻴﺘﻡ ﺫﻟﻙ ﺒﻭﻀﻊ ﺍﻟﻤﻌﺎﻤل ﺍﻟﺤﺴﺎﺒﻲ ) ﺼﻔﺭ (‬
‫ﻟﻠﻤﺘﻐﻴﺭ ﺍﻟﻐﻴﺭ ﻤﻭﺠﻭﺩ ﺒﺎﻷﺴﺎﺱ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ ﻭﻜﻤﺎ ﻴﻠﻲ ‪- :‬‬

‫‪Maximize 1.5 X1 + 1.8 X2 + OX3 + OX4 + OX5 + OX6‬‬ ‫)‪(1‬‬

‫‪Subject 3X1 + 2X2 + X3 + OX4 + OX5 + OX6 = 15000‬‬ ‫)‪(2‬‬
‫‪X1 + 2X2 + OX3 + X4 + OX5 + OX6 = 10000‬‬ ‫)‪(3‬‬
‫‪X1 + OX2 + OX3 + OX4 + X5 + OX6 = 4000‬‬ ‫)‪(4‬‬
‫‪OX1 + X2 + OX3 + OX4 + OX5 + X6 = 4500‬‬ ‫)‪(5‬‬

‫ﺭﺍﺒﻌﺎ ‪ - :‬ﺇﻨﺸﺎﺀ ﺠﺩﻭل ﺍﻟﺴﻤﺒﻠﻜﺱ‬

‫ﻭﻫـﻭ ﺍﻟﺠـﺩﻭل ﺍﻟﺫﻱ ﺴﻴﺘﻡ ﻓﻲ ﺩﺍﺨﻠﻪ ﺤل ﺍﻟﻤﺸﻜﻠﺔ ﺍﻟﻤﺩﺭﻭﺴﺔ ‪ .‬ﻭﻴﺘﻜﻭﻥ ﺍﻟﺠﺩﻭل ﻭﻜﻤﺎ ﻫﻭ ﻤﺒﻴﻥ‬
‫ﺒﺎﻟﺠﺩﻭل ﺍﻟﺘﺎﻟﻲ ﺭﻗﻡ ) ‪( 1‬‬
 ‫‪3‬‬

‫ﺍﻟﻜﻤﻴﺔ‬ ‫‪1.5 1.8‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫ﺼﻑ ﺭﺒﺢ ﺍﻟﻭﺤﺩﺓ ﻟﻠﻤﺘﻐﻴﺭ‬
‫ﺼﻑ ﺍﻟﺘﻐﻴﺭﺍﺕ ﺍﻷﺼﻠﻴﺔ ﻭﺍﻟﺨﺎﻤﻠﺔ‬
‫ﺍﻟﻤﺘﺎﺤﺔ‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪X3‬‬ ‫‪X4‬‬ ‫‪X5‬‬ ‫‪X6‬‬
‫ﺼﻑ ﻗﻴﺩ ﻗﺴﻡ ﺍﻟﺘﺼﻨﻴﻊ‬
‫ﺼﻑ ﻗﻴﺩ ﻗﺴﻡ ﺍﻟﺘﺠﻤﻴﻊ‬
‫ﺼﻑ ﻗﻴﺩ ﺍﻟﻁﻠﺏ ﻋﻠﻰ ﺍﻟﻨﻭﻉ ﺍﻷﻭل‬
‫ﺼﻑ ﻗﻴﺩ ﺍﻟﻁﻠﺏ ﻋﻠﻰ ﺍﻟﻨﻭﻉ ﺍﻟﺜﺎﻨﻲ‬
‫ﻋﻤﻭﺩ ﺍﻟﻜﻤﻴﺎﺕ‬ ‫ﻤﺼﻔﻭﻓﺔ‬ ‫ﻤﺼﻔﻭﻓﺔ ﺍﻟﻤﺘﻐﻴﺭﺍﺕ ﺍﻟﺨﺎﻤﻠﺔ‬
‫ﺍﻟﻤﺘﺎﺤﺔ‬ ‫ﺍﻟﻤﺘﻐﻴﺭﺍﺕ‬
‫) ﻤﺼﻔﻭﻓﺔ ﺍﻟﻭﺤﺩﺓ (‬
‫ﻟﻺﻨﺘﺎﺝ‬ ‫ﺍﻷﺼﻠﻴﺔ‬

‫ﻭﻴﻼﺤـﻅ ﺃﻥ ﻋـﺩﺩ ﺃﻋﻤﺩﺓ ﻤﺼﻔﻭﻓﺔ ﺍﻟﻤﺘﻐﻴﺭﺍﺕ ﺍﻷﺼﻠﻴﺔ ﻴﺴﺎﻭﻱ ﻋﺩﺩ ﺍﻟﻤﺘﻐﻴﺭﺍﺕ ﺍﻷﺼﻠﻴﺔ‬
‫) ‪ ( X1 , X2‬ﻭﺍﻥ ﻋـﺩﺩ ﺼـﻔﻭﻓﻬﺎ ﻴـﺴﺎﻭﻱ ﻋـﺩﺩ ﺍﻟﻘﻴﻭﺩ ﺍﻟﻬﻴﻜﻠﻴﺔ ﺒﺎﻟﻤﺸﻜﻠﺔ ) ﻗﻴﺩﻱ ﺍﻟﺘﺼﻨﻴﻊ‬
‫ﻭﺍﻟﺘﺠﻤـﻴﻊ ﻭﻗﻴﺩﻱ ﺍﻟﻁﻠﺏ ﻋﻠﻰ ﺍﻟﻨﻭﻋﻴﻥ ( ﻓﺘﺼﺒﺢ ﻤﺼﻔﻭﻓﺔ ﺍﻟﻤﺘﻐﻴﺭﺍﺕ ﺍﻷﺼﻠﻴﺔ ﻟﻤﺜﺎﻟﻨﺎ ﻤﻥ ﺍﻟﻨﻭﻉ‬
‫) ‪ ( 4 × 2‬ﻜﻤﺎ ﻴﻼﺤﻅ ﺃﻥ ﻋﺩﺩ ﺃﻋﻤﺩﺓ ﻤﺼﻔﻭﻓﺔ ﺍﻟﻤﺘﻐﻴﺭﺍﺕ ﺍﻟﺨﺎﻤﻠﺔ ﻴﺴﺎﻭﻱ ﻋﺩﺩ ﻫﺫﻩ ﺍﻟﻤﺘﻐﻴﺭﺍﺕ‬
‫ﻭﻋﺩﺩ ﺼﻔﻭﻓﻬﺎ ﻴﺴﺎﻭﻱ ﻋﺩﺩ ﺍﻟﻘﻴﻭﺩ ﺍﻟﻬﻴﻜﻠﻴﺔ ﺒﺎﻟﻤﺸﻜﻠﺔ ﻓﺘﺼﺒﺢ ﻤﺼﻔﻭﻓﺔ ﺍﻟﻤﺘﻐﻴﺭﺍﺕ ﺍﻟﺨﺎﻤﻠﺔ ﻟﻤﺜﺎﻟﻨﺎ‬
‫ﻤﻥ ﺍﻟﻨﻭﻉ ‪ . 4 ×4‬ﺃﻤﺎ ﻋﻤﻭﺩ ﺍﻟﻜﻤﻴﺎﺕ ﺍﻟﻤﺘﺎﺤﺔ ﻟﻺﻨﺘﺎﺝ ﻓﻴﻭﻀﻊ ﻋﻠﻰ ﻴﺴﺎﺭ ﻤﺼﻔﻭﻓﺔ ﺍﻟﻤﺘﻐﻴﺭﺍﺕ‬
‫ﺍﻷﺼـﻠﻴﺔ ﻭﻴﻅﻬـﺭ ﺒﻪ ﻤﻘﺩﺍﺭ ﺍﻟﻤﺘﻐﻴﺭ ﺍﻟﺩﺍﺨل ﻓﻲ ﺍﻟﺤل ‪ ،‬ﺒﻴﻨﻤﺎ ﻴﻌﻠﻭ ﺍﻟﻤﺼﻔﻭﻓﺘﻴﻥ ﺍﻟﺴﺎﺒﻕ ﺍﻹﺸﺎﺭﺓ‬
‫ﺍﻟـﻴﻬﻤﺎ ﺼـﻔﺎﻥ ﺒﺄﺩﻨﺎﻫﻤـﺎ ﺘﻅﻬﺭ ﺍﻟﻤﺘﻐﻴﺭﺍﺕ ﺍﻻﺼﻠﻴﺔ ﻭﺍﻟﺭﺍﻜﺩﺓ ‪ ،‬ﺃﻱ ﺍﻟﺘﻐﻴﺭ ﺍﻟﺫﻱ ﻴﺨﺹ ﺍﻟﻌﻤﻭﺩ‬
‫ﺍﻟﻤﻌﻨـﻲ ‪ ،‬ﻭﺒﺈﻋﻼﺌﻬﻤﺎ ﻴﻅﻬﺭ ﻤﻘﺩﺍﺭ ﺭﺒﺢ ﺍﻟﻭﺤﺩﺓ ﻟﻠﻤﺘﻐﻴﺭ ﺍﻟﻤﻌﻨﻲ ‪ ،‬ﻭﻴﻅل ﻫﺫﺍﻥ ﺍﻟﺼﻔﺎﻥ ﺩﻭﻥ ﺃﻱ‬
‫ﺘﻐﻴﻴﺭ ﻭﻟﻜل ﺤل ‪.‬‬
‫ﻴﻤﻼ ﺍﻟﺠﺩﻭل ﺒﻌﺩ ﺇﻨﺸﺎﺌﻪ ﻭﺫﻟﻙ ﺒﻜﺘﺎﺒﺔ ﺍﻟﻤﻌﺎﻤﻼﺕ ﺍﻟﺤﺴﺎﺒﻴﺔ ﻟﻜل ﻗﻴﺩ ﻓﻲ ﺼﻑ ﻤﻥ ﺼﻔﻭﻑ‬
‫ﺍﻟﺠﺩﻭل ﻭﺍﻟﻘﻴﻤﺔ ﺍﻟﻤﻁﻠﻘﺔ ﻓﻲ ﻋﻤﻭﺩ ﺍﻟﻜﻤﻴﺔ ﺍﻟﻤﺘﺎﺤﺔ ﻭﻜﻤﺎ ﻓﻲ ﺍﻟﺠﺩﻭل ﺭﻗﻡ ) ‪(2‬‬

‫ﺍﻟﻜﻤﻴﺔ‬ ‫‪1.5‬‬ ‫‪1.8‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫ﺍﻟﻤﺘﺎﺤﺔ‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪X3‬‬ ‫‪X4‬‬ ‫‪X5‬‬ ‫‪X6‬‬
‫‪15000‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪10000‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪4000‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪4500‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
 ‫‪4‬‬

‫ﻭﻴﻼﺤﻅ ﻤﻥ ﺍﻟﺸﻜل ﻤﺎ ﻴﻠﻲ ‪- :‬‬

‫ﺍ – ﺇﻥ ﻤﺼﻔﻭﻓﺔ ﺍﻟﻤﺘﻐﻴﺭﺍﺕ ﺍﻟﺨﺎﻤﻠﺔ ﻫﻲ ﻤﺼﻔﻭﻓﺔ ﺍﻟﻭﺤﺩﺓ ‪.‬‬

‫ﺏ – ﺃﻥ ﺍﻟﻤﻌـﺎﺩﻻﺕ ﻤﻥ )‪ (1‬ﺇﻟﻰ )‪ (5‬ﺍﻟﻭﺍﺭﺩﺓ ﻓﻲ ﺍﻟﺨﻁﻭﺓ ) ﺜﺎﻟﺜﺎ ( ﻨﺠﺩﻫﺎ ﻭﺒﻨﻔﺱ ﺍﻟﺘﺭﺘﻴﺏ ﻓﻲ‬
‫ﺠـﺩﻭل ﺍﻟـﺴﻤﺒﻠﻜﺱ ﻤﻊ ﻀﺭﻭﺭﺓ ﺍﻟﺭﺒﻁ ﺩﺍﺌﻤﺎ ﻤﻊ ﺍﻟﺼﻑ ﺍﻟﺜﺎﻨﻲ ﺍﻟﻤﻤﺜل ﻟﻠﻤﺘﻐﻴﺭﺍﺕ ﺍﻻﺼﻠﻴﺔ‬
‫ﻭﺍﻟﺨﺎﻤﻠﺔ ‪.‬‬
‫ﺝ – ﻴﺤﺘﻭﻱ ﻋﻤﻭﺩ ﻜل ﻤﺘﻐﻴﺭ ﻋﻠﻰ ﻜﺎﻓﺔ ﺍﻟﻤﻌﺎﻤﻼﺕ ﺍﻟﺤﺴﺎﺒﻴﺔ ﺍﻟﺘﻲ ﺘﺨﺼﻪ ‪.‬‬
‫ﺩ – ﺘﻘﻊ ﺍﻟﻘﻴﻤﺔ ﺍﻟﻤﻁﻠﻘﺔ ﻟﻜل ﻤﻌﺎﺩﻟﺔ ﻋﻠﻰ ﻴﺴﺎﺭ ﺍﻟﻤﻌﺎﺩﻟﺔ ﻓﻲ ﺍﻟﺠﺩﻭل ‪.‬‬

‫ﺨﺎﻤـﺴﺎ ‪ -:‬ﺨﻁﻭﺍﺕ ﺍﻟﺤل ﺍﻟﻤﺘﻜﺭﺭﺓ ﻭﺘﻨﺠﺯ ﺩﺍﺨل ﺠﺩﻭل ﺍﻟﺴﻤﺒﻠﻜﺱ ﻭﺼﻭﻻ ﻟﻠﺤل ﺍﻷﻤﺜل ‪،‬ﻤﻤﺎ‬
‫ﻴـﺴﺘﻠﺯﻡ ﺇﻀـﺎﻓﺔ ﻋﻤﻭﺩﻴﻥ ﺁﺨﺭﻴﻥ ﻟﻠﺠﺩﻭل ﺍﻟﺴﺎﺒﻕ ﻭﻋﻠﻰ ﻴﺴﺎﺭ ﻋﻤﻭﺩ ﺍﻟﻜﻤﻴﺎﺕ ﺍﻟﻤﺘﺎﺤﺔ‬
‫ﻟﻺﻨـﺘﺎﺝ‪ ،‬ﻴﻅﻬـﺭ ﺃﻭﻟﻬﻤﺎ ﻨﻭﻉ ﺍﻟﻤﻨﺘﺠﺎﺕ ﺍﻟﻤﺴﺘﺨﺩﻤﺔ ﻓﻲ ﺍﻟﺤل ﺍﻟﻤﻌﻨﻲ ‪ ،‬ﻭﺜﺎﻨﻴﻬﻤﺎ ﺭﺒﺢ‬
‫ﺍﻟﻭﺤﺩﺓ ﺍﻟﻭﺍﺤﺩﺓ ﻤﻥ ﺍﻟﻤﻨﺘﺞ ﺍﻟﻤﺴﺘﺨﺩﻡ ﻓﻲ ﻫﺫﺍ ﺍﻟﺤل ﻜﻤﺎ ﺃﻥ ﺍﻵﻤﺭ ﻴﺴﺘﻠﺯﻡ ﺇﻀﺎﻓﺔ ﺼﻔﻴﻥ‬
‫ﺁﺨـﺭﻴﻥ ﺍﺴﻔل ﺍﻟﺠﺩﻭل ﺃﻭﻟﻬﻤﺎ ) ‪ ( Zj‬ﻴﻅﻬﺭ ﺍﻟﺭﺒﺢ ﺍﻹﺠﻤﺎﻟﻲ ﺍﻟﻤﺘﺤﻘﻕ ﻟﻜل ﻤﺘﻐﻴﺭ ) ﺃﻱ‬
‫ﻟﻜـل ﻋﻤـﻭﺩ ( ﻭﺜﺎﻨﻴﻬﻤﺎ ) ‪ ( Zj–Cj‬ﻴﻭﻀﺢ ﺍﻟﻔﺭﻕ ﺒﻴﻥ ﺭﺒﺢ ﺍﻟﺘﻐﻴﺭ ﻓﻲ ﺩﺍﻟﺔ ﻭﺍﻟﺭﺒﺢ‬
‫ﺍﻹﺠﻤﺎﻟﻲ ﺍﻟﻤﺘﺤﻘﻕ ﻟﻠﻤﺘﻐﻴﺭ ﻓﻲ ﺍﻟﺤل ﺍﻟﻤﻌﻨﻲ ﻭﻜﻤﺎ ﻓﻲ ﺍﻟﺠﺩﻭل ﺭﻗﻡ ) ‪. ( 3‬‬

‫ﺍﻟﻜﻤﻴﺎﺕ ﻨـــﻭﻉ ﻨــ‬

‫ـﻭﻉ‬ ‫‪1.5‬‬ ‫‪1.8‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫ﺍﻟﻤﻨﺘﺠﺎﺕ ﺍﻟﻭﺤﺩﺓ‬ ‫ﺍﻟﻤﺘﺎﺤﺔ‬
‫)‪(cj‬‬ ‫)‪( A‬‬ ‫)‪(q‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪X3‬‬ ‫‪X4‬‬ ‫‪X5‬‬ ‫‪X6‬‬

‫‪Zj‬‬
‫‪Zj–Cj‬‬

‫ﻭﻹﻴﺠﺎﺩ ﺍﻟﺤل ﺍﻷﻤﺜل ﻨﺘﺒﻊ ﺍﻟﺨﻁﻭﺍﺕ ﺍﻟﻤﺘﻜﺭﺭﺓ ﺍﻟﺘﺎﻟﻴﺔ ﺍﻟﺘﻲ ﺘﺒﺩﺍ ﺒﺈﻴﺠﺎﺩ ﺍﻟﺤل ﺍﻻﺒﺘﺩﺍﺌﻲ ‪:‬‬

‫ﺃ – ﺍﻟﺤـل ﺍﻻﺒﺘﺩﺍﺌـﻲ ‪ Initial Solution‬ﻭﻫـﻭ ﺍﻟﺤل ﺍﻟﻤﻨﺎﻅﺭ ﻟﻨﻘﻁﺔ ﺍﻷﺼل ﻓﻲ ﺍﻟﻁﺭﻴﻘﺔ‬

‫ﺍﻟﺒﻴﺎﻨـﻴﺔ ‪ .‬ﻭﻴـﺘﻡ ﺍﻟﺘﻭﺼل ﺃﻟﻴﻪ ﺒﻔﺭﺽ ﻗﻴﻤﺔ ﻜل ﻤﺘﻐﻴﺭ ﻤﻥ ﺍﻟﻤﺘﻐﻴﺭﺍﺕ ﺍﻷﺼﻠﻴﺔ ﻓﻲ ﺍﻟﻤﺸﻜﻠﺔ‬
‫ﺍﻟﻤﺩﺭﻭﺴﺔ ﻤﺴﺎﻭﻴﺔ ﻟﻠﺼﻔﺭ ‪ .‬ﻭﻫﻭ ﺤل ﻤﻘﺒﻭل ﺭﻴﺎﻀﻴﺎ ﻭﻤﺭﻓﻭﺽ ﺍﻗﺘﺼﺎﺩﻴﺎ ‪ .‬ﻭﻜﻤﺎ ﻭﺠﺩﻨﺎ ﻓﻲ‬
 ‫‪5‬‬

‫ﺍﻟﻁـﺭﻴﻘﺘﻴﻥ ﺍﻟﺒﻴﺎﻨـﻴﺔ ﻭﺍﻟﺠﺒﺭﻴﺔ ﻓﺄﻥ ﺍﻟﺭﺒﺢ ﺍﻟﻌﺎﺌﺩ ﻤﻥ ﻫﺫﺍ ﺍﻟﺤل ﻴﺴﺎﻭﻱ ﺼﻔﺭ ‪ ،‬ﻜﻤﺎ ﺃﻥ ﻜل‬
‫ﺍﻹﻤﻜﺎﻨﻴﺎﺕ ﺍﻟﻤﺘﺎﺤﺔ ﻏﻴﺭ ﻤﺴﺘﻐﻠﺔ ﺒﻤﻌﻨﻰ ﺍﻨﻪ ﻋﻨﺩﻤﺎ ‪:‬‬
‫‪X1 = 0 , X2 = 0‬‬
‫‪∴ Z=0‬‬
‫‪X3 = 15000‬‬
‫‪X4 = 10000‬‬
‫‪X5 = 4000‬‬
‫‪X6 = 4500‬‬

‫ﻭﻫﻭ ﻤﺎ ﻴﻭﻀﺤﻪ ﺠﺩﻭل ﺍﻟﺴﻤﺒﻠﻜﺱ ﺭﻗﻡ )‪- : ( 4‬‬

‫‪Cj‬‬ ‫‪A‬‬ ‫‪q‬‬ ‫‪1.5‬‬ ‫‪1.8‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪X1‬‬ ‫‪X2‬‬ ‫‪X3‬‬ ‫‪X4‬‬ ‫‪X5‬‬ ‫‪X6‬‬
‫‪0‬‬ ‫‪X3 15000‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪X4 10000‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪X5 4000‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪X6 4000‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪Zj‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪Zj–Cj‬‬ ‫‪1.5‬‬ ‫‪1.8‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫اﻟﺼﻒ اﻟﻤﺤﻮري‬
‫اﻟﻌﻤﻮد اﻻﻣﺜﻞ‬

‫ﻓﻌﻨﺩﻤﺎ ﺘﻜﻭﻥ ‪ X1 = 0 , X2‬ﻓﺄﻥ ‪- :‬‬

‫‪ -‬ﻜـل ﺍﻟﺴﺎﻋﺎﺕ ﺍﻟﻤﺘﺎﺤﺔ ﺒﺎﻟﺼﻑ ﺍﻷﻭل ) ﻗﺴﻡ ﺍﻟﺘﺼﻨﻴﻊ ( ﺘﺼﺒﺢ ﻏﻴﺭ ﻤﺴﺘﻐﻠﺔ )‪ (X3‬ﻭﻴﺼﺒﺢ‬
‫ﺭﺒﺢ ﺍﻟﻭﺤﺩﺓ ﻤﻥ ) ‪ ( X3‬ﺼﻔﺭﺍ ‪ .‬ﻭﻫﺫﺍ ﻤﺎ ﻴﻅﻬﺭﻩ ﺍﻟﺼﻑ ﺍﻷﻭل ‪.‬‬
‫‪ -‬ﻜـل ﺍﻟـﺴﺎﻋﺎﺕ ﺍﻟﻤﺘﺎﺤﺔ ﺒﺎﻟﺼﻑ ﺍﻟﺜﺎﻨﻲ ) ﻗﺴﻡ ﺍﻟﺘﺠﻤﻴﻊ ( ﺘﺼﺒﺢ ﻏﻴﺭ ﻤﺴﺘﻐﻠﺔ )‪ (X4‬ﻭﺭﺒﺢ‬
‫ﺍﻟﻭﺤﺩﺓ ﻤﻨﻬﺎ = ﺼﻔﺭﺍ ‪ ،‬ﻭﻫﺫﺍ ﻤﺎ ﻴﻅﻬﺭﻩ ﺍﻟﺼﻑ ﺍﻟﺜﺎﻨﻲ ‪.‬‬
‫‪ -‬ﻭﺒﺎﻟﻤﺜل ﺍﻟﺼﻔﻴﻥ ﺍﻟﺜﺎﻟﺙ ﻭﺍﻟﺭﺍﺒﻊ‬
‫‪ -‬ﺼﻑ ﺍﻟﺭﺒﺢ ﺍﻹﺠﻤﺎﻟﻲ ﻟﻠﻤﺘﻐﻴﺭﺍﺕ ﺍﻟﺩﺍﺨﻠﺔ ﻓﻲ ﺍﻟﺤل ﻴﺼﺒﺢ ﻜﻤﺎ ﻴﻠﻲ ‪- :‬‬
‫‪Zj(q) = ( 1500*0 ) + ( 10000*0 ) + ( 4000*0) + ( 4500*0) = 0‬‬
‫‪Zj ( X1) = ( 3*0 ) + (1* 0 ) + ( 1* 0 ) + ( 0* 0 ) = 0‬‬
‫‪Zj (X2) = ( 2* 0 ) + ( 2* 0 ) + ( 0 * 0 ) + ( 1 * 0 ) = 0‬‬
‫‪Zj (X3) = 0‬‬
‫‪Zj (X4) = 0‬‬
‫‪Zj (X5) = 0‬‬
‫‪Zj (X6) = 0‬‬
 ‫‪6‬‬

‫‪ -‬ﺼﻑ ﻓﺭﻕ ﺍﻟﺭﺒﺢ ﻴﺼﺒﺢ ﺒﺎﻟﻨﺴﺒﺔ ﻟﻠﺤل ﺍﻻﺒﺘﺩﺍﺌﻲ ﻜﻤﺎ ﻴﻠﻲ ‪- :‬‬
‫‪( Cj – Zj )x1 = 1.5 – 0 = 1.5‬‬
‫‪( Cj – Zj )x2 = 1.8 – 0 = 1.8‬‬
‫‪( Cj – Zj )x3 = 0 – 0 = 0‬‬
‫‪( Cj – Zj ) x4 = 0 – 0 = 0‬‬
‫‪( Cj – Zj ) x5 = 0 – 0 = 0‬‬
‫‪( Cj – Zj ) x6 = 0 – 0 = 0‬‬
‫ﺏ – ﺍﺨﺘﺒﺎﺭ ﺍﻟﺤل ﺍﻻﺒﺘﺩﺍﺌﻲ ‪- :‬‬
‫ﻴﻭﻀﺢ ﺍﻟﺼﻑ ﺍﻷﺨﻴﺭ ﻤﻥ ﺠﺩﻭل ﺍﻟﺴﻤﺒﻠﻜﺱ ﻟﻠﺤل ﺍﻻﺒﺘﺩﺍﺌﻲ ) ﺼﻑ ﻓﺭﻕ ﺍﻟﺭﺒﺢ ( ﻭﺠﻭﺩ‬
‫ﻤﻌﺎﻤﻼﺕ ﺤﺴﺎﺒﻴﺔ ﻤﻭﺠﺒﺔ ‪ ،‬ﻤﻤﺎ ﻴﻌﻨﻲ ‪ ،‬ﻭﻟﻜﻭﻥ ﺍﻟﻤﺸﻜﻠﺔ ﺍﻟﻤﺩﺭﻭﺴﺔ ﺘﺘﻌﻠﻕ ﺒﺎﻟﺭﺒﺢ ﻭﺘﻌﻅﻴﻤﻪ – ﺃﻥ‬
‫ﻫﻨﺎﻙ ﺤﻼ ﺃﺨﺭﺍ ﺍﻓﻀل ﻴﺤﻘﻕ ﺭﺒﺤﺎ ﺒﺎﻻﻨﺘﻘﺎل ﺃﻟﻴﻪ ﻭﻴﺴﻤﻰ ﺒﺎﻟﺤل ﺍﻷﺴﺎﺴﻲ ‪.‬‬
‫ﺍﻷﻭل ‪- :‬‬
‫‪First Basic Solution‬‬ ‫ﺠـ – ﺍﻟﺤل ﺍﻷﺴﺎﺴﻲ ﺍﻷﻭل‬
‫ﺝ ‪ 1.‬ﻴﻨﺎﻅﺭ ﺍﻻﻨﺘﻘﺎل ﺇﻟﻰ ﺍﻟﺤل ﺍﻷﺴﺎﺴﻲ ﺍﻷﻭل ﻓﻲ ﻁﺭﻴﻘﺔ ﺍﻟﺴﻤﺒﻠﻜﺱ ﺍﻻﻨﺘﻘﺎل ﻤﻥ ﻨﻘﻁﺔ ﺍﻷﺼل‬
‫ﺇﻟـﻰ ﺭﻜﻥ ﻤﻥ ﺃﺭﻜﺎﻥ ﻤﻨﻁﻘﺔ ﺍﻟﺤﻠﻭل ﺍﻟﻤﻤﻜﻨﺔ ﻭﺍﻟﻤﻔﻴﺩﺓ ﻓﻲ ﺍﻟﻁﺭﻴﻘﺔ ﺍﻟﺒﻴﺎﻨﻴﺔ ‪ .‬ﻭﻓﻲ ﻁﺭﻴﻘﺔ‬
‫ﺍﻟﺴﻤﺒﻠﻜﺱ ﻴﺘﻡ ﺘﺤﺩﻴﺩ ﺍﻟﻤﺘﻐﻴﺭ ﺍﻷﻓﻀل ﻜﻤﺎ ﻴﻠﻲ ‪- :‬‬
‫‪ -‬ﺘﺤﺩﻴﺩ ﺍﻟﻌﻤﻭﺩ ﺍﻷﻤﺜل ‪ Optimum Column‬ﺃﻭ ﻋﻤﻭﺩ ﺍﻟﻤﺤﻭﺭ ‪ Pivot Column‬ﻭﻫﻭ‬
‫ﺍﻟﻌﻤـﻭﺩ ﺍﻟﺫﻱ ﻴﺤﺘﻭﻱ ﻋﻠﻰ ﺍﻟﻤﺘﻐﻴﺭ ﺍﻟﻤﻭﺠﺏ ﺍﻷﻜﺒﺭ ﺒﺎﻋﺘﺒﺎﺭ ﺤﺎﻟﺘﻨﺎ ﺤﺎﻟﺔ ﺭﺒﺢ ‪ .‬ﻭﻓﻲ ﻤﺜﺎﻟﻨﺎ‬
‫ﻓﻬـﻭ ﻋﻤـﻭﺩ )‪ (X2‬ﻭﻴﺘﻡ ﺫﻟﻙ ﺒﺈﻴﺠﺎﺩ ﺃﻗﺼﻰ ﻤﺎ ﻴﻤﻜﻥ ﺇﻨﺘﺎﺠﻪ ﻤﻥ )‪ (X2‬ﻟﻭ ﺨﺼﺼﺕ ﻜل‬
‫ﺍﻹﻤﻜﺎﻨـﻴﺎﺕ ﻻﻨـﺘﺎﺠﻪ ‪ .‬ﺜـﻡ ﺍﺨﺘﻴﺎﺭ ﺍﻟﻌﺩﺩ ﺍﻟﻤﻭﺠﺏ ﺍﻷﻗل ﺒﺎﻋﺘﺒﺎﺭﻩ ﺍﻟﻌﺩﺩ ﺍﻟﻤﻤﻜﻥ ﺇﻨﺘﺎﺠﻪ ﻓﻲ‬
‫ﺍﻷﻗﺴﺎﻡ ﺍﻟﻤﺨﺘﻠﻔﺔ ﺍﻟﺘﻲ ﻴﻨﺒﻐﻲ ﻤﺭﻭﺭ ﺍﻟﻤﻨﺘﺞ ﻋﻠﻴﻬﺎ ﻭﻜﻤﺎ ﻴﻠﻲ ‪- :‬‬
‫‪15000‬‬
‫= ‪ 7500‬ﻤﻘﻴﺎﺱ‬ ‫ﻤﺎ ﻴﻤﻜﻥ ﺘﺼﻨﻴﻌﻪ =‬ ‫ﺃﻗﺼﻰ‬
‫‪2‬‬
‫‪10000‬‬
‫= ‪ 5000‬ﻤﻘﻴﺎﺱ‬ ‫ﻤﺎ ﻴﻤﻜﻥ ﺘﺠﻤﻌﻪ =‬ ‫ﺃﻗﺼﻰ‬
‫‪2‬‬
‫‪4000‬‬
‫= ∞ ﻤﻘﻴﺎﺱ‬ ‫ﻁﻠﺏ ﺒﺎﻟﻨﺴﺒﺔ ﻟﻠﻨﻭﻉ ﺍﻻﻭل =‬ ‫ﺃﻗﺼﻰ‬
‫‪0‬‬
‫‪4500‬‬
‫= ‪ 4500‬ﻤﻘﻴﺎﺱ‬ ‫ﻁﻠﺏ ﺒﺎﻟﻨﺴﺒﺔ ﻟﻠﻨﻭﻉ ﺍﻟﺜﺎﻨﻲ =‬ ‫ﺃﻗﺼﻰ‬
‫‪1‬‬
‫ﻴﺘـﻀﺢ ﻤـﻥ ﺍﻟﻨـﺘﺎﺌﺞ ﺍﻟﺴﺎﺒﻘﺔ ﺃﻥ ﺍﻟﺭﻗﻡ ﺍﻟﻤﻭﺠﺏ ﺍﻷﻗل = ) ‪ ( 4500‬ﻴﺤﻘﻕ ﻜﺎﻓﺔ ﺍﻟﻘﻴﻭﺩ‬
‫ﺍﻟﻬﻴﻜﻠﻴﺔ ﺃﻤﺎ ﺍﻟﺼﻑ ﺍﻟﻨﺎﺸﻰ ﻤﻨﻪ ﻭﻴﺨﺹ ) ‪ ( X6‬ﻓﻬﻭ ﺼﻑ ﺍﻹﺤﻼل ‪ ،‬ﺒﻤﻌﻨﻰ ﺃﻥ ﻴﺨﺭﺝ ﺍﻟﻤﺘﻐﻴﺭ‬
‫) ‪ ( X6‬ﻤـﻥ ﺍﻟﺤل ﻟﻴﺤل ﻤﺤﻠﻪ ﺍﻟﻤﺘﻐﻴﺭ ) ‪ ( X2‬ﻭﺘﺒﻘﻰ ﺒﺎﻗﻲ ﺍﻟﻤﺘﻐﻴﺭﺍﺕ )‪(X5) , (X4) , ( X3‬‬
‫ﻓﻲ ﺍﻟﺤل ﺍﻷﻓﻀل ) ﺍﻷﺴﺎﺴﻲ ﺍﻷﻭل ( ﺍﻟﻤﺘﻭﺼل ﺃﻟﻴﻪ ﻜﻤﺎ ﻫﻲ ‪.‬‬
 ‫‪7‬‬

‫ﺠــ‪ 2‬ﻨﻨـﺸﻰ ﺠـﺩﻭل ﺍﻟﺴﻤﺒﻠﻜﺱ ﺍﻟﺨﺎﺹ ﺒﺎﻟﺤل ﺍﻷﺴﺎﺴﻲ ﺍﻷﻭل ﺍﻟﻤﺘﻭﺼل ﺃﻟﻴﻪ ﻤﺤﺘﻭﻴﺎ ﻋﻠﻰ‬
‫ﺍﻟﺼﻔﻴﻥ ﺍﻟﻌﻠﻭﻴﻴﻥ ﻜﻤﺎ ﻫﻤﺎ ﻭﺩﻭﻥ ﺘﻐﻴﻴﺭ ﻭﻜﻤﺎ ﻴﻠﻲ ‪:‬‬
‫‪ -‬ﻨـﻭﺠﺩ ﺍﻟﻘﻴﻡ ﺍﻟﺠﺩﻴﺩﺓ ﻟﺼﻑ ﺍﻹﺤﻼل ﺒﻘﺴﻤﺔ ﻜل ﺭﻗﻡ ﺒﺎﻟﺼﻑ ﻋﻠﻰ ﺍﻟﺭﻗﻡ ﺍﻟﻤﻭﺠﻭﺩ ﻋﻨﺩ ﻤﻠﺘﻘﻰ‬
‫ﺼـﻑ ﺍﻹﺤﻼل ﺒﺎﻟﻌﻤﻭﺩ ﺍﻷﻤﺜل ﻭﻫﻭ ﺍﻟﺫﻱ ﻴﻌﺭﻑ ﺒﺎﺴﻡ ﺍﻟﻤﺤﻭﺭ ‪ pivot‬ﻭﻴﺴﺎﻭﻱ ﻓﻲ ﻤﺜﺎﻟﻨﺎ‬
‫)‪ (1‬ﻭﺍﺤﺩﺍ ﺼﺤﻴﺤﺎ ‪ ،‬ﻓﺘﺼﺒﺢ ﺍﻟﻘﻴﻡ ﺍﻟﺠﺩﻴﺩﺓ ﻟﺼﻑ ﺍﻹﺤﻼل ﻜﻤﺎ ﻴﻠﻲ ‪:‬‬

‫‪4500‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬

‫; ‪= 4500‬‬ ‫;‪=0‬‬ ‫;‪=1‬‬ ‫;‪=0‬‬ ‫;‪=0‬‬ ‫‪= 0; = 1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫ﻭﺘﻭﻀﺢ ﺘﻠﻙ ﺍﻟﻘﻴﻡ ﻓﻲ ﺠﺩﻭل ﺍﻟﺴﻤﺒﻠﻜﺱ ﺍﻟﺠﺩﻴﺩ ﻟﻠﺤل ﺍﻷﺴﺎﺴﻲ ﺍﻷﻭل ﻭﻜﻤﺎ ﻓﻲ ﺍﻟﺠﺩﻭل‬
‫ﺭﻗﻡ )‪(5‬‬

‫‪C‬‬ ‫‪A‬‬ ‫‪q‬‬ ‫‪1.8‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪X1‬‬ ‫‪X2‬‬ ‫‪X3‬‬ ‫‪X4‬‬ ‫‪X5‬‬ ‫‪X6‬‬

‫‪1.8‬‬ ‫‪X2‬‬ ‫‪4500‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬

‫ﺠــ‪ .3.‬ﻨـﻭﺠﺩ ﺍﻟﻘـﻴﻡ ﺍﻟﺠﺩﻴﺩﺓ ﻟﻜل ﺼﻑ ﻤﻥ ﺍﻟﺼﻔﻭﻑ ﺍﻟﻤﺘﺒﻘﻴﺔ ﻭﻫﻲ ﺍﻟﺘﻲ ﺘﺨﺹ ﺍﻟﻤﺘﻐﻴﺭﺍﺕ‬
‫)‪ (X5) , (X4) , (X3‬ﺒﺎﺘﺒﺎﻉ ﺍﻟﻘﺎﻋﺩﺓ ﺍﻟﺘﺎﻟﻴﺔ ‪- :‬‬

‫ﺍﻟﻌﻨﺼﺭ ﺍﻟﻤﻨﺎﻅﺭ‬ ‫ﻋﻨﺼﺭ ﺘﻘﺎﻁﻊ‬ ‫ﺍﻟﻌﻨﺼﺭ ﻓﻲ‬ ‫ﺍﻟﻌﻨﺼﺭ ﻓﻲ‬

‫ﻟﺼﻑ ﺍﻻﺤﻼل‬ ‫×‬ ‫ﺍﻟﺼﻑ ﺍﻟﻘﺩﻴﻡ‬ ‫ــ‬ ‫ﺍﻟﺼﻑ ﺍﻟﻘﺩﻴﻡ‬ ‫=‬ ‫ﺍﻟﺼﻑ ﺍﻟﺠﺩﻴﺩ‬
‫ﻤﻊ ﺍﻟﻌﻤﻭﺩ ﺍﻷﻤﺜل‬

‫ﻓﺒﺎﻟﻨﺴﺒﺔ ﻟﻠﺼﻑ ﺍﻷﻭل ﺍﻟﺫﻱ ﻴﺨﺹ )‪( X3‬‬

‫‪15000 – 2 * 4500 = 6000‬‬
‫‪3–2*0=3‬‬
‫‪2–2*1=0‬‬
‫‪1–2*0=1‬‬
‫‪0–2*0=0‬‬
‫‪0–2*0=0‬‬
‫‪0 – 2 * 1 = -2‬‬
‫ﻭﺒﺎﻟﻨﺴﺒﺔ ﻟﻠﺼﻑ ﺍﻟﺜﺎﻨﻲ ﺍﻟﺫﻱ ﻴﺨﺹ ) ‪( X4‬‬
 ‫‪8‬‬

‫‪10000 – 2 * 4500 = 1000‬‬

‫‪1–2*0=1‬‬
‫‪2–2*1=0‬‬
‫‪0–2*0=0‬‬
‫‪1–2*0=1‬‬
‫‪0–2*0=0‬‬
‫‪0 – 2 * 1 = -2‬‬
‫ﺍﻤﺎ ﺒﺎﻟﻨﺴﺒﺔ ﻟﻠﺼﻑ ﺍﻟﺜﺎﻟﺙ ﺍﻟﺫﻱ ﻴﺨﺹ ) ‪( X6‬‬
‫‪4000 – 0 * 4500 = 4000‬‬
‫‪1–0*0=1‬‬
‫‪0–0*1=0‬‬
‫‪0–0*0=0‬‬
‫‪0–0*0=0‬‬
‫‪1–0*0=1‬‬
‫‪0–0*1=0‬‬
‫ﻭﺘـﺴﺠل ﺍﻟﻨـﺘﺎﺌﺞ ﻓﻲ ﺠﺩﻭل ﺍﻟﺴﻤﺒﻠﻜﺱ ﻟﻠﺤل ﺍﻷﺴﺎﺴﻲ ﺍﻷﻭل ﺍﻟﺴﺎﺒﻕ ﺘﺴﺠﻴل ﻗﻴﻡ ﺍﻟﺼﻑ‬
‫ﺍﻟﺠﺩﻴﺩ )‪ (X2‬ﺒﻪ ﻭﻜﻤﺎ ﻓﻲ ﺍﻟﺠﺩﻭل ﺭﻗﻡ ) ‪: ( 6‬‬

‫‪Cj‬‬ ‫‪A‬‬ ‫‪q‬‬ ‫‪1.5‬‬ ‫‪1.8‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪X1‬‬ ‫‪X2‬‬ ‫‪X3‬‬ ‫‪X4‬‬ ‫‪X5‬‬ ‫‪X6‬‬
‫‪0‬‬ ‫‪X3‬‬ ‫‪6000‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-2‬‬
‫‪0‬‬ ‫‪X4‬‬ ‫‪1000‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪-2‬‬
‫‪0‬‬ ‫‪X5‬‬ ‫‪4000‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1.8‬‬ ‫‪X2‬‬ ‫‪4500‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪Zj‬‬ ‫‪8100‬‬ ‫‪0‬‬ ‫‪1.8‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1.8‬‬
‫‪Zj–Cj‬‬ ‫‪1.5‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1.8‬‬

‫اﻟﻌﻨﺼﺮ اﻟﻤﺤﻮري‬ ‫اﻟﻌﻤﻮد اﻻﻣﺜﻞ‬

‫ﺩ – ﺍﺨﺘﻴﺎﺭ ﺍﻟﺤل ﺍﻷﺴﺎﺴﻲ ﺍﻷﻭل‬
‫ﺍﻟﻤﺘﺤﻘﻕ ﻤﻥ‬ ‫ﻴﻭﻀﺢ ﺍﻟﺤل ﺍﻷﺴﺎﺴﻲ ﺍﻷﻭل ﺍﻟﻭﺍﺭﺩ ﻓﻲ ﺍﻟﺠﺩﻭل ﺭﻗﻡ ) ‪ ( 6.1‬ﺃﻥ ﺍﻟﺭﺒﺢ‬
‫ﺇﻨﺘﺎﺝ ) ‪ ( 4500‬ﻭﺤﺩﺓ ﻤﻥ ) ‪ (X2‬ﻴﺒﻠﻎ ) ‪ ( 8100‬ﺩﻴﻨﺎﺭ ‪ ،‬ﺃﻻ ﺃﻥ ﺍﻟﺘﻤﻌﻥ ﻓﻲ ﺍﻟﺼﻑ ﺍﻷﺨﻴﺭ‬
‫ﺒﺠﺩﻭل ﺍﻟﺴﻤﺒﻠﻜﺱ ﻟﻬﺫﺍ ﺍﻟﺤل ﻴﻭﻀﺢ ﻭﺠﻭﺩ ﻤﻌﺎﻤل ﺤﺴﺎﺒﻲ ﻤﻭﺠﺏ ﺒﺄﺴﻔل ﺍﻟﻌﻤﻭﺩ ﺍﻷﻭل ﺍﻟﺨﺎﺹ‬
‫ﺒﺎﻟﻤﺘﻐﻴﺭ )‪ ( X1‬ﻤﻤﺎ ﻴﻌﻨﻲ ﺃﻥ ﻫﻨﺎﻙ ﺤﻼ ﺘﺨﺭﺍ ﺍﻓﻀل ﻴﺤﻘﻕ ﺭﺒﺤﺎ ﺇﻀﺎﻓﻴﺎ ﺒﺎﻻﻨﺘﻘﺎل ﺃﻟﻴﻪ ﻭﻴﺴﻤﻰ‬
‫ﺒﺎﻟﺤل ﺍﻷﺴﺎﺴﻲ ﺍﻟﺜﺎﻨﻲ ‪.‬‬
 ‫‪9‬‬

‫ﻫـ – ﺍﻟﺤل ﺍﻷﺴﺎﺴﻲ ﺍﻟﺜﺎﻨﻲ ‪Second Basic solution‬‬

‫ﻭﺒـﻨﻔﺱ ﺍﻷﺴﻠﻭﺏ ﺍﻟﻭﺍﺭﺩ ﻓﻲ ﺍﻟﺤل ﺍﻷﺴﺎﺴﻲ ﺍﻷﻭل ﻴﺘﻀﺢ ﺃﻥ ﺍﻟﻌﻤﻭﺩ ﺍﻷﻤﺜل ﻫﻭ ﻋﻤﻭﺩ‬
‫ﺍﻟﻤﺘﻐﻴﺭ )‪ ( X1‬ﻭﺼﻑ ﺍﻹﺤﻼل ﻫﻭ ﻭﺼﻑ ﺍﻟﻤﺘﻐﻴﺭ ) ‪ ( X4‬ﻟﻴﺤل ﻤﺤﻠﻪ ﺍﻟﻤﺘﻐﻴﺭ ) ‪ ( X1‬ﻭﺘﺒﻘﻰ‬
‫ﺒﺎﻗـﻲ ﺍﻟﻤﺘﻐﻴـﺭﺍﺕ )‪ (X5) , (X3 ) , (X2‬ﻜﻤـﺎ ﻫﻲ ﺤﻴﺙ ﻨﺤﺼل ﻋﻠﻰ ﺍﻟﺠﺩﻭل ) ‪ (7‬ﻟﻠﺤل‬
‫ﺍﻷﺴﺎﺴﻲ ﺍﻟﺜﺎﻨﻲ ‪.‬‬

‫‪Cj‬‬ ‫‪A‬‬ ‫‪q‬‬ ‫‪1.5‬‬ ‫‪1.8‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪X1‬‬ ‫‪X2‬‬ ‫‪X3‬‬ ‫‪X4‬‬ ‫‪X5‬‬ ‫‪X6‬‬
‫‪-3‬‬ ‫‪4‬‬

‫ﺻﻒ اﻻﺣﻼل‬
‫‪0‬‬ ‫‪X3‬‬ ‫‪3000‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1.5‬‬ ‫‪X1‬‬ ‫‪1000‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪-2‬‬
‫‪0‬‬ ‫‪X5‬‬ ‫‪3000‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-1‬‬ ‫‪1‬‬ ‫‪2‬‬
‫‪1.8‬‬ ‫‪X2‬‬ ‫‪4500‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪Zj‬‬ ‫‪9600‬‬ ‫‪1.5‬‬ ‫‪1.8‬‬ ‫‪0‬‬ ‫‪1.5‬‬ ‫‪0‬‬ ‫‪-1.2‬‬
‫‪Zj–Cj‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-1.5‬‬ ‫‪0‬‬ ‫‪1.2‬‬

‫اﻟﻌﻤﻮد اﻻﻣﺜﻞ‬

‫ﻭ – ﺍﺨﺘﻴﺎﺭ ﺍﻟﺤل ﺍﻷﺴﺎﺴﻲ ﺍﻟﺜﺎﻨﻲ‬

‫ﻴﻭﻀﺢ ﺍﻟﺤل ﺍﻷﺴﺎﺴﻲ ﺍﻟﺜﺎﻨﻲ ﺍﻟﻭﺍﺭﺩ ﻓﻲ ﺍﻟﺠﺩﻭل ﺭﻗﻡ ) ‪ (7‬ﺃﻥ ﺍﻟﺭﺒﺢ ﺍﻟﻤﺘﺤﻘﻕ ﻤﻥ ﺇﻨﺘﺎﺝ‬
‫)‪ (1000‬ﻭﺤـﺩﺓ ﻤﻥ )‪ (4500) . (X1‬ﻭﺤﺩﺓ ﻤﻥ )‪ (X2‬ﻴﺒﻠﻎ )‪ (9600‬ﺩﻴﻨﺎﺭ ‪ ،‬ﺇﻻ ﺃﻥ ﺍﻟﺘﻤﻌﻥ‬
‫ﻓـﻲ ﺍﻟـﺼﻑ ﺍﻷﺨﻴﺭ ﺒﺠﺩﻭل ﺍﻟﺴﻤﺒﻠﻜﺱ ﻟﻬﺫﺍ ﺍﻟﺤل ﻴﻭﻀﺢ ﻭﺠﻭﺩ ﻤﻌﺎﻤل ﺤﺴﺎﺒﻲ ﻤﻭﺠﺏ ﺒﺄﺴﻔل‬
‫ﺍﻟﻌﻤـﻭﺩ ﺍﻷﺨﻴـﺭ ﺍﻟﺨـﺎﺹ ﺒﺎﻟﻤﺘﻐﻴﺭ )‪ . (X6‬ﻤﻤﺎ ﻴﻌﻨﻲ ﺃﻥ ﻫﻨﺎﻟﻙ ﺤﻼ ﺁﺨﺭ ﺍﻓﻀل ﻴﺤﻘﻕ ﺭﺒﺤﺎ‬
‫ﺇﻀﺎﻓﻴﺎ ﺒﺎﻻﻨﺘﻘﺎل ﺃﻟﻴﻪ ﻭﻴﺴﻤﻰ ﺒﺎﻟﺤل ﺍﻷﺴﺎﺴﻲ ﺍﻟﺜﺎﻟﺙ ‪.‬‬

‫ﺯ – ﺍﻟﺤل ﺍﻷﺴﺎﺴﻲ ﺍﻟﺜﺎﻟﺙ ‪Third Basic Solution‬‬

‫ﻭﺒﻨﻔﺱ ﺍﻷﺴﻠﻭﺏ ﺍﻟﺴﺎﺒﻕ ﻴﺘﻀﺢ ﺃﻥ ﺍﻟﻌﻤﻭﺩ ﺍﻷﻤﺜل ﻫﻭ ﻋﻤﻭﺩ ﺍﻟﻤﺘﻐﻴﺭ )‪ (x6‬ﻭﺼﻑ ﺍﻹﺤﻼل ﻫﻭ‬
‫ﻭﺼـﻑ ﺍﻟﻤﺘﻐﻴﺭ )‪ . (x3‬ﻤﻤﺎ ﻴﻌﻨﻲ ﺨﺭﻭﺝ ﺍﻟﻤﺘﻐﻴﺭ )‪ ( x3‬ﻟﻴﺤل ﻤﺤﻠﻪ ﺍﻟﻤﺘﻐﻴﺭ )‪ ، (X6‬ﻭﺘﺒﻘﻰ‬
‫ﺒﺎﻗـﻲ ﺍﻟﻤﺘﻐﻴﺭﺍﺕ )‪ (X2) , (X5) , (X1‬ﻜﻤﺎ ﻫﻲ ﺤﻴﺙ ﻨﺤﺼل ﻋﻠﻰ ﺍﻟﺠﺩﻭل ﺭﻗﻡ )‪ (8‬ﻟﻠﺤل‬
‫ﺍﻷﺴﺎﺴﻲ ﺍﻟﺜﺎﻟﺙ ‪:‬‬
 ‫‪10‬‬

‫ﺠﺩﻭل ﺭﻗﻡ )‪ (8‬ﺍﻟﺤل ﺍﻷﺴﺎﺴﻲ ﺍﻟﺜﺎﻟﺙ‬

‫‪Cj‬‬ ‫‪A‬‬ ‫‪q‬‬ ‫‪1.5‬‬ ‫‪1.8‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪X1‬‬ ‫‪X2‬‬ ‫‪X3‬‬ ‫‪X4‬‬ ‫‪X5‬‬ ‫‪X6‬‬
‫‪1‬‬ ‫‪−3‬‬
‫‪0‬‬ ‫‪X6‬‬ ‫‪750‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪4‬‬ ‫‪4‬‬
‫‪1‬‬ ‫‪−1‬‬
‫‪1.5‬‬ ‫‪X1‬‬ ‫‪2500‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪2‬‬ ‫‪2‬‬
‫‪−1‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪X5‬‬ ‫‪1500‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪2‬‬ ‫‪2‬‬
‫‪−1‬‬ ‫‪3‬‬
‫‪1.8‬‬ ‫‪X2‬‬ ‫‪750‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪4‬‬ ‫‪4‬‬
‫‪Zj‬‬ ‫‪10500‬‬ ‫‪1.5‬‬ ‫‪1.8‬‬ ‫‪0.3‬‬ ‫‪0.6‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪Zj–Cj‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-0.3‬‬ ‫‪-0.6‬‬ ‫‪0‬‬ ‫‪0‬‬

‫ﺤــ ‪-‬ﺍﺨﺘﺒﺎﺭ ﺍﻟﺤل ﺍﻻﺴﺎﺴﻲ ﺍﻟﺜﺎﻟﺙ ‪ :‬ﻴﻭﻀﺢ ﺍﻟﺤل ﺍﻟﺜﺎﻟﺙ ﺍﻟﻭﺍﺭﺩ ﻓﻲ ﺍﻟﺠﺩﻭل )‪ (8‬ﺍﻥ‬
‫ﺍﻟﺭﺒﺢ ﺍﻟﻤﺘﺤﻘﻕ ﻤﻨﺎﻨﺘﺎﺝ )‪ (2500‬ﻭﺤﺩﺓ ﻤﻥ ‪ X1‬ﻭ )‪ ( 3750‬ﻭﺤﺩﺓ ﻤﻥ ‪ X2‬ﻫﻭ )‪(10500‬‬
‫ﺩﻴـﻨﺎﺭ ‪ ،‬ﻭﺍﻥ ﺍﻟـﺼﻑ ﺍﻻﺨﻴﺭ ﻤﻥ ﺒﺠﺩﻭل ﺍﻟﺴﻤﺒﻠﻜﺱ ﻟﻬﺫﺍ ﺍﻟﺤل ﻻ ﻴﺤﺘﻭﻱ ﻋﻠﻰ ﻗﻴﻡ ﻤﻌﺎﻤﻼﺕ‬
‫ﺤﺴﺎﺒﻴﺔ ﻤﻭﺠﺒﺔ ‪ ،‬ﻤﻤﺎ ﻴﻌﻨﻲ ﺍﻨﻨﺎ ﺘﻭﺼﻠﻨﺎ ﺍﻟﻰ ﺍﻟﺤل ﺍﻻﻤﺜل ﻭﻤﺩﻟﻭﻻﺘﻪ ﻜﻤﺎ ﻴﻠﻲ ‪:‬‬
‫‪X1=2500‬‬
‫‪X2=3750‬‬
‫‪X5=1500‬‬
‫‪X6=750‬‬
‫‪Z=10500‬‬

‫ﻭﺍﷲ ﺍﻟﻤﻭﻓﻕ ﻭﺍﻟﺤﻤﺩ ﷲ ﺭﺏ ﺍﻟﻌﺎﻟﻤﻴﻥ‬

‫‪‬‬