إيجاد الحل العددي الأمثل لمسائل البرمجة التربيعية بطريقة MSCPAالمطورة

مقدم أطروحة جامعية

عودة، إيمان حسن

الجامعة

الجامعة التكنولوجية

الكلية

-

القسم الأكاديمي

قسم العلوم التطبيقية

دولة الجامعة

العراق

الدرجة العلمية

ماجستير

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

2007

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

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

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

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

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

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

و قد تم من خلال هذه الأطروحة استخدم برنامجين الأول للطريقة الكلاسيكية و الآخر للطريقة المطورة مستخدمين في ذلك لغة (GW BASIC, VISUAL BASIC) لقد ساهمت هذه البرامج بتدليل كافة الصعوبات التي تتضمن حلول مسائل البرمجة التربيعية.

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

الرياضيات

الموضوعات

• بحوث العمليات
• البرمجة الخطية
• الرياضيات
• الفيزياء الرياضية
• الحواسيب
• برمجيات الحاسوب
• البرمجة الآلية
• البرمجة الديناميكية

• APA
• MLA
• AMA

لغة النص

العربية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-305393