‫‪2023-2022‬‬ ‫السداسي ‪1‬‬ ‫رايضيات املؤسسة‬

‫‪REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE‬‬

‫‪Ministère de l’Enseignement Supérieur et de la Recherche Scientifique‬‬

‫‪ÉCOLE SUPÉRIEURE DES SCIENCES DE GESTION ANNABA‬‬

‫المدرسة العليا في علوم التسيير ‪ -‬عنابة‬
‫األساتذة املسؤولني‬
‫الربيد اإللكرتوين‬ ‫املدرسة‬ ‫الرتبة‬ ‫االسم واللقب‬
‫‪nechma.yacine@essg-‬‬ ‫املدرسة العليا لعلوم التسيري عنابة‬ ‫‪MCA‬‬ ‫نشمة ايسني‬
‫‪annaba.dz‬‬

‫الطلبة املعنيني‬
‫ختصص‬ ‫السنة‬ ‫القسم‬ ‫املدرسة‬
‫جدع مشرتك‬ ‫أوىل ماسرت‬ ‫الطور الثاين علوم التسيري‬ ‫املدرسة العليا لعلوم التسيري عنابة‬

‫احملتوى‪:‬‬
‫) ‪(programmation linéaire‬‬ ‫احملور األول‪ :‬الربجمة اخلطية‬
‫‪ ‬النموذج الثنائي وحتليل احلساسية‬
‫اجلزء الثاين‬
‫❖ النموذج الثنائي‬
‫✓ متهيد‬
‫✓ كيفية حتويل النموذج األصلي إىل النموذج املقابل (ثنائي)‬
‫✓ كيفية استنتاج احلل األمثل للربانمج الثنائي من خالل احلل األمثل للربانمج األصلي‬
‫❖ التحليل احلسي‪:‬‬
‫✓ احلدود الدنيا والقصوى لدالة اهلدف‬
‫✓ احلدود الدنيا والقصوى للكميات‬
‫❖ مثال تطبيقي‬

‫‪1‬‬
 ‫‪2023-2022‬‬ ‫السداسي ‪1‬‬ ‫رايضيات املؤسسة‬

‫النموذج الثنائي وحتليل احلساسية‬

‫اجلزء األول‪:‬‬
‫الثنائية (‪ )Dualité‬استنتاج حله وتفسريه االقتصادي‬

‫الربانمج الثنائي (النظري أو املعاكس) – الثنائية ‪– Dualité‬‬

‫كيفية استنتاج احلل األمثل للربانمج الثنائي من خالل احلل األمثل للربانمج األصلي‪:‬‬ ‫‪-1‬‬

‫يتم استنتاج احلل األمثل للربانمج الثنائي من خالل احلل األمثل للربانمج األصلي ابتباع اخلطوات التالية‪:‬‬

‫‪ ‬أوال قيم ‪ Δ c‬تصبح يف مكان ‪ bj‬والعكس صحيح‪.‬‬

‫‪ ‬اثنيا حتديد نوع املتغريات وفقا للقاعدة‪.‬‬
‫‪ ‬اثلثا قيمة ‪ z‬نفسها‪.‬‬
‫‪ ‬رابعا أسطر املصفوفة تصبح أعمدة والعكس صحيح مع العكس يف اإلشارة (‪ +‬يصبح – و –‬
‫يصبح ‪.)+‬‬
‫‪ ‬مث تكملة بقية بياانت اجلدول (‪)... Ck‬‬

‫مالحظة‪ :‬فقط إذا كان النموذج الثنائي من النوع ‪ Min‬نضيف لسطر التقييم إشارة (‪.)-‬‬

‫مثال‪:‬‬

‫الربانمج الثنائي له‬ ‫الربانمج األصلي‬

‫‪Min(z)=40 y1 +90 y2‬‬ ‫‪Max(z)= x1 +3 x2‬‬

‫‪S/C‬‬ ‫‪2y1 + y2 ≥ 1‬‬ ‫‪2x1 + x2 ≤ 40‬‬

‫‪y1 +4 y2 ≥ 3‬‬ ‫‪x1 +4 x2 ≤ 90‬‬

‫‪y1 ≤ 0 , y 2‬‬ ‫‪≤0‬‬ ‫‪X ≤ 0 , X1‬‬ ‫‪≤0‬‬

‫‪2‬‬
 ‫‪2023-2022‬‬ ‫السداسي ‪1‬‬ ‫رايضيات املؤسسة‬

‫‪Max(z)= x1 +3 x2+0s1+0s2‬‬

‫‪2x1 + x2+s1 = 40‬‬

‫‪x1 +4 x2+s2 = 90‬‬

‫‪X2 , X1, s1, s2‬‬ ‫‪≤0‬‬

‫اجلدول األول‪:‬‬

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

‫‪CJ‬‬ ‫‪V‬‬ ‫‪Q‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S2‬‬ ‫‪S2‬‬

‫‪0‬‬ ‫‪S1‬‬ ‫‪40‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬

‫‪0‬‬ ‫‪S2‬‬ ‫‪90‬‬ ‫‪1‬‬ ‫‪4‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪Z =0‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪0‬‬

‫اجلدول الثاين‪:‬‬

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

‫‪CJ‬‬ ‫‪V‬‬ ‫‪Q‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S2‬‬ ‫‪S2‬‬

‫‪0‬‬ ‫‪S1‬‬ ‫‪70/4‬‬ ‫‪7/4‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-1/4‬‬

‫‪3‬‬ ‫‪X2‬‬ ‫‪90/4‬‬ ‫‪1/4‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1/4‬‬
‫‪3/4‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪3/4‬‬
‫‪Z = 270/4‬‬ ‫‪1/4‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-3/4‬‬

‫‪3‬‬
 ‫‪2023-2022‬‬ ‫السداسي ‪1‬‬ ‫رايضيات املؤسسة‬

‫اجلدول الثالث‪:‬‬

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

‫‪CJ‬‬ ‫‪V‬‬ ‫‪Q‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S2‬‬ ‫‪S2‬‬

‫‪1‬‬ ‫‪X1‬‬ ‫‪10‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪4/7‬‬ ‫‪-1/7‬‬

‫‪3‬‬ ‫‪X2‬‬ ‫‪20‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-1/7‬‬ ‫‪2/7‬‬
‫‪1‬‬ ‫‪3‬‬ ‫‪1/7‬‬ ‫‪5/7‬‬
‫‪Z = 70‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-1/7‬‬ ‫‪-5/7‬‬

‫اجلدول يف األخري‪:‬‬

‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬

‫‪1‬‬ ‫‪X1‬‬ ‫‪10‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪4/7‬‬ ‫‪-1/7‬‬
‫‪3‬‬ ‫‪X2‬‬ ‫‪20‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-1/7‬‬ ‫‪2/7‬‬
‫‪Z=70‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-1/7‬‬ ‫‪-5/7‬‬
‫الربانمج الثنائي‪:‬‬

‫‪Min(z)=40 y1 +90 y2 +0s1+0s2 + MA1+MA2‬‬

‫‪2y1 + y2 – s1 +A1 = 1‬‬

‫‪y1 +4 y2 – s2 +A2 = 3‬‬

‫‪y1 , y 2 , S1, S2, A1, A2‬‬ ‫‪, ≤0‬‬

‫نستنتج احلل األمثل (اجلدول األخري) للربانمج الثنائي كما يلي‪:‬‬

‫اجلدول األخري للربانمج الثنائي‪:‬‬
‫‪y1‬‬ ‫‪y2‬‬ ‫‪A1‬‬ ‫‪A2‬‬
‫‪40‬‬ ‫‪y1‬‬ ‫‪1/7‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪-4/7‬‬ ‫‪1/7‬‬
‫‪90‬‬ ‫‪y2‬‬ ‫‪5/7‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1/7‬‬ ‫‪-2/7‬‬
‫‪Z=70‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-10‬‬ ‫‪-20‬‬

‫‪4‬‬
 ‫‪2023-2022‬‬ ‫السداسي ‪1‬‬ ‫رايضيات املؤسسة‬

‫املعىن االقتصادي ملتغريات املسألة الثنوية‪:‬‬

‫‪ -‬تكلفة الفرصة البديلة ‪ tj‬تسمى أيضا ابلتكلفة املخفضة وهي القيمة الالزمة لتحسني (ابلزايدة أو النقصان)‬
‫معامل املتغري يف دالة اهلدف حىت ميكن للمتغري أخذ قيمة أكرب من الصفر يف احلل األمثل‪.‬‬
‫‪ -‬سعر الظل ‪ yi‬يقصد به مقدار التغري (زايدة أو نقصان) يف قيمة دالة اهلدف نتيجة تغري الطرف األمين من‬
‫القيود بوحدة واحدة‪ .‬شريطة أن ال تتغري املتغريات األساسية يف احلل األمثل وأن ال تتغري عناصر املسألة األخرى‪.‬‬
‫مالحظة‪:‬‬
‫حىت نتجنب األخطاء احملتملة عند صياغة املسألة الثنوية نقرتح القيام مبا يلي‪:‬‬
‫‪ -‬إذا كانت دالة اهلدف يف املسألة األصلية على شكل ‪ Min Z‬نقوم بتحويلها إىل )‪ Max(-z‬بضرب‬
‫معامالهتا يف (‪.)1-‬‬
‫‪ -‬حتويل القيود اليت هي على شكل أكرب أو تساوى ( ≤) إن وجدت يف املسألة األصلية إىل (≥ ) أصغر أو‬
‫تساوي بضرب طريف القيود يف (‪.)1-‬‬
‫‪ -‬أما القيود اليت هي يف شكل معادالت فال حتول‪ .‬ومبا أن القيد يف األصلية يقابله تغري يف الثنوية فننتظر أن‬
‫‪1‬‬
‫تكون املتغريات هبذه القيود غري مقيدة اإلشارة‪.‬‬
‫مثال‪:‬‬
‫املطلوب إجياد املسألة الثنوية للمسألة األصلية األتية‪:‬‬
‫‪Min(z)= 4x1 +5 x2 + 3x3‬‬
‫‪2 x1 +3 x2 +4x3 ≤ 2500‬‬
‫‪x1 + x2 +x3 ≥ 750‬‬
‫‪S/C‬‬ ‫‪x1‬‬ ‫‪≥ 250‬‬
‫‪x2 = 300‬‬
‫‪x3 ≥0‬‬ ‫‪x2 ≤ 0 , x1 ≤ 0‬‬

‫احلل‪:‬‬
‫‪ -‬حتول دالة اهلدف إىل ‪ Max‬بضرب الدالة ‪ z‬يف (‪.)1-‬‬
‫‪ -‬حتول القيود اليت هي على شكل أكرب أو تساوى ( ≤) يف املسألة األصلية إىل (≥ ) أصغر أو تساوي بضرب‬
‫طريف القيود يف (‪.)1-‬‬

‫‪ 1‬محودي حاج صحراوي‪ ،‬رايضيات املؤسسة‪ ،‬كمدخل إىل التقنيات الكمية‪ ،‬دار جيطلي للنشر‪ ،‬اجلزائر‪ ،‬الطبعة األوىل‪ ،2014 ،‬ص ص ‪.62-61‬‬

‫‪5‬‬
 ‫‪2023-2022‬‬ ‫السداسي ‪1‬‬ ‫رايضيات املؤسسة‬

‫‪Min(z) = Max(-z)= -4x1 -5 x2 - 3x3‬‬

‫‪2 x1 +3 x2 +4x3 ≤ 2500‬‬
‫‪- x1 - x2 -x3‬‬ ‫‪≤ -750‬‬
‫‪S/C‬‬ ‫‪- x1‬‬ ‫‪≤ -250‬‬
‫‪x2 = 300‬‬
‫‪x3 ≥0‬‬ ‫‪x2 ≤ 0 , x1 ≤0‬‬

‫املسألة الثنوية املرافقة‪:‬‬

‫‪Min(w) = 2500y1 -750 y2 – 250y3 +300y4‬‬
‫‪2 y1 - y2 -y3 +0y4 ≥ -4‬‬
‫‪S/C‬‬ ‫‪3 y1 - y2 +0y3 +y4 ≥ -5‬‬
‫‪4 y1 –y2 +0y3 +0y4 ≥ -3‬‬
‫‪y3 ≥0‬‬ ‫‪y2 ≤ 0 , y1 ≤0‬‬ ‫‪y4 ≠0‬‬
‫(املتغري ‪ y4‬كيفي غري مقيد اإلشارة)‬

‫طرق حل املسألة الثنوية‪:‬‬ ‫‪-2‬‬

‫هناك عدة طرق حلل املسألة الثنوية‪ ،‬منها طريقة تعتمد أساسا على احلل األمثل للمسألة األصلية ويطلق عليها‬
‫طريقة قانون التكامل بني متغريات األصلية ومتغريات الثنوية‪ ،‬وطريقة السمبلكس اخلاصة ابملسألة الثنوية وطريقة‬
‫اثلثة تتمثل يف استنتاج احلل األمثل من اجلدول األمثل لألصلية‪ ،‬طريقة رابعة تتمثل يف اعتبار املسألة الثنوية كأية‬
‫مسألة أصلية وحلها بطريقة السمبلكس على مرحلتني أو إدخال املتغريات الومهية‪.‬سوف نكتفي بتوضيح ثالث‬
‫طرق على النحو التايل‪:‬‬
‫‪ .1-4‬طريقة قانون التكامل بني متغريات األصلية ومتغريات الثنوية‪:‬‬
‫نبني ذلك فيما يلي‪:‬‬

‫املسألة الثنوية‬ ‫املسألة األصلية‬

‫‪Min(w) = Σbi.yi‬‬
‫‪‬‬ ‫‪Max(z) = Σcj.xj‬‬
‫‪Σ aji . yi ≥ bi‬‬ ‫‪Σ aij . xj ≤ bi‬‬
‫)**( ‪Σ aji . yi - ti = cj‬‬ ‫)*( ‪Σ aij . xj + Si = bi‬‬

‫‪Σtj xj =0 => xj =0 tj >0‬‬

‫‪Xj >0 => tj =0‬‬

‫‪6‬‬
‫‪2023-2022‬‬ ‫السداسي ‪1‬‬ ‫رايضيات املؤسسة‬

‫مثال‪:‬‬
‫لتكن املسألة األصلية األتية‪:‬‬
‫‪Max(z)= 5x1 +2 x2 + 4x3‬‬
‫‪S/C‬‬ ‫‪x1 +2 x2 +x3 ≤ 10‬‬
‫‪2x1 - x2 +3x3 ≤ 8‬‬
‫‪( x1, x2 , x3 ) ≥0‬‬

‫واحلل األمثل لألصلية هو‪:‬‬

‫‪x1=26/5‬‬ ‫‪x2= 12/5‬‬ ‫‪x3 =0‬‬ ‫‪s1 = 0‬‬ ‫‪s2 = 0‬‬ ‫‪z= 154/5‬‬

‫املطلوب‪:‬‬
‫إجياد احلل للمسألة الثنوية بطريقة قانون التكامل بني متغريات األصلية ومتغريات الثنوية؟‬

‫احلل‪:‬‬
‫‪ - 1‬صياغة املسألة الثنوية‪:‬‬
‫‪Min(w) = 10y1 +8 y2‬‬
‫‪y1 +2 y2 ≥ 5‬‬
‫‪S/C‬‬ ‫‪2 y1 - y2‬‬ ‫‪≥ 2‬‬
‫‪y1 +3y2 ≥ 4‬‬
‫‪y1 ≥0‬‬ ‫‪y2 ≤ 0‬‬

‫‪ -2‬حتويل على الصياغة القياسية(املعيارية)‪:‬‬

‫‪y1 +2 y2 - t1 = 5‬‬
‫‪S/C‬‬ ‫‪2 y1 - y2 - t2 = 2‬‬
‫‪y1 +3y2 - t3 = 4‬‬
‫‪(y1 , y2 , t1 , t2 , t3 ) ≥ 0‬‬

‫لدينا املعطيات التالية‪:‬‬

‫‪x1=26/5‬‬ ‫‪x2= 12/5‬‬ ‫‪x3 =0‬‬ ‫‪s1 = 0‬‬ ‫‪s2 = 0‬‬ ‫‪z= 154/5‬‬

‫ومنه‪:‬‬
‫‪x1=26/5 => t1 =0‬‬ ‫‪x2= 12/5 => t2 =0‬‬ ‫‪x3 =0 => t3 >0‬‬
‫‪s1 = 0 => y1 > 0‬‬ ‫‪s2= 0 => y2 >0‬‬ ‫‪z= 154/5‬‬ ‫‪w= 154/5‬‬

‫ابلتعويض يف القيود نتحصل على جمموعة من املعادالت اآلتية‪:‬‬

‫‪7‬‬
 ‫‪2023-2022‬‬ ‫السداسي ‪1‬‬ ‫رايضيات املؤسسة‬

‫)‪y1 +2 y2 - t1 = 5………(1‬‬
‫)‪2 y1 - y2 - t2 = 2………(2‬‬
‫)‪y1 +3y2 - t3 = 4 ….........(3‬‬

‫)‪y1 +2 y2 - t1 = 5………(1‬‬
‫)‪2 y1 - y2 - t2 = 2………(2‬‬
‫)‪y1 +3y2 - t3 = 4 ….........(3‬‬

‫‪y1= 9/5‬‬ ‫من املعادلة (‪ )1‬و (‪ )2‬نتحصل على‪y2 = 8/5 :‬‬

‫‪t3= 13/5‬‬ ‫ابلتعويض يف (‪ )3‬نتحصل على قيمة ‪t3‬‬
‫وحىت نتحقق من النتائج نعوض كل من قيم ‪ y1‬و ‪ y2‬بـ ‪ 9/8‬و ‪ 8/5‬على التوايل فنتحصل على‪:‬‬
‫‪W= 10 y1 + 8 y2‬‬
‫‪W= 10(9/5) + 8(8/5) = 90/5 + 64/5 = 154/5‬‬

‫ومبا أن ‪ z=w‬فإن احلل املتحصل عليه ابلنسبة للمسألة الثنوية هو احلل األمثل فعال‪.‬‬
‫هذه الطريقة بسيطة وسريعة يف نفس الوقت إال أهنا ال ختلو من بعض العيوب نذكر منها‪:‬‬
‫▪ إعتمادها كلية على احلل األمثل للمسألة األصلية‪ ،‬هذه الطريقة تتطلب حل املسألة األصلية أوال وهذا ما‬
‫أيخذ وقتا طويال يف بعض األحيان‪.‬‬
‫▪ هذه الطريقة ال ميكن استعماهلا كما هي إذا كانت املسألة األصلية تتميز حبالة التحلل أو حبالة احللول‬
‫‪2‬‬
‫املثلى البديلة‪.‬‬
‫‪ 2-4‬طريقة استنتاج احلل األمثل من اجلدول األمثل لألصلية‪:‬‬
‫ليكن منوذج الربجمة اخلطية األويل التايل‪:‬‬
‫‪Max(z)= 40x1 +60 x2 -20 x3‬‬
‫‪s/c‬‬ ‫‪3x1 + 6x2 ≥ 300‬‬
‫‪4 x1 + 2 x2+x3 ≥ 220‬‬
‫‪x1 +x3 ≥ 100‬‬
‫‪( x1, x2 , x3 ) ≥0‬‬

‫‪ 2‬محودي حاج صحراوي‪ ،‬رايضيات املؤسسة‪ ،‬كمدخل إىل التقنيات الكمية‪ ،‬دار جيطلي للنشر‪ ،‬اجلزائر‪ ،‬الطبعة األوىل‪ ،2014 ،‬ص ‪.66‬‬

‫‪8‬‬
 ‫‪2023-2022‬‬ ‫السداسي ‪1‬‬ ‫رايضيات املؤسسة‬

‫وجدول احلل األمثل للنموذج أعاله هو التايل‪:‬‬

‫اجلدول رقم(‪:)1‬‬
‫‪cj‬‬ ‫م‪.‬أ‬ ‫‪bi‬‬ ‫‪40‬‬ ‫‪60‬‬ ‫‪-20‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪B.V‬‬ ‫‪x1‬‬ ‫‪x2‬‬ ‫‪x3‬‬ ‫‪s1‬‬ ‫‪s2‬‬ ‫‪s3‬‬
‫‪60‬‬ ‫‪x2‬‬ ‫‪30‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-1/6‬‬ ‫‪2/9‬‬ ‫‪-1/6‬‬ ‫‪0‬‬
‫‪40‬‬ ‫‪x1‬‬ ‫‪40‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1/3‬‬ ‫‪-1/9‬‬ ‫‪1/3‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪s2‬‬ ‫‪70‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪7/6‬‬ ‫‪-2/9‬‬ ‫‪1/6‬‬ ‫‪1‬‬
‫‪Z=3400‬‬ ‫‪40‬‬ ‫‪60‬‬ ‫‪10/3‬‬ ‫‪80/9‬‬ ‫‪10/3‬‬ ‫‪0‬‬
‫‪ΔZ= cj-zi‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-50/3 -80/9 -10/3‬‬ ‫‪0‬‬

‫اجل‪ ،2021-2020،‬ص ‪.31‬‬

‫• استنتاج احلل األمثل من اجلدول األمثل لألصلية ‪:‬‬

‫احلل األمثل للنموذج الثنائي املوافق للنموذج األويل أعاله هو التايل‪:‬‬
‫‪ -‬متغريات القرار‪ :‬مبا أن النموذج األويل على شكله النموذجي فإن‪:‬‬
‫‪y1=80/9 , y2=10/3‬‬ ‫‪ yi‬هي ‪ zi‬ملتغرية الفجوة ‪ ، si‬و ‪, y3= 0‬‬
‫‪ -‬متغريات الفجوة‪ :‬مبا أن النموذج من الشكل ( ‪ ) Max‬فإن‪ti = -(cj – zj) :‬‬
‫‪t1 =0 , t2 =0 , t3 =50/3‬‬
‫أما يف حالة النموذج من الشكل(‪) Min‬فإن‪:‬‬
‫)‪ti = (cj – zj‬‬
‫‪ 3-4‬طريقة اعتبار املسألة الثنوية كأية مسألة أصلية وحلها بطريقة السمبلكس‪:‬‬
‫‪-‬طريقة خوارزمية الثنائية للسمبلكس‪:‬‬
‫أ‪ -‬حتديد املتغرية اخلارجة أوال أي سطر االرتكاز واليت توافق أقل معامل سالب ‪ bi‬؛‬
‫ب‪ -‬بعد حتديد املتغرية اخلارجة يتم حتديد املتغرية الداخلة أي عمود االرتكاز واليت توافق أقل معامل سالب يف‬
‫سطر االرتكاز؛‬
‫ت‪ -‬مت عنصر االرتكاز؛‬
‫ومن مث حتسني احلل بطريقة السمبلكس العادية إىل أن نصل إىل شرط عدم سلبية املتغريات ومعيار األمثلية‪.‬‬

‫‪9‬‬
‫‪2023-2022‬‬ ‫السداسي ‪1‬‬ ‫رايضيات املؤسسة‬

‫مثال ‪:‬‬
‫لتكن املسألة األصلية األتية‪:‬‬
‫الربانمج الثنائي املقابل‪Min(w)=40 y1 +90 y2 :‬‬ ‫‪Max(z)= x1 +3 x2‬‬
‫‪2y1 + y2‬‬ ‫‪≥ 1‬‬ ‫‪S/C‬‬ ‫‪2x1 + x2‬‬ ‫‪≤ 40‬‬
‫‪y1 +4 y2‬‬ ‫‪≥ 3‬‬ ‫‪x1 + 4 x2‬‬ ‫‪≤ 90‬‬
‫‪( y1, y2 ) ≥0‬‬ ‫‪( x1, x2 ) ≥0‬‬

‫الصيغة القياسية‪:‬‬
‫‪Max(z)= x1 +3 x2 + 0s1 +0s2‬‬
‫‪S/C‬‬ ‫‪2x1 + x2 +s1 = 40‬‬
‫‪x1 + 4 x2 +s2 = 90‬‬
‫‪( x1, x2 , s1 , s2 ) ≥0‬‬

‫اجلدول رقم(‪:)1‬‬
‫‪cj‬‬ ‫م‪.‬أ‬ ‫‪bi‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪B.V‬‬ ‫‪x1‬‬ ‫‪x2‬‬ ‫‪s1‬‬ ‫‪s2‬‬
‫‪0‬‬ ‫‪s1‬‬ ‫‪40‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪s2‬‬ ‫‪90‬‬ ‫‪1‬‬ ‫‪4‬‬ ‫‪0‬‬ ‫‪1‬‬

‫خارج‬
‫‪Z=0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪s2‬‬
‫‪ΔZ= cj-zi‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪X2‬‬
‫داخل‬

‫اجلدول رقم(‪:)2‬‬
‫‪cj‬‬ ‫م‪.‬أ‬ ‫‪bi‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪B.V‬‬ ‫‪x1‬‬ ‫‪x2‬‬ ‫‪s1‬‬ ‫‪s2‬‬
‫خارج‬
‫‪S1‬‬

‫‪0‬‬ ‫‪s1‬‬ ‫‪70/4‬‬ ‫‪7/4‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-1/4‬‬

‫‪3‬‬ ‫‪x2‬‬ ‫‪90/4‬‬ ‫‪1/4‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫¼‬
‫‪Z=270/4‬‬ ‫‪3/4‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫¾‬
‫‪ΔZ= cj-zi‬‬ ‫‪1/4‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-3/4‬‬

‫‪X1‬‬
‫داخل‬

‫‪10‬‬
 ‫‪2023-2022‬‬ ‫السداسي ‪1‬‬ ‫رايضيات املؤسسة‬

‫اجلدول رقم(‪:)3‬‬
‫‪cj‬‬ ‫م‪.‬أ‬ ‫‪bi‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪B.V‬‬ ‫‪x1‬‬ ‫‪x2‬‬ ‫‪s1‬‬ ‫‪s2‬‬
‫‪1‬‬ ‫‪x1‬‬ ‫‪10‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪4/7‬‬ ‫‪-1/7‬‬
‫‪3‬‬ ‫‪x2‬‬ ‫‪20‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-1/7‬‬ ‫‪2/7‬‬
‫‪Z=70‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪1/7‬‬ ‫‪5/7‬‬
‫‪ΔZ= cj-zi‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-1/7‬‬ ‫‪-5/7‬‬

‫احلل األمثل للمسألة الثنوية‪:‬‬

‫الربانمج الثنائي املقابل‪Min(w)=40 y1 +90 y2 :‬‬
‫‪2y1 + y2‬‬ ‫‪≥ 1‬‬
‫‪y1 +4 y2‬‬ ‫‪≥ 3‬‬
‫‪( y1, y2 ) ≥0‬‬

‫الصيغة القياسية‪:‬‬
‫‪Min(w)=40 y1 +90 y2 + 0t1 +0t2‬‬
‫‪-2y1 - y2 + t1‬‬ ‫‪= -1‬‬
‫‪- y1 -4 y2 +t2‬‬ ‫‪= -3‬‬
‫‪( y1, y2 ,t1 , t2 ) ≥0‬‬

‫اجلدول األويل‪:‬‬
‫معامالت‬ ‫م‪.‬أ‬ ‫الطرف‬ ‫‪40‬‬ ‫‪90‬‬ ‫‪0‬‬ ‫‪0‬‬
‫دالة هدف‬ ‫‪B.V‬‬ ‫األمين‬ ‫‪y1‬‬ ‫‪y2‬‬ ‫‪t1‬‬ ‫‪t2‬‬
‫‪0‬‬ ‫‪t1‬‬ ‫‪-1‬‬ ‫‪-2‬‬ ‫‪-1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪t2‬‬ ‫‪-3‬‬ ‫‪-1‬‬ ‫‪-4‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪w=70‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫موجبة‬
‫قيم‬

‫‪Δw= cj-wi‬‬ ‫‪40‬‬ ‫‪90‬‬ ‫‪0‬‬ ‫‪0‬‬

‫السطر األخري قيم موجبة وحيقق احلل األمثل يف حالة دالة هدف ‪ ، Min‬ولكن قيم الطرف األمين‬
‫سالبة وعليه شرط التوقف البحث عن احلل األمثل أن قيم الطرف األمين تكون بدورها موجبة‪.‬‬
‫‪ -‬نبدأ ابملتغري اخلارج ومن بعد ذلك ملتغري الداخل (عكس ما كان معمول به يف السابق)‪.‬‬

‫‪11‬‬
 ‫‪2023-2022‬‬ ‫السداسي ‪1‬‬ ‫رايضيات املؤسسة‬

‫‪ -‬كيفية اختيار املتغري اخلارج‪ :‬حيمل أكرب قيمة سالبة يف الطرف األمين‪.‬‬
‫‪ -‬كيفية اختيار املتغري الداخل‪ :‬نقسم املعامالت السالبة فقط على املتغريات اخلارجة املقابلة هلا‪ ،‬وأنخذ‬
‫املطلق وأتخذ أقل نسبة‪.‬‬
‫اجلدول(‪:)1‬‬
‫معامالت‬ ‫م‪.‬أ‬ ‫الطرف‬ ‫‪40‬‬ ‫‪90‬‬ ‫‪0‬‬ ‫‪0‬‬
‫دالة‬ ‫‪B.V‬‬ ‫األيمن‬ ‫‪y1‬‬ ‫‪y2‬‬ ‫‪t1‬‬ ‫‪t2‬‬
‫هدف‬
‫‪0‬‬ ‫‪t1‬‬ ‫‪-1‬‬ ‫‪-2‬‬ ‫‪-1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪t2‬‬ ‫‪-3‬‬ ‫‪-1‬‬ ‫‪-4‬‬ ‫‪0‬‬ ‫‪1‬‬

‫خارج‬
‫‪t2‬‬
‫‪w=70‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪Δw= cj-wi‬‬ ‫‪40‬‬ ‫‪90‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪y2‬‬
‫داخل‬

‫‪ -‬أوال املتغري اخلارج‪( :‬للطرف األمين)‪ :‬أكرب قيمة سالبة وهي ‪-3‬وعليه املتغري اخلارج هو ‪.t2‬‬
‫‪-‬اثنيا املتغري الداخل‪ :‬متثل أصغر نسبة ابلقيمة املطلقة من انتج قسمة املعامالت السالبة فقط على املتغريات اخلارجة‬
‫‪40/-1=- 40‬‬ ‫‪90/-4= -22.5‬‬
‫أنخذ أصغر قيمة ابلقيمة املطلقة وعليه املتغري الداخل هو ‪ y2‬وابقي العملية نفس طريقة مسبلكس لدالة هدف‬
‫أصلية‪.‬‬
‫اجلدول(‪:)2‬‬
‫معامالت‬ ‫م‪.‬أ‬ ‫الطرف‬ ‫‪40‬‬ ‫‪90‬‬ ‫‪0‬‬ ‫‪0‬‬
‫دالة‬ ‫‪B.V‬‬ ‫األيمن‬ ‫‪y1‬‬ ‫‪y2‬‬ ‫‪t1‬‬ ‫‪t2‬‬
‫هدف‬
‫خارج‬
‫‪t1‬‬

‫‪0‬‬ ‫‪t1‬‬ ‫‪-1/4‬‬ ‫‪-7/4‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-1/4‬‬

‫‪90‬‬ ‫‪y2‬‬ ‫‪3/4‬‬ ‫‪1/4‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪-1/4‬‬
‫‪w=270/4‬‬ ‫‪90/4‬‬ ‫‪90‬‬ ‫‪0‬‬ ‫‪-90/4‬‬
‫‪Δw= cj-wi‬‬ ‫‪70/4‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪90/4‬‬

‫‪Y1‬‬
‫داخل‬

‫‪ -‬املتغري اخلارج‪( :‬للطرف األمين)‪ :‬أكرب قيمة سالبة وهي ‪-1/4‬وعليه املتغري اخلارج هو ‪.t1‬‬
‫‪-‬اثنيا املتغري الداخل‪ :‬متثل أصغر نسبة ابلقيمة املطلقة من انتج قسمة املعامالت السالبة فقط على املتغريات اخلارجة‬

‫‪12‬‬
 ‫‪2023-2022‬‬ ‫السداسي ‪1‬‬ ‫رايضيات املؤسسة‬

‫‪70/40 ÷ (-7/4) =- 10‬‬ ‫‪90/4 ÷ (-1/4)= -90‬‬

‫أصغر نسبة ابلقيمة املطلقة هي للمتغري الداخل ‪ y1‬وعلي املتغري اخلارج ‪ t1‬واملتغري الداخل ‪.y1‬‬
‫اجلدول(‪:)3‬‬
‫معامالت‬ ‫م‪.‬أ‬ ‫الطرف‬ ‫‪40‬‬ ‫‪90‬‬ ‫‪0‬‬ ‫‪0‬‬
‫دالة‬ ‫‪B.V‬‬ ‫األيمن‬ ‫‪y1‬‬ ‫‪y2‬‬ ‫‪t1‬‬ ‫‪t2‬‬
‫هدف‬
‫‪40‬‬ ‫‪y1‬‬ ‫‪1/7‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪-4/7‬‬ ‫‪1/7‬‬
‫‪90‬‬ ‫‪y2‬‬ ‫‪5/7‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1/7‬‬ ‫‪-2/7‬‬
‫‪w=490/4= 70‬‬ ‫‪40‬‬ ‫‪90‬‬ ‫‪-10‬‬ ‫‪-20‬‬
‫‪Δw= cj-wi‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪+10‬‬ ‫‪+20‬‬

‫شرط التوقف‪:‬‬
‫‪W=z= 70‬‬ ‫‪y1= 1/7‬‬ ‫عندما تكون قيم الطرف األمين مجيع القيم موجبة‪y2= 5/7.‬‬

‫‪13‬‬