النموذج الثنائي لمسائل البرمجة الخطيةDuality in Linear Programming:العلاقة بين النموذج الأول والنموذج الثنائي: |
1400
03:31 مساءً
التاريخ: 22-2-2022
|
أقرأ أيضاً
التاريخ: 27-1-2022
2054
استخدام الطريقة البيانية في حل نموذج البرمجة الخطية Graphical Solution of Linear Programming :امثلة:
التاريخ: 27-1-2022
7035
التاريخ: 29-1-2022
2075
التاريخ: 29-1-2022
12720
|
العلاقة بين النموذج الأول والنموذج الثنائي:
1- ان تحويل النموذج الثنائي إلى نموذج ثنائي يتحول إلى نموذج أول.
2- المصفوفة (m x n) A للنموذج الأول تعطي المصفوفة (n x m) للنموذج الثنائي.
3- لكل قيود النموذج الأولى توجد علاقة لمتغيرات النموذج الثنائي والعكس صحيح.
4- لكل متغير في النموذج الأول، توجد علاقة له بقيود النموذج الثنائي والعكس صحيح.
5- لكل حل ابتدائي للنموذج الأول.
أ-
ب-
ج- إذا كان ومنها
6- إذا كان النموذج الأول يوجد له حل أمثل فإن النموذج الثنائي له حل أمثل.
7- إذا كان النموذج الأول له حل غير محدود فإن النموذج الثنائي لا يوجد له حل والعكس صحيح.
ويمكن شرح العلاقة بين النموذج الأول (primal pnoblem) والنموذج الثاني (Dual problem) بواسطة العلاقة الرياضية التالية:
وبحل المسألتين كل على حدة بواسطة طريقة السمبلكس تلاحظ الحل في الجداول (6.3) و (6.4).
المعلومات التالية يمكن استنتاجها.
[ الحل الأمثل لمعادلة z للمسألة الأولى ] = [ الفرق ما بين الشمال واليمين لقيود المسألة الثنائية المصاحبة للمتغيرات].
جدول (6.3)
وباقي المعلومات التي يمكن تحديدها في الشكل 6.1.
وهذه النتائج يمكن تعميمها لزوج المسألة الأولى والثنائية.
1- لكل من الحل الابتدائي للمسألة الأولى والثنائية.
2- الحل الأمثل للمسألة الأولي والثنائية
(دالة الهدف لمسألة تعظيم) = (دالة الهدف لمسألة تصغير)
|
|
منها اللوز.. أطعمة تساعدك على النوم بشكل أفضل
|
|
|
|
|
علماء: وشاح الأرض قد يحتوي على ثروة من "المعادن الخضراء"
|
|
|
|
بالصور: صرح تربوي جديد تضيفه العتبة الحسينية.. شاهد كيف أصبح مجمع مدارس الوارث في حي السلام
|
|
بالصور: بزخارف جميلة ومن أفخر الانواع.. فرش السجاد داخل الصحن الحسيني الشريف
|
|
مركز ميزان للرعاية الصحية التابع للعتبة الحسينية المقدسة يحصي خدماته المقدمة ضمن مبادرة عطاء المجتبى (ع) الطبية مدفوعة التكلفة
|
|
بالفيديو: في مستشفى المجتبى (ع) لإمراض الدم وزراعة نخاع العظم.. مراجعون يقدمون شكرهم لممثل المرجعية العليا والعتبة الحسينية على المبادرات التي تخدم العراقيين
|