‫مقرر بحوث العمليات‬ ‫جامعة الشام الخاصة‬

‫التاريخ‪:‬‬ ‫المحاضرة الرابعة‬

‫‪----------------------------------------------‬‬

‫الطريقة البيانية لحل النماذج الخطية‬

‫الطريقة البيانية هي عبارة عن رسم بياني لنموذج البرمجة الخطية وتعد الطريقة البيانية من‬
‫أسهل طرق حل مشاكل البرمجة الخطية إال أنها غير كافية لمعالجة جميع مسائل البرمجة‬
‫الخطية الن المسائل العملية تحوي غالبا عددا كبي ار من المتحوالت وينحصر استخدام الطريقة‬
‫البيانية في الحاالت التالية‬
‫‪ ‬عدد المجاهيل ‪ n  1‬أو ‪ n  2‬أو ‪n  3‬‬
‫إذا حقق عدد المجاهيل وعدد المعادالت احد الشروط التالية ‪ n  m  1‬أو ‪n  m  2‬‬ ‫‪‬‬
‫‪nm3‬‬ ‫أو‬

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

‫خطوات حل مسائل البرمجة الخطية بالطريقة البيانية‪:‬‬

‫إليجاد حل نموذج خطي بيانيا نلجأ إلى تمثيل مجموعة النقاط التي تحقق جملة المتراجحات‬
‫وذلك حسب عدد المتحوالت في هذه الجملة‬ ‫‪R3‬‬ ‫أو‬ ‫‪R2‬‬ ‫أو‬ ‫‪R‬‬ ‫في احد الفضاءات التالية‬
‫وذلك بإتباع الخطوات التالية‬ ‫‪R3‬‬ ‫أو‬ ‫‪R2‬‬ ‫أو‬ ‫‪R‬‬ ‫نرسم منطقة الحلول في الفضاء‬
‫‪ -1‬نحدد أنصاف المستويات المعرفة بمتراجحات القيود وذلك برسم (النقاط‪ -‬المستقيمات‪-‬‬
‫المستويات ) الناتجة من تحويل متراجحات القيود إلى مساويات‬
‫ويتم الرسم بتحديد نقطتين محققتين للقيد ثم نصل بين النقطتين نحصل‬ ‫‪R2‬‬ ‫في الفضاء‬
‫على المستقيم الموافق للقيد هذا المستقيم يقسم المستوي إلى نصفين من اجل تحديد نصف‬
‫و نعوض إحداثيات هذه النقطة في المتراجحة‬ ‫) ‪( 0, 0‬‬ ‫المستوي المحقق للقيد نختار نقطة مثال‬
‫فإذا كانت محققة تكون المنطقة التي تقع فيها هذه النقطة هي منطقة الحل أما إذا كانت غير‬
‫محققة فتكون المنطقة المعاكسة هي منطقة الحل‬
‫‪ -2‬نحدد منطقة إمكانيات الحل وهي المنطقة الناتجة من تقاطع أنصاف المستويات المعرفة‬
‫بمتراجحات القيود‪ ،‬يجب أن تكون هذه المنطقة غير خالية لكي نستطيع متابعة الحل‬
‫والتي هي مجهولة لدينا لذلك نفترض‬ ‫‪Z‬‬ ‫من اجل تمثيل هذه المعادلة يجب معرفة قيمة لـ‬

‫قيمة ما ولتكن ‪ Z1  0‬ونرسم معادلة تابع الهدف ‪ Z1‬نعطي قيمة أخرى ولتكن ‪ Z 2‬ونمثل‬

‫المعادلة نحصل على مستقيم مواز للمستقيم األول‬

‫وبالمتابعة نحصل على مجموعة من الخطوط المتوازية الممثلة لتابع الهدف أو‬

‫‪ c1 ‬‬

‫حيث ‪ c1‬هي أمثال ‪ x1‬و ‪ c 2‬هي أمثال ‪ x2‬في تابع الهدف وتكون‬ ‫‪C‬‬ ‫نرسم الشعاع ‪  ‬‬
‫‪c 2 ‬‬
‫‪ c1 ‬‬
‫جهة تزايده هي اتجاه الشعاع ‪  c ‬وجهة التناقص عكس اتجاه هذا الشعاع أي يتم‬
‫‪C‬‬
‫‪ 2‬‬
‫السحب حسب نوع تابع الهدف ( تعظيم أو تقليل ) بتعبير أوضح نقوم بإيجاد نقطة الحل‬
‫‪ c1 ‬‬
‫األمثل وذلك بان نسحب المستقيم الممثل لـ ‪ Z1‬بشكل مواز لنفسه باتجاه الشعاع ‪C   ‬‬
‫‪c 2 ‬‬
‫إليجاد القيمة العظمى لتابع الهدف(و بعكس هذا االتجاه إليجاد القيمة الصغرى) تتم عملية‬
‫السحب برسم خطوط موازية للمستقيم باستخدام المسطرة ومثلث الرسم حتى يمر بأخر نقطة‬
‫من نقاط منطقة اإلمكانات تكون هذه النقطة هي نقطة الحل األمثل والتي تقع على حدود‬
‫منطقة الحلول الممكنة وأي إزاحة أخرى مهما كانت صغيرة تخرجها منها نوضح ما سبق من‬
‫خالل األمثلة التالية‪:‬‬
 ‫أمثلة محلولة‬
‫‪ -1‬أوجد الحل المثالي للنموذج الخطي التالي‬
‫‪Z  15x1  20 x2  Max‬‬
‫والخاضع للشروط التالية‬
‫‪3 x1  2 x2  240‬‬ ‫)‪(1‬‬
‫‪x1  2 x2  160‬‬ ‫)‪(2‬‬
‫‪x1  60‬‬ ‫)‪(3‬‬
‫‪x1 , x2  0‬‬
‫الحل‪:‬‬
‫نحول المتراجحات إلى معادالت‬
‫‪3x1  2x2  240‬‬ ‫القيد األول‬
‫نفرض‬
‫‪x1  0  2x2  240  x2  120‬‬
‫) ‪A ( 0 , 120‬‬ ‫نحصل على النقطة األولى‬
‫نفرض‬
‫‪x2  0  3x1  240  x1  80‬‬
‫) ‪B (80 , 0‬‬ ‫نحصل على النقطة الثانية‬

‫‪x1  2x2  160‬‬ ‫القيد الثاني‬

‫نفرض‬
‫‪x1  0  2x2  160  x2  80‬‬
‫) ‪C ( 0 , 80‬‬ ‫نحصل على النقطة الثالثة‬
‫نفرض‬
‫‪x2  0  x1  160‬‬
‫) ‪D (160 , 0‬‬ ‫نحصل على النقطة الرابعة‬
‫‪x1  60‬‬ ‫القيد الثالث‬
 ‫التمثيل البياني‬

‫إليجاد نقطة الحل حسابيا نالحظ إن منطقة الحلول المقبولة محددة بثالث نقاط ) ‪A ( 0 , 120‬‬

‫و ) ‪ C ( 0 , 80‬أما النقطة الثالثة ناتجة من تقاطع القيد األول مع القيد الثاني للحصول على‬
‫إحداثياتها نقوم بإيجاد الحل المشترك لجملة المعادلتين‬
‫(مستقيمي القيدين األول والثاني)‬
‫‪3x1  2 x2  240‬‬ ‫)‪(1‬‬
‫‪x1  2 x2  160‬‬ ‫)‪(2‬‬
‫الحل المشترك ) ‪ B (40 , 60‬للحصول على الحل المثالي نقوم بالتعويض بإحداثيات نقاط‬
‫الرؤوس لمنطقة الحلول المقبولة في دالة الهدف نحصل على القيم التالية‬
‫تكون قيمة دالة الهدف ‪1800‬‬ ‫مقابل النقطة ) ‪B (40 , 60‬‬
‫مقابل النقطة ) ‪ A ( 0 , 120‬تكون قيمة دالة الهدف ‪2400‬‬
‫مقابل النقطة ) ‪ C ( 0 , 80‬تكون قيمة دالة الهدف ‪1600‬‬
‫عند النقطة ) ‪A ( 0 , 120‬‬ ‫ويكون أعظم ربح هو ‪2400‬‬
 ‫‪ -2‬أوجد الحل المثالي للنموذج الخطي التالي‬
‫‪Z  6x1  4x2  Max‬‬

‫‪6 x1  6 x2  42‬‬ ‫)‪(1‬‬

‫‪ x1  x2  4‬‬ ‫)‪(2‬‬
‫‪x1  2‬‬ ‫)‪(3‬‬
‫‪x1 , x2  0‬‬
‫الحل‪:‬‬
‫نحول المتراجحات إلى معادالت‬
‫‪6x1  6x2  42‬‬ ‫القيد األول‬
‫نفرض‬
‫‪x1  0  6x2  42  x2  7‬‬
‫)‪A(0,7‬‬ ‫نحصل على النقطة األولى‬
‫نفرض‬
‫‪x2  0  6x1  42  x1  7‬‬
‫) ‪B (7 , 0‬‬ ‫نحصل على النقطة الثانية‬
‫القيد الثاني‬
‫‪x1  2x2  160‬‬
‫نفرض‬
‫‪x1  0  x2  4‬‬
‫)‪C (0,4‬‬ ‫نحصل على النقطة الثالثة‬
‫نفرض‬
‫‪x2  0   x1  4  x1  4‬‬
‫)‪C ( 4,0‬‬ ‫نحصل على النقطة الرابعة‬
‫‪x1  2‬‬ ‫القيد الثالث‬
‫) ‪E (2 , 0‬‬ ‫نحصل على النقطة الخامسة‬
 ‫التمثيل البياني‬

‫إليجاد نقطة الحل حسابيا نالحظ إن منطقة الحلول المقبولة محددة بأربعة نقاط ) ‪E ( 2 , 0‬‬

‫و )‪ C (0,4‬و ‪ F‬و ‪ O‬و ‪M‬‬

‫النقطة ‪ F‬ناتجة من تقاطع القيد األول مع القيد الثاني للحصول على إحداثياتها نقوم بإيجاد‬
‫الحل المشترك لجملة المعادلتين‬
‫(القيدين األول والثاني)‬
‫‪6 x1  6 x2  42‬‬ ‫)‪(1‬‬
‫‪ x1  x2  4‬‬ ‫)‪(2‬‬
‫الحل المشترك ) ‪F (1,5 , 5,5‬‬

‫أما النقطة ناتجة من تقاطع القيد األول مع القيد الثالث للحصول على إحداثياتها نقوم بإيجاد‬
‫الحل المشترك لجملة المعادلتين‬
‫(القيدين األول والثالث)‬
‫‪6 x1  6 x2  42‬‬ ‫)‪(1‬‬
‫‪x1  2‬‬ ‫)‪(3‬‬
‫الحل المشترك ) ‪M (2 , 5‬‬
‫للحصول على الحل المثالي نقوم بالتعويض بإحداثيات نقاط الرؤوس لمنطقة الحلول المقبولة‬
‫في دالة الهدف نحصل على القيم التالية‬
‫مقابل النقطة ) ‪ O (0 , 0‬تكون قيمة دالة الهدف ‪0‬‬
‫مقابل النقطة ) ‪ A ( 0 , 4‬تكون قيمة دالة الهدف ‪16‬‬
‫مقابل النقطة ) ‪ F ( 1,5 , 5,5‬تكون قيمة دالة الهدف ‪31‬‬
‫مقابل النقطة ) ‪ M (2 , 5‬تكون قيمة دالة الهدف ‪32‬‬
‫مقابل النقطة ) ‪ E ( 2 , 0‬تكون قيمة دالة الهدف ‪12‬‬
‫عند النقطة ) ‪M (2 , 5‬‬ ‫ويكون أعظم ربح هو ‪32‬‬

‫‪ -3‬أوجد الحل المثالي للنموذج الخطي التالي‬

‫‪Z  4x1  4x2  Min‬‬

‫‪x1  3 x2  10‬‬ ‫)‪(1‬‬

‫‪x1  x2  6‬‬ ‫)‪( 2‬‬
‫‪x1 , x2  0‬‬
‫الحل‪:‬‬
‫نحول المتراجحات إلى معادالت‬
‫‪x1  3x2  10‬‬ ‫القيد األول‬
‫نفرض‬
‫‪10‬‬
‫‪x1  0  3x2  10  x2 ‬‬ ‫‪ 3,3‬‬
‫‪3‬‬
‫) ‪A ( 0 , 3,3‬‬ ‫نحصل على النقطة األولى‬
‫نفرض‬
‫‪x2  0  x1  10‬‬
‫) ‪B (10 , 0‬‬ ‫نحصل على النقطة الثانية‬

‫‪x1  x2  6‬‬ ‫القيد الثاني‬

‫نفرض‬
 ‫‪x1  0  x2  6‬‬
‫)‪C (0,6‬‬ ‫نحصل على النقطة الثالثة‬
‫نفرض‬
‫‪x2  0  x1  6‬‬
‫)‪D(6,0‬‬ ‫نحصل على النقطة الرابعة‬

‫التمثيل البياني‬

‫إليجاد نقطة الحل حسابيا نالحظ إن منطقة الحلول المقبولة محددة بثالثة نقاط ) ‪B (10 , 0‬‬

‫و )‪ D(6,0‬و ‪E‬‬
‫النقطة ‪ E‬ناتجة من تقاطع القيد األول مع القيد الثاني للحصول على إحداثياتها نقوم بإيجاد‬
‫الحل المشترك لجملة المعادلتين‬
‫(القيدين األول والثاني )‬
‫‪x1  3x2  10‬‬ ‫)‪(1‬‬
‫‪x1  x2  6‬‬ ‫)‪(2‬‬
‫الحل المشترك ) ‪E ( 4 , 2‬‬
‫للحصول على الحل المثالي نقوم بالتعويض بإحداثيات نقاط الرؤوس لمنطقة الحلول المقبولة‬
‫في دالة الهدف نحصل على القيم التالية‬
‫مقابل النقطة ) ‪ D ( 6 , 0‬تكون قيمة دالة الهدف ‪24‬‬
‫مقابل النقطة ) ‪ B (10 , 0‬تكون قيمة دالة الهدف ‪40‬‬
‫مقابل النقطة ) ‪ E ( 4 , 2‬تكون قيمة دالة الهدف ‪24‬‬
‫و ) ‪E (4 , 2‬‬ ‫عند النقطتين ) ‪D ( 6 , 0‬‬ ‫ويكون اقل تكلفة هو ‪24‬‬

‫‪ -4‬أوجد الحل المثالي للنموذج الخطي‬

‫‪Z  30 x1  40 x2  Max‬‬
‫والخاضع للشروط‬
‫‪4 x1  8 x 2  30‬‬
‫‪4 x1  3x 2  20‬‬
‫‪0 x1  5 x 2  25‬‬
‫‪x1 , x 2  0‬‬
‫الحل‪:‬‬
‫نعتمد المحور األفقي ‪ x1‬والمحور العمودي ‪x2‬‬
‫ثم نمثل القيود وذلك عن طريق رسم المستقيمات التالية‬
‫‪4 x1  8 x2  30‬‬
‫‪4 x1  3 x2  20‬‬
‫‪0 x1  5 x2  25‬‬

‫مع األخذ بعين االعتبار أن ‪x1 , x2  0‬‬

‫ومن اجل تمثيل كل من هذه المسـ ــتقيمات نحدد نقطتين من كل منها ثم نصـ ــل بين النقطتين‬
‫ثم نعوض‬ ‫) ‪( 0, 0‬‬ ‫ونحــدد المنطقــة التي تحقق المتراجحــة الموافقــة وذلــك بــاختيــار نقطــة مثال‬
‫إحــداثيــات هــذه النقطــة في المتراجحــة فــإذا كــانــت محققــة تكون المنطقــة التي تقع فيهــا هــذه‬
‫النقطة هي منطقة الحل أما إذا كانت غير محققة فتكون المنطقة المعاكسة هي منطقة الحل‬
‫فمن اجل رسم المستقيم األول الذي معادلته ‪4x1  8x2  30‬‬
 ‫النقطة‬ ‫‪A‬‬ ‫‪B‬‬
‫اإلحداثيات‬
‫‪x1‬‬ ‫‪0‬‬ ‫‪30‬‬
‫‪4‬‬
‫‪x2‬‬ ‫‪30‬‬
‫‪0‬‬
‫‪8‬‬

‫‪30‬‬ ‫‪30‬‬
‫‪ A( 0 ,‬‬ ‫)‬ ‫‪,‬‬ ‫(‪B‬‬ ‫) ‪, 0‬‬
‫‪8‬‬ ‫‪4‬‬
‫ثم نحدد منطقة الحل كما ذكرنا سابقا‬
‫من اجل رسم المستقيم الثاني‬
‫الذي معادلته ‪4x1  3x2  20‬‬
‫النقطة‬ ‫‪C‬‬ ‫‪D‬‬
‫اإلحداثيات‬
‫‪x1‬‬ ‫‪0‬‬ ‫‪5‬‬

‫‪x2‬‬ ‫‪20‬‬ ‫‪0‬‬

‫‪3‬‬

‫‪20‬‬
‫‪ C( 0 ,‬‬ ‫)‬ ‫‪,‬‬ ‫) ‪D( 5 , 0‬‬
‫‪3‬‬
‫ثم نحدد منطقة الحل كما ذكرنا سابقا‬
‫ومن اجل المستقيم الثالث‬
‫‪25‬‬
‫‪x2 ‬‬ ‫‪5‬‬ ‫نالحظ انه يوازي المحور الممثل لـ ‪ x1‬حيث أن‬
‫‪5‬‬
‫ثم نحدد منطقة الحل كما ذكرنا سابقا‬
 ‫التمثيل البياني‬

‫نالحظ أن منطقة الحلول المقبولة هي المنطقة المحددة بالمضلع ‪ oAMD‬وهنا يجب البحث‬
‫اكبر ما يمكن‪.‬‬ ‫‪Z‬‬ ‫عن الحل المثالي الذي يجعل التابع‬
‫بالنظر إلى منطقة الحلول نجد األقرب إلى الحل األمثل هو إحدى النقاط ‪ A , D , M‬ومن‬
‫اجل تحديد المثلى نعوض إحداثيات هذه النقاط بتابع الهدف وهنا يجب تعين إحداثيات‬
‫النقطة ‪ M‬من اجل ذلك ندرس تقاطع المستقيمين (‪ )1‬و ( ‪ ) 2‬فنجد أن إحداثيات النقطة‬
‫‪ M‬هي ) ‪( 3.5 , 2‬‬
‫ثم نحسب قيمة التابع عند كل نقطة من هذه النقاط نجد‬
‫‪Z A  150‬‬
‫‪Z D  150‬‬
‫‪Z M  185‬‬
‫إذا يحقق التابع قيمة عظمى عند النقطة ‪ M‬حيث يكون فيها‬
‫‪x2  2‬‬ ‫و‬ ‫‪x1  3.5‬‬
‫هذه الطريقة تكون ممكنة عندما يكون عدد النقاط قليل حيث نتمكن بسـ ـ ـ ــهولة من تعويضـ ـ ـ ــها‬
‫في تابع الهدف والنقطة التي تعطي أفضل قيمة لتابع الهدف هي التي تمثيل الحل األمثل‬
 ‫أما عندما يوجد ش ـ ـ ـ ـ ـ ــروط متعددة وأعداد ال باس بها من النقاط ال ارس ـ ـ ـ ـ ـ ــية الواقعة على محي‬
‫منطقــة الحلول المقبولــة في هــذه الحــالــة تصـ ـ ـ ـ ـ ـ ــبح طريقــة إيجــاد إحــداثيــات كــل هــذه النقــاط‬
‫وتعويض ـ ـ ــها في تابع الهدف غير عملية لذلك نلجأ إلى تمثيل تابع الهدف وتحديد نقطة الحل‬
‫األمثل كما ذكرنا سابقا‬
‫(في المثال التالي نوض ـ ــح كيفية حل نموذج خطي يحوي أكثر من متحولين ويحقق الش ـ ــرط‬
‫‪ n  m  2‬بيانيا وكيفية تحديد الحل األمثل عن طريق سحب الخ البياني لتابع الهدف )‬

‫‪ -5‬أوجد الحل المثالي للنموذج الخطي‬

‫‪Z   x1  x2  2 x3  x4  3x5  x6  2 x7  15  Max‬‬

‫الخاضع للشروط‬

‫‪x1  x2  x3  4‬‬
‫‪2 x1  x2  x3  x4  3‬‬
‫‪x1  x2  x5  4‬‬
‫‪x2  x6  5‬‬
‫‪2 x1  2 x2  x6  2 x7  7‬‬
‫‪x1 , x2 , x2 , x3 , x5 , x6 , x7  0‬‬ ‫وشروط عدم السلبية‬

‫الحل‪:‬‬

‫وعدد المتحوالت ‪ n  7‬وعليه يمكننا أن نحسـ ــب من‬ ‫نالحظ أن عدد المعادالت ‪m  5‬‬
‫هذه المعادالت خمسـ ـ ــة متحوالت بداللة االثنين ايخرين حيث نحسـ ـ ــب هنا ‪x3 , x4 , x5 , x6 , x7‬‬
‫بداللة ‪ x1 , x2‬نحصل على‬
‫‪x3   x1  x2  4‬‬
‫‪x5  x1  x2  4‬‬
‫‪x6   x2  5‬‬
 ‫نعوض في المعادلتين الثانية والخامسة‬
‫‪x4  3x1  2 x2  1‬‬
‫‪1‬‬
‫‪x7   x1 ‬‬ ‫‪x2  6‬‬
‫‪2‬‬
‫ثم نعوض في تابع الهدف‬
‫‪Z  5x1  2x2  5  Max‬‬
‫باالستفادة من شروط عدم السلبية نكتب‬
‫‪x3   x1  x2  4  0‬‬
‫‪x5  x1  x2  4  0‬‬
‫‪x6   x2  5  0‬‬
‫‪x4  3 x1  2 x2  1  0‬‬
‫‪1‬‬
‫‪x7   x1 ‬‬ ‫‪x2  6  0‬‬
‫‪2‬‬
‫من اجل إيجاد الحل المثالي بطريقة بيانية نرسم المستقيمات التالية‬
‫‪x3  0   x1  x2  4  0‬‬
‫‪x5  0  x1  x2  4  0‬‬
‫‪x6  0   x2  5  0‬‬
‫‪x4  0  3x1  2 x2  1  0‬‬
‫‪1‬‬
‫‪x7  0   x1  x2  6  0‬‬
‫‪2‬‬
‫ثم نقوم بتحديد جهة تحقق كل متراجحة من المتراجحات السـ ـ ـ ـ ـ ـ ــابقة بنفس الطريقة الواردة في‬
‫المثال السابق‬
‫ومن اجل تحديد الحل األمثل يمكن أن نتبع أيضا نفس الطريقة الواردة في المثال السابق‬
‫كمــا يمكن الوصـ ـ ـ ـ ـ ـ ــول إلى الحــل األمثــل وبعــد مالحظــة أن معــادلــة تــابع الهــدف هي معــادلــة‬
‫مسـ ــتوي في الفراث حيث أن هذا المسـ ــتوي يقطع المسـ ــتوي ‪ x1ox2‬عندما تكون ‪ Z  0‬لذلك‬
‫نرسم المستقيم الذي معادلته‬
‫‪5 x1  2 x2  5  0‬‬
‫ثم نقوم بسحب هذا المستقيم بنفس الطريقة السابقة‬
 ‫مالحظة‪:‬‬
‫‪‬‬
‫يمكن تحديد جهة تزايد التابع ‪ Z‬برس ـ ـ ـ ـ ــم الش ـ ـ ـ ـ ــعاع )‪ v (5,2‬حيث ‪ 5‬هي أمثال ‪ x1‬و ‪2‬‬
‫أمثال ‪ x2‬وعندها تكون جهة الشعاع هي جهة تزايد التابع ‪Z‬‬
‫حتى يالمس أخر نقطة في منطقة‬ ‫‪Z‬‬ ‫بجهة تزايد التابع‬ ‫‪Z 0‬‬ ‫إذا نقوم بسـ ـ ـ ــحب المسـ ـ ـ ــتقيم‬
‫الحل المقبول نحدد إحداثيات هذه النقطة فنحص ـ ـ ـ ـ ـ ـ ــل على ‪ x1‬و ‪ x2‬نعوض في المعادالت‬
‫السابقة نحصل على ‪x3 , x4 , x5 , x6 , x7‬‬
‫في مثالنا القيم هي )‪(5.8,5,0.5,14.5,17.5,0,0‬‬
‫نعوض في تابع الهدف نحصل على القيمة العظمى‬
‫ويكون الحل في مثالنا ‪Z  45.5‬‬
 ‫مالحظات حول الحل البياني‪:‬‬

‫‪ -1‬إن الحل البياني ينطبق على نقطة راسية في الفضاء ‪R n‬‬

‫‪ -2‬إن عددا من مركبات الحل المثالي يكون معدوما وذلك الن الحل المثالي ينطبق على نقطة‬

‫ارسـ ـ ـ ـ ــية والنقطة ال ارسـ ـ ـ ـ ــية هي نتيجة تقاطع عدد من المسـ ـ ـ ـ ــتقيمات أو المسـ ـ ـ ـ ــتويات وان عدد‬

‫المركبات المعدومة هي ‪ n  m‬مركبة على األقل‬

‫‪ -3‬قد يتضمن النموذج بعض الشروط التي ال تلعب دو ار في عملية الحل مثل الشرط الثالث في‬

‫المثال الس ـ ـ ـ ـ ـ ـ ــابق حيث نالحظ أن ‪ x5  0‬ال يدخل في تحديد منطقة الحلول المشـ ـ ـ ـ ـ ـ ــتركة (‬

‫الشروط األخرى حلت محله )‬

‫‪ -4‬قد يكون الحل المثالي نقطة وحيدة وقد يكون عدد النهائي من النقاط وذلك عندما يكون احد‬

‫أض ــالع منطقة الحل المش ــتركة والمار بنقطة الحل المثالي موازيا للمس ــتقيم ‪ Z  0‬وعليه عند‬

‫ســحب المســتقيم الممثل لتابع الهدف ســينطبق هذا المســتقيم على الضــلع الموازي تكون جميع‬

‫نقاط ذلك الضلع والتي عددها النهائي هي حلول مثالية‬

‫فإننا ال نسـ ـ ـ ـ ـ ـ ــتطيع التوقف‬ ‫‪Z‬‬ ‫‪ -5‬إذا كانت منطقة الحلول المقبولة مفتوحة من جهة تزايد التابع‬
‫عنــد حــل مثــالي محــدد عنــدهــا نقول إن لتــابع الهــدف عــدد النهــائي من الحلول المقبولــة التي‬
‫اكبر فاكبر‬ ‫لـ ‪Z‬‬ ‫تعطينا قيما‬
‫‪ -6‬حالة عدم وجود حل مثالي (حل مقبول) وذلك عندما تكون الشـ ـ ــروط متناقضـ ـ ــة بعضـ ـ ــها مع‬
‫بعض عندها تكون منطقة اإلمكانيات مجموعة خالية‬
 ‫األمثلة التالية توضح الحاالت الثالثة‬
‫مثال‪:‬‬
‫أوجد الحل المثالي للنموذج الخطي‬
‫‪Z  4x1  10 x2  Max‬‬
‫وذلك ضمن الشروط‬
‫‪4 x1  3 x2  12‬‬
‫‪2 x1  5 x2  10‬‬
‫‪x1  0 , x2  o‬‬

‫(حالة عدد النهائي من الحلول)‬

‫التمثيل البياني‬

‫مثال‪:‬‬

‫أوجد الحل المثالي للنموذج الخطي‬

‫‪Z  2x1  6x2  Max‬‬
‫وذلك ضمن الشروط‬

‫‪2 x1  3 x2  6‬‬
 ‫‪ x1  x2  2‬‬
‫‪ x1  x2  1‬‬
‫‪x1  0 , x2  0‬‬
‫(حالة عدم وجود حل مثالي محدد)‬

‫التمثيل البياني‬

‫مثال‪:‬‬

‫أوجد الحل المثالي للنموذج الخطي‬

‫‪Z  x1  50x2  Max‬‬
‫وذلك ضمن الشروط‬

‫‪x1  x2  1‬‬
‫‪ x1  x2  1‬‬
‫‪x1  x2  1‬‬
‫‪x1  0 , x2  0‬‬
 ‫التمثيل البياني‬

‫أمثلة غير محلولة‬

‫‪ -1‬أوجد الحل المثالي للنموذج الخطي‬

‫‪Z  7 x1  5x2  Max‬‬

‫ضمن الشروط‬
‫‪6x1  9x2  54‬‬
‫‪7x1  6x2  42‬‬
‫‪x1  2x2  2‬‬
‫‪x1  0 , x2  0‬‬
‫‪ -2‬أوجد الحل المثالي للنموذج الخطي‬

‫‪Z  x1  50 x2  Max‬‬

‫ضمن الشروط‬
‫‪x1  x2  1‬‬
‫‪ x1  x2  1‬‬
‫‪x1  x2  1‬‬
 ‫‪x1  0 , x2  0‬‬

‫‪ -3‬أوجد الحل المثالي للنموذج الخطي التالي‬

‫‪Z  5x1  9x2  Max‬‬

‫ضمن الشروط‬

‫‪2 x1  6 x2  24000‬‬ ‫)‪(1‬‬

‫‪8 x1  4 x2  40000‬‬ ‫)‪( 2‬‬
‫‪5 x1  6 x2  30000‬‬ ‫)‪(3‬‬
‫‪x1 , x2  0‬‬

‫‪ -4‬أوجد الحل المثالي للنموذج الخطي‬

‫‪Z  2x1  3x2  Max‬‬

‫ضمن الشروط‬
‫‪x1  2x2  8‬‬
‫‪3x1  x2  6‬‬
‫‪x1  x2  4‬‬
‫‪x1  0 , x2  0‬‬
‫‪ -5‬أوجد الحل المثالي للنموذج الخطي التالي‬
‫‪Z  4x1  x2  Max‬‬

‫ضمن الشروط‬
 ‫‪x1  3 x2  9‬‬ ‫)‪(1‬‬
‫‪x2  4‬‬ ‫)‪( 2‬‬
‫‪x1  6‬‬ ‫)‪(3‬‬
‫‪x1  x2  2‬‬ ‫)‪(4‬‬
‫‪x1 , x2  0‬‬

‫‪ -6‬أوجد الحل المثالي للنموذج الخطي التالي‬

‫‪Z  2x1  4x2  Max‬‬

‫ضمن الشروط‬

‫‪x1  2 x2  2‬‬ ‫)‪(1‬‬

‫‪3x1  2 x2  12‬‬ ‫)‪(2‬‬
‫‪x1  x2  6‬‬ ‫)‪(3‬‬
‫‪x1 , x2  0‬‬

‫‪ -7‬أوجد الحل المثالي للنموذج الخطي التالي‬

‫‪Z  5x1  2x2  Min‬‬

‫ضمن الشروط‬

‫‪x1  2 x2  5‬‬ ‫)‪(1‬‬

‫‪2 x1  x2  12‬‬ ‫)‪(2‬‬
‫‪x1  3x2  4‬‬ ‫)‪(3‬‬
‫‪x1 , x2  0‬‬

‫انتهـ ـ ـ ـ ـ ـ ـ ــت المحاضرة‬

‫مدرس المقرر‬
‫د‪ .‬ميسم احمد جديد‬