‫األمثلة‬

‫‪:‬أوجد أكبر ربح ممكن إذا كانت دالة الهدف‬

‫‪Max Z = 15X1 + 20X2‬‬

‫‪S. To:‬‬
‫① …‪3X1 + 2X2 ≤ 240‬‬
‫② …‪X1 + 2X2 ≥ 160‬‬
‫③ …‪X1, X2 ≥ 60‬‬
 3X1 + 2X2 = 240 ①

If X1 = 0, ‫محور ص‬
3*0 + 2X2 = 240
2X2 = 240 X1 , X2
X2 = 240/2 ( 0 , 120 )
X2 = 120

If X2 = 0, ‫محور س‬
3X1 + 2*0 = 240
3X1 = 240
X1 , X2
X1 = 240/3
X1 = 8 ( 80 , 0 )
 X1 + 2X2 = 160 ②
If X1 = 0, ‫محور ص‬
1*0 + 2X2 = 160
2X2 = 160 X1 , X2
X2 = 160/2 ( 0 , 80 )
X2 = 80

If X2 = 0, ‫محور س‬
X1 + 2*0 = 160 X1 , X2
X1 = 160 ( 160 , 0 )

X1 = 60 ③ ( 60 , 0 )
 ‫إليجاد نقطة الحل حسابيًا نوجد تقاطع القيد‬
‫األول مـع القيـد الثـاني باسـتخدام طريقة‬
‫الحذف والتعويض أو بطريقة المحددات‬

‫① طريقة الحذف والتعويض‬

‫‪3X1 + 2X2 = 240‬‬ ‫‪X1 + 2X2 = 160‬‬
‫‪X1 + 2X2 = 160‬‬ ‫‪40 + 2X2 = 160‬‬
‫‪2X2 = 160 – 40‬‬ ‫النقطة‬
‫‪2X1 = 80‬‬ ‫) ‪( 40 , 60‬‬
‫‪2X2 = 120‬‬
‫‪X1 = 80/2‬‬ ‫‪X2 = 120/2‬‬
‫‪X1 = 40‬‬ ‫‪X2 = 60‬‬
 ‫② طريقة المحددات‬
‫① …‪3X1 + 2X2 ≤ 240‬‬
‫② …‪X1 + 2X2 ≥ 160‬‬

‫‪X1 = = = 40‬‬
‫النقطة‬
‫) ‪( 40 , 60‬‬
‫‪X2 = = = 60‬‬
 ‫رسم بياني‬
‫‪x2‬‬
‫① …‪3X1 + 2X2 ≤ 240‬‬
‫② …‪X1 + 2X2 ≥ 160‬‬

‫‪120‬‬

‫حمور ص قيد ‪) 0 , 120 ( : 1‬‬

‫حمور س قيد ‪) 80 , 0 ( : 1‬‬
‫منطقة الحل‬
‫‪80‬‬ ‫حمور ص قيد ‪) 0 , 80 ( : 2‬‬
‫‪60‬‬ ‫) ‪( 60, 40‬‬ ‫حمور س قيد ‪) 160 , 0( : 2‬‬

‫‪40‬‬ ‫‪60‬‬ ‫‪80‬‬ ‫‪100‬‬ ‫‪160‬‬

‫‪x1‬‬
 ‫للوصول إلى الحل األصل نقوم بالتعويض بأركان أو نقاط‬
‫منطقة الحل فـي دالـة الهدف‬
‫نقاط الحل‬ ‫‪X1 + 20X2‬دالة الهدف ‪15‬‬ ‫قيمة الدالة‬

‫) ‪( 40 , 60‬‬ ‫‪15 * 40 + 20 * 60‬‬ ‫‪1.800‬‬

‫) ‪( 0 , 120‬‬ ‫‪15 * 0 + 20 * 120‬‬ ‫‪2.400‬‬

‫) ‪( 0 , 80‬‬ ‫‪15 * 0 + 20 * 80‬‬ ‫‪1.600‬‬

‫نجد أن أعظم ربح هو ‪ 2.400‬عند النقطة ( ‪) 0 ، 120‬‬

‫وبذلك يمكن إنتاج ‪X1 = 0 , X2 = 120‬‬