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

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







استخدام طريقة خوارزمية تطوير مولد قطع المستوى ( MSCPA ) في ايجاد الحل العددي الامثل لمسائل البرمجة الخطية غير المقيدة

المصدر: مجلة المنصور
الناشر: كلية المنصور الجامعة
المؤلف الرئيسي: حسن، إسراء هادي (مؤلف)
المجلد/العدد: ع 11
محكمة: نعم
الدولة: العراق
التاريخ الميلادي: 2008
الصفحات: 67 - 87
DOI: 10.36541/0231-000-011-003
ISSN: 1819-6489
رقم MD: 448405
نوع المحتوى: بحوث ومقالات
قواعد المعلومات: HumanIndex, EcoLink
مواضيع:
رابط المحتوى:
صورة الغلاف QR قانون
حفظ في:
المستخلص: هنالك عدة طرق لحل مسائل البرمجة الخطية غير المقيدة أي المسائل ذات المتغيرات غير المقيدة يتم من خلال هذه الطرق الحصول علي الحل الأمثل للمسألة وغالبا ما تكون قيم المتغيرات الناتجة أعداد كسرية، لكن إذا وجدت شروط في المسألة تتطلب أن تكون قيم المتغيرات الناتجة جميعها أعداد صحيحة عندها سوف نلجأ إلي استخدام إحدى الطرق التي نحصل من خلالها علي الحل العددي الأمثل للمسألة وفي بحثنا هذا سيتم استخدام طريقة خوارزمية تطوير مولد قطع المستوي (MSCPA) لحل مسائل البرمجة الخطية العددية الصحيحة لإيجاد الحل العددي لمسائل البرمجة الخطية غير المقيدة هذا بعد أن نلقي نظرة علي مفهوم البرمجة الخطية غير المقيدة والبرمجة بالأعداد الصحيحة.

There are many methods for solving linear programming problems with unrestricted variables that gets the optimal solution of the problem where the values of variables are fractional numbers not integer numbers, But when there are conditions in the problem that requires the result is optimal integer solution, that is the resulted variables values was numerical integer, At that time we must turn to a method that we get from it the integer solution of the problem. That is the subject of the research where we will employ an algorithm of the method (Modify Surrogate Cutting Plane algorithm) to solve linear integer programming problems that to find integer solution of linear programming problems with unrestricted variables that after getting a view at linear Programming with unrestricted variables and Integer Programming.

ISSN: 1819-6489