‫‪ -3‬ﻃﺮﻳﻘﺔ ﺍﻟﺴﻤﺒﻠﻜﺲ )‪:(Simplex‬‬

‫ﻇﻬﺮﺕ ﻫﺬﻩ ﺍﻟﻄﺮﻳﻘﺔ ﰲ ‪‬ﺎﻳﺔ ﺍﻷﺭﺑﻌﻴﻨﺎﺕ )‪ (1947‬ﻋﻠﻰ ﻳﺪ ﺍﻟﺮﻳﺎﺿﻲ ﺍﻷﻣﺮﻳﻜﻲ "ﺩﺍﻧﺘﺰﻍ"‪ ،‬ﻭﱂ ﺗﻨﺸﺮ ﺣﱴ ﻋﺎﻡ‬
‫‪ ،1951‬ﻭﺗﻌﺘﱪ ﻫﺬﻩ ﺍﻟﻄﺮﻳﻘﺔ ﻣﻦ ﺃﻫﻢ ﺍﻟﻄﺮﻕ ﺍﳌﻌﺘﻤﺪﺓ ﰲ ﺣﻞ ﻣﺸﺎﻛﻞ ﺍﻟﱪﳎﺔ ﺍﳋﻄﻴﺔ‪ ،‬ﺇﺫ ﺗﺘﻤﻴﺰ ﺑﺪﺭﺟﺔ ﻛﺒﲑﺓ ﻣﻦ ﺍﻟﺪﻗﺔ‬
‫ﻭﺍﻟﻜﻔﺎﺀﺓ‪.‬‬
‫ﺃﻭﻻ‪ :‬ﺧﻄﻮﺍﺕ ﺍﳊﻞ ﺑﺎﺳﺘﻌﻤﺎﻝ ﻃﺮﻳﻘﺔ ﺍﻟﺴﻤﺒﻠﻜﺲ‬
‫ﻟﻠﻮﺻﻮﻝ ﺇﱃ ﺍﳊﻞ ﺍﻷﻣﺜﻞ ﺑﺎﻋﺘﻤﺎﺩ ﻫﺬﻩ ﺍﻟﻄﺮﻳﻘﺔ ﳚﺐ ﺇﺗﺒﺎﻉ ﺍﳋﻄﻮﺍﺕ ﺍﻟﺘﺎﻟﻴﺔ‪:‬‬
‫ﺍﳋﻄﻮﺓ ﺍﻷﻭﱃ‪ :‬ﲢﻮﻳﻞ ﺍﻟﱪﻧﺎﻣﺞ ﺍﳋﻄﻲ ﺇﱃ ﺍﻟﺸﻜﻞ )ﺍﻟﺼﻴﻐﺔ( ﺍﻟﻘﻴﺎﺳﻲ )ﺍﳌﻌﻴﺎﺭﻱ(‪.‬‬
‫ﺍﳋﻄﻮﺓ ﺍﻟﺜﺎﻧﻴﺔ‪ :‬ﺇﳚﺎﺩ ﺣﻞ ﺃﺳﺎﺳﻲ ﺃﻭﱄ ﳑﻜﻦ ﻳﺘﻤﺜﻞ ﻫﺬﺍ ﺍﳊﻞ ﻋﺎﺩﺓ ﰲ ﺍﻟﻨﻘﻄﺔ ‪ 0‬ﻋﻨﺪ ﺍﳌﺒﺪﺃ‪ ،‬ﺣﻴﺚ ﺗﻜﻮﻥ ﻗﻴﻢ ﺍﳌﺘﻐﲑﺍﺕ‬
‫ﻏﲑ ﺍﻷﺳﺎﺳﻴﺔ = ‪) 0‬ﺃﻱ ﻣﺘﻐﲑﺍﺕ ﺍﻟﻘﺮﺍﺭ ‪ ،(x1= x2=…= xn=0‬ﺃﻣﺎ ﺍﳌﺘﻐﲑﺍﺕ ﺍﻷﺳﺎﺳﻴﺔ ﺗﻜﻮﻥ ﻛﻤﺎ ﻳﻠﻲ‪:‬‬
‫)‪،(S1=b1, S2=b2,…, Si=bm‬‬
‫ﺍﳋﻄﻮﺓ ﺍﻟﺜﺎﻟﺜﺔ‪ :‬ﻭﺿﻊ ﺑﻴﺎﻧﺎﺕ ﺍﳌﺸﻜﻠﺔ )ﺑﻴﺎﻧﺎﺕ ﺍﻟﱪﻧﺎﻣﺞ ﺍﳋﻄﻲ ﺑﺼﻴﻐﺘﻪ ﺍﻟﻘﻴﺎﺳﻴﺔ( ﰲ ﺍﳉﺪﻭﻝ ﺍﻷﻭﻝ ﻟﻄﺮﻳﻘﺔ ﺍﻟﺴﻤﺒﻠﻜﺲ‪.‬‬
‫ﻭﺫﻟﻚ ﻛﻤﺎ ﻳﻠﻲ‪:‬‬
‫
ﺟﺪﻭﻝ ﻃﺮﻳﻘﺔ ﺍﻟﺴﻤﺒﻠﻜﺲ ﰲ ﺣﺎﻟﺔ ﺍﻟﺘﻌﻈﻴﻢ )‪:(Max‬‬
‫ﻡ ﻍ ﺃﺳﺎﺳﻴﺔ‬
‫ﻡ ﺃﺳﺎﺳﻴﺔ‬ ‫‪x1‬‬ ‫‪x2 ……. xn‬‬ ‫‪S1‬‬ ‫‪S2 ……. Si‬‬ ‫‪bi‬‬
‫‪S1‬‬ ‫‪a11‬‬ ‫‪a12 ……. a1n‬‬ ‫‪1‬‬ ‫‪0 ……. 0‬‬ ‫‪b1‬‬
‫‪S2‬‬ ‫‪a21‬‬ ‫‪a22 ……. a2n‬‬ ‫‪0‬‬ ‫‪1 ……. 0‬‬ ‫‪b2‬‬
‫‪:‬‬ ‫‪:‬‬ ‫‪:‬‬ ‫‪:‬‬ ‫‪:‬‬ ‫‪:‬‬ ‫‪:‬‬ ‫‪:‬‬
‫‪Si‬‬ ‫‪ai1‬‬ ‫‪ai2 ……. ain‬‬ ‫‪0‬‬ ‫‪0 ……. 1‬‬ ‫‪bi‬‬
‫‪Cj- Zj‬‬ ‫‪C1‬‬ ‫‪C2 ……. Cn‬‬ ‫‪0‬‬ ‫‪0 ……. 0‬‬ ‫‪0‬‬
‫ﻡ ﺃﺳﺎﺳﻴﺔ ) ﻣﺘﻐﲑﺍﺕ ﺃﺳﺎﺳﻴﺔ(‪.‬‬ ‫ﺣﻴﺚ‪ :‬ﻡ ﻍ ﺃﺳﺎﺳﻴﺔ ) ﻣﺘﻐﲑﺍﺕ ﻏﲑ ﺃﺳﺎﺳﻴﺔ(‪،‬‬
‫ﻋﻨﺪﻣﺎ ﻳﻜﻮﻥ ﺍﳌﺸﻜﻞ ﺗﻌﻈﻴﻢ )‪ ،(Max‬ﺗﻜﺘﺐ ﺩﺍﻟﺔ ﺍﳍﺪﻑ ﺑﺎﻟﺸﻜﻞ ﺍﻟﺘﺎﱄ‪:‬‬
‫‪C1X1 + C2X2 + … + CnXn - Z = 0‬‬
‫ﺍﳋﻄﻮﺓ ﺍﻟﺮﺍﺑﻌﺔ‪ :‬ﺍﺧﺘﻴﺎﺭ ﺍﳌﺘﻐﲑ ﺍﻟﺪﺍﺧﻞ ﺇﱃ ﺍﻷﺳﺎﺱ ﻭﺍﳌﺘﻐﲑ ﺍﳋﺎﺭﺝ ﻣﻦ ﺍﻷﺳﺎﺱ‪:‬‬
‫ﺍﺧﺘﻴﺎﺭ ﻣﺘﻐﲑ ﻏﲑ ﺃﺳﺎﺳﻲ ﻣﻦ ﺷﺄﻧﻪ ﺃﻥ ﳛﻘﻖ ﺃﻛﱪ ﻣﺴﺎﳘﺔ ﰲ ﺩﺍﻟﺔ ﺍﳍﺪﻑ ﻟﻴﺤﻞ ﳏﻞ ﺍﳌﺘﻐﲑﺍﺕ ﺍﻷﺳﺎﺳﻴﺔ‪ .‬ﻓﻴﺴﻤﻰ ﺍﳌﺘﻐﲑ‬
‫ﻏﲑ ﺍﻷﺳﺎﺳﻲ ﺍﻟﺬﻱ ﺳﻴﺪﺧﻞ ﺇﱃ ﺍﻷﺳﺎﺱ ﺑﺎﳌﺘﻐﲑ ﺍﻟﺪﺍﺧﻞ ﺇﱃ ﺍﻷﺳﺎﺱ‪ .‬ﺃﻣﺎ ﺍﳌﺘﻐﲑ ﺍﻷﺳﺎﺳﻲ ﺍﻟﺬﻱ ﺳﻮﻑ ﳜﺮﺝ ﻣﻦ‬
‫ﺍﻷﺳﺎﺱ ﻓﻴﺴﻤﻰ ﺑﺎﳌﺘﻐﲑ ﺍﳋﺎﺭﺝ ﻣﻦ ﺍﻷﺳﺎﺱ‪.‬‬
‫
ﻳﺘﻢ ﺍﺧﺘﻴﺎﺭ ﺍﳌﺘﻐﲑ ﺍﻟﺪﺍﺧﻞ ﺇﱃ ﺍﻷﺳﺎﺱ ﺑﺎﻟﺮﺟﻮﻉ ﺇﱃ ﺃﻛﱪ ﻗﻴﻤﺔ ﻣﻮﺟﺒﺔ ﻟـ ‪ Cj- Zj‬ﺇﺫﺍ ﻛﺎﻧﺖ ﺍﳌﺸﻜﻠﺔ‬
‫ﻣﺸﻜﻠﺔ ﺗﻌﻈﻴﻢ‪.‬‬
‫
ﻳﺴﻤﻰ ﺍﻟﻌﻤﻮﺩ ﺍﻟﺬﻱ ﻳﻘﻊ ﻓﻴﻪ ﺍﳌﺘﻐﲑ ﺍﻟﺪﺍﺧﻞ ﺇﱃ ﺍﻷﺳﺎﺱ ﺑﺎﻟﻌﻤﻮﺩ ﺍﶈﻮﺭﻱ )ﻋﻤﻮﺩ ﺍﻻﺭﺗﻜﺎﺯ(‪.‬‬

‫‪29‬‬
 ‫
ﺃﻣﺎ ﺍﳌﺘﻐﲑ ﺍﳋﺎﺭﺝ ﻣﻦ ﺍﻷﺳﺎﺱ ﻓﻴﺘﻢ ﲢﺪﻳﺪﻩ ﻣﻦ ﺧﻼﻝ ﻗﺴﻤﺔ ﻗﻴﻢ ﺍﻟﻌﻤﻮﺩ ‪ bi‬ﻋﻠﻰ ﺍﻟﻘﻴﻢ ﺍﳌﻨﺎﻇﺮﺓ ﳍﺎ ﰲ‬
‫ﺍﻟﻌﻤﻮﺩ ﺍﶈﻮﺭﻱ‪ .‬ﻭﺍﳌﺘﻐﲑ ﺍﻟﺬﻱ ﻟﻪ ﺃﺻﻐﺮ ﻧﺎﺗﺞ ﻗﺴﻤﺔ ﻣﻮﺟﺐ ﻳﻌﺘﱪ ﻫﻮ ﺍﳌﺘﻐﲑ ﺍﳋﺎﺭﺝ ﻣﻦ ﺍﻷﺳﺎﺱ‪.‬‬
‫
ﻳﺴﻤﻰ ﺍﻟﺴﻄﺮ ﺍﻟﺬﻱ ﻳﻘﻊ ﻓﻴﻪ ﺍﳌﺘﻐﲑ ﺍﳋﺎﺭﺝ ﻣﻦ ﺍﻷﺳﺎﺱ ﺑﺎﻟﺴﻄﺮ ﺍﶈﻮﺭﻱ‪.‬‬
‫
ﺃﻣﺎ ﺍﻟﻌﻨﺼﺮ ﺍﻟﺬﻱ ﻳﻘﻊ ﻋﻨﺪ ﻧﻘﻄﺔ ﺗﻘﺎﻃﻊ ﺍﻟﺴﻄﺮ ﺍﶈﻮﺭﻱ ﻣﻊ ﺍﻟﻌﻤﻮﺩ ﺍﶈﻮﺭﻱ ﻓﻴﺴﻤﻰ ﺑﺎﻟﻌﻨﺼﺮ ﺍﶈﻮﺭﻱ‬
‫)ﺍﳌﻔﺘﺎﺡ ‪.(Pivot‬‬
‫ﺍﳋﻄﻮﺓ ﺍﳋﺎﻣﺴﺔ‪ :‬ﺣﺴﺎﺏ ﺍﳉﺪﻭﻝ ﺍﳌﻮﺍﱄ‪:‬‬
‫ﻳﺘﻢ ﺣﺴﺎﺏ ﺍﳉﺪﻭﻝ ﺍﳉﺪﻳﺪ ﻛﻤﺎ ﻳﻠﻲ‪:‬‬
‫
ﺇﻥ ﺃﻭﻝ ﺷﻲﺀ ﻧﺒﺪﺃ ﺑﻪ ﰲ ﺍﳉﺪﻭﻝ ﺍﳉﺪﻳﺪ ﻫﻮ ﺣﺴﺎﺏ ﻋﻨﺎﺻﺮ ﺍﻟﺴﻄﺮ ﺍﶈﻮﺭﻱ‪ ،‬ﻭﺫﻟﻚ ﺑﻘﺴﻤﺔ ﻋﻨﺎﺻﺮ ﺍﻟﺴﻄﺮ‬
‫ﺍﶈﻮﺭﻱ ﻋﻠﻰ ﺍﻟﻌﻨﺼﺮ ﺍﶈﻮﺭﻱ )ﺍﳌﻔﺘﺎﺡ( ﻭﺍﻟﱵ ﰎ ﲢﺪﻳﺪﻫﺎ ﰲ ﺍﳉﺪﻭﻝ ﺍﻟﺴﺎﺑﻖ‪.‬‬
‫
ﳓﺴﺐ ﺍﻟﻌﻨﺎﺻﺮ ﺍﻷﺧﺮﻯ ﺑﻄﺮﻳﻘﺘﲔ ﻭﺫﻟﻚ ﻛﻤﺎ ﻳﻠﻲ‪:‬‬
‫ﺍﻟﻄﺮﻳﻘﺔ ﺍﻷﻭﱃ‪:‬‬
‫ﻗﻴﻤﺔ ﺍﻟﻌﻨﺼﺮ ﺍﳌﻘﺎﺑﻞ ﰲ ﺍﻟﺴﻄﺮ ﺍﶈﻮﺭﻱ ‪ X‬ﻗﻴﻤﺔ ﺍﻟﻌﻨﺼﺮ ﺍﳌﻘﺎﺑﻞ ﰲ ﺍﻟﺴﻄﺮ ﺍﶈﻮﺭﻱ‬
‫ﺍﻟﻘﻴﻤﺔ ﺍﳉﺪﻳﺪﺓ = ﺍﻟﻘﻴﻤﺔ ﺍﻟﺴﺎﺑﻘﺔ )ﺍﻟﻘﺪﳝﺔ( ‪-‬‬
‫ﻗﻴﻤﺔ ﺍﻟﻌﻨﺼﺮ ﺍﶈﻮﺭﻱ )ﺍﳌﻔﺘﺎﺡ(‬
‫ﺣﻴﺚ‪ :‬ﺍﻟﻘﻴﻤﺔ ﺍﳉﺪﻳﺪﺓ ﻫﻲ ﺍﻟﱵ ﺗﻜﺘﺐ ﰲ ﺍﳉﺪﻭﻝ ﺍﳉﺪﻳﺪ‪ ،‬ﻭﺗﺄﺧﺬ ﺍﻟﻘﻴﻢ ﺍﳉﺪﻳﺪﺓ ﻧﻔﺲ ﺍﳌﻮﺿﻊ ﺍﻟﺬﻱ ﺃﺧﺬﺗﻪ ﰲ ﺍﳉﺪﻭﻝ‬
‫ﺍﻟﺴﺎﺑﻖ‪ ،‬ﻭ ﺍﻟﻘﻴﻤﺔ ﺍﻟﺴﺎﺑﻘﺔ )ﺍﻟﻘﺪﳝﺔ( ﻫﻲ ﺍﻟﱵ ﺗﺄﺧﺬ ﻣﻦ ﺍﳉﺪﻭﻝ ﺍﻟﺴﺎﺑﻖ‪.‬‬
‫ﺍﻟﻄﺮﻳﻘﺔ ﺍﻟﺜﺎﻧﻴﺔ‪:‬‬
‫ﻗﻴﻢ ﺍﻟﺴﻄﺮ ﺍﳉﺪﻳﺪ = ﺍﻟﺴﻄﺮ ﺍﻟﻘﺪﱘ‪) -‬ﺍﻟﻘﻴﻤﺔ ﺍﻟﻘﺪﳝﺔ ﺍﳌﻘﺎﺑﻠﺔ ﻟﻠﻤﻔﺘﺎﺡ ﰲ ﺍﻟﺴﻄﺮ ﺍﻟﻘﺪﱘ ‪ X‬ﺍﻟﺴﻄﺮ ﺍﳉﺪﻳﺪ ﻟﻠﻤﺘﻐﲑ ﺍﻟﺪﺍﺧﻞ ﻟﻸﺳﺎﺱ(‬

‫
ﻧﺘﻮﻗﻒ ﻋﻦ ﺍﳊﺴﺎﺏ ﻋﻨﺪﻣﺎ ﺗﺼﺒﺢ ﻛﻞ ﻣﻌﺎﻣﻼﺕ ﺩﺍﻟﺔ ﺍﳍﺪﻑ ﺳﺎﻟﺒﺔ ﺃﻭ ﺗﺴﺎﻭﻱ ﺍﻟﺼﻔﺮ ﺃﻱ‪) Cj ≤ 0 :‬ﻗﻴﻢ‬
‫ﺳﻄﺮ‪(Cj- Zj ≤ 0‬‬
‫ﻣﺜﺎﻝ‪:‬‬
‫ﻟﻴﻜﻦ ﻟﺪﻳﻨﺎ ﺍﻟﱪﻧﺎﻣﺞ ﺍﳋﻄﻲ ﺍﻟﺘﺎﱄ‪:‬‬

‫‪Max Z = 4 x1 + 6 x2‬‬
‫‪S/C‬‬ ‫‪2 x1 +4 x2 ≤ 420‬‬
‫‪6 x1 + 4 x2 ≤ 560‬‬
‫‪x1, x2 ≥ 0‬‬

‫ﺍﳌﻄﻠﻮﺏ‪ :‬ﺃﻭﺟﺪ ﺍﳊﻞ ﺍﻷﻣﺜﻞ ﳍﺬﺍ ﺍﻟﱪﻧﺎﻣﺞ ﺑﺎﺳﺘﻌﻤﺎﻝ ﻃﺮﻳﻘﺔ ﺍﻟﺴﻤﺒﻠﻜﺲ؟‬

‫‪30‬‬
 ‫ﺍﳊﻞ‪:‬‬
‫ﺃ‪ -‬ﲢﻮﻳﻞ ﺍﻟﱪﻧﺎﻣﺞ ﺍﳋﻄﻲ ﺇﱃ ﺍﻟﺸﻜﻞ )ﺍﻟﺼﻴﻐﺔ( ﺍﻟﻘﻴﺎﺳﻲ )ﺍﳌﻌﻴﺎﺭﻱ(‪:‬‬

‫‪Max Z = 4 x1 + 6 x2 + 0 S1 + 0 S2‬‬
‫‪S/C‬‬ ‫‪2 x1 +4 x2 + S1 = 420‬‬
‫‪6 x1 + 4 x2 + S2 = 560‬‬
‫‪x1, x2 ≥ 0, S1, S2 ≥ 0‬‬

‫ﺏ‪ -‬ﻛﺘﺎﺑﺔ ﺩﺍﻟﺔ ﺍﳍﺪﻑ ﻋﻠﻰ ﺍﻟﺸﻜﻞ ‪ Cj - Zj = 0‬ﻭﺫﻟﻚ ﻛﻤﺎ ﻳﻠﻲ‪:‬‬

‫ﺩﺍﻟﺔ ﺍﳍﺪﻑ ﻋﺒﺎﺭﺓ ﻋﻦ ﺗﻌﻈﻴﻢ )‪ ،(Max‬ﻭﺃﻋﻄﻴﺖ ﺑﺎﻟﺸﻜﻞ ﺍﻟﺘﺎﱄ‪:‬‬
‫‪Max Z = 4 x1 + 6 x2‬‬
‫ﻭﻋﻨﺪ ﻛﺘﺎﺑﺘﻬﺎ ﺑﺎﻟﺸﻜﻞ ‪ Cj - Zj = 0‬ﺗﺼﺒﺢ ﻛﻤﺎ ﻳﻠﻲ‪:‬‬
‫‪4 x1 + 6 x2 - Z = 0‬‬
‫ﺝ‪ -‬ﻭﺿﻊ ﺑﻴﺎﻧﺎﺕ ﺍﳌﺸﻜﻠﺔ )ﺑﻴﺎﻧﺎﺕ ﺍﻟﱪﻧﺎﻣﺞ ﺍﳋﻄﻲ ﺑﺼﻴﻐﺘﻪ ﺍﻟﻘﻴﺎﺳﻴﺔ( ﰲ ﺍﳉﺪﻭﻝ ﺍﻷﻭﻝ ﻟﻄﺮﻳﻘﺔ ﺍﻟﺴﻤﺒﻠﻜﺲ‪ .‬ﻭﺫﻟﻚ‬
‫ﻛﻤﺎ ﻳﻠﻲ‪:‬‬
‫ﻡ ﻍ ﺃﺳﺎﺳﻴﺔ‬
‫ﻡ ﺃﺳﺎﺳﻴﺔ‬ ‫‪x1‬‬ ‫‪x2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪bi‬‬

‫‪S1‬‬ ‫‪2‬‬ ‫‪4‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪420‬‬

‫‪S2‬‬ ‫‪6‬‬ ‫‪4‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪560‬‬
‫‪Cj- Zj‬‬ ‫‪4‬‬ ‫‪6‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪ଵ‬‬ ‫‪1‬‬
‫‪x2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪105‬‬
‫‪ଶ‬‬ ‫‪4‬‬
‫‪S2‬‬ ‫‪4‬‬ ‫‪0‬‬ ‫‪-1‬‬ ‫‪1‬‬ ‫‪140‬‬
‫‪3‬‬
‫‪Cj- Zj‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪−‬‬ ‫‪0‬‬ ‫‪- 630‬‬
‫‪2‬‬
‫‪3‬‬ ‫‪1‬‬ ‫‪175‬‬
‫‪x2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪−‬‬
‫‪8‬‬ ‫‪8‬‬ ‫‪2‬‬
‫‪1‬‬ ‫‪1‬‬
‫‪x1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪−‬‬ ‫‪35‬‬
‫‪4‬‬ ‫‪4‬‬
‫‪5‬‬ ‫‪1‬‬
‫‪Cj- Zj‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪−‬‬ ‫‪−‬‬ ‫‪- 665‬‬
‫‪4‬‬ ‫‪4‬‬

‫‪31‬‬
‫ﲟﺎ ﺃﻥ ﲨﻴﻊ ﻣﻌﺎﻣﻼﺕ ﺩﺍﻟﺔ ﺍﳍﺪﻑ ﺃﻗﻞ ﺃﻭ ﺗﺴﺎﻭﻱ ﺍﻟﺼﻔﺮ ﺃﻱ‪) Cj ≤ 0 :‬ﺃﻧﻈﺮ ﺳﻄﺮ ‪ Cj - Zj‬ﰲ ﺍﳉﺪﻭﻝ ﺍﻷﺧﲑ(‪،‬‬
‫ﻓﺈﻧﻨﺎ ﻭﺻﻠﻨﺎ ﺇﱃ ﺍﳊﻞ ﺍﻷﻣﺜﻞ ﺣﻴﺚ‪:‬‬
‫‪- Zj = - 665 → Z* = 665‬‬
‫ﻣﻊ‪:‬‬
‫∗‬
‫‪ =35‬‬
‫ ∗‬
‫ =‬
‫‬
‫‬
‫ﻭﺣﺪﺓ ﻣﻦ ‪x2‬‬ ‫ﻭﺇﺫﺍ ﻋﱪﻧﺎ ﻋﻦ ﻫﺬﻩ ﺍﻟﻨﺘﻴﺠﺔ ﺍﻗﺘﺼﺎﺩﻳﺎ‪ ،‬ﻓﻤﻌﻨﺎﻩ ﺃﻧﻪ ﻋﻠﻰ ﺍﳌﺆﺳﺴﺔ ﺇﻧﺘﺎﺝ ‪ 35‬ﻭﺣﺪﺓ ﻣﻦ ‪ ، x1‬ﻭ‬
‫ﻟﺘﺤﻘﻴﻖ ﺭﺑﺢ ﻗﺪﺭﻩ ‪ 665‬ﻭﺣﺪﺓ ﻧﻘﺪﻳﺔ‪.‬‬
‫ﺗﻮﺿﻴﺢ ﻃﺮﻳﻘﺔ ﺇﺟﺮﺍﺀ ﺍﳊﺴﺎﺑﺎﺕ ﰲ ﺟﺪﻭﻝ ﺍﻟﺴﻤﺒﻠﻜﺲ ﺃﻋﻼﻩ‪:‬‬
‫ﺍﳉﺪﻭﻝ ﺍﻷﻭﻝ‪ :‬ﰎ ﻓﻴﻪ ﺗﻔﺮﻳﻎ ﺍﻟﱪﻧﺎﻣﺞ ﺍﳋﻄﻲ ﺑﺼﻴﻐﺘﻪ ﺍﻟﻘﻴﺎﺳﻴﺔ‪ ،‬ﻭﺑﻌﺪﻫﺎ ﰎ ﲢﺪﻳﺪ ﺍﳌﺘﻐﲑ ﺍﻟﺪﺍﺧﻞ ﺇﱃ ﺍﻷﺳﺎﺱ‬ ‫
‬
‫ﻭﺍﳌﺘﻐﲑ ﺍﳋﺎﺭﺝ ﻣﻦ ﺍﻷﺳﺎﺱ‪ ،‬ﻭﺫﻟﻚ ﻛﻤﺎ ﻳﻠﻲ‪:‬‬
‫‪ -‬ﰎ ﺍﺧﺘﻴﺎﺭ ﺍﳌﺘﻐﲑ ﺍﻟﺪﺍﺧﻞ ﺇﱃ ﺍﻷﺳﺎﺱ ﺑﺎﻟﺮﺟﻮﻉ ﺇﱃ ﺃﻛﱪ ﻗﻴﻤﺔ ﻣﻮﺟﺒﺔ ﻟـ ‪ Cj- Zj‬ﺃﻱ‪ ،Max(4, 6) :‬ﺇﺫﻥ ﺍﳌﺘﻐﲑ‬
‫ﺍﻟﺬﻱ ﻳﻘﺎﺑﻞ ﺃﻛﱪ ﻣﻌﺎﻣﻞ ﻫﻮ ‪ x2‬ﻭﺑﺎﻟﺘﺎﱄ ﻫﻮ ﺍﳌﺘﻐﲑ ﺍﻟﺪﺍﺧﻞ ﺇﱃ ﺍﻷﺳﺎﺱ‪ ،‬ﻭﻳﺘﻢ ﲢﺪﻳﺪﻩ ﻛﻤﺎ ﻫﻮ ﻣﻮﺿﺢ ﰲ ﺍﳉﺪﻭﻝ‬
‫ﺍﻷﻭﻝ ﳉﺪﻭﻝ ﺍﻟﺴﻤﺒﻠﻜﺲ‪ .‬ﻭﻳﺴﻤﻰ ﺍﻟﻌﻤﻮﺩ ﺍﻟﺬﻱ ﻳﻘﻊ ﻓﻴﻪ ﻫﺬﺍ ﺍﳌﺘﻐﲑ ﺑﺎﻟﻌﻤﻮﺩ ﺍﶈﻮﺭﻱ ﺃﻭ ﻋﻤﻮﺩ ﺍﻻﺭﺗﻜﺎﺯ‪.‬‬
‫‪ -‬ﺍﳌﺘﻐﲑ ﺍﳋﺎﺭﺝ ﻣﻦ ﺍﻷﺳﺎﺱ ﻓﺘﻢ ﲢﺪﻳﺪﻩ ﻣﻦ ﺧﻼﻝ ﻗﺴﻤﺔ ﻗﻴﻢ ﺍﻟﻌﻤﻮﺩ ‪ bi‬ﻋﻠﻰ ﺍﻟﻘﻴﻢ ﺍﳌﻨﺎﻇﺮﺓ ﳍﺎ ﰲ ﺍﻟﻌﻤﻮﺩ ﺍﶈﻮﺭﻱ‪.‬‬
‫ ‬
‫‬ ‫‬
‫(‪ ،Min‬ﺇﺫﻥ‬ ‫‪,‬‬ ‫ﻭﺍﳌﺘﻐﲑ ﺍﻟﺬﻱ ﻟﻪ ﺃﺻﻐﺮ ﻧﺎﺗﺞ ﻗﺴﻤﺔ ﻣﻮﺟﺐ ﻳﻌﺘﱪ ﻫﻮ ﺍﳌﺘﻐﲑ ﺍﳋﺎﺭﺝ ﻣﻦ ﺍﻷﺳﺎﺱ‪ ،‬ﺃﻱ‪) :‬‬
‫ﺍﳌﺘﻐﲑ ﺍﻟﺬﻱ ﻳﻘﺎﺑﻞ ﺃﺻﻐﺮ ﻧﺎﺗﺞ ﻗﺴﻤﺔ ﻣﻮﺟﺐ ﻫﻮ ‪ S1‬ﻭﺑﺎﻟﺘﺎﱄ ﻫﻮ ﺍﳌﺘﻐﲑ ﺍﳋﺎﺭﺝ ﻣﻦ ﺍﻷﺳﺎﺱ‪ ،‬ﻭﻳﺘﻢ ﲢﺪﻳﺪﻩ ﻛﻤﺎ ﻫﻮ‬
‫ﻣﻮﺿﺢ ﰲ ﺍﳉﺪﻭﻝ ﺍﻷﻭﻝ ﳉﺪﻭﻝ ﺍﻟﺴﻤﺒﻠﻜﺲ‪ .‬ﻭﻳﺴﻤﻰ ﺍﻟﺴﻄﺮ ﺍﻟﺬﻱ ﻳﻘﻊ ﻓﻴﻪ ﻫﺬﺍ ﺍﳌﺘﻐﲑ ﺑﺎﻟﺴﻄﺮ ﺍﶈﻮﺭﻱ‪ .‬ﺇﺫﻥ‬
‫ﺍﳌﺘﻐﲑ ‪ S1‬ﺳﻴﺤﻞ ﳏﻠﻪ ﰲ ﺍﻷﺳﺎﺱ ‪) x2‬ﺍﻧﻈﺮ ﺍﳉﺪﻭﻝ ﺍﻟﺜﺎﱐ ﳉﺪﻭﻝ ﺍﻟﺴﻤﺒﻠﻜﺲ(‪.‬‬
‫ﻣﻼﺣﻈﺔ‪ :‬ﺍﳌﺘﻐﲑﺍﺕ ﺍﳌﻮﺟﻮﺩﺓ ﰲ ﺍﻷﺳﺎﺱ ﺗﺸﻜﻞ ﺩﺍﺋﻤﺎ ﻣﺎ ﻳﺴﻤﻰ ﲟﺼﻔﻮﻓﺔ ﺍﻟﻮﺣﺪﺓ‪ ،‬ﻭﺑﻨﺎﺀﺍ ﻋﻠﻴﻬﺎ ﳝﻜﻦ ﲢﺪﻳﺪ ﺃﻭ ﻣﻌﺮﻓﺔ‬
‫ﺍﳌﺘﻐﲑﺍﺕ ﺍﻟﱵ ﺳﻮﻑ ﺗﻜﻮﻥ ﰲ ﺍﻷﺳﺎﺱ ﰲ ﺣﺎﻟﺔ ﻋﺪﻡ ﺗﻮﺿﻴﺤﻬﺎ‪ .‬ﻭﻣﺼﻔﻮﻓﺔ ﺍﻟﻮﺣﺪﺓ ﻳﺘﺤﺪﺩ ﺣﺠﻤﻬﺎ ﺑﻌﺪﺩ ﺍﻟﻘﻴﻮﺩ‪ .‬ﺃﻱ ﺍﺫﺍ‬
‫ﻛﺎﻥ ﻟﻠﱪﻧﺎﻣﺞ ﺍﳋﻄﻲ ﺛﻼﺛﺔ ﻗﻴﻮﺩ‪ ،‬ﻓﻤﺼﻔﻮﻓﺔ ﺍﻟﻮﺣﺪﺓ ﺗﻜﻮﻥ ﺑﺎﻟﺸﻜﻞ ﺍﻟﺘﺎﱄ‪:‬‬
‫‪1 0 0‬‬
‫‪0 1 0‬‬
‫‪0 0 1‬‬
‫ﻭﺑﺎﻟﻌﻮﺩﺓ ﺇﱃ ﺍﳉﺪﻭﻝ ﺍﻷﻭﻝ ﳉﺪﻭﻝ ﺍﻟﺴﻤﺒﻠﻜﺲ‪ ،‬ﻧﻼﺣﻆ ﺃﻥ ﺍﳌﺘﻐﲑﺍﺕ ﺍﳌﻮﺟﻮﺩﺓ ﰲ ﺍﻷﺳﺎﺱ ﻫﻲ‪ ، S2 ، S1:‬ﻭﺍﻷﻋﻤﺪﺓ‬
‫ﺍﻟﱵ ﺗﻘﻊ ﻓﻴﻬﺎ ﺗﺸﻜﻞ ﻣﺼﻔﻮﻓﺔ ﺍﻟﻮﺣﺪﺓ ﺑﺎﻟﺸﻜﻞ ﺍﻟﺘﺎﱄ‪:‬‬
‫‪1‬‬ ‫‪0‬‬
‫‬ ‫‬
‫‪0‬‬ ‫‪1‬‬

‫‪32‬‬
‫ﻭﲟﻼﺣﻈﺔ ﺃﻳﻀﺎ ﺍﳉﺪﻭﻝ ﺍﻟﺜﺎﱐ ﳉﺪﻭﻝ ﺍﻟﺴﻤﺒﻠﻜﺲ‪ ،‬ﻧﻼﺣﻆ ﺃﻥ ﺍﳌﺘﻐﲑﺍﺕ ﺍﳌﻮﺟﻮﺩﺓ ﰲ ﺍﻷﺳﺎﺱ ﻫﻲ‪، S2 ، x2:‬‬
‫‪1 0‬‬
‫‬ ‫ﻭﺍﻷﻋﻤﺪﺓ ﺍﻟﱵ ﺗﻘﻊ ﻓﻴﻬﺎ ﺗﺸﻜﻞ ﻣﺼﻔﻮﻓﺔ ﺍﻟﻮﺣﺪﺓ ﺑﺎﻟﺸﻜﻞ ﺍﻟﺘﺎﱄ‪ :‬‬
‫‪0 1‬‬
‫ﻭﲡﺪﺭ ﺍﻹﺷﺎﺭﺓ ﻫﻨﺎ ﺃﻳﻀﺎ ﺃﻥ ﻣﺼﻔﻮﻓﺔ ﺍﻟﻮﺣﺪﺓ ﺗﺴﺎﻋﺪﻧﺎ ﰲ ﻣﻌﺮﻓﺔ ﺗﺮﺗﻴﺐ ﺍﳌﺘﻐﲑﺍﺕ ﺍﻷﺳﺎﺳﻴﺔ‪ ،‬ﺣﻴﺚ ﺗﻈﻬﺮ ﺃﻋﻤﺪﺓ‬
‫ﻣﺼﻔﻮﻓﺔ ﺍﻟﻮﺣﺪﺓ ﰲ ﻛﺜﲑ ﻣﻦ ﺍﻷﺣﻴﺎﻥ ﻣﺘﻔﺮﻗﺔ ﰲ ﺍﳉﺪﻭﻝ‪ ،‬ﺣﻴﺚ ﻛﻞ ﻋﻤﻮﺩ ﻳﻘﺎﺑﻠﻪ ﻣﺘﻐﲑ ﻣﻌﲔ‪ ،‬ﻭﳌﻌﺮﻓﺔ ﺗﺮﺗﻴﺖ ﺍﳌﺘﻐﲑﺍﺕ‬
‫ﻧﺄﺧﺬ ﺍﳌﺜﺎﻝ ﺍﻟﺘﺎﱄ ﺣﻴﺚ ﻳﻌﻄﻰ ﺃﺣﺪ ﺟﺪﺍﻭﻝ ﺍﻟﺴﻤﺒﻠﻜﺲ ﺑﺎﻟﺸﻜﻞ ﺍﻟﺘﺎﱄ‪:‬‬
‫ﻡ ﻍ ﺃﺳﺎﺳﻴﺔ‬
‫ﻡ ﺃﺳﺎﺳﻴﺔ‬ ‫‪x1‬‬ ‫‪x2‬‬ ‫‪x3‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪bi‬‬

‫?‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-1‬‬ ‫‪0‬‬ ‫‪30‬‬

‫?‬ ‫‪1‬‬ ‫‪1/2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1/2‬‬ ‫‪0‬‬ ‫‪30‬‬
‫?‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪20‬‬
‫‪Cj- Zj‬‬ ‫‪-70‬‬ ‫‪20‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-60‬‬ ‫‪0‬‬ ‫‪-3600‬‬
‫ﺍﳌﻄﻠﻮﺏ‪ :‬ﺣﺪﺩ ﺍﳌﺘﻐﲑﺍﺕ ﺍﻷﺳﺎﺳﻴﺔ؟‬
‫ﺍﳊﻞ‪:‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫ﻧﻼﺣﻆ ﻣﻦ ﺍﳉﺪﻭﻝ ﺃﻥ ﻟﻠﱪﻧﺎﻣﺞ ﺍﳋﻄﻲ ﺛﻼﺛﺔ ﻗﻴﻮﺩ‪ ،‬ﻓﻤﺼﻔﻮﻓﺔ ﺍﻟﻮﺣﺪﺓ ﺗﻜﻮﻥ ﺑﺎﻟﺸﻜﻞ ﺍﻟﺘﺎﱄ‪0 :‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬
‫
ﻓﺎﳌﺘﻐﲑ ﺍﻟﺬﻱ ﻳﻘﺎﺑﻞ ﺍﻟﻌﻤﻮﺩ ‪ 0‬ﻳﻜﻮﻥ ﰲ ﺍﳌﺮﺗﺒﺔ ﺍﻷﻭﱃ‪ ،‬ﻭﰲ ﻫﺬﻩ ﺍﳊﺎﻟﺔ ﻫﻮ ﺍﳌﺘﻐﲑ ‪.S1‬‬
‫‪0‬‬
‫‪0‬‬
‫
ﺍﳌﺘﻐﲑ ﺍﻟﺬﻱ ﻳﻘﺎﺑﻞ ﺍﻟﻌﻤﻮﺩ ‪ 1‬ﻳﻜﻮﻥ ﰲ ﺍﳌﺮﺗﺒﺔ ﺍﻟﺜﺎﻧﻴﺔ‪ ،‬ﻭﰲ ﻫﺬﻩ ﺍﳊﺎﻟﺔ ﻫﻮ ﺍﳌﺘﻐﲑ ‪.x3‬‬
‫‪0‬‬
‫‪0‬‬
‫
ﺍﳌﺘﻐﲑ ﺍﻟﺬﻱ ﻳﻘﺎﺑﻞ ﺍﻟﻌﻤﻮﺩ ‪ 0‬ﻳﻜﻮﻥ ﰲ ﺍﳌﺮﺗﺒﺔ ﺍﻟﺜﺎﻟﺜﺔ‪ ،‬ﻭﰲ ﻫﺬﻩ ﺍﳊﺎﻟﺔ ﻫﻮ ﺍﳌﺘﻐﲑ ‪.S3‬‬
‫‪1‬‬
‫ﻭﻋﻠﻴﻪ ﻳﻜﻮﻥ ﺟﺪﻭﻝ ﺍﻟﺴﻤﺒﻠﻜﺲ ﻛﻤﺎ ﻳﻠﻲ‪:‬‬
‫ﻡ ﻍ ﺃﺳﺎﺳﻴﺔ‬
‫‪x1‬‬ ‫‪x2‬‬ ‫‪x3‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪bi‬‬
‫ﻡ ﺃﺳﺎﺳﻴﺔ‬
‫‪S1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-1‬‬ ‫‪0‬‬ ‫‪30‬‬
‫‪x3‬‬ ‫‪1‬‬ ‫‪1/2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1/2‬‬ ‫‪0‬‬ ‫‪30‬‬
‫‪S3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪20‬‬
‫‪Cj- Zj‬‬ ‫‪-70‬‬ ‫‪20‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-60‬‬ ‫‪0‬‬ ‫‪-3600‬‬

‫‪33‬‬
 ‫
ﺍﳉﺪﻭﻝ ﺍﻟﺜﺎﱐ )ﺍﳉﺪﻭﻝ ﺍﳉﺪﻳﺪ(‪ :‬ﰎ ﺣﺴﺎﺏ ﺍﳉﺪﻭﻝ ﺍﳉﺪﻳﺪ ﻛﻤﺎ ﻳﻠﻲ‪:‬‬
‫
ﺇﻥ ﺃﻭﻝ ﺷﻲﺀ ﻧﺒﺪﺃ ﺑﻪ ﰲ ﺍﳉﺪﻭﻝ ﺍﳉﺪﻳﺪ ﻫﻮ ﺣﺴﺎﺏ ﻋﻨﺎﺻﺮ ﺍﻟﺴﻄﺮ ﺍﶈﻮﺭﻱ‪ ،‬ﻭﺫﻟﻚ ﺑﻘﺴﻤﺔ ﻋﻨﺎﺻﺮ ﺍﻟﺴﻄﺮ‬
‫ﺍﶈﻮﺭﻱ ﻋﻠﻰ ﺍﻟﻌﻨﺼﺮ ﺍﶈﻮﺭﻱ )ﺍﳌﻔﺘﺎﺡ( ﻭﺍﻟﱵ ﰎ ﲢﺪﻳﺪﻫﺎ ﰲ ﺍﳉﺪﻭﻝ ﺍﻟﺴﺎﺑﻖ‪ .‬ﻭﺫﻟﻚ ﻛﻤﺎ ﻳﻠﻲ‪:‬‬

‫‪S1‬‬ ‫‬ ‫‬ ‫‬ ‫‬ ‫‬

‫‬ ‫‬ ‫‬ ‫‬ ‫‬
‫ﻟﺘﺼﺒﺢ ﰲ ﺍﳉﺪﻭﻝ ﺍﳉﺪﻳﺪ ﻛﻤﺎ ﻳﻠﻲ‪:‬‬
‫‪1‬‬ ‫‪1‬‬
‫‪2‬‬ ‫‪4‬‬
‫‪x2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪105‬‬
‫
ﳓﺴﺐ ﺍﻟﻌﻨﺎﺻﺮ ﺍﻷﺧﺮﻯ ﺑﺄﺣﺪ ﺍﻟﻄﺮﻳﻘﺘﲔ ﺍﳌﺸﺎﺭ ﺇﻟﻴﻬﺎ ﺳﺎﺑﻘﺎ‪ ،‬ﻭﻣﻦ ﺍﻷﻓﻀﻞ ﺗﻄﺒﻴﻖ ﺍﻟﻄﺮﻳﻘﺔ ﺍﻟﺘﺎﻟﻴﺔ‪:‬‬
‫ﻗﻴﻢ ﺍﻟﺴﻄﺮ ﺍﳉﺪﻳﺪ = ﺍﻟﺴﻄﺮ ﺍﻟﻘﺪﱘ‪) -‬ﺍﻟﻘﻴﻤﺔ ﺍﻟﻘﺪﳝﺔ ﺍﳌﻘﺎﺑﻠﺔ ﻟﻠﻤﻔﺘﺎﺡ ﰲ ﺍﻟﺴﻄﺮ ﺍﻟﻘﺪﱘ ‪ X‬ﺍﻟﺴﻄﺮ ﺍﳉﺪﻳﺪ ﻟﻠﻤﺘﻐﲑ ﺍﻟﺪﺍﺧﻞ ﻟﻸﺳﺎﺱ(‬

‫ﻣﺜﻼ ﳓﺴﺐ ﻗﻴﻢ ﺍﻟﺴﻄﺮ ‪ S2‬ﰲ ﺍﳉﺪﻭﻝ ﺍﳉﺪﻳﺪ ﻛﻤﺎ ﻳﻠﻲ‪:‬‬

‫ﺍﻟﺴﻄﺮ ﺍﻟﻘﺪﱘ ﻟـ ‪ S2‬ﰲ‬ ‫‪6‬‬ ‫‪4‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪560‬‬
‫ﺍﳉﺪﻭﻝ ﺍﻟﺴﺎﺑﻖ‬
‫‪-‬‬ ‫‬ ‫‪1‬‬ ‫‪0‬‬
‫‬ ‫‪4‬‬
‫[ *)‪(4‬‬ ‫‪1‬‬ ‫]‪105‬‬
‫ﻗﻴﻢ ﺍﻟﺴﻄﺮ ﺍﳉﺪﻳﺪ ﻟـ ‪ S2‬ﰲ‬
‫ﺍﳉﺪﻭﻝ ﺍﻟﺜﺎﱐ )ﺍﳉﺪﻳﺪ(‬ ‫=‬ ‫‪4‬‬ ‫‪0‬‬ ‫‪-1‬‬ ‫‪1‬‬ ‫‪140‬‬

‫ﺍﻟﻘﻴﻤﺔ ﺍﻟﻘﺪﳝﺔ ﺍﳌﻘﺎﺑﻠﺔ‬ ‫ﺍﻟﺴﻄﺮ ﺍﳉﺪﻳﺪ ﻟﻠﻤﺘﻐﲑ‬

‫ﻟﻠﻤﻔﺘﺎﺡ ﰲ ﺍﻟﺴﻄﺮ ﺍﻟﻘﺪﱘ‬ ‫ﺍﻟﺪﺍﺧﻞ ﻟﻸﺳﺎﺱ‬

‫
ﻭﻧﻄﺒﻖ ﻧﻔﺲ ﺍﻟﻄﺮﻳﻘﺔ ﻟﺒﺎﻗﻲ ﺍﻟﺴﻄﻮﺭ‪ ،‬ﻭﻣﺎ ﻃﺒﻖ ﰲ ﺍﳉﺪﻭﻝ ﺍﻟﺜﺎﱐ ﻫﻮ ﻧﻔﺴﻪ ﰲ ﺍﳉﺪﻭﻝ ﺍﻟﺜﺎﻟﺚ‪ ،‬ﻭﻫﻜﺬﺍ ﺣﱴ‬
‫ﻧﺼﻞ ﺇﱃ ﺍﳊﻞ ﺍﻷﻣﺜﻞ ﺃﻱ ﻋﻨﺪﻣﺎ ﺗﺼﺒﺢ ﻛﻞ ﻣﻌﺎﻣﻼﺕ ﺩﺍﻟﺔ ﺍﳍﺪﻑ ﺳﺎﻟﺒﺔ ﺃﻭ ﺗﺴﺎﻭﻱ ﺍﻟﺼﻔﺮ ﺃﻱ‪) Cj ≤ 0 :‬ﻗﻴﻢ‬
‫ﺳﻄﺮ‪.(Cj- Zj ≤ 0‬‬
‫ﺛﺎﻧﻴﺎ‪ :‬ﺍﳊﻠﻮﻝ ﺍﳋﺎﺻﺔ ﰲ ﻃﺮﻳﻘﺔ ﺍﻟﺴﻤﺒﻠﻜﺲ‬
‫ﺃ‪ -‬ﺣﺎﻟﺔ ﺍﳊﻞ ﺍﻟﻮﺣﻴﺪ‪ :‬ﻳﻜﻮﻥ ﻟﻠﱪﻧﺎﻣﺞ ﺍﳋﻄﻲ ﺣﻞ ﻭﺣﻴﺪ ﺇﺫﺍ ﻛﺎﻧﺖ ﲨﻴﻊ ﻗﻴﻢ ‪ Cj- Zj < 0‬ﺑﺎﻟﻨﺴﺒﺔ ﻟﻠﻤﺘﻐﲑﺍﺕ‬
‫ﺧﺎﺭﺝ ﺍﻷﺳﺎﺱ‪ ،‬ﻭ‪ Cj- Zj = 0‬ﻟﻠﻤﺘﻐﲑﺍﺕ ﺍﻷﺳﺎﺳﻴﺔ )ﻫﺬﺍ ﰲ ﺣﺎﻟﺔ ‪.(Max‬‬
‫ﺏ‪ -‬ﺣﺎﻟﺔ ﺍﳊﻠﻮﻝ ﺍﳌﺘﻌﺪﺩﺓ‪ :‬ﻳﻜﻮﻥ ﻟﻠﱪﻧﺎﻣﺞ ﺍﳋﻄﻲ ﺣﻠﻮﻝ ﻣﺘﻌﺪﺩﺓ ﺍﺫﺍ ﻛﺎﻥ ‪ Cj- Zj = 0‬ﳌﺘﻐﲑ ﺧﺎﺭﺝ ﺍﻷﺳﺎﺱ‪ ،‬ﻭﺇﺫﺍ‬
‫ﺃﺩﺧﻠﻨﺎ ﻫﺬﺍ ﺍﳌﺘﻐﲑ ﺇﱃ ﺍﻷﺳﺎﺱ ﳓﺼﻞ ﻋﻠﻰ ﻧﻔﺲ ﻗﻴﻤﺔ ﺩﺍﻟﺔ ﺍﳍﺪﻑ ﺿﻤﻦ ﺃﺳﺎﺱ ﺟﺪﻳﺪ‪.‬‬
‫ﺝ‪ -‬ﺣﺎﻟﺔ ﺍﳊﻞ ﻏﲑ ﺍﶈﺪﻭﺩ‪ :‬ﻳﻜﻮﻥ ﻟﻠﱪﻧﺎﻣﺞ ﺍﳋﻄﻲ ﺣﻞ ﻏﲑ ﳏﺪﻭﺩ ﺃﻱ‪) Z → +∞ :‬ﰲ ﺣﺎﻟﺔ ‪ (Max‬ﻭﺍﻟﻌﻜﺲ‬
‫)ﰲ ﺣﺎﻟﺔ ‪ (Min‬ﺍﺫﺍ ﻛﺎﻧﺖ ﻗﻴﻢ ﻋﻤﻮﺩ ﺍﳌﺘﻐﲑ ﺍﳌﺮﺷﺢ ﻟﻠﺪﺧﻮﻝ ﺇﱃ ﺍﻷﺳﺎﺱ ﺍﻗﻞ ﺃﻭ ﺗﺴﺎﻭﻱ ﺍﻟﺼﻔﺮ ﺃﻱ‪.aik ≤ 0 :‬‬

‫‪34‬‬
‫ﺩ‪ -‬ﺣﺎﻟﺔ ﻋﺪﻡ ﻭﺟﻮﺩ ﺣﻞ ﳑﻜﻦ‪ :‬ﻧﻘﻮﻝ ﺃﻥ ﺍﻟﱪﻧﺎﻣﺞ ﺍﳋﻄﻲ ﻟﻴﺲ ﻟﻪ ﺣﻞ ﳑﻜﻦ‪ ،‬ﺇﺫﺍ ﻇﻬﺮﺕ ﺍﺣﺪ ﺍﳌﺘﻐﲑﺍﺕ ﺍﻻﺻﻄﻨﺎﻋﻴﺔ‬
‫)ﺍﻟﻮﳘﻴﺔ( ﰲ ﺍﻷﺳﺎﺱ ﻋﻨﺪ ﺍﳊﻞ ﺍﻷﻣﺜﻞ‪ ،‬ﺃﻱ‪) Vi ≠ 0 :‬ﻫﺬﺍ ﰲ ﺣﺎﻟﺔ ‪ Max‬ﻭ ‪.(Min‬‬
‫‬
‫‬
‫ﺃﻱ‪ :‬ﺣﺎﺻﻞ ﻗﺴﻤﺔ ﻗﻴﻢ ﺍﻟﻌﻤﻮﺩ ‪ bi‬ﻋﻠﻰ ﺍﻟﻘﻴﻢ‬ ‫ﻩ‪ -‬ﺣﺎﻟﺔ ﺍﻟﺘﻔﺴﺦ ﺃﻭ ﺍﻟﺘﻜﺮﺍﺭ‪ :‬ﲢﺪﺙ ﺣﺎﻟﺔ ﺍﻟﺘﻔﺴﺦ ﻋﻨﺪﻣﺎ ﺗﻜﻮﻥ‬
‫ﺍﳌﻨﺎﻇﺮﺓ ﳍﺎ ﰲ ﺍﻟﻌﻤﻮﺩ ﺍﶈﻮﺭﻱ ﳌﺘﻐﲑﺍﻥ ﺩﺍﺧﻞ ﺍﻷﺳﺎﺱ ﻣﺘﺴﺎﻭﻳﺎﻥ‪ ،‬ﻭﻣﻨﻪ ﻳﺼﺒﺢ ﺍﳌﺘﻐﲑﻳﻦ ﻣﺮﺷﺤﺎﻥ ﻟﻠﺨﺮﻭﺝ ﻣﻦ‬
‫ﺍﻷﺳﺎﺱ‪ ،‬ﻭﳒﺪ ﻫﺬﻩ ﺍﳊﺎﻟﺔ ﻋﺎﺩﺓ ﻋﻨﺪﻣﺎ ﻳﻜﻮﻥ ﻋﺪﺩ ﺍﳌﺘﻐﲑﺍﺕ ﺍﳌﻮﺟﺒﺔ ﰲ ﺍﻷﺳﺎﺱ ﺍﻗﻞ ﻣﻦ ﻋﺪﺩ ﺍﻟﻘﻴﻮﺩ‪.‬‬
‫‪ -4‬ﻃﺮﻳﻘﺔ ﺍﻟﺴﻤﺒﻠﻜﺲ ﻋﻠﻰ ﻣﺮﺣﻠﺘﲔ‪:‬‬
‫ﻳﺘﻢ ﺍﻋﺘﻤﺎﺩ ﻫﺪﻩ ﺍﻟﻄﺮﻳﻘﺔ ﰲ ﺇﳚﺎﺩ ﺣﻞ ﻟﻠﱪﺍﻣﺞ ﺍﳋﻄﻴﺔ ﰲ ﺣﺎﻟﺔ ﻣﺎ ﺇﺫﺍ ﻛﺎﻧﺖ ﺍﻟﻘﻴﻮﺩ ﻋﺒﺎﺭﺓ ﻋﻦ ﻣﺘﺮﺍﺟﺤﺎﺕ ﲢﻤﻞ ﺇﺷﺎﺭﺓ‬
‫ﺃﻛﱪ ﺃﻭ ﻳﺴﺎﻭﻱ )≥(‪ ،‬ﻭ ﻣﻌﺎﺩﻻﺕ‪ ،‬ﺃﻭ ﺍﻟﻘﻴﻮﺩ ﻋﺒﺎﺭﺓ ﻛﻠﻬﺎ ﻋﻦ ﻣﺘﺮﺍﺟﺤﺎﺕ ﲢﻤﻞ ﺇﺷﺎﺭﺓ ﺃﻛﱪ ﺃﻭ ﻳﺴﺎﻭﻱ )≥(‪ ،‬ﺃﻭ ﻛﻠﻬﺎ‬
‫ﻣﻌﺎﺩﻻﺕ‪ .‬ﺃﻭ ﻋﻠﻰ ﺍﻷﻗﻞ ﻳﻮﺟﺪ ﰲ ﺍﻟﱪﻧﺎﻣﺞ ﺍﳋﻄﻲ ﻗﻴﺪ ﻋﺒﺎﺭﺓ ﻋﻦ ﻣﺘﺮﺍﺟﺤﺔ ﲢﻤﻞ ﺇﺷﺎﺭﺓ ﺃﻛﱪ ﺃﻭ ﻳﺴﺎﻭﻱ )≥(‪ ،‬ﺃﻭ‪ /‬ﻭ‬
‫ﻗﻴﺪ ﻋﺒﺎﺭﺓ ﻣﻌﺎﺩﻟﺔ‪.‬‬
‫ﺃﻭﻻ‪ :‬ﺧﻄﻮﺍﺕ ﺍﳊﻞ ﺑﺎﺳﺘﻌﻤﺎﻝ ﻃﺮﻳﻘﺔ ﺍﻟﺴﻤﺒﻠﻜﺲ ﻋﻠﻰ ﻣﺮﺣﻠﺘﲔ‬
‫ﻟﺘﻄﺒﻴﻖ ﻫﺬﻩ ﺍﻟﻄﺮﻳﻘﺔ‪ ،‬ﳚﺐ ﺃﻥ ﳕﺮ ﻋﻠﻰ ﺍﻷﻛﺜﺮ ﺑﺎﳌﺮﺣﻠﺘﲔ ﺍﻟﺘﺎﻟﻴﺘﲔ‪:‬‬
‫• ﺍﳌﺮﺣﻠﺔ ﺍﻷﻭﱃ‪ :‬ﻧﻘﻮﻡ ﻓﻴﻬﺎ ﺑﺎﳋﻄﻮﺍﺕ ﺍﻟﺘﺎﻟﻴﺔ‪:‬‬
‫
ﲢﻮﻳﻞ ﺍﻟﱪﻧﺎﻣﺞ ﺍﳋﻄﻲ ﺇﱃ ﺍﻟﺸﻜﻞ )ﺍﻟﺼﻴﻐﺔ( ﺍﻟﻘﻴﺎﺳﻲ )ﺍﳌﻌﻴﺎﺭﻱ(‪.‬‬
‫
ﻧﺪﺧﻞ ﻋﻠﻰ ﺍﻟﺸﻜﻞ ﺍﻟﻘﻴﺎﺳﻲ ﻟﻠﱪﻧﺎﻣﺞ ﺍﳋﻄﻲ ﺍﳌﺘﻐﲑﺍﺕ ﺍﻻﺻﻄﻨﺎﻋﻴﺔ )ﺍﻟﻮﳘﻴﺔ( ‪ ،Vi‬ﻭﺍﻟﺪﺍﻟﺔ ‪.Ψ‬‬
‫ﻣﻼﺣﻈﺔ‪:‬‬
‫‪ -‬ﺍﳌﺘﻐﲑﺍﺕ ﺍﻻﺻﻄﻨﺎﻋﻴﺔ ‪Vi‬ﻧﺪﺧﻠﻬﺎ ﻓﻘﻂ ﰲ ﺍﻟﻘﻴﻮﺩ ﺍﻟﱵ ﲢﻤﻞ ﺇﺷﺎﺭﺓ ﺃﻛﱪ ﺃﻭ ﻳﺴﺎﻭﻱ )≥(‪ ،‬ﺃﻭ ﺇﺷﺎﺭﺓ ﻣﺴﺎﻭﺍﺓ )=(‪.‬‬
‫‪ -‬ﺍﳌﺘﻐﲑ ﺍﻻﺻﻄﻨﺎﻋﻲ ‪ Vi‬ﻟﻴﺲ ﻟﻪ ﺗﻔﺴﲑ ﺍﻗﺘﺼﺎﺩﻱ ﻷﻧﻪ ﳝﺜﻞ ﺇﻧﺘﺎﺟﺎ ﻣﺼﻄﻨﻌﺎ )ﻭﳘﻲ(‪ ،‬ﻭﻧﺴﺘﻌﻤﻠﻪ ﻓﻘﻂ‬
‫ﳌﺴﺎﻋﺪﺗﻨﺎ ﻟﻠﺤﺼﻮﻝ ﻋﻠﻰ ﺃﺳﺎﺱ ﺃﻭﱄ‪ .‬ﻭﻗﻴﻤﺘﻪ ﻋﻨﺪ ﺍﳊﻞ ﺍﻷﻣﺜﻞ ﻣﻌﺪﻭﻣﺔ )‪ ،(Vi = 0‬ﻭﻭﺟﻮﺩ ‪ Vi‬ﺑﻘﻴﻤﺔ‬
‫ﺃﺧﺮﻯ ﻳﻌﲏ ﺃﻥ ﺍﳌﺸﻜﻞ ﺃﻭ ﺍﻟﱪﻧﺎﻣﺞ ﺍﳋﻄﻲ ﻟﻴﺲ ﻟﻪ ﺣﻞ‪.‬‬
‫
ﻧﻄﺒﻖ ﻋﻠﻰ ﺍﻟﺸﻜﻞ ﺍﳌﺘﺤﺼﻞ ﻋﻠﻴﻪ ﻧﻔﺲ ﺍﳋﻄﻮﺍﺕ ﺍﳌﺘﺒﻌﺔ ﰲ ﻃﺮﻳﻘﺔ ﺍﻟﺴﻤﺒﻠﻜﺲ ﺍﻟﻌﺎﺩﻱ ﺍﳌﻮﺿﺤﺔ ﺳﺎﺑﻘﺎ‪.‬‬
‫
ﰲ ﺁﺧﺮ ﺍﳌﺮﺣﻠﺔ ﺍﻷﻭﱃ ﻧﺘﺤﺼﻞ ﻋﻠﻰ ﺛﻼﺙ ﺣﺎﻻﺕ‪:‬‬
‫‪ -‬ﺍﳊﺎﻟﺔ ﺍﻷﻭﱃ‪ Min Ψ > 0 :‬ﻫﺬﺍ ﻳﻌﲏ ﺃﻥ ﺍﳌﺸﻜﻞ ﺍﳌﻄﺮﻭﺡ ﺃﻭ ﺍﻟﱪﻧﺎﻣﺞ ﺍﳋﻄﻲ ﻟﻴﺲ ﻟﻪ ﺣﻞ‪.‬‬
‫‪ -‬ﺍﳊﺎﻟﺔ ﺍﻟﺜﺎﻧﻴﺔ‪ Min Ψ = 0 :‬ﻭﻛﻞ ‪ ،Vi = 0‬ﰲ ﻫﺬﻩ ﺍﳊﺎﻟﺔ ﻧﻌﻴﺪ ﻛﺘﺎﺑﺔ ﺍﳉﺪﻭﻝ ﺍﻷﺧﲑ ﺑﺪﻭﻥ ‪Min Ψ‬‬
‫ﻭﺑﺪﻭﻥ ‪ ،Vi‬ﻭﻧﺬﻫﺐ ﺇﱃ ﺍﳌﺮﺣﻠﺔ ﺍﻟﺜﺎﻧﻴﺔ "ﺃ"‪.‬‬
‫‪ -‬ﺍﳊﺎﻟﺔ ﺍﻟﺜﺎﻟﺜﺔ‪ :‬ﻧﺘﻮﺻﻞ ﺇﱃ ﺍﳊﻞ ﺍﻷﻣﺜﻞ ﻣﻊ ﻭﺟﻮﺩ ﻋﻠﻰ ﺍﻷﻗﻞ ﻣﺘﻐﲑ ﺍﺻﻄﻨﺎﻋﻲ ‪ Vi‬ﰲ ﺍﻷﺳﺎﺱ‪ ،‬ﻭ‪، MinΨ=0‬‬
‫ﻧﺬﻫﺐ ﺇﱃ ﺍﳌﺮﺣﻠﺔ ﺍﻟﺜﺎﻧﻴﺔ "ﺏ"‪.‬‬
‫• ﺍﳌﺮﺣﻠﺔ ﺍﻟﺜﺎﻧﻴﺔ‪ :‬ﻧﻘﻮﻡ ﻓﻴﻬﺎ ﺑﺎﳋﻄﻮﺍﺕ ﺍﻟﺘﺎﻟﻴﺔ‪:‬‬

‫‪35‬‬
‫‪ -‬ﺍﳌﺮﺣﻠﺔ ﺍﻟﺜﺎﻧﻴﺔ "ﺃ"‪ :‬ﻧﻄﺒﻖ ﻃﺮﻳﻘﺔ ﺍﻟﺴﻤﺒﻠﻜﺲ ﺍﻟﻌﺎﺩﻱ ﻋﻠﻰ ﺁﺧﺮ ﺟﺪﻭﻝ ﰲ ﺍﳌﺮﺣﻠﺔ ﺍﻷﻭﱃ ﺑﻌﺪ ﺇﻋﺎﺩﺓ ﻛﺘﺎﺑﺘﻪ ﺑﺪﻭﻥ‬
‫‪ Min Ψ‬ﻭﺑﺪﻭﻥ ‪.Vi‬‬
‫‪ -‬ﺍﳌﺮﺣﻠﺔ ﺍﻟﺜﺎﻧﻴﺔ "ﺏ"‪ :‬ﻧﻄﺒﻖ ﻃﺮﻳﻘﺔ ﻏﻮﺱ ﻟﻠﺘﺨﻠﺺ ﻣﻦ ﺍﳌﺘﻐﲑﺍﺕ ﺍﻻﺻﻄﻨﺎﻋﻴﺔ ‪ Vi‬ﰲ ﺍﻷﺳﺎﺱ‪ ،‬ﰒ ﻧﻄﺒﻖ ﻃﺮﻳﻘﺔ‬
‫ﺍﻟﺴﻤﺒﻠﻜﺲ ﺍﻟﻌﺎﺩﻱ ﺣﱴ ﻧﺼﻞ ﺇﱃ ﺍﳊﻞ ﺍﻷﻣﺜﻞ‪.‬‬
‫ﻣﺜﺎﻝ ﺗﻄﺒﻴﻘﻲ‪:‬‬
‫ﻟﻴﻜﻦ ﻟﺪﻳﻨﺎ ﺍﻟﱪﻧﺎﻣﺞ ﺍﳋﻄﻲ ﺍﻟﺘﺎﱄ‪:‬‬

‫‪Min Z = 4 x1 + x2‬‬
‫‪S/C‬‬
‫‪3 x1 + x2 = 3‬‬
‫‪4 x1 + 3 x2 ≥ 6‬‬
‫‪x1 + 2 x2 ≤ 9‬‬
‫‪x1, x2 ≥ 0‬‬

‫ﺍﳌﻄﻠﻮﺏ‪ :‬ﺃﻭﺟﺪ ﺍﳊﻞ ﺍﻷﻣﺜﻞ ﳍﺬﺍ ﺍﻟﱪﻧﺎﻣﺞ ﺑﺎﺳﺘﻌﻤﺎﻝ ﻃﺮﻳﻘﺔ ﺍﻟﺴﻤﺒﻠﻜﺲ ﻋﻠﻰ ﻣﺮﺣﻠﺘﲔ؟‬
‫ﺍﳊﻞ‪:‬‬
‫ﺃ‪ -‬ﲢﻮﻳﻞ ﺍﻟﱪﻧﺎﻣﺞ ﺍﳋﻄﻲ ﺇﱃ ﺍﻟﺸﻜﻞ )ﺍﻟﺼﻴﻐﺔ( ﺍﻟﻘﻴﺎﺳﻲ )ﺍﳌﻌﻴﺎﺭﻱ(‪:‬‬

‫‪Min Z = 4 x1 + x2 + 0 S1 + 0 S2‬‬

‫‪S/C‬‬ ‫‪3 x1 + x2‬‬ ‫‪=3‬‬

‫‪4 x 1 + 3 x 2 – S1 = 6‬‬
‫‪x 1 + 2 x 2 + S2 = 9‬‬
‫‪x1, x2 ≥ 0, S1, S2 ≥ 0‬‬

‫ﺏ‪ -‬ﺇﺩﺧﺎﻝ ﺍﳌﺘﻐﲑﺍﺕ ﺍﻻﺻﻄﻨﺎﻋﻴﺔ )ﺍﻟﻮﳘﻴﺔ( ‪ Vi‬ﰲ ﺍﻟﺸﻜﻞ ﺍﻟﻘﻴﺎﺳﻲ ﻟﻠﱪﻧﺎﻣﺞ ﺍﳋﻄﻲ‪:‬‬

‫‪Min Z = 4 x1 + x2 + 0 S1 + 0 S2‬‬

‫‪S/C‬‬ ‫)‪3 x1 + x2 + V1 = 3 ……(I‬‬

‫)‪4 x1 + 3 x2 – S1 + V2 = 6 ……(II‬‬
‫‪x 1 + 2 x 2 + S2 = 9‬‬
‫‪x1, x2 ≥ 0, S1, S2 ≥ 0, V1, V2 ≥ 0‬‬

‫‪36‬‬
 ‫ﺝ‪ -‬ﻛﺘﺎﺑﺔ ﺩﺍﻟﺔ ﺍﳍﺪﻑ ﻋﻠﻰ ﺍﻟﺸﻜﻞ ‪ Zj - Cj = 0‬ﻭﺫﻟﻚ ﻛﻤﺎ ﻳﻠﻲ‪:‬‬
‫ﺩﺍﻟﺔ ﺍﳍﺪﻑ ﻋﺒﺎﺭﺓ ﻋﻦ ﺗﺪﻧﻴﺔ )‪ ،(Min‬ﻭﺃﻋﻄﻴﺖ ﺑﺎﻟﺸﻜﻞ ﺍﻟﺘﺎﱄ‪:‬‬
‫‪Min Z = 4 x1 + x2‬‬
‫ﻭﻋﻨﺪ ﻛﺘﺎﺑﺘﻬﺎ ﺑﺎﻟﺸﻜﻞ ‪ Zj - Cj = 0‬ﺗﺼﺒﺢ ﻛﻤﺎ ﻳﻠﻲ‪:‬‬
‫‪Z - 4 x1 - x2 = 0‬‬
‫ﺩ‪ -‬ﺇﳚﺎﺩ ﺩﺍﻟﺔ ﺍﳍﺪﻑ ﺍﻟﻮﳘﻴﺔ )ﺇﳚﺎﺩ ﺍﻟﺪﺍﻟﺔ ‪ ،(Ψ‬ﻭﺫﻟﻚ ﻛﻤﺎ ﻳﻠﻲ‪:‬‬
‫‪Min Ψ = ∑!" ! → Min Ψ = V1 + V2‬‬
‫ﻣﻦ ﺍﳌﻌﺎﺩﻟﺘﲔ )‪ ،(I‬ﻭ )‪ (II‬ﳓﺪﺩ ﻗﻴﻤﺔ ﻛﻞ ﻣﻦ ‪ V1‬ﻭ ‪ V1‬ﻛﻤﺎ ﻳﻠﻲ‪:‬‬
‫‪(I) → V1 = 3 - 3 x1 - x2‬‬
‫‪(II) → V2 = 6 - 4 x1 – 3 x2 + S1‬‬
‫‪Min Ψ = V1 + V2 → Min Ψ = 3 - 3 x1 - x2 + 6 - 4 x1 – 3 x2 + S1‬‬
‫ﺇﺫﻥ ﺩﺍﻟﺔ ﺍﳍﺪﻑ ﺍﻟﻮﳘﻴﺔ )ﺍﻟﺪﺍﻟﺔ ‪ ،(Ψ‬ﻫﻲ ﻛﻤﺎ ﻳﻠﻲ‪:‬‬
‫‪Min Ψ = 9 - 7 x1 – 4 x2 + S1‬‬
‫ﻭﲟﺎ ﺃﻥ ﺩﺍﻟﺔ ﺍﳍﺪﻑ ﺍﻟﻮﳘﻴﺔ )ﺍﻟﺪﺍﻟﺔ ‪ ،(Ψ‬ﻋﺒﺎﺭﺓ ﻋﻦ ﺗﺪﻧﻴﺔ )‪ ،(Min‬ﳚﺐ ﻛﺘﺎﺑﺘﻬﺎ ﺑﺎﻟﺸﻜﻞ ‪ Ψ - Cj = 0‬ﻭﺗﺼﺒﺢ‬
‫ﻛﻤﺎ ﻳﻠﻲ‪:‬‬
‫‪Ψ + 7 x1 + 4 x2 - S 1 = 9‬‬
‫ﻩ‪ -‬ﻭﺿﻊ ﺑﻴﺎﻧﺎﺕ ﺍﳌﺸﻜﻠﺔ )ﺑﻴﺎﻧﺎﺕ ﺍﻟﱪﻧﺎﻣﺞ ﺍﳋﻄﻲ ﺑﺼﻴﻐﺘﻪ ﺍﻟﻘﻴﺎﺳﻴﺔ ﺑﻌﺪ ﺇﺩﺧﺎﻝ ﺍﳌﺘﻐﲑﺍﺕ ﺍﻻﺻﻄﻨﺎﻋﻴﺔ( ﰲ ﺟﺪﻭﻝ‬
‫ﺍﻟﺴﻤﺒﻠﻜﺲ ﻭﺇﺟﺮﺍﺀ ﳐﺘﻠﻒ ﺍﳊﺴﺎﺑﺎﺕ‪ .‬ﻭﺫﻟﻚ ﻛﻤﺎ ﻳﻠﻲ‪:‬‬

‫‪37‬‬
 ‫ﺍﳌﺮﺣﻠﺔ ﺍﻷﻭﱃ‪:‬‬
‫ﻡ ﻍ ﺃﺳﺎﺳﻴﺔ‬
‫ﻡ ﺃﺳﺎﺳﻴﺔ‬ ‫‪x1‬‬ ‫‪x2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪V1‬‬ ‫‪V2‬‬ ‫‪bi‬‬

‫‪V1‬‬ ‫‪3‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪3‬‬

‫‪V2‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪-1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪6‬‬

‫‪S2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪9‬‬

‫‪Zj - Cj‬‬ ‫‪-4‬‬ ‫‪-1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪Ψ‬‬ ‫‪7‬‬ ‫‪4‬‬ ‫‪-1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪9‬‬
‫‬
‫‪x1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪#‬‬

‫‪V2‬‬ ‫‬
‫‪#‬‬
‫‪0‬‬ ‫‪-1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬

‫‬
‫‪#‬‬
‫‪S2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪8‬‬

‫‬ ‫‪0‬‬
‫‪#‬‬
‫‪Zj - Cj‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪4‬‬
‫‬ ‫‪0‬‬
‫‪#‬‬
‫‪Ψ‬‬ ‫‪0‬‬ ‫‪-1‬‬ ‫‪0‬‬ ‫‪2‬‬

‫‬ ‫‪#‬‬
‫‬ ‫‬
‫‪x1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪#‬‬ ‫‬
‫‪−‬‬
‫‬ ‫‬
‫‪x2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬

‫‪S2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪6‬‬

‫‬ ‫‪$‬‬
‫‬ ‫‬
‫‪Zj - Cj‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪Ψ‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫ﻣﻼﺣﻈﺔ‪ :‬ﺍﻷﻋﻤﺪﺓ ﺍﻟﱵ ﰎ ﺗﺸﻄﻴﺒﻬﺎ ﺗﻌﲏ ﺃﻥ ﺍﳌﺘﻐﲑ ﺍﻻﺻﻄﻨﺎﻋﻲ ﻋﻨﺪ ﺧﺮﻭﺟﻪ ﻣﻦ ﺍﻷﺳﺎﺱ ﻻ ﲢﺴﺐ ﻗﻴﻤﻪ ﰲ ﺍﳉﺪﺍﻭﻝ‬
‫ﺍﳌﻮﺍﻟﻴﺔ‪.‬‬
‫ﺗﻮﺻﻠﻨﺎ ﺇﱃ ‪‬ﺎﻳﺔ ﺍﳌﺮﺣﻠﺔ ﺍﻷﻭﱃ ﻣﻦ ﻃﺮﻳﻘﺔ ﺍﻟﺴﻤﺒﻠﻜﺲ ﻋﻠﻰ ﻣﺮﺣﻠﺘﲔ‪ ،‬ﻷﻥ ‪ Min Ψ = 0‬ﻭﻛﻞ ‪) Vi = 0‬ﺃﻱ ﻻ‬
‫ﺗﻮﺟﺪ ﺍﳌﺘﻐﲑﺍﺕ ﺍﻻﺻﻄﻨﺎﻋﻴﺔ ﰲ ﺍﻷﺳﺎﺱ ﰲ ﺍﳉﺪﻭﻝ ﺍﻷﺧﲑ( ‪ ،‬ﻭﺑﺎﻟﺘﺎﱄ ﻧﻨﺘﻘﻞ ﺇﱃ ﺍﳌﺮﺣﻠﺔ ﺍﻟﺜﺎﻧﻴﺔ ﺑﺈﻋﺎﺩﺓ ﻛﺘﺎﺑﺔ ﺍﳉﺪﻭﻝ‬
‫ﺍﻷﺧﲑ ﺑﺪﻭﻥ ﺍﻟﺪﺍﻟﺔ ‪ Ψ‬ﻭﺑﺪﻭﻥ ﺍﳌﺘﻐﲑﺍﺕ ﺍﻻﺻﻄﻨﺎﻋﻴﺔ ‪.Vi‬‬

‫‪38‬‬
 ‫ﺍﳌﺮﺣﻠﺔ ﺍﻟﺜﺎﻧﻴﺔ‪:‬‬
‫ﻡ ﻍ ﺃﺳﺎﺳﻴﺔ‬
‫ﻡ ﺃﺳﺎﺳﻴﺔ‬ ‫‪x1‬‬ ‫‪x2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪bi‬‬

‫‪x1‬‬ ‫‬ ‫‪#‬‬

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

‫‪#‬‬ ‫‬
‫‪−‬‬
‫‬ ‫‬
‫‪x2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬

‫‪S2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪6‬‬

‫‬ ‫‪$‬‬
‫‬ ‫‬
‫‪Zj‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪S1‬‬ ‫‪5‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪3‬‬

‫‪x2‬‬ ‫‪3‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪3‬‬

‫‪S2‬‬ ‫‪-5‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪3‬‬

‫‪Zj‬‬ ‫‪-1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪3‬‬

‫ﲟﺎ ﺃﻥ ﲨﻴﻊ ﻣﻌﺎﻣﻼﺕ ﺩﺍﻟﺔ ﺍﳍﺪﻑ ﺃﻗﻞ ﺃﻭ ﺗﺴﺎﻭﻱ ﺍﻟﺼﻔﺮ ﺃﻱ‪) Cj ≤ 0 :‬ﺃﻧﻈﺮ ﺳﻄﺮ ‪ Zj‬ﰲ ﺍﳉﺪﻭﻝ ﺍﻷﺧﲑ(‪ ،‬ﻓﺈﻧﻨﺎ‬
‫∗‬ ‫∗‬
‫=‬ ‫‪3،‬‬ ‫=‬ ‫ﻭﺻﻠﻨﺎ ﺇﱃ ﺍﳊﻞ ﺍﻷﻣﺜﻞ ﺣﻴﺚ‪ ،Z* = 3 :‬ﻣﻊ‪0 :‬‬
‫ﻣﻼﺣﻈﺔ‪:‬‬
‫
ﰲ ﺣﺎﻟﺔ ‪ Max‬ﻓﺎﻥ ﻣﻌﺎﻣﻞ ‪ Vi‬ﰲ ﺩﺍﻟﺔ ﺍﳍﺪﻑ ﻫﻮ "‪ ،"-M‬ﻭﺗﻜﺘﺐ ﺑﺎﻟﺸﻜﻞ ﺍﻟﺘﺎﱄ‪:‬‬
‫‪Max Z = c1x1 + c2x2 +… + cjxj +… + cnxn+ 0Si -MVi‬‬
‫ﲝﻴﺚ‪ "M" :‬ﻫﻮ ﻋﺪﺩ ﻛﺒﲑ ﺟﺪﺍ‪ ،‬ﻭ"‪ "- M‬ﻳﻌﲏ ﺃﻥ ﺍﻟﺮﺑﺢ ﺍﻟﻨﺎﺗﺞ ﻋﻦ ‪ Vi‬ﻗﻠﻴﻞ ﺟﺪﺍ ﻳﺆﻭﻝ ﳓﻮ ﺍﻟﺼﻔﺮ‪ ،‬ﳑﺎ ﻳﺆﺩﻱ ﺇﱃ ﺇﺧﺮﺍﺟﻪ‬
‫ﻣﻦ ﺍﻷﺳﺎﺱ ﺍﻟﻨﻬﺎﺋﻲ‪.‬‬
‫
ﰲ ﺣﺎﻟﺔ ‪ Min‬ﻓﺎﻥ ﻣﻌﺎﻣﻞ ‪ Vi‬ﰲ ﺩﺍﻟﺔ ﺍﳍﺪﻑ ﻫﻮ "‪ ،"+M‬ﻭﺗﻜﺘﺐ ﺑﺎﻟﺸﻜﻞ ﺍﻟﺘﺎﱄ‪:‬‬
‫‪Min Z = c1x1 + c2x2 +… + cjxj +… + cnxn+ 0Si +MVi‬‬
‫ﲝﻴﺚ‪ "M" :‬ﻫﻮ ﻋﺪﺩ ﻛﺒﲑ ﺟﺪﺍ‪ ،‬ﻭ"‪ "+ M‬ﺗﻌﱪ ﻋﻦ ﺗﻜﻠﻔﺔ ﻛﺒﲑﺓ ﺟﺪﺍ ﺗﺆﺩﻱ ﺇﱃ ﺗﻌﻈﻴﻢ ﺍﻟﺘﻜﺎﻟﻴﻒ ﻋﻜﺲ ﺍﳍﺪﻑ ﺍﳌﺮﺍﺩ‬
‫ﲢﻘﻴﻘﻪ‪ ،‬ﻟﺬﻟﻚ ﳚﺐ ﺇﺧﺮﺍﺝ ‪ Vi‬ﻣﻦ ﺍﻷﺳﺎﺱ ﺍﻟﻨﻬﺎﺋﻲ‪.‬‬

‫‪39‬‬