أيجاد الحل الأمثل للبرمجة الخطية بطرق التحليل العددي

محتوى المقالة الرئيسي

مدرس مساعد أرشد أدهم أحمد

الملخص

أيجاد الحل الأمثل للبرمجة الخطية بطرق التحليل العددي


تهدف الدراسة الى أيجاد حل أمثل لمشاكل البرمجة الخطية عوضا عن حلها بطريقة السمبلكس ألا وهي طرق التحليل العددي وذلك لأنها مطولة في أيجاد الحلول الأساسية الأولية والتكرارية والعمليات الحسابية حتى الوصول للحل الأمثل ، وان هذه الطرق تحل فقط التي فيها عدد القيود تساوي عدد المتغيرات وهي أسهل وأسرع من طريقة السمبلكس ولاتحتاج الى متغيرات أضافية (وهمية)، كذلك ندرت البرامج الجاهزة في مادة البحوث العمليات وبالأخص مشاكل البرمجة الخطية، بينما التحليل العددي يوجد فيه البرامج الجاهزة والسريعة والطرق العددية الحسابية البسيطة للوصول الى الحل الأمثل ومن هذه الطرق للحلول العددية لمنظومات المعادلات الخطية هي (طريقة الحذف لكاوس وطريقة كاوس- جوردن) كما يتضمن البحث عدد من الأستنتاجات.

تفاصيل المقالة

القسم
بحـــــــوث العــــــدد