Logo ar.boatexistence.com

متى يحدث الانحطاط في مشكلة النقل؟

جدول المحتويات:

متى يحدث الانحطاط في مشكلة النقل؟
متى يحدث الانحطاط في مشكلة النقل؟

فيديو: متى يحدث الانحطاط في مشكلة النقل؟

فيديو: متى يحدث الانحطاط في مشكلة النقل؟
فيديو: بوتين يقسو على الغرب بتصريحات عن المثلية 2024, يمكن
Anonim

إذا كان الحل الأساسي المجدي حلًا عمليًا أساسيًا في نظرية البرمجة الخطية ، فإن الحل الأساسي الممكن (BFS) هو حل مع مجموعة صغيرة من المتغيرات غير الصفريةهندسيًا ، كل BFS يتوافق مع ركن من متعدد الوجوه للحلول الممكنة. … ومن ثم ، لإيجاد حل أمثل ، يكفي النظر في BFS-s. https://en.wikipedia.org ›wiki› Basic_feasible_solution

حل عملي أساسي - ويكيبيديا

مشكلة النقل مع أصول m و n وجهة أقل من m + n - 1 موجب xij(الخلايا المشغولة)، يقال أن المشكلة تكون مشكلة نقل متدهورة.

عندما يحدث الانحطاط في مشكلة النقل؟

في مشكلة النقل مع أصول m و n وجهة ، إذا كان الحل الأساسي الممكن يحتوي أقل من m + n - 1 تخصيصات (الخلايا المشغولة)، يقال أن المشكلة تكون مشكلة نقل متدهورة. يمكن أن يحدث الانحطاط على مرحلتين: في الحل الأولي. أثناء اختبار الحل الأمثل

في أي حالة ينشأ الانحطاط؟

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

ما هي حالة الانحطاط

يتم الكشف عن الانحطاط عندما يكتسب متغير أساسي قيمة صفرية بدلاً من قيمة سلبية أو موجبةفي الحل النهائي ، إما أن رقم المتغير الأساسي لا يساوي الرقم من القيود ، أو أن عدد المتغيرات الصفرية لا يساوي عدد متغيرات القرار.

كيف تعرف أن الحل فاسد؟

الحل الأساسي الممكن هو التدهور إذا كان أحد المتغيرات الأساسية على الأقل يساوي صفر. تتدهور مشكلة التحسين الخطي للنموذج القياسي إذا كان أحد الحلول الأساسية الممكنة على الأقل متدهوراً.

موصى به: