‫‪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‬‬ ‫رايضيات املؤسسة‬

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

‫اجلزء الثاين‪:‬‬
‫التحليل احلسي‬

‫متهيد‪:‬‬

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

‫حتليل احلساسية‪:‬‬ ‫‪-1‬‬

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

‫معظم املشاكل الواقعية ذات بياانت ليست معروفة بشكل مؤكد على سبيل املثال تكلفة املواد اخلام رمبا تتغري بعد‬
‫النموذج وبذلك اجلانب األمين من القيود قد يتغري بسبب زايدة أو نقصان املوارد املتوفرة يف السوق أو املعامالت رمبا‬
‫تتغري بسبب مواصفات املنتج ‪...‬إخل‪.‬‬

‫وعليه يقصد بتحليل احلساسية معرفة مدى أتثر احلل األمثل ابلتغريات اليت قد تطرأ على املعطيات اليت مت إعداد‬
‫الربانمج اخلطي على أساسها‪ ،1‬وهذه التغيريات ميكن أن تكون‪:‬‬
‫‪Max(z)= 100x1 +60 x2 + 80x3‬‬ ‫‪ -‬على معامالت متغريات دالة اهلدف (‪) Cj‬؛‬

‫‪ 1‬أمحد حممد اهلزاع الصمادي‪ ،‬أساسيات حبوث العمليات‪ ،‬دار قنديل للنشر والتوزيع‪ ،‬األردن‪ ،‬الطبعة األوىل‪ ،2008 ،‬ص ‪.95‬‬

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

‫▪ ‪ -‬على قيم الطرف األمين للقيود(املوارد املتاحة) (‪)bj‬؛‬

‫‪2 x1 + x2 ≤ 16‬‬ ‫مثال ‪ :‬قيد املادة األولية ‪:M1‬‬
‫‪-‬على استخدامات املوارد ( ‪.)aij‬‬
‫‪2 x1 + x2 ≤ 16‬‬ ‫مثال ‪ :‬قيد املادة األولية ‪:M1‬‬

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

‫حالة تغري املعامالت ‪ Cj‬ملتغريات القرار ‪( xi‬حالة تغري معامالت متغريات دالة‬ ‫‪-35‬‬
‫اهلدف)‪:‬‬
‫(احلدود الدنيا والقصوى لدالة اهلدف)‪:‬‬

‫يف هذه احلالة قد تكون متغرية القرار‪ ،‬إما متغرية خارج األساس‪ ،‬أو متغرية أساس‪ ،‬لذا منيز بني حالتني‪:‬‬
‫‪ 1.2‬احلالة األوىل‪ :‬تغري املعامل ‪ cj‬ملتغرية القرار ‪ xi‬خارج األساس‪:‬‬
‫بغرض التعرف أكثر على هذه احلالة‪ ،‬سوف أنخذ املثال التايل‪:‬‬
‫مثال‪ :‬ليكن منوذج الربجمة اخلطية التايل‪:‬‬
‫‪Max(z)= 100x1 +60 x2 + 80x3‬‬
‫‪S/C‬‬ ‫‪6x1 +3 x2 +6x3 ≤ 1200‬‬
‫‪4x1 +4x2 +6x3‬‬ ‫‪≤ 1000‬‬
‫‪4x1 +12x2 +8x3‬‬ ‫‪≤ 3800‬‬
‫‪( x1, x2 , x3 ) ≥0‬‬

‫واحلل األمثل لنموذج الربجمة اخلطية أعاله يقدمه اجلدول التايل‪:‬‬

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

‫‪Max(z)= 100x1 +60 x2 + 80x3‬‬ ‫اجلدول رقم(‪:)1‬‬

‫‪cj‬‬ ‫م‪.‬أ‬ ‫‪bi‬‬ ‫‪100‬‬ ‫‪60‬‬ ‫‪80‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪B.V‬‬ ‫‪x1‬‬ ‫‪x2‬‬ ‫‪x3‬‬ ‫‪s1‬‬ ‫‪s2‬‬ ‫‪s3‬‬
‫‪100‬‬ ‫‪x1‬‬ ‫‪150‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫½‬ ‫‪1/3‬‬ ‫‪-1/4‬‬ ‫‪0‬‬
‫‪60‬‬ ‫‪x2‬‬ ‫‪100‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪-1/3‬‬ ‫½‬ ‫‪0‬‬
‫‪0‬‬ ‫‪s3‬‬ ‫‪2000‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-6‬‬ ‫‪8/3‬‬ ‫‪-5‬‬ ‫‪1‬‬
‫‪Z=21000‬‬ ‫‪100‬‬ ‫‪60‬‬ ‫‪110‬‬ ‫‪40/3‬‬ ‫‪5‬‬ ‫‪0‬‬
‫‪ΔZ= cj-zi‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-30‬‬ ‫‪-40/3‬‬ ‫‪-5‬‬ ‫‪0‬‬

