|
رد: ¤ღ ღ¤ ورشه الأسـاليب الكمية في الاداره ¤ღ ღ¤
المناقشة الخامسة
إذا أعطيت البرنامج الخطي التالي :
Max z=40x1 + 50x2
s.t
(1) x1 + 2x2 ≤ 40
(2) 4x1 +3x2 ≤ 120
x1 , x2 ≥ 0
المطلوب : أوجد الشكل القياسي لهذا البرنامج ؟
الحـــل :
بجمع المعادلتين نعوض بالمعادلة (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
|