استخدام تقنيات البرمجة الخطية لإيجاد الحل الأمثل لمشاكل التحسين

الباحث

حسن عنون هاشم حسين

المشرف

حسين عبد الوصي حسين

الجامعة

جامعة بابل

الكلية / القسم

كلية التربية للعلوم الصرفة / الرياضيات

الشهادة

دبلوم عالي

السنة

2022

لغة الرسالة

انكليزي

الكلمات المفتاحية

Linear programming; Simplex method; Graphical method; Optimal solution

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

Optimization problems are among the most important problems for which scientists have made great efforts to find the optimal solution. This research aims to present a study in the treatment and solution of this type of problem. In this study, the researcher dealt with the linear programming method, which is one of the most prominent and most common scientific methods in addressing optimization issues. In the beginning, the research presented a definition of the concept of linear programming and then a statement of the formulas and components of the linear model, and then clarifying how to convert the assumed problem into a linear model through an applied example from daily life. After that, the researcher discussed the two most important ways of solving linear programming problems, namely: The simplex and the graph method) are explained in detail with the resources, advantages and characteristics of each one. In the end, the research included a comparison between the two methods, through which it became clear that the simplex method is better than the graph method in terms of the number of steps and in terms of efficiency in reaching the optimal solution.

طلب نسخة من الملف

الملفات غير منشورة على الموقع. اترك بياناتك وسيتواصل معك موظفو قسم الشؤون الثقافية والفنون لإرسال النسخة مجاناً.

الاسم

رقم الهاتف

البريد الإلكتروني

الغرض من الطلب (اختياري)

إرسال الطلب