الحالات الخاصة في البرمجة الخطية

الحالات الخاصة في مسائل البرمجة الخطية:
1.تعدد الحلول الممكنة:






الحلول البديلة: خط دالة الھدف ينطبق على أحد قيود المسألة
(خطوط الربح موازية لأحد قيود المسألة)



2. الحلول غير المحددة:



يكون حل غير محدد: منطقة الحلول غير محددة (لا يوجد سقف! لھا)
ستزداد إلى ما لا نھاية Z قيمة






يكون الحل غير محدد عندما: لا يكون الحل أمثلاً، ولا يوجد متغير خارج
عمود الحل /عمود المتغير الداخل=لايوجد قيمة موجبة ___________ لايوجد متغير خارح
3. حل غير متاح (عدم وجود حلول متاحة):




غير المتاح: لا يوجد منطقة تقاطع (لا يوجد منطقة حل) – لا يوجد حل



غير متاح: لا يوجد مجال لتحسين الحل وما زالت R موجودة
(لم نتخلص من المتغيرات المصطنعة، أي أن: أحد المتغيرات المصطنعة أكبر من صفر)
الحل المتاح: دالة الھدف صفر، وتخلصنا من المتغيرات المصطنعة

4. حلول متحللة أو متفسخة:





حلول متحللة أو متفسخة: إذا مر بنقطة الحل الأمثل أكثر من قيدين




حلول متحللة أو متفسخة: إذا كانت قيمة أحد المتغيرات الأساسية على الأقل = صفر