تحسينات الطريقة الفردية المتوازية

Abstract AR

هدف البحث هو تطوير طرائق متوازية للطريقة الفردية Simplex Method التي تستعمل في البرمجة الخطية لحل منظومات من النماذج الخطية.

إن معظم هذه النماذج تتطلب وقتا كبيرا للتنفيذ عند المعالجة باستخدام حاسبات ذات معالج تتابعي، و نحاول في هذا البحث تقليل هذا الوقت و زيادة كفاءة الخوارزميات للطريقة الفردية Simplex Method من خلال تطوير طرائق متوازية ملائمة للتنفيذ على حاسبات من نوع MIMD.

في هذا البحث تم اقتراح ثلاث خوارزميات جديدة للتوازي مطورة نسبة إلى الطريقة الفردية (Simplex Method (SM)) كما تمت المقارنة بين هذه الخوارزميات الثلاث المقترحة مع الخوارزمية الأصلية.