TY - JOUR ID - TI - Using Modify Surrogate Cutting Plane (MSCPA) Method To Finding The Integer Solution For linear Programming Problems with Unrestricted Variables استخدام طريقة خوارزمية تطوير مولد قطع المستوي(MSCPA) في إيجاد الحل العددي الأمثل لمسائل البرمجة الخطية غير المقيدة AU - Asra'a Hadi Hassan إسراء هادي حسن PY - 2008 VL - IS - 11 SP - 79 EP - 99 JO - AL-MANSOUR JOURNAL مجلة المنصور SN - 18196489 AB - 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.

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