‫وبفرض يتغري معامل ‪ x3‬مبقدار (موجب أوسالب) يساوي ‪ Δc3‬فيصبح ‪ C/‬حيث أن‪C/= c3 + Δc3 :‬‬
‫و بتعويض قيمة اجلديدة يف جدول احلل األمثل حنصل على‪:‬‬ ‫أي‪C/= 80 + Δc3 :‬‬
‫اجلدول‪:2‬‬

‫‪cj‬‬ ‫م‪.‬أ‬ ‫‪bi‬‬ ‫‪100‬‬ ‫‪60‬‬ ‫‪80+‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪B.V‬‬ ‫‪Δc3‬‬
‫‪x1‬‬ ‫‪x2‬‬ ‫‪x3‬‬ ‫‪s1‬‬ ‫‪s2‬‬ ‫‪s3‬‬
‫‪100‬‬ ‫‪x1‬‬ ‫‪150‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫½‬ ‫‪1/3‬‬ ‫‪-1/4‬‬ ‫‪0‬‬
‫‪60‬‬ ‫‪x2‬‬ ‫‪100‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪-1/3‬‬ ‫½‬ ‫‪0‬‬
‫‪0‬‬ ‫‪s3‬‬ ‫‪2000‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-6‬‬ ‫‪8/3‬‬ ‫‪-5‬‬ ‫‪1‬‬
‫‪Z=21000‬‬ ‫‪100‬‬ ‫‪60‬‬ ‫‪110‬‬ ‫‪40/3‬‬ ‫‪5‬‬ ‫‪0‬‬
‫‪ΔZ= cj-zi‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-30+‬‬ ‫‪-40/3‬‬ ‫‪-5‬‬ ‫‪0‬‬
‫‪Δc3‬‬

‫عند تغري معامل ‪ x3‬فإن قيمة ‪ cj-zi‬تتغري فتصبح‪ ، -30 + Δc3 :‬ويبقى جدول احلل األمثل إذا حتقق‬
‫‪: C/ -z3‬‬ ‫شرط األمثلية لنموذج التعظيم ‪≤ 0‬‬
‫‪C/ -z3 ≤0‬‬ ‫>=‬ ‫‪-30 + Δc3 ≤0‬‬ ‫>=‬ ‫‪Δc3 ≤ 30‬‬
‫أي أن احلل األمثل الذي يقدمه اجلدول يبقى أمثال مادام مقدار التغري املتغرية ‪ x3‬أقل أو يساوي ‪ ،30‬أما إذا‬
‫تعدى هذه القيمة فإن احلل ال يبقى أمثال‪.‬‬
‫لدينا‪ Δc3 ≤ 30‬إبضافة القيمة ‪ 80‬للطرفني حنصل على‪:‬‬
‫‪Δc3 +80 ≤30+80‬‬
‫‪Δc3 +80 ≤110‬‬
‫‪C/≤110‬‬ ‫‪ C/ = 80+ Δc3‬وعليه تكون‪:‬‬ ‫نعلم أن‪:‬‬

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

‫أي أن احلل املتوصل إليه يبقى أمثال مادام معامل املتغرية ‪ x3‬أقل أو يساوي ‪ ،110‬أما إذا تعدى هذه القيمة‬
‫فإنه ال يصبح حال أمثال‪.‬‬
‫‪ -‬إذا كان مقدار التغري أقل من ‪ :30‬تصبح يف هذه احلالة قيمة ‪ C/ -z3‬سالبة‪ ،‬ما حيقق معيار األمثلية‪،‬‬
‫وابلتايل يبقى احلل األمثل‪.‬‬
‫‪ -‬إذا كان مقدار التغري مساواي متاما ‪ :30‬تصبح يف هذه احلالة قيمة ‪ C/ -z3‬معدومة‪ ،‬ما حيقق معيار‬
‫األمثلية‪ ،‬وابلتايل يبقى احلل األمثل‪.‬‬
‫‪ -‬إذا كان مقدار التغري أكرب من ‪ :30‬تصبح يف هذه احلالة قيمة ‪ C/ -z3‬موجبة‪ ،‬وهذا ما ال حيقق شرط‬
‫األمثلية‪ ،‬مما يستوجب إنشاء جدول آخر لتحسني احلل مرة أخرى‪.‬‬

