النموذج الثنائي لمسائل البرمجة الخطيةDuality in Linear Programming:أهمية العلاقة ما بين النموذج الاولي والنموذج الثنائي وحساباتها: |
1495
03:56 مساءً
التاريخ: 22-2-2022
|
أقرأ أيضاً
التاريخ: 26-1-2022
1836
التاريخ: 29-1-2022
3994
التاريخ: 29-1-2022
1610
التاريخ: 26-1-2022
2147
|
أهمية العلاقة ما بين النموذج الاولي والنموذج الثنائي وحساباتها:
لغرض دراسة عملية تحليل الحساسية يأتي اهتمامنا بالنتيجة التي يمكن تغيرها بواسطة تغيير المعاملات والتي يمكن تؤثر على مسار الحل المحقق سواء كان الحل الابتدائي او الحل الأمثل المعهود. ونلاحظ عند تغير الطرق الأيمن او معاملات المتغيرات سوف نحتاج إلى إعادة حساب المسألة من جديد للتأكد من وجود حل ابتدائي او حل أمثل للمسألة من خلال المعلومات المتوفرة بجداول السمبلكس.
ويمكن تحقيق وجود حل سريع بدون إعادة حل المسألة من جديد بواسطة العلاقة ما بين النموذج الخطي الابتدائي الثنائي. ويمكن تطوير طريقة حسابية تسمى بالسمبلكس الثنائي (Dual simples).
وقبل شرح هذه الطريقة يستوجب النظر على بعض التعريفات الجبرية المهمة.
تعريف:
تعرف المصفوفة (m x n) بأنها مصفوفة مستطيلة ولها صفوف mوأعمدة n ، وحجم صفوف (1 x n)n وحجم الاعمدة (m) هي (m x 1) وان المصفوفة (m x n) تحتوي على m صفوف و n أعمدة وعلى سبيل المثال:
هي مصفوفة ذات حجم (3 x 2) لها عمودين هما
وكل عمود له ثلاثة صفوف على النحو الاتي:
طريقة ضرب المصفوفات
لو فرضنا مصفوفة الصف V
والمصفوفة المستطيلة A
فإن
ولو مثلنا هذه الأرقام فإن:
أما مضروب مصفوفة A x p
ولو مثلنا هذه القاعدة بالأرقام فإن:
|
|
إجراء أول اختبار لدواء "ثوري" يتصدى لعدة أنواع من السرطان
|
|
|
|
|
دراسة تكشف "سببا غريبا" يعيق نمو الطيور
|
|
|
|
بالفيديوغراف: ممثل المرجعية الدينية العليا والامين العام للعتبة الحسينية يتفقدان مشروع مطار كربلاء الدولي
|
|
بالصور: سنابل تفيض بالخير في مزارع العتبة الحسينية (عمليات حصاد الحنطة)
|
|
تضمنت الجولة توجيهات متعلقة براحة المسافرين.. ممثل المرجعية العليا والامين العام للعتبة الحسينية يطلعان ميدانيا على سير العمل في مطار كربلاء الدولي
|
|
بالفيديو: مركز لعلاج العقم تابع للعتبة الحسينية يعلن عن أجراء (117) عملية تلقيح اصطناعي خلال الربع الاول من العام الحالي
|