النموذج الثنائي لمسائل البرمجة الخطيةDuality in Linear Programming:العلاقة بين النموذج الأول والنموذج الثنائي: |
1456
03:31 مساءً
التاريخ: 22-2-2022
|
أقرأ أيضاً
التاريخ: 29-1-2022
13103
التاريخ: 26-1-2022
1722
التاريخ: 26-1-2022
2142
استخدام الطريقة البيانية في حل نموذج البرمجة الخطية Graphical Solution of Linear Programming :مقدمة:
التاريخ: 27-1-2022
2928
|
العلاقة بين النموذج الأول والنموذج الثنائي:
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- الحل الأمثل للمسألة الأولي والثنائية
(دالة الهدف لمسألة تعظيم) = (دالة الهدف لمسألة تصغير)
|
|
صنع الذكريات والتفكير يدمر الدماغ.. دراسة تشرح السبب
|
|
|
|
|
بركان ينفت الذهب في أقصى جنوب الأرض.. ما القصة؟
|
|
|
|
خلال الأسبوع الحالي ستعمل بشكل تجريبي.. هيئة الصحة والتعليم الطبي في العتبة الحسينية تحدد موعد افتتاح مؤسسة الثقلين لعلاج الأورام في البصرة
|
|
على مساحة (1200) م2.. نسبة الإنجاز في مشروع تسقيف المخيم الحسيني المشرف تصل إلى (98%)
|
|
تضمنت مجموعة من المحاور والبرامج العلمية الأكاديمية... جامعتا وارث الأنبياء(ع) وواسط توقعان اتفاقية علمية
|
|
بالفيديو: بعد أن وجه بالتكفل بعلاجه بعد معاناة لمدة (12) عاما.. ممثل المرجعية العليا يستقبل الشاب (حسن) ويوصي بالاستمرار معه حتى يقف على قدميه مجددا
|