‫‪ 2.2‬احلالة الثانية‪ :‬تغري املعامل ‪ cj‬ملتغرية القرار ‪ xi‬كمتغرية األساس‪:‬‬

‫أنخد املثال السابق وإبفرتاض أن معامل املتغرية األساس ‪ x1‬يتغري مبقدار (موجب أوسالب) يساوي ‪ Δc1‬فيصبح‬
‫و بتعويض قيمة اجلديدة يف جدول‬ ‫أي‪C1/= 100 + Δc1 :‬‬ ‫‪ C1/‬حيث أن‪C1/= c1 + Δc1 :‬‬
‫احلل األمثل حنصل على‪:‬‬
‫اجلدول‪:1‬‬
‫‪cj‬‬ ‫م‪.‬أ‬ ‫‪bi‬‬ ‫‪100 +‬‬ ‫‪60‬‬ ‫‪80‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪B.V‬‬ ‫‪Δc1‬‬
‫‪x1‬‬ ‫‪x2‬‬ ‫‪x3‬‬ ‫‪s1‬‬ ‫‪s2‬‬ ‫‪s3‬‬
‫‪100 +‬‬ ‫‪x1‬‬ ‫‪150‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫½‬ ‫‪1/3‬‬ ‫‪-1/4‬‬ ‫‪0‬‬
‫‪Δc1‬‬
‫‪60‬‬ ‫‪x2‬‬ ‫‪100‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪-1/3‬‬ ‫½‬ ‫‪0‬‬
‫‪0‬‬ ‫‪s3‬‬ ‫‪2000‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-6‬‬ ‫‪8/3‬‬ ‫‪-5‬‬ ‫‪1‬‬
‫‪Z=21000‬‬ ‫‪100 +‬‬ ‫‪60‬‬ ‫‪110+1/2‬‬ ‫‪40/3+1/3‬‬ ‫‪5-1/4‬‬ ‫‪0‬‬
‫‪Δc1‬‬ ‫‪Δc1‬‬ ‫‪Δc1‬‬ ‫‪Δc1‬‬
‫‪ΔZ= cj-zi‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-30-1/2‬‬ ‫‪-40/3-1/3‬‬ ‫‪-‬‬ ‫‪0‬‬
‫‪Δc1‬‬ ‫‪Δc1‬‬ ‫‪5+1/4‬‬
‫‪Δc1‬‬
‫يبقى احلل األمثل إذا حتقق شرط األمثلية ‪ cj-zi≤0‬للمتغريات خارج األساس‪ ،‬أي‪:‬‬
‫‪-30-1/2 Δc1≤0 => Δc1≥ -60‬‬
‫‪≤ -60‬‬ ‫‪≥ -40‬‬ ‫‪≤ 20‬‬
‫‪-40/3-1/3 Δc1 ≤0 => Δc1≥ -40‬‬
‫‪-5+1/4 Δc1 ≤0 => Δc1≤ 20‬‬

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

