2015- 3- 16
|
#225
|
|
:: المراقب العام ::
ملتقى التعليم عن بُعد لجامعة الملك فيصل
|
رد: | °• روآبط ورش المستوى الرآبع الدفعة المآسية •° |
اقتباس:
المشاركة الأصلية كتبت بواسطة ام حنان
اخوي مرعي واختي مرمر اذا امكن تحطون لي المناقشات بنفس التنسيق 
المناقشة الخامسة
إذا أعطيت البرنامج الخطي التالي :
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
المناقشة السادسة
إذا أعطيت البرنامج الخطي التالي :
Max z= 40x1 + 50x2
s.t.
(1) x1 + 2x2 ≤ 40
(2) 4x1 + 3x2 ≥ 120
x1 , x2 ≥ 0
الحل :
ننقل الطرف الأيمن من دالة الهدف الى الطرف الأيسر ليصبح :
Z – 40x1 + 50x2 = 0
نضيف متغير راكد موجب مثل s1 في الطرف الأيسر للقيد الأول ليصبح :
X1 + 2x2 + s1 = 40
نطرح متغير راكد موجب مثل s2 في الطرف الأيسر للقيد الثاني ليصبح :
4x1 +3x2 – s2 = 120
الشكل القياسي للمثال السابق هو :
Max z – 40x1 + 50x2 = 0
s.t.
X1 + 2x2 + s1 = 40
4x1 +3x2 – s2 = 120
x1 , x2 , s1 ,s2 ≥ 0
المناقشة السابعة
اذا اعطيت البرنامج الخطي التالي
Max z=40x1+50x2
s.t.
x1+2x2<=40 (1)
4x1+3x2<=120 (2)
X1,x2>=0
المطلوب:
أوجد جدول الحل الابتدائي(المبدئي
ج/
الثابت />s1 s2/>x1 x2/>م . اساسية />40/>0 1/>2 1/>s1/>120/>1 0/>3 4/>s2/>0/>0 0/>-50 -40/>z/>
الحل الامثل :
يوجد عددين سالبين "-40 , -50 "
المناقشة الثامنة
اذا اعطيت البرنامج الخطي التالي
Max z=40x1+50x2 s.t. x1+2x2<=40 (1) 4x1+3x2<=120 (2) X1,x2>=0
المطلوب:أوجد المتغير الداخل, والمتغير الخارج, العنصر المحوري
ج/ المتغير الداخل X2 المتغير الخارج S1 العنصر المحوري 2
|
تم
|
|
|
|
|
|