طرق حل مسائل البرمجة الخطية بواسطة طريقة السمبلكس Simplex Method : مقدمة : |
3895
03:43 مساءً
التاريخ: 29-1-2022
|
أقرأ أيضاً
التاريخ: 27-1-2022
2052
التاريخ: 26-1-2022
1491
التاريخ: 30-1-2022
2676
التاريخ: 27-1-2022
1500
|
طرق حل مسائل البرمجة الخطية بواسطة طريقة السمبلكس Simplex Method
مقدمة :
إن النظرية الأساسية لحل البرمجة الخطية هي نظرية السمبلكس. وتعتمد هذه النظرية على نظرية نقاط التقاطع (Extreme point theory) وتعتمد فكرة السمبلكس على خلفية واسعة من الجبر الخطي ومن المعروف أنه إذا وجد حل لمسألة البرمجة الخطية فإن المساحة التي تكونها معادلات القيود لابد أن تكون دالة مقعرة (Convex function).
لذلك من المفيد استخدام طريقة السمبلكس في تحديد عدد نقط التقاطع التي أحياناً تكون كبيرة جداً في البحث عن الحل الأمثل.
وعلى سبيل المثال فإن مسالة تحتوي على 20 متغير و 10 قيود يمكن أن يكون لها 48.756 نقطة تقاطع وفقاً للقاعدة:
عليه يمكن تلخيص الخطوات الأساسية لطريقة السمبلكس على النحو التالي:
1- البحث أو تحديد نقاط التقاطع بين القيود (النقط الركنة لمنطقة الحل).
2- حساب طريقة الحركة من نقطة لأخرى لتحسين مستوى الحل أو بالأحرى مستوى قيمة دالة الهدف.
3- الاستمرار في النقطة الثانية حتى الوصول إلى الحل الأمثل أو لا حل.
وتتميز هذه الطريقة بقدرتها على التعامل مع عدد كبير من المتغيرات وباعتمادها على جبر المصفوفات بدلاً من الجبر العادي كما يؤدي التتابع في أسلوب الحل إلى الوصول لنتيجة أفضل أو الحل الأمثل.
وبصفة عامة يسهل حل مسائل البرمجة الخطية للمسائل التي تحتوي معادلاتها على ( ) أسهل منها في حالة (=) أو ( ≤) مع شرط أن يكون الطرق الأيمن (bi) موجباً وفي حالة كونه سالباً يجب ضرب المعادلة في إشارة (-) قبل الشروع في الحل.
|
|
منها اللوز.. أطعمة تساعدك على النوم بشكل أفضل
|
|
|
|
|
علماء: وشاح الأرض قد يحتوي على ثروة من "المعادن الخضراء"
|
|
|
|
بالصور: صرح تربوي جديد تضيفه العتبة الحسينية.. شاهد كيف أصبح مجمع مدارس الوارث في حي السلام
|
|
بالصور: بزخارف جميلة ومن أفخر الانواع.. فرش السجاد داخل الصحن الحسيني الشريف
|
|
مركز ميزان للرعاية الصحية التابع للعتبة الحسينية المقدسة يحصي خدماته المقدمة ضمن مبادرة عطاء المجتبى (ع) الطبية مدفوعة التكلفة
|
|
بالفيديو: في مستشفى المجتبى (ع) لإمراض الدم وزراعة نخاع العظم.. مراجعون يقدمون شكرهم لممثل المرجعية العليا والعتبة الحسينية على المبادرات التي تخدم العراقيين
|