‫اﻟﺴﻨﺔ اﻟﺜﺎﻟﺜﺔ ﻟﯿﺴﺎﻧﺲ ﻣﺎﻟﯿﺔ وﻣﺤﺎﺳﺒﺔ ‪ -‬اﻟﻤﺠﻤﻮﻋﺔ ‪1‬‬ ‫ﺟـﺎﻣـﻌــﺔ اﻟـﺠـﺰاﺋــــــﺮ‪3‬‬

‫اﻟﻤﻘﯿﺎس‪ :‬اﻷدوات اﻟﻜﻤﯿﺔ ﻟﻠﻤﺎﻟﯿﺔ‬ ‫ﻛﻠﯿـﺔ اﻟﻌﻠﻮم اﻻﻗﺘﺼﺎدﯾﺔ واﻟﻌﻠﻮم اﻟﺘﺠﺎرﯾﺔ وﻋﻠﻮم اﻟﺘﺴﯿﯿـﺮ‬
‫اﻟﺴﻨﺔ اﻟﺠﺎﻣﻌﯿﺔ‪2024/2023 :‬‬ ‫ﻗـﺴـﻢ اﻟﻌﻠﻮم اﻟﻤﺎﻟﯿﺔ واﻟﻤﺤﺎﺳﺒﺔ‬

‫اﻟسﻠسﻠﺔ رﻗم ‪" 03‬اﻟبرﻤجﺔ اﻟخط�ﺔ وطر�ﻘﺔ اﻟسمبﻠكس"‬

‫اﻟﺘﻤﺮﯾﻦ اﻷول‪ :‬أوﺟﺪ اﻟﺤﻞ اﻷﻣﺜﻞ ﻟﻨﻤﺎذج اﻟﺒﺮﻣﺠﺔ اﻟﺨﻄﯿﺔ اﻟﺘﺎﻟﯿﺔ ﺑﺎﺳﺘﺨﺪام طﺮﯾﻘﺔ اﻟﺴﻤﺒﻠﻜﺲ‪:‬‬

‫‪Min Z = X1 + X2‬‬ ‫‪Max Z = 35X1 + 28X2‬‬ ‫‪Max Z = 30X1 + 36X2 + 3X3‬‬

‫‪3X1 + 5X2 > 36‬‬ ‫‪X1 + 4X2 ≤ 360‬‬ ‫‪X1 + X2 + 3X3 ≤ 100‬‬
‫‪4X1 + 3X2 > 48‬‬ ‫‪3X1 + 2X2 ≤ 480‬‬ ‫‪4X1 + 6X2 + 10X3 ≤ 800‬‬
‫‪X1, X2 > 0‬‬ ‫‪X1 ≤ 200‬‬ ‫‪X1, X2, X3 > 0‬‬
‫‪X1, X2 > 0‬‬

‫اﻟﺘﻤﺮﯾﻦ اﻟﺜﺎﻧﻲ‪ :‬إذا ﻛﺎﻧﺖ اﻟﻤﺼﻔﻮﻓﺔ اﻟﺘﺎﻟﯿﺔ ھﻲ ﻣﺼﻔﻮﻓﺔ اﻟﺤﻞ اﻷوﻟﻲ اﻟﻤﻤﻜﻦ ﻷﺣﺪ اﻟﻨﻤﺎذج اﻟﺨﻄﯿﺔ اﻟﺘﺎﻟﯿﺔ‪:‬‬
‫‪S.M‬‬ ‫‪Z‬‬ ‫‪5‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪Q‬‬
‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬
‫‪S1‬‬ ‫‪0‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪10‬‬
‫‪S2‬‬ ‫‪0‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪16‬‬
‫‪S3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪3‬‬
‫‪Zj‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪Z- Zj‬‬ ‫‪5‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫اﻟﻤﻄﻠﻮب‪:‬‬
‫‪ -1‬ﻣﺎ ھﻲ اﻟﻤﺘﻐﯿﺮات اﻟﺘﻲ ﺗﻌﺘﺒﺮ اﻟﻤﺘﻐﯿﺮات اﻷﺳﺎﺳﯿﺔ ﻟﻠﻤﺼﻔﻮﻓﺔ؟‬
‫‪ -2‬ﻣﺎ ھﻲ اﻟﻘﯿﻢ اﻟﺤﺎﻟﯿﺔ ﻟﻤﺘﻐﯿﺮات اﻟﻘﺮار؟‬
‫‪ -3‬ﻣﺎ ھﻲ ﻗﯿﻢ داﻟﺔ اﻟﮭﺪف؟‬
‫‪ -4‬أي اﻟﻤﺘﻐﯿﺮات ﺳﻮف ﯾﻜﻮن ﻣﻮﺟﺒﺎ ﻓﻲ اﻟﻤﺼﻔﻮﻓﺔ اﻟﻼﺣﻘﺔ؟ وﻣﺎ ھﻲ اﻟﻘﯿﻤﺔ اﻟﺘﻲ ﺳﯿﺄﺧﺬھﺎ ذﻟﻚ اﻟﻤﺘﻐﯿﺮ؟‬
‫‪ -5‬أي اﻟﻤﺘﻐﯿﺮات ذو اﻟﻘﯿﻤﺔ اﻟﻤﻮﺟﺒﺔ ﻓﻲ اﻟﻤﺼﻔﻮﻓﺔ اﻟﺤﺎﻟﯿﺔ واﻟﺬي ﺳﺘﺼﺒﺢ ﻗﯿﻤﺘﮫ ﺻﻔﺮ ﻓﻲ اﻟﻤﺼﻔﻮﻓﺔ اﻟﻼﺣﻘﺔ؟‬

‫اﻟﺘﻤﺮﯾﻦ اﻟﺜﺎﻟﺚ‪ :‬ﺣﺪد اﻟﻘﯿﻢ اﻟﻤﻔﻘﻮدة ﻓﻲ اﻟﻤﺼﻔﻮﻓﺔ اﻟﺘﺎﻟﯿﺔ‪:‬‬

‫‪S.M‬‬ ‫‪Z‬‬ ‫‪5‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪Q‬‬
‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-1/3‬‬ ‫‪-1‬‬ ‫‪8/3‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1/3‬‬ ‫‪-1‬‬ ‫‪4/3‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪3‬‬
‫‪Zj‬‬
‫‪Z- Zj‬‬

‫اﻟﺘﻤﺮﯾﻦ اﻟﺮاﺑﻊ‪ :‬ﻋﻠﻖ ﻋﻠﻰ اﻟﺤﻞ اﻟﺤﺎﻟﻲ اﻟﺬي ﯾﻈﮭﺮ ﻓﻲ اﻟﻤﺼﻔﻮﻓﺔ اﻟﺘﺎﻟﯿﺔ‪:‬‬
‫‪S.M‬‬ ‫‪Z‬‬ ‫‪8‬‬ ‫‪7‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪Q‬‬
‫‪X‬‬ ‫‪Y‬‬ ‫‪F1‬‬ ‫‪F2‬‬
‫‪X‬‬ ‫‪8‬‬ ‫‪1‬‬ ‫‪-1‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪50‬‬
‫‪F1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-2‬‬ ‫‪-1‬‬ ‫‪1‬‬ ‫‪60‬‬
‫‪Zj‬‬ ‫‪8‬‬ ‫‪-8‬‬ ‫‪24‬‬ ‫‪0‬‬ ‫‪400‬‬
‫‪Z- Zj‬‬ ‫‪0‬‬ ‫‪15‬‬ ‫‪-24‬‬ ‫‪0‬‬

‫ﻣﻊ ﺗﺤﯿﺎت أﺳﺘﺎذ اﻟﻤﺎدة واﻟﻔﺮﻗﺔ اﻟﺒﯿﺪاﻏﻮﺟﯿﺔ‬

 ‫د‪ /‬ﺟﺎب ﷲ ﻋﺎدل رﯾﺎض‬

‫ﺤﻞ اﻟسﻠسﻠﺔ رﻗم ‪" 03‬اﻟبرﻤجﺔ اﻟخط�ﺔ وطر�ﻘﺔ اﻟسمبﻠكس"‬

‫اﻟسمبﻠكس‪:‬‬ ‫اﻟتمر�ن اﻷول‪ :‬أوﺠد اﻟحﻞ اﻷﻤثﻞ ﻟنمﺎذج اﻟبرﻤجﺔ اﻟخط�ﺔ اﻟتﺎﻟ�ﺔ �ﺎﺴتخدام طر�ﻘﺔ‬
‫‪Max Z = 30X1 + 36X2 + 3X3‬‬
‫‪X1 + X2 + 3X3 ≤ 100‬‬
‫‪4X1 + 6X2 + 10X3 ≤ 800‬‬
‫‪X1, X2, X3 > 0‬‬

‫اﻟحﻞ‪:‬‬
‫ﻹ�جﺎد ﺤﻞ ﻟﻬذا اﻟبرﻨﺎﻤﺞ اﻟخطﻲ ﻨت�ﻊ اﻟخطوات اﻟتﺎﻟ�ﺔ‪:‬‬

‫‪ -‬ﺘحو�ﻞ اﻟمت�ﺎﯿنﺎت إﻟﻰ ﻤﻌﺎدﻻت وذﻟك �ﺈﻀﺎﻓﺔ ﻤتﻐیرات وﻫم�ﺔ ‪ S‬ﻷن رﻤز اﻟمت�ﺎﯿنﺔ أﻗﻞ أو �سﺎوي‪:‬‬
‫‪X1 + X2 + 3X2 ≤ 100‬‬ ‫‪X1 + X2 + 3X2 + S1 = 100‬‬
‫‪4X1 + 6X2 + 10X3 ≤ 800‬‬ ‫‪4X1 + 6X2 + 10X3 + S2 = 800‬‬
‫‪ -‬ﻨض�ف اﻟمتﻐیرات اﻟوﻫم�ﺔ إﻟﻰ داﻟﺔ اﻟﻬدف‪:‬‬
‫‪Max Z = 30X1 + 36X2 + 3X3+ 0S1 + 0S2‬‬
‫‪ -‬ﺸرط ﻋدم اﻟسﺎﻟب�ﺔ‪:‬‬
‫‪X1, X2, X3, S1, S2 ≥ 0‬‬
‫‪ -‬إﻨشﺎء ﺠدول اﻟحﻞ اﻷﺴﺎﺴﻲ اﻷوﻟﻲ‪.‬‬
‫ﻤصﻔوﻓﺔ اﻟحﻞ اﻷوﻟﻲ‬

‫‪S.M‬‬ ‫‪Z‬‬ ‫‪30‬‬ ‫‪36‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪Q‬‬ ‫‪P‬‬

