‫املحاضرة الثانية‪ :‬الحل البياني ‪GRAPHICAL SOLUTION‬‬

‫أوال‪ :‬تعريف الطريقة البيانية‬

‫تعد الطريقة البيانية من أبسط وأسهل طرق حل مشاكل البرمجة الخطية التي تهدف إلى إيجاد الحلول املثلى‪ ،‬وتستخدم‬
‫هذه الطريقة لحل املشاكل التي تحتوي على مجهولين فقط‪ ،‬حيث يتم تحديد منطقة الحلول املمكنة بيانيا ثم نختار‬
‫النقطة التي تحقق أحسن قيمة لدالة الهدف‪.‬‬

‫ثانيا‪ :‬خطوات الحل البياني‬

‫كتابة دالة الهدف والقيود؛‬ ‫‪-1‬‬

‫تحويل املتراجحات إلى معدالت؛‬ ‫‪-2‬‬
‫إيجاد نقطتان لرسم كل مستقيم( واحدة على املحور ألافقي وألاخرى على املحور العمودي)؛‬ ‫‪-3‬‬
‫التمثيل البياني لكل القيود بخطوط مستقيمة؛‬ ‫‪-4‬‬
‫تحديد منطقة الحلول املمكنة وتعني أن أي نقطة تقع ضمن هذه املنطقة تمثل حال ممكنا للمشكلة‪ ،‬وتمثل رؤوس‬ ‫‪-5‬‬
‫منطقة إلامكانات حال أفضل للمشكلة وتسمى النقاط الركنية ( تعني عالمة أكبر أو تساوي في القيد أن منطقة الحل‬
‫فوق الخط املستقيم‪ ،‬أما أصغر أو تساوي فتعني أن منطقة الحل أسفل الخط املستقيم)؛‬
‫تحديد الحل ألامثل والذي يتمثل في نقطة واحدة فقط من النقاط الركنية وتوجد طريقتان طريقة تقييم النقاط‬ ‫‪-6‬‬
‫الركنية‪ ،‬وطريقة سحب دالة الهدف‪.‬‬

‫ثالثا‪ :‬طرق إيجاد الحل ألامثل‬

‫‪ ‬طريقة تقييم النقاط الركنية إليجاد الحل ألامثل‪ :‬للوصول إلى الحل ألامثل والذي يتمثل في إحدى النقاط الركنية‬
‫نقوم بتحديد إحداثيات كل النقاط الركنية ثم نعوضها في دالة الهدف‪ ،‬ففي حالة التعظيم يتمثل الحل في النقطة‬
‫التي تعطي أكبر قيمة لـدالة الهدف‪ ،‬أما في حالة التدنية فالحل يتمثل في النقطة التي تعطي أدنى قيمة لدالة الهدف‪.‬‬
‫‪ ‬طريقة سحب دالة الهدف‪ :‬لرسم مستقيم دالة الهدف يمكن اعطاء دالة الهدف ‪ Z‬أية قيمة تقبل القسمة على‬
‫معامالتها‪ ،‬ثم نحدد احداثيات النقطتين لرسم املستقيم‪ ،‬وبعد رسم املستقيم نسحبه إلى ألاعلى في حالة التعظيم‬
‫ونتوقف عند أقص ى نقطة ركنية يمكن أن يصلها‪ ،‬حيث تمثل هذه النقطة الحل ألامثل‪ ،‬أما في حالة التدنية نسحب‬
‫خط املستقيم إلى ألاسفل حتى نصل إلى أدنى نقطة يمكن أن يصلها ونجد احداثياها‪.‬‬

‫رابعا‪ :‬الحاالت الخاصة‬

‫حالة حل ال نهائي‬ ‫حالة تعدد الحلول املثلى‬ ‫حالة عدم وجود حل‬

‫تواجهنا عندما تكون املنطقة املشتركة بين‬ ‫تواجهنا عندما ال توجد منطقة مشتركة بين تواجهنا عند إيجاد أكثر من حل‬
‫القيود غير محدودة‬ ‫القيود‬
 ‫‪Max z= 100 x1+ 80 x2‬‬

‫‪2 x1 + 4 x2 ≤ 80‬‬
‫مثال‪ :‬حل البرنامج الخطي باعتماد الطريقة البياني‪:‬‬
‫‪3 x1 + x2 ≤ 60‬‬

‫‪X1 ,X2 ≥0‬‬

‫‪-2‬تحويل المتراجحات إلى المعادالت‬ ‫‪-1‬كتابة البرنامج الخطي‬

‫‪Max z= 100 x1+ 80 x2‬‬

‫‪2 x1 + 4 x2 = 80.........1‬‬
‫‪2 x1 + 4 x2 ≤ 80‬‬
‫‪3 x1 + x2 = 60.........2‬‬
‫‪3 x1 + x2 ≤ 60‬‬
‫لدينا مستقيمان ‪ 1‬و‪2‬‬
‫‪X1 ,X2 ≥0‬‬

