Professional Documents
Culture Documents
المحاضرة 5
المحاضرة 5
1
نالحظ من خالل الشكل اعاله إنعدام وجود احللول ،اي عدم وجود حل هلذا النموذج ،وهي عبا رة عن حالة
خاصة .
مثال ( :)30لدينا منوذج الربجمة اخلطية التايل :
Max Z = 2 X1 + 4 X2
ST :
2 X1 + 4 X2 ≤ 12
X1 + X2 ≤ 5
X1 , X2 ≥ 0
املطلوب :أوجد احلل االمثل لنموذج الربجمة باستخدام الطريقة البيانية .
احلل :
حتويل القيود إىل معادالت كمايلي : -1
القيد األول2 X1 + 4 X2 = 12 :
القيد الثاين X1 + X2 = 5 :
X2لكل قيد: ، إجياد قيم X1 -2
2 X1 + 4 X2 = 12 القيد األول (:)1
نفرض أن:
X1 = 0 ⇒ 4 X2 = 12 ⇒ X2 =3
2
)p2 (6, 0 ) p1 (0, 3النقطة الثانية : النقطة االوىل :
X1 + X2 = 5 القيد الثاين ( :)2
نفرض أن:
X1 = 0 ⇒ X2 = 5
X2 = 0 ⇒ X1 = 5
) p2 ( 5 , 0 ) p1 ( 0 , 5النقطة الثانية : النقطة األوىل :
- 0رسم كل قيد خبط مستقيم وحتديد منطقة احلل املمكن
إلجياد احداثيات النقطة Cاليت متثل نقطة تقاطع القيدين نقوم حبل مجلة معادالت القيدين كما يلي :
)2 x1 + 4 x2 = 12………. (1
)x1 + x2 = 5 ………. (2) ………. × (2
نضرب طريف املعادلة رقم 2يف العدد 2فنحصل على ما يلي :
)2 x1 + 4 x2 = 12………. (3
)2 x1 + 2 x2 = 10 ………. (4
نطرح املعادلة رقم ( )4من املعادلة رقم ( )3فنحصل على ما يلي :
3
)(3) - (4 ⇒ ⇒ 2 x2 = 2 x2 = 1
نقوم بتعويض قيمة x2يف املعادلة رقم ) (1حنصل على ما يلي :
2 x1 + 4( ) = 12 ⇒ 2 x1 = 14 - = ⇒ x1 ⇒ x1 = 4
4
حتويل القيود إىل معادالت كمايلي : -1
القيد األولX1 + X2 = 4 :
4 X1 + 2 X2 = 12 القيد الثاين:
القيد الثالثX2 = 8 :
X2لكل قيد: ، إجياد قيم X1 -2
X1 + X2 = 4 القيد األول (:)1
X2 = 0 ⇒ X1 = 4 ، X1 = 0 ⇒ X2 = 4 نفرض أن:
)p2 (4, 0 ) p1 (0, 4النقطة الثانية : النقطة االوىل :
4 X1 + 2 X2 = 12 القيد الثاين ( :)2
نفرض أن:
X1 = 0 ⇒ 2 X2 = 12 ⇒ X2 =6
⇒ X2 = 0 ⇒ 4 X1 = 12 X1 =3
) p2 ( 3 , 0 ) p1 ( 0 , 6النقطة الثانية : النقطة األوىل :
X2 = 8 القيد الثالث (:)3
النقطة p1 ( 0 , 8 ) :توجد نقطة واحدة ،حيث يكون املستقيم موازي حملور الفواصل .
- 0رسم كل قيد خبط مستقيم وحتديد منطقة احلل املمكن
5
- 0حتديد زوايا منطقة احلل املمكن
من الشكل البياين السابق يتضح بأن منطقة احلل املمكن حمدودة بالنقاط التالية A ,B,C :والناجتة من تقاطع
القيد األول والثاين فقط ،يف حني نالحظ أن القيد الثالث ( ) X2 ≤ 8يعترب قيدا فائضا وليس له تأثري على
حتديد منطقة احلل املمكن ،وعليه نواصل عملية احلل واإلستغناء على القيد الثالث .
- 5حتديد احداثيات زوايا منطقة احلل املمكن
)A (0 , 4 )، C (0 , 6
إلجياد احداثيات النقطة Bاليت متثل نقطة تقاطع القيدين ( األول والثاين ) نقوم حبل مجلة معادالت القيدين كما
يلي :
)x1 + x2 = 4 ………. (1
)4 x1 + 2 x2 = 12 ………. (2) ………. × (2
نضرب طريف املعادلة رقم 1يف العدد 2فنحصل على ما يلي :
)2 x1 + 2 x2 = 8 ………. (3
)4 x1 + 2 x2 = 12 ………. (4
نطرح املعادلة رقم ( )3من املعادلة رقم ( )4فنحصل على ما يلي :
نقوم بتعويض قيمة x1يف املعادلة رقم ) (1حنصل على ما يلي :
2 + x2 = 4 ⇒ x2 = 4 - ⇒ x2 = 2
وبالتايل تكون احداثيات النقطة Bكما يلي C ( 2 , 2 ) :
- 6تعويض قيم احداثيات زوايا منطقة احلل املمكن يف دالة اهلدف Zواختيار احلل األمثل
النقط x1 X2 Z = 3 X1 + 6 X2 Min Z
)A (0 , 4 0 4 24
)B (2 , 2 2 2 18 18
) C ( 0 ,6 0 6 36
احلل األمثل :
= 18
6
تقييم الطريقة البيانية :للطريقة البيانية عدة مزايا وعيوب نذكر منها ما يلي :
املزايا :تتمثل مزايا الطريقة البيانية فيما يلي :
-سهولة استخدامها وبساطتها .
-توضيح بعض مفاهيم الربجمة اخلطية .
.2حل مجلة معادلتني :نضرب طريف املعادلة رقم ( ) 1يف العدد ( ) 5و طريف املعادلة رقم ( ) 2يف العدد () 2
فنحصل على ما يلي:
7
يف املعادلة رقم ( )1فنحصل على ما يلي : نعوض قيمة
8
.1تصنيف متغريات النموذج الرياضي إىل نوعني مها :
املتغريات األساسية :هي تلك املتغريات اليت هلا دور مهم يف املشكلة و تكون قيم هذه املتغريات أ-
أكرب من الصفر أي .Xj > 0 ،Si > 0
املتغريات غري األساسية :و هي تلك املتغريات اليت ليس هلا دور مهم يف املشكلة و تكون هذه ب-
املتغريات مساوية للصفر أي .Xj = 0 ،Si = 0
.2حتويل النموذج الرياضي من الصيغة القانونية إىل الصيغة القياسية و ذلك باستخدام املتغريات الراكدة يف
دالة اهلدف و القيود كما يلي :
آلية استخدام املتغريات آلية استخدام املتغريات الراكدة يف دالة اهلدف نوع عالمة القيود
Min Z Max Z الراكدة يف القيود
+ 0 Si + 0 Si + Si أقل أو يساوي (≥ )
- 0 Si - 0 Si -Si أكرب أو يساوي (≤ )
/ / / يساوي (= )
.3تكوين جدول يتضمن املتغريات األساسية و املتغريات غري األساسية لغرض الوصول إىل احلل األمثل
للمشكلة مبوجب هذه الطريقة .
مثال :لدينا منوذج الربجمة اخلطية التايل :
Max Z = 5 X1+ 6 X2
ST :
ST :
9
.2حتديد عدد الطرق املمكنة الختيار متغريين من بني أربعة متغريات وفق الصيغة التالية:
احلل األمثل:
10