An alternative computational technique to study the sensitivity analysis of SPP

العناوين الأخرى

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

المؤلفون المشاركون

al-Bayati, Abbas Y.
Khalid, Huda E.

المصدر

المجلة العراقية للعلوم الإحصائية

الناشر

جامعة الموصل كلية علوم الحاسبات و الرياضيات

تاريخ النشر

2010-06-30

دولة النشر

العراق

عدد الصفحات

13

التخصصات الرئيسية

الرياضيات

الموضوعات

• البرمجة الخطية
• التحليل الرياضي
• الخوارزميات
• المعادلات
• نظرية التقريب

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

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

لحل هذا النوع من المسائل نحتاج إلى استخدام روتين فرعي لحل منظومة من المعادلات الخطية لإيجاد القيمة المثلى للمتغيرات في حين أن الخوارزمية المقترحة لا تحتاج إلى حساب معكوس المصفوفة j_ij^(-1) و تختلف عن خوارزمية Mohan & Al-Bayati لحساب القيمة الجديدة للمتغيرات المقابلة المثلى.

و قد أثبت دليل النتائج الحسابية كفاءة الخوارزمية المقترحة.

الملخص الإنجليزي

In this paper, we present a new computational algorithm which can be used to study the sensitivity analysis of GPP and SPP of degree of difficulty greater than zero.

To study the sensitivity analysis of GPP (Dinkal & Kohgenberger [2]), one has to use a subroutine to solve a system of linear equation to get the values of optimal primal variables.

Our proposed algorithm is thus more effective in that no new subroutines (such as one for computing the inverse matrices jij-1 are needed).

The generalized algorithm which was presented by Mohan & Al-Bayati to study the sensitivity analysis of SPP [1], is same as our proposed algorithm except that in evaluating the new values of the dual optimal variables.

The numerical evidence confirm that the new proposed algorithm is very effective.

نوع البيانات

أوراق مؤتمرات

رقم السجل

BIM-256246

• APA
• MLA
• AMA