‫‪X1‬‬ ‫‪X2‬‬ ‫‪X3‬‬ ‫‪S1‬‬ ‫‪S2‬‬
‫‪S1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪100‬‬ ‫‪100/1‬‬
‫‪S2‬‬ ‫‪0‬‬ ‫‪4‬‬ ‫‪6‬‬ ‫‪10‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪800‬‬ ‫‪800/6‬‬
‫‪Zj‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪Z - Zj‬‬ ‫‪30‬‬ ‫‪36‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪ -‬اﻟتحﻘق ﻤن أﻤثﻠ�ﺔ اﻟحﻞ ﻓﻲ ﺠدول اﻟحﻞ اﻻﺒتداﺌﻲ اﻷوﻟﻲ وذﻟك ﻤن ﺨﻼل ق�م اﻟصﻒ اﻷﺨیر )‪ ،(Z–Zj‬ﺤیث‬
‫ﯿتحﻘق اﻟحﻞ اﻷﻤثﻞ ﻓﻲ ﺤﺎﻟﺔ ﺘﻌظ�م اﻷر�ﺎح ﻋندﻤﺎ ﺘكون ق�م اﻟصﻒ )‪ (Z-ZJ‬أﻗﻞ أو �سﺎوي‪ .‬ﻓﻔﻲ ﻫذﻩ اﻟحﺎﻟﺔ‬
‫ﻟم ﻨتوﺼﻞ إﻟﻰ اﻟحﻞ اﻷﻤثﻞ ﻷن ﺠم�ﻊ اﻟق�م أﻛبر أو �سﺎوي اﻟصﻔر ﻨنتﻘﻞ إﻟﻰ ﻤﺎ ﯿﻠﻲ‪:‬‬
‫‪ ‬ﺘحدﯿد اﻟمتﻐیر اﻟمؤﻫﻞ ﻟﻠدﺨول �شرط أن �ضم أﻛبر ق�مﺔ ﻤوﺠ�ﺔ ﻓﻲ اﻟصﻒ اﻷﺨیر ﻟﻠمصﻔوﻓﺔ‪،‬‬
‫واﻟمتﻐیر اﻟمؤﻫﻞ ﻟﻠدﺨول ﻓﻲ ﻫذا اﻟمثﺎل ﻫو ‪.X2‬‬

‫‪2‬‬
 ‫د‪ /‬ﺟﺎب ﷲ ﻋﺎدل رﯾﺎض‬

‫‪ ‬ﺘحدﯿد اﻟمتﻐیر اﻟمؤﻫﻞ ﻟﻠخروج ﻋﻠﻰ أﺴﺎس ﻗسمﺔ ق�م اﻟﻌمود )اﻟموارد اﻟمتﺎﺤﺔ( ﻋﻠﻰ اﻟق�م اﻟمنﺎظرة ﻟﻬﺎ‬
‫ﻓﻲ اﻟﻌمود اﻟمحوري‪ ،‬و�كون اﻟمتﻐیر اﻟخﺎرج اﻟذي �ﻘﺎﺒﻞ أﻗﻞ ﺤﺎﺼﻞ ﻗسمﺔ ﻤوﺠ�ﺔ‪.‬‬
‫‪100/1 = 100‬‬ ‫‪800/6 = 133.33‬‬
‫ﻓﺎﻟمتﻐیر اﻟمؤﻫﻞ ﻟﻠخروج ﻫو ‪.S1‬‬
‫‪ ‬ﺘحدﯿد اﻟﻌنصر اﻟذي ﯿتﻘﺎطﻊ ﻋندﻩ اﻟﻌمود اﻟمحوري ﻤﻊ اﻟصﻒ اﻟمحوري ﻫو ‪.1‬‬

‫‪ -‬إﻨشﺎء ﺠدول ﺠدﯿد و�ﺠراء �ﻌض اﻟحسﺎ�ﺎت ﻋﻠﻰ ﻤصﻔوﻓﺔ اﻟمﻌﺎﻤﻼت ﻓﻲ ﺠدول اﻟحﻞ اﻷﺴﺎﺴﻲ اﻷوﻟﻲ‪:‬‬
‫‪ ‬ﻗسمﺔ ﻋنﺎﺼر اﻟصﻒ اﻟمحوري �كﺎﻤﻠﻪ ﻋﻠﻰ اﻟﻌنصر اﻟذي ﯿتﻘﺎطﻊ ﻋندﻩ اﻟﻌمود اﻟمحوري ﻤﻊ اﻟصﻒ‬
‫اﻟمحوري وﻫو ‪.1‬‬
‫‪1/1‬‬ ‫‪1/1‬‬ ‫‪3/1‬‬ ‫‪1/1‬‬ ‫‪0/1‬‬ ‫‪100/1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪100‬‬

‫‪ ‬ﺤسﺎب ق�م ﻋنﺎﺼر اﻟصﻔوف اﻷﺨرى �موﺠب اﻟﻘﺎﻋدة اﻟتﺎﻟ�ﺔ‪:‬‬

‫[‬

‫‪S21 = 4 – (6 x 1) = -2‬‬
‫‪S22 = 6 - (6 x 1) = 0‬‬
‫‪S23 = 10 -(6 x 3) = -8‬‬
‫‪S24 = 0 - (6 x 1) = -6‬‬
‫‪S25 = 1 - (6 x 0) = 1‬‬
‫‪S26 = 800 – (6 x 100) = 200‬‬

‫ﻤصﻔوﻓﺔ اﻟحﻞ اﻟثﺎﻨﻲ‬

‫‪S.M‬‬ ‫‪Z‬‬ ‫‪30‬‬ ‫‪36‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪Q‬‬

‫‪X1‬‬ ‫‪X2‬‬ ‫‪X3‬‬ ‫‪S1‬‬ ‫‪S2‬‬
‫‪X2‬‬ ‫‪36‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪100‬‬
‫‪S2‬‬ ‫‪0‬‬ ‫‪-2‬‬ ‫‪0‬‬ ‫‪-8‬‬ ‫‪-6‬‬ ‫‪1‬‬ ‫‪800‬‬
‫‪Zj‬‬ ‫‪36‬‬ ‫‪36‬‬ ‫‪108‬‬ ‫‪36‬‬ ‫‪0‬‬ ‫‪3600‬‬
‫‪Z - Zj‬‬ ‫‪-6‬‬ ‫‪0‬‬ ‫‪-105‬‬ ‫‪-36‬‬ ‫‪0‬‬

‫ﯿتحﻘق اﻟحﻞ اﻷﻤثﻞ ﻋندﻤﺎ ﺘكون ق�م اﻟصﻒ اﻷﺨیر )‪ (Z–Zj‬ﺴﺎﻟ�ﺔ أو ع�ﺎرة ﻋن أﺼﻔﺎر أو ﻤز�ﺞ ﻤن‬
‫اﻟق�م اﻟسﺎﻟ�ﺔ واﻷﺼﻔﺎر‪ ،‬وﻫذا ﻓﻲ ﺤﺎﻟﺔ ﺘﻌظ�م اﻟر�ﺢ‪ .‬واﻟحﻞ اﻷﻤثﻞ ﻋندﻩ �سﺎوي إﻟﻰ ‪ 3600‬و�تحﻘق ﻤن ﺨﻼل‬
‫ﻤز�ﺞ إﻨتﺎﺠﻲ ﻤن ‪ 100‬وﺤدة ﻤن ‪.X2‬‬

‫‪3‬‬
 ‫د‪ /‬ﺟﺎب ﷲ ﻋﺎدل رﯾﺎض‬

‫وﻤنﻪ‪:‬‬
‫‪X1 = 0‬‬ ‫‪X2 = 100‬‬ ‫‪Z = 3600‬‬

‫‪Max Z = 35X1 + 28X2‬‬

‫‪X1 + 4X2 ≤ 360‬‬
‫‪3X1 + 2X2 ≤ 480‬‬
‫‪X1 ≤ 200‬‬
‫‪X1, X2 > 0‬‬

‫اﻟحﻞ‪:‬‬
‫ﻹ�جﺎد ﺤﻞ ﻟﻬذا اﻟبرﻨﺎﻤﺞ اﻟخطﻲ ﻨت�ﻊ اﻟخطوات اﻟتﺎﻟ�ﺔ‪:‬‬

‫‪ -‬ﺘحو�ﻞ اﻟمت�ﺎﯿنﺎت إﻟﻰ ﻤﻌﺎدﻻت وذﻟك �ﺈﻀﺎﻓﺔ ﻤتﻐیرات وﻫم�ﺔ ‪ S‬ﻷن رﻤز اﻟمت�ﺎﯿنﺔ أﻗﻞ أو �سﺎوي‪:‬‬
‫‪X1 + X2 + 3X2 ≤ 100‬‬ ‫‪X1 + X2 + 3X2 + S1 = 100‬‬
‫‪4X1 + 6X2 + 10X3 ≤ 800‬‬ ‫‪4X1 + 6X2 + 10X3 + S2 = 800‬‬
‫‪ -‬ﻨض�ف اﻟمتﻐیرات اﻟوﻫم�ﺔ إﻟﻰ داﻟﺔ اﻟﻬدف‪:‬‬
‫‪Max Z = 30X1 + 36X2 + 3X3+ 0S1 + 0S2‬‬
‫‪ -‬ﺸرط ﻋدم اﻟسﺎﻟب�ﺔ‪:‬‬
‫‪X1, X2, X3, S1, S2 ≥ 0‬‬
‫‪ -‬إﻨشﺎء ﺠدول اﻟحﻞ اﻷﺴﺎﺴﻲ اﻷوﻟﻲ‪.‬‬
‫ﻤصﻔوﻓﺔ اﻟحﻞ اﻷوﻟﻲ‬

‫‪S.M‬‬ ‫‪Z‬‬ ‫‪30‬‬ ‫‪36‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪Q‬‬ ‫‪P‬‬

‫‪X1‬‬ ‫‪X2‬‬ ‫‪X3‬‬ ‫‪S1‬‬ ‫‪S2‬‬
‫‪S1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪100‬‬ ‫‪100/1‬‬
‫‪S2‬‬ ‫‪0‬‬ ‫‪4‬‬ ‫‪6‬‬ ‫‪10‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪800‬‬ ‫‪800/6‬‬
‫‪Zj‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪Z - Zj‬‬ ‫‪30‬‬ ‫‪36‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪ -‬اﻟتحﻘق ﻤن أﻤثﻠ�ﺔ اﻟحﻞ ﻓﻲ ﺠدول اﻟحﻞ اﻻﺒتداﺌﻲ اﻷوﻟﻲ وذﻟك ﻤن ﺨﻼل ق�م اﻟصﻒ اﻷﺨیر )‪ ،(Z–Zj‬ﺤیث‬
‫ﯿتحﻘق اﻟحﻞ اﻷﻤثﻞ ﻓﻲ ﺤﺎﻟﺔ ﺘﻌظ�م اﻷر�ﺎح ﻋندﻤﺎ ﺘكون ق�م اﻟصﻒ )‪ (Z-ZJ‬أﻗﻞ أو �سﺎوي‪ .‬ﻓﻔﻲ ﻫذﻩ اﻟحﺎﻟﺔ‬
‫ﻟم ﻨتوﺼﻞ إﻟﻰ اﻟحﻞ اﻷﻤثﻞ ﻷن ﺠم�ﻊ اﻟق�م أﻛبر أو �سﺎوي اﻟصﻔر ﻨنتﻘﻞ إﻟﻰ ﻤﺎ ﯿﻠﻲ‪:‬‬
‫‪ ‬ﺘحدﯿد اﻟمتﻐیر اﻟمؤﻫﻞ ﻟﻠدﺨول �شرط أن �ضم أﻛبر ق�مﺔ ﻤوﺠ�ﺔ ﻓﻲ اﻟصﻒ اﻷﺨیر ﻟﻠمصﻔوﻓﺔ‪،‬‬
‫واﻟمتﻐیر اﻟمؤﻫﻞ ﻟﻠدﺨول ﻓﻲ ﻫذا اﻟمثﺎل ﻫو ‪.X2‬‬

‫‪4‬‬
 ‫د‪ /‬ﺟﺎب ﷲ ﻋﺎدل رﯾﺎض‬

‫‪ ‬ﺘحدﯿد اﻟمتﻐیر اﻟمؤﻫﻞ ﻟﻠخروج ﻋﻠﻰ أﺴﺎس ﻗسمﺔ ق�م اﻟﻌمود )اﻟموارد اﻟمتﺎﺤﺔ( ﻋﻠﻰ اﻟق�م اﻟمنﺎظرة ﻟﻬﺎ‬
‫ﻓﻲ اﻟﻌمود اﻟمحوري‪ ،‬و�كون اﻟمتﻐیر اﻟخﺎرج اﻟذي �ﻘﺎﺒﻞ أﻗﻞ ﺤﺎﺼﻞ ﻗسمﺔ ﻤوﺠ�ﺔ‪.‬‬
‫‪100/1 = 100‬‬ ‫‪800/6 = 133.33‬‬
‫ﻓﺎﻟمتﻐیر اﻟمؤﻫﻞ ﻟﻠخروج ﻫو ‪.S1‬‬

‫‪ ‬ﺘحدﯿد اﻟﻌنصر اﻟذي ﯿتﻘﺎطﻊ ﻋندﻩ اﻟﻌمود اﻟمحوري ﻤﻊ اﻟصﻒ اﻟمحوري ﻫو ‪.1‬‬

‫‪ -‬إﻨشﺎء ﺠدول ﺠدﯿد و�ﺠراء �ﻌض اﻟحسﺎ�ﺎت ﻋﻠﻰ ﻤصﻔوﻓﺔ اﻟمﻌﺎﻤﻼت ﻓﻲ ﺠدول اﻟحﻞ اﻷﺴﺎﺴﻲ اﻷوﻟﻲ‪:‬‬
‫‪ ‬ﻗسمﺔ ﻋنﺎﺼر اﻟصﻒ اﻟمحوري �كﺎﻤﻠﻪ ﻋﻠﻰ اﻟﻌنصر اﻟذي ﯿتﻘﺎطﻊ ﻋندﻩ اﻟﻌمود اﻟمحوري ﻤﻊ اﻟصﻒ‬
‫اﻟمحوري وﻫو ‪.1‬‬
‫‪1/1‬‬ ‫‪1/1‬‬ ‫‪3/1‬‬ ‫‪1/1‬‬ ‫‪0/1‬‬ ‫‪100/1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪100‬‬

‫‪ ‬ﺤسﺎب ق�م ﻋنﺎﺼر اﻟصﻔوف اﻷﺨرى �موﺠب اﻟﻘﺎﻋدة اﻟتﺎﻟ�ﺔ‪:‬‬

‫[‬

‫‪S21 = 4 – (6 x 1) = -2‬‬
‫‪S22 = 6 - (6 x 1) = 0‬‬
‫‪S23 = 10 -(6 x 3) = -8‬‬
‫‪S24 = 0 - (6 x 1) = -6‬‬
‫‪S25 = 1 - (6 x 0) = 1‬‬
‫‪S26 = 800 – (6 x 100) = 200‬‬

‫ﻤصﻔوﻓﺔ اﻟحﻞ اﻷﺴﺎﺴﻲ اﻟثﺎﻨﻲ‬

‫‪S.M‬‬ ‫‪Z‬‬ ‫‪30‬‬ ‫‪36‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪Q‬‬

‫‪X1‬‬ ‫‪X2‬‬ ‫‪X3‬‬ ‫‪S1‬‬ ‫‪S2‬‬
‫‪X2‬‬ ‫‪36‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪100‬‬
‫‪S2‬‬ ‫‪0‬‬ ‫‪-2‬‬ ‫‪0‬‬ ‫‪-8‬‬ ‫‪-6‬‬ ‫‪1‬‬ ‫‪800‬‬
‫‪Zj‬‬ ‫‪36‬‬ ‫‪36‬‬ ‫‪108‬‬ ‫‪36‬‬ ‫‪0‬‬ ‫‪3600‬‬
‫‪Z - Zj‬‬ ‫‪-6‬‬ ‫‪0‬‬ ‫‪-105‬‬ ‫‪-36‬‬ ‫‪0‬‬

‫‪5‬‬
 ‫د‪ /‬ﺟﺎب ﷲ ﻋﺎدل رﯾﺎض‬

‫ﯿتحﻘق اﻟحﻞ اﻷﻤثﻞ ﻋندﻤﺎ ﺘكون ق�م اﻟصﻒ اﻷﺨیر )‪ (Z–Zj‬ﺴﺎﻟ�ﺔ أو ع�ﺎرة ﻋن أﺼﻔﺎر أو ﻤز�ﺞ ﻤن‬
‫اﻟق�م اﻟسﺎﻟ�ﺔ واﻷﺼﻔﺎر‪ ،‬وﻫذا ﻓﻲ ﺤﺎﻟﺔ ﺘﻌظ�م اﻟر�ﺢ‪ .‬واﻟحﻞ اﻷﻤثﻞ ﻋندﻩ �سﺎوي إﻟﻰ ‪ 3600‬و�تحﻘق ﻤن ﺨﻼل‬
‫ﻤز�ﺞ إﻨتﺎﺠﻲ ﻤن ‪ 100‬وﺤدة ﻤن ‪.X2‬‬
‫وﻤنﻪ‪:‬‬
‫‪X1 = 0‬‬ ‫‪X2 = 100‬‬ ‫‪Z = 3600‬‬

‫‪Max Z = 35X1 + 28X2‬‬

‫‪X1 + 4X2 ≤ 360‬‬
‫‪3X1 + 2X2 ≤ 480‬‬
‫‪X1 ≤ 200‬‬
‫‪X1, X2 > 0‬‬

‫اﻟحﻞ‪:‬‬
‫ﻹ�جﺎد ﺤﻞ ﻟﻬذا اﻟبرﻨﺎﻤﺞ اﻟخطﻲ ﻨت�ﻊ اﻟخطوات اﻟتﺎﻟ�ﺔ‪:‬‬

‫‪ -‬ﺘحو�ﻞ اﻟمت�ﺎﯿنﺎت إﻟﻰ ﻤﻌﺎدﻻت وذﻟك �ﺈﻀﺎﻓﺔ ﻤتﻐیرات وﻫم�ﺔ ‪ S‬ﻷن رﻤز اﻟمت�ﺎﯿنﺔ أﻗﻞ أو �سﺎوي‪:‬‬
‫‪X1 + 4X2 ≤ 360‬‬ ‫‪X1 + 4X2 + S1 = 360‬‬
‫‪3X1 + 2X2 ≤ 480‬‬ ‫‪3X1 + 2X2 + S2 = 480‬‬
‫‪X1‬‬ ‫‪≤ 200‬‬ ‫‪X1‬‬ ‫‪+ S3 = 200‬‬
‫‪ -‬ﻨض�ف اﻟمتﻐیرات اﻟوﻫم�ﺔ إﻟﻰ داﻟﺔ اﻟﻬدف‪:‬‬
‫‪Max Z = 35X1 + 28X2 + 0S1 + 0S2 + 0S3‬‬
‫‪ -‬ﺸرط ﻋدم اﻟسﺎﻟب�ﺔ‪:‬‬
‫‪X1, X2, S1, S2, S3, ≥ 0‬‬
‫‪ -‬إﻨشﺎء ﺠدول اﻟحﻞ اﻷﺴﺎﺴﻲ اﻷوﻟﻲ‪.‬‬
‫ﻤصﻔوﻓﺔ اﻟحﻞ اﻷوﻟﻲ‬

‫‪S.M‬‬ ‫‪Z‬‬ ‫‪35‬‬ ‫‪28‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪Q‬‬ ‫‪P‬‬

‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬
‫‪S1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪4‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪360‬‬ ‫‪360‬‬
‫‪S2‬‬ ‫‪0‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪480‬‬ ‫‪160‬‬
‫‪S3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪200‬‬ ‫‪200‬‬
‫‪Zj‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪Z - Zj‬‬ ‫‪35‬‬ ‫‪28‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪6‬‬
 ‫د‪ /‬ﺟﺎب ﷲ ﻋﺎدل رﯾﺎض‬

‫‪ -‬اﻟتحﻘق ﻤن أﻤثﻠ�ﺔ اﻟحﻞ ﻓﻲ ﺠدول اﻟحﻞ اﻻﺒتداﺌﻲ اﻷوﻟﻲ وذﻟك ﻤن ﺨﻼل ق�م اﻟصﻒ اﻷﺨیر )‪ ،(Z–Zj‬ﺤیث‬
‫ﯿتحﻘق اﻟحﻞ اﻷﻤثﻞ ﻓﻲ ﺤﺎﻟﺔ ﺘﻌظ�م اﻷر�ﺎح ﻋندﻤﺎ ﺘكون ق�م اﻟصﻒ )‪ (Z-ZJ‬أﻗﻞ أو �سﺎوي‪ .‬ﻓﻔﻲ ﻫذﻩ اﻟحﺎﻟﺔ‬
‫ﻟم ﻨتوﺼﻞ إﻟﻰ اﻟحﻞ اﻷﻤثﻞ ﻷن ﺠم�ﻊ اﻟق�م أﻛبر أو �سﺎوي اﻟصﻔر ﻨنتﻘﻞ إﻟﻰ ﻤﺎ ﯿﻠﻲ‪:‬‬
‫‪ ‬ﺘحدﯿد اﻟمتﻐیر اﻟمؤﻫﻞ ﻟﻠدﺨول �شرط أن �ضم أﻛبر ق�مﺔ ﻤوﺠ�ﺔ ﻓﻲ اﻟصﻒ اﻷﺨیر ﻟﻠمصﻔوﻓﺔ‪،‬‬
‫واﻟمتﻐیر اﻟمؤﻫﻞ ﻟﻠدﺨول ﻓﻲ ﻫذا اﻟمثﺎل ﻫو ‪.X1‬‬
‫‪ ‬ﺘحدﯿد اﻟمتﻐیر اﻟمؤﻫﻞ ﻟﻠخروج ﻋﻠﻰ أﺴﺎس ﻗسمﺔ ق�م اﻟﻌمود )اﻟموارد اﻟمتﺎﺤﺔ( ﻋﻠﻰ اﻟق�م اﻟمنﺎظرة ﻟﻬﺎ‬
‫ﻓﻲ اﻟﻌمود اﻟمحوري‪ ،‬و�كون اﻟمتﻐیر اﻟخﺎرج اﻟذي �ﻘﺎﺒﻞ أﻗﻞ ﺤﺎﺼﻞ ﻗسمﺔ ﻤوﺠ�ﺔ‪.‬‬
‫‪360/1 = 360‬‬ ‫‪480/3 = 160‬‬ ‫‪200/1 = 200‬‬
‫ﻓﺎﻟمتﻐیر اﻟمؤﻫﻞ ﻟﻠخروج ﻫو ‪.S2‬‬
‫‪ ‬ﺘحدﯿد اﻟﻌنصر اﻟذي ﯿتﻘﺎطﻊ ﻋندﻩ اﻟﻌمود اﻟمحوري ﻤﻊ اﻟصﻒ اﻟمحوري ﻫو ‪.3‬‬

‫‪ -‬إﻨشﺎء ﺠدول ﺠدﯿد و�ﺠراء �ﻌض اﻟحسﺎ�ﺎت ﻋﻠﻰ ﻤصﻔوﻓﺔ اﻟمﻌﺎﻤﻼت ﻓﻲ ﺠدول اﻟحﻞ اﻷﺴﺎﺴﻲ اﻷوﻟﻲ‪:‬‬
‫‪ ‬ﻗسمﺔ ﻋنﺎﺼر اﻟصﻒ اﻟمحوري �كﺎﻤﻠﻪ ﻋﻠﻰ اﻟﻌنصر اﻟذي ﯿتﻘﺎطﻊ ﻋندﻩ اﻟﻌمود اﻟمحوري ﻤﻊ اﻟصﻒ‬
‫اﻟمحوري وﻫو ‪.1‬‬
‫‪3/3‬‬ ‫‪2/3‬‬ ‫‪0/3‬‬ ‫‪1/3‬‬ ‫‪0/3‬‬ ‫‪480/3‬‬
‫‪1‬‬ ‫‪2/3‬‬ ‫‪0‬‬ ‫‪1/3‬‬ ‫‪0‬‬ ‫‪160‬‬

‫‪ ‬ﺤسﺎب ق�م ﻋنﺎﺼر اﻟصﻔوف اﻷﺨرى �موﺠب اﻟﻘﺎﻋدة اﻟتﺎﻟ�ﺔ‪:‬‬

‫[‬

‫‪S21 = 1 – (1 x 1) = 0‬‬ ‫‪S31 = 1 – (1 x 1) = 0‬‬

‫‪S22 = 4 - (1 x 2/3) = 10/3‬‬
‫‪S23 = 1 -(1 x 0) = 1‬‬
‫‪S24 = 0 - (1 x 1/3) = -1/3‬‬
‫‪S25 = 0 - (1 x 0) = 0‬‬
‫‪S26 = 360 – (1 x 160) = 200‬‬
‫‪S32 = 0 - (1 x 2/3) = -2/3‬‬
‫‪S33 = 0 -(1 x 0) = 0‬‬
‫‪S34 = 0 - (1 x 1/3) = -1/3‬‬
‫‪S35 = 1 - (1 x 0) = 1‬‬
‫‪S36 = 200 – (1 x 160) = 40‬‬

‫‪7‬‬
 ‫د‪ /‬ﺟﺎب ﷲ ﻋﺎدل رﯾﺎض‬

‫ﻤصﻔوﻓﺔ اﻟحﻞ اﻟثﺎﻨ�ﺔ‬

‫‪S.M‬‬ ‫‪Z‬‬ ‫‪35‬‬ ‫‪28‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪Q‬‬ ‫‪P‬‬

‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬
‫‪S1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪10/3‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪200‬‬ ‫‪60‬‬
‫‪X1‬‬ ‫‪35‬‬ ‫‪1‬‬ ‫‪2/3‬‬ ‫‪0‬‬ ‫‪1/3‬‬ ‫‪0‬‬ ‫‪160‬‬ ‫‪240‬‬
‫‪S3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-2/3‬‬ ‫‪0‬‬ ‫‪-1/3‬‬ ‫‪1‬‬ ‫‪40‬‬ ‫‪-120‬‬
‫‪Zj‬‬ ‫‪35‬‬ ‫‪70/3‬‬ ‫‪0‬‬ ‫‪35/3‬‬ ‫‪0‬‬ ‫‪5600‬‬
‫‪Z - Zj‬‬ ‫‪0‬‬ ‫‪14/3‬‬ ‫‪0‬‬ ‫‪-35/3‬‬ ‫‪0‬‬

‫ﻨﻼﺤظ أﻨﻪ ﻟم ﯿتحﻘق اﻟحﻞ اﻷﻤثﻞ ﻷن ق�م اﻟصﻒ اﻷﺨیر )‪ (Z–Zj‬ع�ﺎرة ﻋن ﻤز�ﺞ ﻤن اﻟق�م اﻟسﺎﻟ�ﺔ‬
‫واﻟموﺠ�ﺔ واﻷﺼﻔﺎر وﻫذا ﯿتنﺎﻓﻰ ﻤﻊ ﺸرط ﺘﻌظ�م اﻟر�ﺢ‪ .‬وﻤنﻪ ﺴنواﺼﻞ ﻹ�جﺎد اﻟحﻞ اﻷﻤثﻞ وذﻟك ﺒنﻔس‬
‫اﻟخطوات اﻟسﺎ�ﻘﺔ‪.‬‬

‫‪ ‬اﻟمتﻐیر اﻟمؤﻫﻞ ﻟﻠدﺨول ﻫو ‪.X2‬‬

‫‪ ‬ﺘحدﯿد اﻟمتﻐیر اﻟمؤﻫﻞ ﻟﻠخروج ﻫو ‪.S1‬‬
‫‪ ‬ﺘحدﯿد اﻟﻌنصر اﻟذي ﯿتﻘﺎطﻊ ﻋندﻩ اﻟﻌمود اﻟمحوري ﻤﻊ اﻟصﻒ اﻟمحوري ﻫو ‪.10/3‬‬

‫ﻤصﻔوﻓﺔ اﻟحﻞ اﻟثﺎﻟثﺔ‬

‫‪‬‬

‫‪S.M‬‬ ‫‪Z‬‬ ‫‪35‬‬ ‫‪28‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪Q‬‬

‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬
‫‪X2‬‬ ‫‪28‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪3/10‬‬ ‫‪-1/10‬‬ ‫‪0‬‬ ‫‪60‬‬
‫‪X1‬‬ ‫‪35‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪-1/5‬‬ ‫‪2/5‬‬ ‫‪0‬‬ ‫‪120‬‬
‫‪S3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1/5‬‬ ‫‪-2/5‬‬ ‫‪1‬‬ ‫‪80‬‬
‫‪Zj‬‬ ‫‪35‬‬ ‫‪28‬‬ ‫‪7/5‬‬ ‫‪56/5‬‬ ‫‪0‬‬ ‫‪5880‬‬
‫‪Z - Zj‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-7/5‬‬ ‫‪-56/5‬‬ ‫‪0‬‬

‫ﯿتحﻘق اﻟحﻞ اﻷﻤثﻞ ﻋندﻤﺎ ﺘكون ق�م اﻟصﻒ اﻷﺨیر )‪ (Z–Zj‬ﺴﺎﻟ�ﺔ أو ع�ﺎرة ﻋن أﺼﻔﺎر أو ﻤز�ﺞ ﻤن‬
‫اﻟق�م اﻟسﺎﻟ�ﺔ واﻷﺼﻔﺎر وﻫذا ﻓﻲ ﺤﺎﻟﺔ ﺘﻌظ�م اﻟر�ﺢ‪� .‬مﺎ ﻨﻼﺤظ أن اﻟمتﻐیر اﻟحر أو اﻟوﻫمﻲ ‪ S3‬ﻤﺎزال ﻓﻲ‬
‫ﻋمود ﻤز�ﺞ اﻟحﻞ رﻏم أن اﻟصﻒ اﻷﺨیر ﻟمصﻔوﻓﺔ اﻟحﻞ اﻷﻤثﻞ �شیر إﻟﻰ أن اﻟحﻞ ﻫو ﺤﻞ أﻤثﻞ‬

‫‪X1 = 120‬‬ ‫‪X2 = 60‬‬ ‫‪Z = 5880‬‬

‫‪8‬‬
 ‫د‪ /‬ﺟﺎب ﷲ ﻋﺎدل رﯾﺎض‬

‫‪Min Z = X1 + X2‬‬
‫‪3X1 + 5X2 > 100‬‬
‫‪4X1 + 3X2 > 48‬‬
‫‪X1, X2 > 0‬‬
‫اﻟحﻞ‪:‬‬
‫ﻹ�جﺎد ﺤﻞ ﻟﻬذا اﻟبرﻨﺎﻤﺞ اﻟخطﻲ ﻨت�ﻊ اﻟخطوات اﻟتﺎﻟ�ﺔ‪:‬‬

‫‪ -‬ﺘحو�ﻞ اﻟمت�ﺎﯿنﺎت إﻟﻰ ﻤﻌﺎدﻻت وذﻟك �ﺈﻀﺎﻓﺔ ﻤتﻐیرات اﺼطنﺎع�ﺔ ‪ R‬وطرح ﻤتﻐیرات وﻫم�ﺔ ‪ S‬ﻷن رﻤز‬
‫اﻟمت�ﺎﯿنﺔ أﻛبر أو �سﺎوي‪:‬‬

‫‪3X1 + 5X2 > 36‬‬ ‫‪3X1 + 5X2 + R1 – S1 = 36‬‬

‫‪4X1 + 3X2 > 48‬‬ ‫‪4X1 + 3X2 + R2 – S2 = 48‬‬
‫‪ -‬ﻨض�ف اﻟمتﻐیرات اﻟوﻫم�ﺔ واﻻﺼطنﺎع�ﺔ إﻟﻰ داﻟﺔ اﻟﻬدف‪:‬‬
‫‪Max Z = X1 + X2 + 0S1 + 0S2 + MR1 + MR2‬‬
‫‪ -‬ﺸرط ﻋدم اﻟسﺎﻟب�ﺔ‪:‬‬
‫‪X1, X2, S1, S2, R1, R2 ≥ 0‬‬
‫‪ -‬إﻨشﺎء ﺠدول اﻟحﻞ اﻷﺴﺎﺴﻲ اﻷوﻟﻲ‪.‬‬

‫ﻤصﻔوﻓﺔ اﻟحﻞ اﻷوﻟﻲ‬

‫‪S.M‬‬ ‫‪Z‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪M‬‬ ‫‪M‬‬ ‫‪Q‬‬ ‫‪P‬‬
‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪R1‬‬ ‫‪R2‬‬
‫‪R1‬‬ ‫‪M‬‬ ‫‪3‬‬ ‫‪5‬‬ ‫‪-1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪36‬‬ ‫‪36/5‬‬
‫‪R2‬‬ ‫‪M‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪-1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪48‬‬ ‫‪48/3‬‬
‫‪Zj‬‬ ‫‪7M‬‬ ‫‪8M‬‬ ‫‪-M‬‬ ‫‪-M‬‬ ‫‪M‬‬ ‫‪M‬‬ ‫‪148M‬‬
‫‪Z - Zj‬‬ ‫‪1-7M‬‬ ‫‪1-8M‬‬ ‫‪M‬‬ ‫‪M‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪ -‬اﻟتحﻘق ﻤن أﻤثﻠ�ﺔ اﻟحﻞ ﻓﻲ ﺠدول اﻟحﻞ اﻻﺒتداﺌﻲ اﻷوﻟﻲ وذﻟك ﻤن ﺨﻼل ق�م اﻟصﻒ اﻷﺨیر )‪ ،(Z–Zj‬ﺤیث‬
‫ﯿتحﻘق اﻟحﻞ اﻷﻤثﻞ ﻓﻲ ﺤﺎﻟﺔ ﺘخف�ض اﻟتكﺎﻟیق ﻋندﻤﺎ ﺘكون ق�م اﻟصﻒ )‪ (Z-ZJ‬أﻛبر أو �سﺎوي‪ .‬ﻓﻔﻲ ﻫذﻩ‬
‫اﻟحﺎﻟﺔ ﻟم ﻨتوﺼﻞ إﻟﻰ اﻟحﻞ اﻷﻤثﻞ ﻷن ﺠم�ﻊ اﻟق�م أﻗﻞ أو �سﺎوي اﻟصﻔر ﻨنتﻘﻞ إﻟﻰ ﻤﺎ ﯿﻠﻲ‪:‬‬
‫‪ ‬ﺘحدﯿد اﻟمتﻐیر اﻟمؤﻫﻞ ﻟﻠدﺨول �شرط أن �ضم أﻋﻠﻰ ق�مﺔ ﺴﺎﻟ�ﺔ ﻓﻲ اﻟصﻒ اﻷﺨیر ﻟﻠمصﻔوﻓﺔ‪ ،‬واﻟمتﻐیر‬
‫اﻟمؤﻫﻞ ﻟﻠدﺨول ﻓﻲ ﻫذا اﻟمثﺎل ﻫو ‪.X2‬‬
‫‪ ‬ﺘحدﯿد اﻟمتﻐیر اﻟمؤﻫﻞ ﻟﻠخروج ﻋﻠﻰ أﺴﺎس ﻗسمﺔ ق�م اﻟﻌمود )اﻟموارد اﻟمتﺎﺤﺔ( ﻋﻠﻰ اﻟق�م اﻟمنﺎظرة ﻟﻬﺎ‬
‫ﻓﻲ اﻟﻌمود اﻟمحوري‪ ،‬و�كون اﻟمتﻐیر اﻟخﺎرج اﻟذي �ﻘﺎﺒﻞ أﻗﻞ ﺤﺎﺼﻞ ﻗسمﺔ ﻤوﺠ�ﺔ‪.‬‬

‫‪9‬‬
 ‫د‪ /‬ﺟﺎب ﷲ ﻋﺎدل رﯾﺎض‬

‫‪36/5= 7.2‬‬ ‫‪48/3 = 16‬‬

‫ﻓﺎﻟمتﻐیر اﻟمؤﻫﻞ ﻟﻠخروج ﻫو ‪.R1‬‬
‫‪ ‬ﺘحدﯿد اﻟﻌنصر اﻟذي ﯿتﻘﺎطﻊ ﻋندﻩ اﻟﻌمود اﻟمحوري ﻤﻊ اﻟصﻒ اﻟمحوري ﻫو ‪.5‬‬

‫‪ -‬إﻨشﺎء ﺠدول ﺠدﯿد و�ﺠراء �ﻌض اﻟحسﺎ�ﺎت ﻋﻠﻰ ﻤصﻔوﻓﺔ اﻟمﻌﺎﻤﻼت ﻓﻲ ﺠدول اﻟحﻞ اﻷﺴﺎﺴﻲ اﻷوﻟﻲ‪:‬‬
‫‪ ‬ﻗسمﺔ ﻋنﺎﺼر اﻟصﻒ اﻟمحوري �كﺎﻤﻠﻪ ﻋﻠﻰ اﻟﻌنصر اﻟذي ﯿتﻘﺎطﻊ ﻋندﻩ اﻟﻌمود اﻟمحوري ﻤﻊ اﻟصﻒ‬
‫اﻟمحوري وﻫو ‪.1‬‬
‫‪3/5‬‬ ‫‪5/5‬‬ ‫‪-1/5‬‬ ‫‪0/5‬‬ ‫‪1/5‬‬ ‫‪0/5‬‬ ‫‪36/5‬‬
‫‪3/5‬‬ ‫‪1‬‬ ‫‪-1/5‬‬ ‫‪0‬‬ ‫‪1/5‬‬ ‫‪0‬‬ ‫‪36/5‬‬

‫‪ ‬ﺤسﺎب ق�م ﻋنﺎﺼر اﻟصﻔوف اﻷﺨرى �موﺠب اﻟﻘﺎﻋدة اﻟتﺎﻟ�ﺔ‪:‬‬

‫[‬

‫‪R21 = 4 – (3 x 3/5) = 11/5‬‬

‫‪R22 = 3 - (3 x 1) = 0‬‬
‫‪R23 = 0 -(3 x -1/5) = 3/5‬‬
‫‪R24 = -1 - (3 x 0) = -1‬‬
‫‪R25 = 0 - (3 x 1/5) = -3/5‬‬
‫‪R26 = 1 – (3 x 0) = 1‬‬
‫‪R27 = 48 – (3 x 36/5) = 132/5‬‬

‫ﻤصﻔوﻓﺔ اﻟحﻞ اﻟثﺎﻨ�ﺔ‬

‫‪S.M‬‬ ‫‪Z‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪M‬‬ ‫‪M‬‬ ‫‪Q‬‬ ‫‪P‬‬
‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪R1‬‬ ‫‪R2‬‬
‫‪X2‬‬ ‫‪1‬‬ ‫‪3/5‬‬ ‫‪1‬‬ ‫‪-1/5‬‬ ‫‪0‬‬ ‫‪1/5‬‬ ‫‪0‬‬ ‫‪36/5‬‬ ‫‪12‬‬
‫‪X1‬‬ ‫‪M‬‬ ‫‪11/5‬‬ ‫‪0‬‬ ‫‪3/5‬‬ ‫‪-1‬‬ ‫‪-3/5‬‬ ‫‪1‬‬ ‫‪132/5‬‬ ‫‪12‬‬
‫‪Zj‬‬ ‫‪3/5+11/5M 1‬‬ ‫‪-1/5+3/5M‬‬ ‫‪-M‬‬ ‫‪1/5-3/5M‬‬ ‫‪M‬‬ ‫‪36/5+132/5M‬‬
‫‪Z - Zj‬‬ ‫‪2/5-11/5M 0‬‬ ‫‪1/5-3/5M‬‬ ‫‪M‬‬ ‫‪8/5M-1/5‬‬ ‫‪0‬‬

‫‪10‬‬
 ‫د‪ /‬ﺟﺎب ﷲ ﻋﺎدل رﯾﺎض‬

‫ﻨﻼﺤظ أﻨﻪ ﻟم ﯿتحﻘق اﻟحﻞ اﻷﻤثﻞ ﻷن ق�م اﻟصﻒ اﻷﺨیر )‪ (Z–Zj‬ع�ﺎرة ﻋن ﻤز�ﺞ ﻤن اﻟق�م اﻟسﺎﻟ�ﺔ‬
‫واﻟموﺠ�ﺔ واﻷﺼﻔﺎر وﻫذا ﯿتنﺎﻓﻰ ﻤﻊ ﺸرط ﺘخف�ض اﻟتكﺎﻟ�ف‪ .‬وﻤنﻪ ﺴنواﺼﻞ ﻹ�جﺎد اﻟحﻞ اﻷﻤثﻞ وذﻟك ﺒنﻔس‬
‫اﻟخطوات اﻟسﺎ�ﻘﺔ‪.‬‬
‫‪ ‬اﻟمتﻐیر اﻟمؤﻫﻞ ﻟﻠدﺨول ﻫو ‪ X1‬ﻷﻨﻪ �ضم أﻛبر ق�مﺔ ﺴﺎﻟ�ﺔ‪.‬‬
‫‪ ‬ﺘحدﯿد اﻟمتﻐیر اﻟمؤﻫﻞ ﻟﻠخروج ﻫو ‪ R2‬رﻏم أن اﻟنس�ﺔ ﻤتسﺎو�ﺔ‪.‬‬
‫‪ ‬ﺘحدﯿد اﻟﻌنصر اﻟذي ﯿتﻘﺎطﻊ ﻋندﻩ اﻟﻌمود اﻟمحوري ﻤﻊ اﻟصﻒ اﻟمحوري ﻫو ‪.11/5‬‬

‫ﻤصﻔوﻓﺔ اﻟحﻞ اﻟثﺎﻟثﺔ‬

‫‪‬‬

‫‪S.M‬‬ ‫‪Z‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪M‬‬ ‫‪M‬‬ ‫‪Q‬‬

‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪R1‬‬ ‫‪R2‬‬
‫‪X2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-4/11‬‬ ‫‪3/11‬‬ ‫‪4/11‬‬ ‫‪-3/11‬‬ ‫‪0‬‬
‫‪X1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪3/11‬‬ ‫‪-5/11‬‬ ‫‪-3/11‬‬ ‫‪5/11‬‬ ‫‪132/11‬‬
‫‪Zj‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪-1/11‬‬ ‫‪-2/11‬‬ ‫‪1/11‬‬ ‫‪2/11‬‬ ‫‪132/11‬‬
‫‪Z - Zj‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1/11‬‬ ‫‪2/11‬‬ ‫‪M-1/11‬‬ ‫‪M-2/11‬‬

‫ﯿتحﻘق اﻟحﻞ اﻷﻤثﻞ ﻋندﻤﺎ ﺘكون ق�م اﻟصﻒ اﻷﺨیر )‪ (Z–Zj‬ﻤوﺠ�ﺔ أو ع�ﺎرة ﻋن أﺼﻔﺎر أو ﻤز�ﺞ ﻤن‬
‫اﻟق�م اﻟموﺠ�ﺔ واﻷﺼﻔﺎر وﻫذا ﻓﻲ ﺤﺎﻟﺔ ﺘخف�ض اﻟتكﺎ�ف‪.‬‬

‫‪X1 = 132/11‬‬ ‫‪X2 = 0‬‬ ‫‪Z = 132/11‬‬

‫‪11‬‬
 ‫د‪ /‬ﺟﺎب ﷲ ﻋﺎدل رﯾﺎض‬

‫اﻟتمر�ن اﻟثﺎﻨﻲ‪:‬‬
‫إذا �ﺎﻨت اﻟمصﻔوﻓﺔ اﻟتﺎﻟ�ﺔ ﻫﻲ ﻤصﻔوﻓﺔ اﻟحﻞ اﻷوﻟﻲ اﻟممكن ﻷﺤد اﻟنمﺎذج اﻟخط�ﺔ اﻟتﺎﻟ�ﺔ‪:‬‬
‫‪S.M‬‬ ‫‪Z‬‬ ‫‪5‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪Q‬‬
‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬
‫‪S1‬‬ ‫‪0‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪10‬‬
‫‪S2‬‬ ‫‪0‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪16‬‬
‫‪S3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪3‬‬
‫‪Zj‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪Z- Zj‬‬ ‫‪5‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫اﻟحﻞ‪:‬‬
‫‪ -1‬اﻟمتﻐیرات اﻟتﻲ ﺘﻌتبر اﻟمتﻐیرات اﻷﺴﺎﺴ�ﺔ ﻟﻠمصﻔوﻓﺔ ﻫﻲ‪.S1, S2, S3 :‬‬
‫‪ -2‬اﻟق�م اﻟحﺎﻟ�ﺔ ﻟمتﻐیرات اﻟﻘرار ﻫﻲ‪ X1 = 0 :‬و ‪.X2 = 0‬‬
‫‪ X1 = 5‬و ‪.X2 = 3‬‬ ‫‪ -3‬ق�م داﻟﺔ اﻟﻬدف ﻫﻲ‪:‬‬
‫‪ -4‬اﻟمتﻐیر اﻟذي ﺴوف �كون ﻤوﺠ�ﺎ ﻓﻲ اﻟمصﻔوﻓﺔ اﻟﻼﺤﻘﺔ ﻫو ‪ X1‬واﻟق�مﺔ اﻟتﻲ ﺴ�ﺄﺨذﻫﺎ ذﻟك اﻟمتﻐیر‬
‫ﻫﻲ ‪.5‬‬
‫‪ -5‬اﻟمتﻐیرات ذو اﻟق�مﺔ اﻟموﺠ�ﺔ ﻓﻲ اﻟمصﻔوﻓﺔ اﻟحﺎﻟ�ﺔ واﻟذي ﺴتص�ﺢ ق�متﻪ ﺼﻔر ﻓﻲ اﻟمصﻔوﻓﺔ‬
‫اﻟﻼﺤﻘﺔ ﻫو ‪..X1‬‬

‫اﻟتمر�ن اﻟثﺎﻟث‪ :‬ﺤدد اﻟق�م اﻟمﻔﻘودة ﻓﻲ اﻟمصﻔوﻓﺔ اﻟتﺎﻟ�ﺔ‪:‬‬

‫‪S.M‬‬ ‫‪Z‬‬ ‫‪5‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪Q‬‬
‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬
‫‪S1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-1/3‬‬ ‫‪-1‬‬ ‫‪8/3‬‬
‫‪X2‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1/3‬‬ ‫‪-1‬‬ ‫‪4/3‬‬
‫‪X1‬‬ ‫‪5‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪3‬‬
‫‪Zj‬‬ ‫‪5‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪19‬‬
‫‪Z- Zj‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-1‬‬ ‫‪-2‬‬

‫اﻟتمر�ن اﻟرا�ﻊ‪ :‬ﻋﻠق ﻋﻠﻰ اﻟحﻞ اﻟحﺎﻟﻲ اﻟذي �ظﻬر ﻓﻲ اﻟمصﻔوﻓﺔ اﻟتﺎﻟ�ﺔ‪:‬‬
‫‪S.M‬‬ ‫‪Z‬‬ ‫‪8‬‬ ‫‪7‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪Q‬‬
‫‪X‬‬ ‫‪Y‬‬ ‫‪F1‬‬ ‫‪F2‬‬
‫‪X‬‬ ‫‪8‬‬ ‫‪1‬‬ ‫‪-1‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪50‬‬
‫‪F1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-2‬‬ ‫‪-1‬‬ ‫‪1‬‬ ‫‪60‬‬
‫‪Zj‬‬ ‫‪8‬‬ ‫‪-8‬‬ ‫‪24‬‬ ‫‪0‬‬ ‫‪400‬‬
‫‪Z- Zj‬‬ ‫‪0‬‬ ‫‪15‬‬ ‫‪-24‬‬ ‫‪0‬‬

‫ﻨﻼﺤظ أن ق�م ﻋمود اﻻرﺘكﺎز أو اﻟﻌمود اﻟمحوري ﺴﺎﻟ�ﺔ ﻷن اﻟمتﻐیر اﻟمؤﻫﻞ ﻟﻠدﺨول ﻫو ‪ Y‬ﻟكوﻨﻪ �ضم‬
‫أﻛبر ق�مﺔ ﻤوﺠ�ﺔ وﻫﻲ ‪ ،15‬وﻟتحدﯿد اﻟمتﻐیر اﻟمؤﻫﻞ ﻟﻠخروج ﻋﻠﻰ أﺴﺎس ﻗسمﺔ ق�م اﻟﻌمود )اﻟموارد اﻟمتﺎﺤﺔ(‬

‫‪12‬‬
 ‫د‪ /‬ﺟﺎب ﷲ ﻋﺎدل رﯾﺎض‬

‫ﻋﻠﻰ اﻟق�م اﻟمنﺎظرة ﻟﻬﺎ ﻓﻲ اﻟﻌمود اﻟمحوري‪ ،‬و�كون اﻟمتﻐیر اﻟخﺎرج اﻟذي �ﻘﺎﺒﻞ أﻗﻞ ﺤﺎﺼﻞ ﻗسمﺔ ﻤوﺠ�ﺔ‪.‬‬
‫وﻟكن ﻋند اﻟﻘسمﺔ ﻨجد أن �ﻞ اﻟق�م ﺴﺎﻟ�ﺔ‪.‬‬

‫‪13‬‬