مثـــــــــال

مثال (2) :-
C = 2X1+4X2
S.to
2x1+x2 ? 4
x1+x2 ? 12
x1+3x2 ? 18
x1 , x2 ? 0
نلاحظ ان في حالة التكاليف ان المتباينة من نوع ? اكبر من او يساوي كما ان نقطة الحل الامثل هي الاقرب الى نقطة الاصل مما يستوجب رسم خط التكاليف باتجاه نقطة الاصل أي ان منطقة الحل الامثل تكون الى يمين القيود .

الحل :- نستخدم نفس خطوات المثال السابق
- القيد الاول A (0,14) X2 = 14 ? X1=0
B (7,0) X1 = 7 ? X2=0

- القيد الثاني C (0,12) X2 = 12 ? X1=0
D (12,0) X1 = 12 ? X2=0

- القيد الثالث E (0,6) X2 = 6 ? X1=0
F (18,0) X1 = 18 ? X2=0


نلاحظ ان منطقة الحل المقبولة هي ( AHGF )
نلاحظ ان منطقة ( I ) لم تؤخذ بنظر الاعتبار في تحديد منطقة الحلول المقبولة لانها لاتحقق القيود الثلاث أي انها تحقق قيدين فقط الاول والثالث ولاتحقق القيد الثاني .


النقاط F,A معلومة . اما النقاط G,H فيتم ايجادهما من حل المعادلتين الانيتين . النقطة ( H ) من حاصل تقاطع القيد الاول والثاني :-
2X1+X2 = 14
X1+X2 =12
X1=2 , X2 =10
(2,10)H