‫نستنتج مما سبق أن‪ ) -40≤ Δc1≤ 20 ( :‬أي أن احلل يبقى أمثال ما دامت قيمة تغري معامل متغرية‬
‫األساس ‪ x1‬أقل أو تساوي ‪ ،20‬وأكرب أو تساوي (‪.)40-‬‬
‫لدينا‪ -40≤ Δc1≤ 20 :‬إبضافة القيمة ‪ 100‬للطرفني حنصل على‪:‬‬
‫‪-40+100≤ 100+ Δc1≤ 20 +100‬‬
‫‪60≤ 100+ Δc1≤ 120‬‬
‫نعلم أن‪:‬‬
‫‪C1/= 100 + Δc1‬‬
‫‪60≤ C1/≤ 120‬‬ ‫وعليه تكون‪:‬‬
‫أي أن احلل املتوصل إليه يبقى أمثال ما دام معامل املتغرية ‪ x1‬أقل أو يساوي ‪ ،120‬وأكرب أو يساوي ‪ ،60‬أما‬
‫إذا تعدى هاتني القيمتني فإنه ال يصبح حال أمثال‪.‬‬
‫حالة تغري الطرف األمين للقيود الوظيفية (املتاح) ‪:bj‬‬ ‫‪-35‬‬
‫إذا تغري الطرف األمين للقيود الوظيفية (املتاح) يف جدول احلل األمثل‪ ،‬فإن ذلك سيؤدي إىل تغري قيم متغريات‬
‫األساس‪.‬‬
‫‪Max(z)= 100x1 +60 x2 + 80x3‬‬
‫‪S/C‬‬ ‫‪6x1 +3 x2 +6x3 ≤ 1200‬‬
‫‪4x1 +4x2 +6x3‬‬ ‫‪≤ 1000‬‬
‫‪4x1 +12x2 +8x3‬‬ ‫‪≤ 3800‬‬
‫‪( x1, x2 , x3 ) ≥0‬‬

‫مثال‪:‬‬
‫أيخذ نفس املثال السابق‪ ،‬وتبعا لقيم عمود املتغرية ‪ s1‬فإنه ميكن تفسري تلك القيم كما يلي‪:‬‬
‫اجلدول األويل‪:‬‬
‫‪cj‬‬ ‫م‪.‬أ‬ ‫‪bi‬‬ ‫‪100‬‬ ‫‪60‬‬ ‫‪80‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪B.V‬‬ ‫‪x1‬‬ ‫‪x2‬‬ ‫‪x3‬‬ ‫‪s1‬‬ ‫‪s2‬‬ ‫‪s3‬‬
‫‪100‬‬ ‫‪x1‬‬ ‫‪150‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫½‬ ‫‪1/3‬‬ ‫‪-1/4‬‬ ‫‪0‬‬
‫‪60‬‬ ‫‪x2‬‬ ‫‪100‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪-1/3‬‬ ‫½‬ ‫‪0‬‬
‫‪0‬‬ ‫‪s3‬‬ ‫‪2000‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-6‬‬ ‫‪8/3‬‬ ‫‪-5‬‬ ‫‪1‬‬
‫‪Z=21000‬‬ ‫‪100‬‬ ‫‪60‬‬ ‫‪110‬‬ ‫‪40/3‬‬ ‫‪5‬‬ ‫‪0‬‬
‫‪ΔZ= cj-zi‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-30‬‬ ‫‪-40/3‬‬ ‫‪-5‬‬ ‫‪0‬‬

‫‪ :1/3‬ميثل مقدار تغري (زايدة) قيمة متغرية األساس ‪ x1‬عند زايدة املتاح األول ‪ b1‬بوحدة واحدة؛‬

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

‫‪ : -1/3‬ميثل مقدار تغري (إخنفاض) قيمة متغرية األساس ‪ x2‬عند زايدة املتاح األول ‪ b1‬بوحدة‬
‫واحدة؛‬
‫‪ : 8/3‬ميثل مقدار تغري (زايدة) قيمة متغرية األساس ‪ s3‬عند زايدة املتاح األول ‪ b1‬بوحدة واحدة‪.‬‬
‫عند تغري املورد األول ‪ b1‬مبقدار ‪ Δb1‬فيصبح ‪b1/= b1 + Δb1‬‬

‫فإن القيم اجلديدة ملتغريات األساس تصبح عبارة عن القيم القدمية ملتغريات األساس مضافا إليها مقدار التغري يف‬
‫املتاح مضرواب يف مقدار تغري قيمة متغرية األساس‪ ،‬فتكون على النحو التايل‪:‬‬
‫‪x1= 150 +1/3 Δb1‬‬
‫‪x2= 100 -1/3 Δb1‬‬
‫‪s3= 2000 +8/3 Δb1‬‬
‫يبقى احلل أمثال‪ ،‬إذا كانت القيم اجلديدة ملتغريات األساس حتقق قيود عدم سلبية املتغريات‪ ،‬أي‪:‬‬
‫>= ‪x1 ≥0‬‬ ‫‪150 +1/3 Δb1 ≥0 => Δb1 ≥-450‬‬
‫>= ‪x2 ≥0‬‬ ‫‪100 -1/3 Δb1 ≥0 => Δb1 ≤300‬‬
‫‪s3 ≥0 => 2000 +8/3 Δb1 ≥0 => Δb1 ≥-750‬‬
‫( ‪( -450≤ Δb1≤ 300‬‬
‫وهذا يعين أن احلل املتوصل إليه يبقى حال أمثال ما دام مقدار التغري يف املورد األول أقل أو يساوي ‪ 300‬وأكرب‬
‫أو يساوي (‪.)-450‬‬
‫لدينا ‪( -450≤ Δb1≤ 300 ( :‬‬
‫وإبضافة القيمة ‪ 1200‬للطرفني حنصل على‪:‬‬
‫‪-450+1200≤ 1200+ Δb1≤ 300 +1200‬‬
‫‪750≤ 1200+ Δb1≤ 1500‬‬
‫نعلم أن‪:‬‬
‫‪750≤ b1/≤ 1500‬‬ ‫وعليه تكون‪:‬‬ ‫‪b1/= 1200 + Δb1‬‬
‫أي أن احلل املتوصل إليه يبقى أمثال ما دام جمال تغري املورد األول ‪ b1‬أقل أو يساوي ‪ ،1500‬وأكرب أو يساوي‬
‫‪ ،750‬أما إذا تعدى هاتني القيمتني فإنه ال يصبح حال أمثال‪.‬‬
‫فمثال‪:‬‬
‫‪ -‬إذا كان مقدار التغري أقل من ‪ :300‬يف هذه احلالة تصبح القيم اجلديدة (‪ )150 +1/3 Δb1‬أكرب متاما‬
‫من الصفر‪ ،‬أي أهنا حتقق شرط عدم سلبية املتغريات‪ ،‬وتتغري تبعا لذلك قيمة دالة اهلدف‪.‬‬
‫‪ -‬إذا كان مقدار التغري مساواي متاما ‪ :300‬يف هذه احلالة تصبح القيم اجلديدة إلحدى متغريات األساس‬
‫مساوية للصفر‪ ،‬أي أهنا حتقق شرط عدم سلبية املتغريات‪ ،‬وتتغري تبعا لذلك قيمة دالة اهلدف‪.‬‬

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

‫‪ -‬إذا كان مقدار التغري أكرب من ‪ :300‬يف هذه احلالة تصبح القيم اجلديدة إلحدى متغريات األساس أقل‬
‫متاما من الصفر‪ ،‬أي أهنا ال حتقق شرط عدم سلبية املتغريات‪ ،‬وابلتايل فإن احلل املتوصل إليه سيكون مرفوضا مما‬
‫يستوجب حتسني احلل مرة أخرى عن طريق تطبيق خوارزمية الثنائية للسمبلكس‪.‬‬
‫تذكري بطريقة خوارزمية الثنائية للسمبلكس‪:‬‬
‫‪ -35‬حتديد املتغرية اخلارجة أوال أي سطر االرتكاز واليت توافق أقل معامل سالب ‪ bi‬؛‬
‫ب‪ -‬بعد حتديد املتغرية اخلارجة يتم حتديد املتغرية الداخلة أي عمود االرتكاز واليت توافق أقل معامل سالب يف‬
‫سطر االرتكاز؛ ت‪ -‬مت عنصر االرتكاز؛‬
‫ومن مث حتسني احلل بطريقة السمبلكس العادية إىل أن نصل إىل شرط عدم سلبية املتغريات ومعيار األمثلية‪.‬‬
‫مالحظة‪:‬‬
‫‪ -‬إذا ارتفعت قيمة مورد ما‪ ،‬حيث أن هذا املورد مل يتم استخدامه كليا يف جدول احلل األمثل‪ ،‬فإن متغريات‬
‫األساس لن تتغري مهما كان مقدار الزايدة‪ ،‬وإمنا يكون التغري (الزايدة) فقط على مستوى متغريات الفجوة‪.‬‬
‫‪ -‬إذا قيمة مورد ما‪ ،‬حيث أن هذا املورد مل يتم استخدامه كليا يف جدول احلل األمثل‪ ،‬فإنه جيب أن ال يكون‬
‫مقدار االخنفاض أقل مما حتتاجه املؤسسة إلنتاج قيم متغريات القرار (متغريات األساس)‪.‬‬
‫‪ -4‬أمثلة تطبيقية‪:‬‬
‫مثال‪ :‬التغريات يف الطرف األمين للقيود (املوارد املتاحة)‪:‬‬
‫لدينا املشكلة األتية‪:‬‬
‫هدف املؤسسة‬ ‫‪Max(z)= 30 x1 +50 x2‬‬
‫‪2 x1 + x2 ≤ 16‬‬ ‫▪ قيد املادة األولية ‪:M1‬‬
‫‪x1 +2 x2 ≤ 11‬‬ ‫▪ قيد املادة األولية ‪:M2‬‬
‫‪x1 +3 x2 +s2 ≤ 15‬‬ ‫▪ قيد األيدي العاملة‪:‬‬
‫‪x1≤ 0 , x2 ≤ 0‬‬ ‫▪ شرط عدم السلبية‪:‬‬
‫وكانت النتائج يف اجلدول احلل األمثل (األخري) كاآليت‪:‬‬
‫‪cj‬‬ ‫م‪.‬أ‬ ‫‪bi‬‬ ‫‪30‬‬ ‫‪50‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪B.V‬‬ ‫‪x1‬‬ ‫‪x2‬‬ ‫‪s1‬‬ ‫‪s2‬‬ ‫‪s3‬‬
‫‪0‬‬ ‫‪s3‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1/3‬‬ ‫‪-5/3‬‬ ‫‪1‬‬
‫‪30‬‬ ‫‪x1‬‬ ‫‪7‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪2/3‬‬ ‫‪-1/3‬‬ ‫‪0‬‬
‫‪50‬‬ ‫‪x2‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-1/3‬‬ ‫‪2/3‬‬ ‫‪0‬‬
‫‪Z=310‬‬ ‫‪30‬‬ ‫‪50‬‬ ‫‪10/3‬‬ ‫‪70/3‬‬ ‫‪0‬‬

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

‫‪Z= cj-ziΔ‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-10/3‬‬ ‫‪-70/3‬‬ ‫‪0‬‬

‫واحلل األمثل للمشكلة هو اآليت‪:‬‬

‫‪x1= 7,‬‬ ‫‪x2= 2 ,‬‬ ‫‪s1= s2= 0,‬‬ ‫‪s3= 2 ,‬‬ ‫‪z= 310‬‬
‫بفرض أن قيد املادة األولية ‪ M1‬قد زاد ( املادة األولية ‪ M1‬املتاحة تغريت من ‪ 16‬إىل ‪ 20‬كلغ)‬

‫املطلوب‪ :‬أدرس أتثري هذه التغريات (املوارد املتاحة= زايدة كميات املادة األولية ‪ ) M1‬على احلل‬
‫األمثل؟‬

‫احلل‪:‬‬
‫من اجلدول األخري للحل األمثل‪:‬‬
‫‪cj‬‬ ‫م‪.‬أ‬ ‫‪bi‬‬ ‫‪30‬‬ ‫‪50‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪B.V‬‬ ‫‪x1‬‬ ‫‪x2‬‬ ‫‪s1‬‬ ‫‪s2‬‬ ‫‪s3‬‬
‫‪0‬‬ ‫‪s3‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1/3‬‬ ‫‪-5/3‬‬ ‫‪1‬‬
‫‪30‬‬ ‫‪x1‬‬ ‫‪7‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪2/3‬‬ ‫‪-1/3‬‬ ‫‪0‬‬
‫‪50‬‬ ‫‪x2‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-1/3‬‬ ‫‪2/3‬‬ ‫‪0‬‬
‫‪Z=310‬‬ ‫‪30‬‬ ‫‪50‬‬ ‫‪10/3‬‬ ‫‪70/3‬‬ ‫‪0‬‬
‫‪Z= cj-ziΔ‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-10/3‬‬ ‫‪-70/3‬‬ ‫‪0‬‬

‫‪20‬‬ ‫‪16‬‬ ‫الطرف األمين قد تغري (مبعىن قيود الربانمج قد تغريت) من‬
‫‪11‬‬ ‫إىل‬ ‫‪11‬‬
‫‪15‬‬ ‫‪15‬‬
‫أي أن املورد األول من املادة األولية ‪ M1‬قد زاد من ‪ 16‬كلغ إىل ‪ 20‬كلغ متاح‪ ،‬ولدراسة أتثري هذا التغيري على‬
‫احلل نقوم ابلتايل‪:‬‬
‫‪ -‬نقوم أوال ابلتأكد من أن هذا التغيري ليس له أتثري يف احلل األمثل ما عدا التغري يف اجلانب األمين وكذلك جيب‬
‫التأكد من أن قيم صف دالة اهلدف سيبقى سالبا أو صفر‪.‬‬
‫‪ -‬نقوم بضرب املصفوفة (قيم اجلديدة للطرف األمين) معكوس املصفوفة (‪ ) B-1‬املوجودة يف جدول احلل األمثل‬
‫واليت متثل املتغريات الومهية(متغريات الفجوة) واليت تقع أسفل املتغريات( ‪ s2, s1 ,‬و‪ )s3‬يف جدول احلل األمثل‪.‬‬
‫‪ -‬حنصل على قيم املتغريات األساسية اجلديدة بتطبيق املعادلة األتية‪:‬‬
‫‪Xb = B-1 * b‬‬

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

‫(يتم ضرب هذه املصفوفة يف العمود اجلديد (مع تطبيق القاعدة – املعادلة‪)-‬‬
‫حيث‪:‬‬
‫‪ :Xb‬ميثل عمود املتغريات األساسية الناجتة يف جدول احلل األمثل اجلديد‪.‬‬
‫‪ :B-1‬متثل مصفوفة املتغريات الومهية (املكملة أو الفجوة) واليت تقع أسفل املتغريات الفجوة يف جدول‬
‫احلل األمثل‪.‬‬
‫‪ :B‬متثل عمود املوارد املتاحة اجلديد‪.‬‬
‫وعليه نتحصل على‪:‬‬

‫‪s3‬‬ ‫‪1/3‬‬ ‫‪-5/3‬‬ ‫‪1‬‬ ‫‪20‬‬ ‫‪20/3-55/3 +15‬‬

‫‪x1‬‬ ‫‪= 2/3‬‬ ‫‪-1/3‬‬ ‫* ‪0‬‬ ‫‪11‬‬ ‫=‬ ‫‪40/3-1/3 +0‬‬
‫‪x2‬‬ ‫‪-1/3‬‬ ‫‪2/3‬‬ ‫‪0‬‬ ‫‪15‬‬ ‫‪-20/3+22/3 +0‬‬

‫‪B-1‬‬
‫‪Xb‬‬ ‫‪b‬‬

‫‪s3‬‬ ‫‪10/3‬‬
‫‪x1‬‬ ‫=‬ ‫‪29/3‬‬
‫‪x2‬‬ ‫‪2/3‬‬

‫نالحظ أن مجيع القيم العمود الناتج موجبة ويعين بذلك أن احلل يبقى األمثل وال يزال ممكنا ابلقيم‬
‫اجلديدة وينتج عنه‪:‬‬
‫‪x1= 29/3,‬‬ ‫‪x2= 2/3 ,‬‬ ‫‪s1= s2= 0,‬‬ ‫‪s3= 10/3‬‬
‫أما دالة اهلدف فنحصل عليها ابلتعويض على النحو التايل‪:‬‬
‫‪Max(z)= 30 x1 +50 x2‬‬
‫‪Max(z)= 30 *(29/3) +50 *(2/3) = 323.33‬‬
‫‪z= 323.33‬‬
‫لو أخدان نتيجة احلل للنموذج املقابل من اجلدول األخري حنصل على‪:‬‬
‫‪y1 = s1 = 10/3‬‬
‫‪y2 = s2 = 70/3‬‬
‫‪y3 = s3 = 0‬‬
‫‪w= 310‬‬

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

‫مثال‪ :2‬لدينا املشكلة األتية‪:‬‬

‫هدف املؤسسة‬ ‫‪Max(z)= 5 x1 +2 x2 +3x3‬‬
‫‪x1 +5 x2 +2x3 ≤ 30‬‬ ‫▪ قيد العمل‪:‬‬
‫‪x1 -5 x2 -5x3 ≤ 40‬‬ ‫▪ قيد املواد األولية ‪:M‬‬
‫‪x1≤ 0 , x2 ≤ 0 ,‬‬ ‫‪x3 ≤ 0‬‬ ‫▪ شرط عدم السلبية‪:‬‬
‫هي متغريات الفجوة ‪،‬كانت النتائج يف اجلدول احلل األمثل (األخري) كاآليت‪:‬‬ ‫‪s2‬‬ ‫وعلى إفرتض ‪ s1‬و‬

‫‪cj‬‬ ‫م‪.‬أ‬ ‫‪bi‬‬ ‫‪5‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪B.V‬‬ ‫‪x1‬‬ ‫‪x2‬‬ ‫‪x3‬‬ ‫‪s1‬‬ ‫‪s2‬‬
‫‪5‬‬ ‫‪x1‬‬ ‫‪30‬‬ ‫‪1‬‬ ‫‪5‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪s2‬‬ ‫‪10‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-8‬‬ ‫‪-1‬‬ ‫‪1‬‬
‫‪Z=150‬‬ ‫‪5‬‬ ‫‪25‬‬ ‫‪10‬‬ ‫‪5‬‬ ‫‪0‬‬
‫‪Z= cj-ziΔ‬‬ ‫‪0‬‬ ‫‪-23‬‬ ‫‪-7‬‬ ‫‪-5‬‬ ‫‪0‬‬

‫واحلل األمثل للمشكلة هو اآليت‪:‬‬

‫‪x1= 30,‬‬ ‫‪x2= 0 ,‬‬ ‫‪x3= 0‬‬ ‫‪s1= 0 s2= 10 ,‬‬ ‫‪z= 150‬‬
‫بفرض أن قيد العمل قد زاد مبقدار ‪ 5‬وحدات من ‪ 30‬إىل ‪ 35‬وحدة (ساعة عمل)‪.‬‬
‫املطلوب‪ :‬أدرس أتثري هذه التغريات على احلل األمثل؟‬
‫احلل‪:‬‬

‫‪35‬‬ ‫‪30‬‬ ‫الطرف األمين قد تغري (مبعىن قيود الربانمج قد تغريت) من‬
‫‪40‬‬ ‫إىل‬ ‫‪40‬‬

‫ولدراسة أتثري هذا التغيري على احلل األمثل نقوم أوال ابلتأكد من أن هذا التغيري ليس له أتثري يف احلل األمثل ما عدا‬
‫التغري يف اجلانب األمين وكذلك جيب التأكد من أن قيم صف دالة اهلدف سيبقى سالبا أو صفر‪.‬‬
‫‪ -‬نقوم بضرب املصفوفة (قيم اجلديدة للطرف األمين) معكوس املصفوفة (‪ ) B-1‬املوجودة يف جدول احلل األمثل‬
‫واليت متثل املتغريات الومهية(متغريات الفجوة) واليت تقع أسفل املتغريات( ‪ s1‬و ‪ ) s2‬يف جدول احلل األمثل‪.‬‬

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

‫‪Xb = B-1 * b‬‬ ‫‪ -‬حنصل على قيم املتغريات األساسية اجلديدة بتطبيق املعادلة األتية‪:‬‬
‫نتحصل على ما يلي‪:‬‬

‫‪x1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪35‬‬ ‫‪35+0‬‬ ‫‪35‬‬

‫‪s1‬‬ ‫=‬ ‫‪-1‬‬ ‫‪1‬‬ ‫*‬ ‫‪40‬‬ ‫=‬ ‫‪-35+40‬‬ ‫=‬ ‫‪5‬‬

‫نالحظ أن قيم العمود الناتج موجبة ويعىن ذلك أن احلل ممكنا ابستخدام املوارد املتاحة اجلديدة‪.‬‬
‫‪X1= 35,‬‬ ‫‪x 2= 0 ,‬‬ ‫‪x3= 0‬‬ ‫‪s1= 5 s2= 0‬‬

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

‫‪Max(z)= 5 x1 +2 x2 +3x3‬‬
‫‪z= 5 *(35) +2 *(0) +3 *(0) = 175‬‬
‫‪Z= 175‬‬
‫أي أن التغري يف عمود املوارد املتاحة سيؤدي إىل تغري مجيع قيم يف احلل األمثل‪.‬‬
‫لو أخدان نتيجة احلل النموذج املقابل من اجلدول األخري للمثال حنصل على‪:‬‬
‫‪y1= s1 = 5,‬‬ ‫‪y2=s2 = 0 ,‬‬ ‫‪z= 150‬‬
‫يتبني لنا أن زايدة وحدة واحدة من املورد األول تؤدي إىل زايدة يف دالة اهلدف مبقدار (‪ .)5‬فعند زايدة املورد‬
‫األول يف املثال مبقدار ‪ 5‬وحدات فإن دالة اهلدف اجلديدة تصبح‪:‬‬
‫‪z= 5 *(5) +150 = 175‬‬
‫أما الزايدة يف املورد الثاين فإهنا ال حتقق أي زايدة يف دالة اهلدف ألنه قيمة تساوي الصفر( ‪.)y2=s2 = 0‬‬

‫‪------0 0-------‬‬‫‪0‬‬

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

‫‪13‬‬