خوارزمية القطع و التفريع الجديدة لحل مسائل البرمجة الخطية الصحيحة


الملخص بالعربية

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

المراجع المستخدمة

TAHA,H.A. Operations Research An Introduction ,Pearson Precintle hall, 8th Edition ,New Jersey , USA . 2007, [5] TAHA, H.A. Operations Research, An Introduction. Seven Edition, U.S.A,2005, 381-428
TAHA, H.A. Operations Research, An Introduction. Macmillan Publishing Company, Fifth Edition U.S.A, 1992, 612
TAHA, H. A. Operations research an introduction, Macmillan, New York, USA. Chapter 8, 1979, 258

تحميل البحث