2016- 2- 25
|
#31
|
|
صديق الملتقى الرياضي
|
رد: ورشـة الأساليب الكميـة في الادارة ..
المناقشات 4 و 5 
4- اذا اعطيت البرنامج الخطي التالي
Max z=40x1+50x2
s.t.
x1+2x2<=40 (1)
4x1+3x2<=120 (2)
X1,x2>=0
المطلوب:
إيجاد نقاط التقاطع للقيد الثاني مع محور x1 , x2
نتبع خطوات الحل:
1-نقوم بمساواة بين طرفي القيود
القيد الثاني 4x1 + 3X2 = 120
2-نقسم القيود على المعاملات لمعرفه نقطه التقاطع:
أ) نقسم القيدالثاني على معامل X2 لمعرفه قيمه X2
3/120 = 40
ب) نقسم القيد الثاني على معامل X1 لمعرفه قيمه X1
4/120 = 30
ذا نقطه تقاطع القيد الثاني مع محور X1، X2
هي (0.40 و 0.30)
5- إذا أعطيت البرنامج الخطي التالي :
Max z=40x1 + 50x2
s.t
(1) x1 + 2x2 ≤ 40
(2) 4x1 +3x2 ≤ 120
x1 , x2 ≥ 0
المطلوب : اذا كانت نقطة التقاطع هي ( 24.8 )
1) اوجد كيف جاءت هذه النقطة
2) احسب قيمة دالة الهدف عندها
بجمع المعادلتين نعوض بالمعادلة (1) x1 + 2x2 =40
x1= 40 – x2
نعوض في المعادلة (2) عن قيمة x1 4(40-x2) + 3x2 = 120 160 – 8x2 + 3x2 = 120
160 – 5x2 = 120
-5x2 = 120 – 160
- 5x2 = - 40
x2= 40/5
x2 = 8
نعوض بقيمة x2 في أي من المعادلتين لإيجاد قيمة x1
x1 + 2(8) = 40
x1 = 40 – 16
x1 = 24
نقوم بالتعويض في دالة الهدف :
40 (24) + 50 (8) = 1360
|
|
|
|
|
|