ارسل ملاحظاتك

ارسل ملاحظاتك لنا







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

المصدر: المجلة العراقية للعلوم الإحصائية
الناشر: جامعة الموصل - كلية علوم الحاسوب والرياضيات
المؤلف الرئيسي: Al Bayati, Abbas Y. (Auth)
مؤلفين آخرين: Khalid, Huda E. (Co.Auth)
المجلد/العدد: ع 17
محكمة: نعم
الدولة: العراق
التاريخ الميلادي: 2010
الصفحات: 109 - 122
ISSN: 1680-855X
رقم MD: 421046
نوع المحتوى: بحوث ومقالات
قواعد المعلومات: EcoLink
مواضيع:
رابط المحتوى:
صورة الغلاف QR قانون
حفظ في:
المستخلص: في هذا البحث تم اقتراح خوارزمية حسابية جديدة بديلة لدراسة تحليل الحساسية في مسائل البرمجة الهندسية وبرمجة متعددة الحدود السالبة من ذوات درجة الصعوبة الموجبة. لحل هذا النوع من المسائل نحتاج إلى استخدام روتين فرعي لحل منظومة من المعادلات الخطية لإيجاد القيمة المثلى للمتغيرات في حين أن الخوارزمية المقترحة لا تحتاج إلى حساب معكوس المصفوفة j-1ij وتختلف عن خوارزمية 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 j-1ij 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.

وصف العنصر: ملخص لبحث منشور باللغة الانجليزية
ISSN: 1680-855X