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

Abstract

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

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