‫‪-‬الحاالت الخاصة لمشاكل البرمجة الخطية‪:‬‬

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

‫‪-1‬عدم وجود حل‪:‬‬

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

‫‪-2‬عدم محدودية الحل ‪:‬‬

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

‫‪-3‬تعدد الحلول المثلى‪:‬‬

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

‫‪-4‬انحالل الحل )حياد أحد القيود( ‪:‬‬

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