‫‪-3‬إيجاد نقطتان لكل مستقيم‬

‫‪2 x1 + 4 x2 = 80.........1‬‬
‫‪X1=0‬‬ ‫لما‪X2=20 :‬‬
‫‪X2‬‬ ‫‪X1‬‬
‫‪20‬‬ ‫‪0‬‬ ‫املعادلة ‪1‬‬ ‫‪X2=0‬‬ ‫لما‪X1=40 :‬‬
‫‪0‬‬ ‫‪40‬‬ ‫‪3 x1 + x2 = 60.........2‬‬
‫‪60‬‬ ‫‪0‬‬ ‫املعادلة ‪2‬‬
‫‪X1=0‬‬ ‫لما‪X2=60 :‬‬
‫‪0‬‬ ‫‪20‬‬
‫‪X2=0‬‬ ‫لما‪X1=20 :‬‬

‫‪-4‬رسم القيود‬

‫القيد ألاول متراجحة من الشكل أقل أو تساوي إذا‬ ‫‪X2‬‬

‫منطقة الحلول تقع تحت خط املستقيم‬

‫‪60‬‬
‫القيد الثاني متراجحة من الشكل أقل أو تساوي إذا‬
‫منطقة الحل تقع تحت خط املستقيم‬
‫‪A‬‬
‫بعد التشطيب تنتج لدينا منطقة مشتركة بين‬ ‫‪20‬‬ ‫‪B‬‬
‫القيدين تسمى منطقة الحلول املمكنة وهي‬
‫محددة بالنقاط الركنية‬
‫‪O‬‬
‫‪OABC‬‬ ‫‪20‬‬ ‫‪C‬‬ ‫‪40‬‬ ‫‪X1‬‬
 ‫‪5‬‬

‫الذي يتمثل في نقطة ركنية واحدة من بين النقاط الركنية‬ ‫إيجاد الحل األمثل‬

‫أوال‪ :‬طريقة تقييم النقاط الركنية‬

‫‪Z= 100 X1 + 80 X2‬‬ ‫‪X2‬‬ ‫‪X1‬‬ ‫النقاط‬

‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪O‬‬
‫‪1600‬‬ ‫‪20‬‬ ‫‪0‬‬ ‫‪A‬‬
‫‪2560‬‬ ‫‪12‬‬ ‫‪16‬‬ ‫‪B‬‬
‫‪2000‬‬ ‫‪0‬‬ ‫‪20‬‬ ‫‪C‬‬
‫مالحظة‪ :‬إليجاد احداثيات النقطة ‪ B‬قمنا بحل جملة معدلتين بين املعادلة ألاولى والثانية‬

‫الحل‪ :‬بما أن دالة الهدف تهدف إلى تعظيم قيمة ‪ Z‬فإن أكبر قيمة لها في الجدول هي ‪ 2562‬وبالتالي يكون الحل كما يلي‪:‬‬

‫‪Z*= 2560‬‬ ‫‪X1= 16‬‬ ‫‪X2= 12‬‬

‫ثانيا‪ :‬طريقة سحب دالة الهدف‬

‫يعني أننا سنستعمل دالة الهدف من أجل إيجاد الحل ألامثل‪ ،‬بحيث نفترض قيمة لـ ‪ Z‬تقبل القسمة على معامالتها أي‬
‫على ‪ 122‬وعلى ‪ 02‬في نفس الوقت ولتكن ‪: Z=400‬‬

‫‪Z= 400= 100 X1+ 80 X2‬‬

‫نحاول إيجاد نقطتان لرسم مستقيم دالة الهدف ‪:‬‬

‫عند رسم املستقيم نقوم بسحبه إلى ألاعلى نحو أقص ى نقطة يمكن‬ ‫‪X2‬‬ ‫‪X1‬‬
‫الوصول إليها‪ ،‬ألن دالة الهدف تهدف إلى التعظيم ‪ ،‬فنجد أن أقص ى‬ ‫‪5‬‬ ‫‪2‬‬ ‫دالة الهدف‬
‫نقطة هي النقطة ‪ ، B‬إليجاد احداثياتها نحل جملة معادلتين فنجد أن‪:‬‬ ‫‪2‬‬ ‫‪4‬‬

‫‪X2‬‬
‫‪X1= 16‬‬ ‫‪X2 = 12‬‬
‫‪60‬‬
‫نعوض في دالة الهدف فنجد‪:‬‬

‫‪Z= 16*100 + 12*80 = 2560‬‬

‫‪A‬‬
‫‪Z* =2560‬‬ ‫‪20‬‬ ‫‪B‬‬

‫‪O‬‬
‫‪20 C‬‬ ‫‪40‬‬ ‫‪X1‬‬