‫– ‪Q6‬‬

‫‪Find solution using graphical method‬‬

‫‪MAX z = 5x1 + 3x2‬‬
‫‪subject to‬‬
‫‪4x1 + 3x2 <= 12‬‬
‫‪-x1 + x2 >= 1‬‬
‫‪and x1,x2 >= 0‬‬

‫‪Solution:‬‬

‫نرسم القيد األول‬ ‫)‪4x1+3x2≤12→(1‬‬

‫نعالج المعادلة‬ ‫‪4x1+3x2=12‬‬

‫عندما‬ ‫?=‪ x2‬تكون ‪x1=0‬‬

‫‪⇒4(0)+3x2=12‬‬

‫‪⇒3x2=12‬‬

‫‪⇒x2=12/3=4‬‬

‫تكون ‪ x2=0‬عندما‬ ‫?=‪x1‬‬

‫‪⇒4x1+3(0)=12‬‬

‫‪⇒4x1=12‬‬

‫‪⇒x1=12/4=3‬‬
‫نقاط المستقيم األول‪:‬‬

‫‪x1 0 3‬‬
‫‪x2 4 0‬‬

‫نرسم القيد الثاني‬ ‫)‪-x1+x2≥1→(2‬‬

‫نعالج المعادلة‬ ‫‪-x1+x2=1‬‬

‫?=‪ x2‬تكون ‪ x1=0‬عندما‬

‫‪⇒-(0)+x2=1‬‬
‫‪⇒x2=1‬‬

‫?=‪ x1‬تكون ‪ x2=0‬عندما‬

‫‪⇒-x1+(0)=1‬‬

‫‪⇒-x1=1‬‬

‫‪⇒x1=-1‬‬
‫نقاط المستقيم الثاني‪:‬‬

‫‪x1 0 -1‬‬
‫‪x2 1 0‬‬

‫نرسم المستقيمات وتشير المنطقة المخططة الى منطقة الحل‪:‬‬

‫قيمة دالة اله دف عند كل نقطة من النقاط القصوى وهي )‪ A(0,1‬و )‪ B(0,4‬و )‪C(1.29,2.29‬‬
‫نوضحها في الجدول‪:‬‬
 ‫)‪(x1,x2‬‬ ‫‪z=5x1+3x2‬‬

‫)‪A(0,1‬‬ ‫‪5(0)+3(1)=3‬‬
‫)‪B(0,4‬‬ ‫‪5(0)+3(4)=12‬‬
‫)‪C(1.29,2.29‬‬ ‫‪5(1.29)+3(2.29)=13.29‬‬

‫‪ : x1=1.29,x2=2.29 and max z=13.29.‬الحل األمثل هو الرقم األكبر‬

‫‪Q8:‬‬
‫‪Find solution using graphical method‬‬
‫‪MAX z = 5x1 + 2x2‬‬
‫‪subject to‬‬
‫‪x1 + x2 <= 10‬‬
‫‪x1 >= 5‬‬
‫‪and x1,x2 >= 0‬‬

‫‪Solution‬‬
‫نرسم القيد ‪1.‬‬ ‫)‪x1+x2≤10→(1‬‬

‫‪ x1+x2=10‬نحوله لمعادلة‬

‫?=‪ x2‬تكون ‪ x1=0‬عندما‬

‫‪⇒(0)+x2=10‬‬

‫‪⇒x2=10‬‬

‫?=‪ x1‬تكون ‪ x2=0‬عندما‬

‫‪⇒x1+(0)=10‬‬

‫‪⇒x1=10‬‬
‫معادلة المستقيم األول‪:‬‬

‫‪x1 0 10‬‬
‫‪x2 10 0‬‬

‫)‪ x1≥5→(2‬نرسم القيد‬

‫‪ x1=5‬نحوله إلى معادلة‬

 ‫ندرس نقاط التقاطع لنختار قيمة ‪ Z‬األعلى‪:‬‬

‫)‪(x1,x2‬‬ ‫‪z=5x1+2x2‬‬

‫)‪A(5,0‬‬ ‫‪5(5)+2(0)=25‬‬
‫)‪B(10,0‬‬ ‫‪5(10)+2(0)=50‬‬
‫)‪C(5,5‬‬ ‫‪5(5)+2(5)=35‬‬

‫‪ : x1=10,x2=0 and max z=50.‬الحل األمثل هو‬

Q12-

A-
SOLUTION:
Maximize: Z = 16X1 + 15X2 + 0S1 + 0S2
Subject to:

40X1 + 31X2 + 1S1 + 0S2 = 124

-1X1 + 1X2 + 0S1 + 1S2 = 14
X1, X2, S1, S2 ≥ 0

Initial Table

T a b le 1 Cj 16 15 0 0

Cb Base X1 X2 S1 S2 R

0 S1 40 31 1 0 124

0 S2 -1 1 0 1 14

Z -16 -15 0 0 0

40 ‫ ويكون العنصر المحوري هو‬S1 ‫ والمتغير الخارج‬X1 ‫المتغير الداخل‬

‫‪T a b le 2‬‬ ‫‪Cj‬‬ ‫‪16‬‬ ‫‪15‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪Cb‬‬ ‫‪Base‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪R‬‬

‫‪16‬‬ ‫‪X1‬‬ ‫‪1‬‬ ‫‪31/40‬‬ ‫‪1/40‬‬ ‫‪0‬‬ ‫‪31/10‬‬

‫‪0‬‬ ‫‪S2‬‬ ‫‪0‬‬ ‫‪71/40‬‬ ‫‪1/40‬‬ ‫‪1‬‬ ‫‪171/10‬‬

‫‪Z‬‬ ‫‪0‬‬ ‫‪-13/5‬‬ ‫‪2/5‬‬ ‫‪0‬‬ ‫‪248/5‬‬

‫تم حساب ‪ X1‬الجديدة ‪ S2‬الجديدة‬

‫المتغير الداخل هو ‪ X2‬والمتغير الخارج هو ‪ . X1‬العنصر المحوري هو ‪31/40‬‬

‫‪T a b le 3‬‬ ‫‪Cj‬‬ ‫‪16‬‬ ‫‪15‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪Cb‬‬ ‫‪Base‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪R‬‬

‫‪15‬‬ ‫‪X2‬‬ ‫‪40/31‬‬ ‫‪1‬‬ ‫‪1/31‬‬ ‫‪0‬‬ ‫‪4‬‬

‫‪0‬‬ ‫‪S2‬‬ ‫‪-71/31‬‬ ‫‪0‬‬ ‫‪-1/31‬‬ ‫‪1‬‬ ‫‪10‬‬

‫‪Z‬‬ ‫‪104/31‬‬ ‫‪0‬‬ ‫‪15/31‬‬ ‫‪0‬‬ ‫‪60‬‬

‫تم حساب قيم ‪ X2‬الجديدة و ‪ S2‬الجديدة في الجدول السابق‪.‬‬

‫بما أن جميع قيم ‪ Z‬موجبة فنكون وصلنا إلى الحل األمثل وهو‪:‬‬

‫‪The optimal solution is Z = 60‬‬

‫‪X1= 0, X2= 4‬‬

‫‪Q12:‬‬

‫‪B-‬‬
‫‪SOLUTION:‬‬

‫‪Maximize: Z = 3X1 + 6X2 + 0S1 + 0S2‬‬

‫‪Subject to:‬‬

‫‪3X1 + 5X2 + 1S1 + 0S2 = 12‬‬

‫‪5X1 + 6X2 + 0S1 + 1S2 = 14‬‬
‫‪X1, X2, S1, S2 ≥ 0‬‬

‫‪T a b le 1‬‬ ‫‪Cj‬‬ ‫‪3‬‬ ‫‪6‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪Cb‬‬ ‫‪Base‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪R‬‬

‫‪0‬‬ ‫‪S1‬‬ ‫‪3‬‬ ‫‪5‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪12‬‬

‫‪0‬‬ ‫‪S2‬‬ ‫‪5‬‬ ‫‪6‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪14‬‬

‫‪Z‬‬ ‫‪-3‬‬ ‫‪-6‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫من الجدول السابق نجد المتغير الداخل هو ‪ X2‬والمتغير الخارج هو ‪ S2‬فيكون الرقم المحوري هو ‪6‬‬

‫‪T a b le 2‬‬ ‫‪Cj‬‬ ‫‪3‬‬ ‫‪6‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪Cb‬‬ ‫‪Base‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪R‬‬

‫‪0‬‬ ‫‪S1‬‬ ‫‪-7/6‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-5/6‬‬ ‫‪1/3‬‬

‫‪6‬‬ ‫‪X2‬‬ ‫‪5/6‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1/6‬‬ ‫‪7/3‬‬

‫‪Z‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪14‬‬

‫تم حساب قيم ‪ X2‬الجديدة و ‪ S1‬الجديدة في الجدول السابق‪.‬‬

 ‫بما أن جميع قيم ‪ Z‬موجبة فنكون وصلنا إلى الحل األمثل وهو‪:‬‬

‫‪Z = 14‬‬

‫‪X1= 0, X2= 7/3‬‬

‫‪Q12:‬‬

‫‪C- SOLUTION:‬‬

‫‪Maximize: Z = 8X1 + 9X2 + 5X3 + 0S1 + 0S2 + 0S3‬‬

‫‪Subject to:‬‬

‫‪1X1 + 1X2 + 2X3 + 1S1 + 0S2 + 0S3 = 2‬‬

‫‪2X1 + 3X2 + 4X3 + 0S1 + 1S2 + 0S3 = 3‬‬
‫‪6X1 + 6X2 + 2X3 + 0S1 + 0S2 + 1S3 = 9‬‬
‫‪X1, X2, X3, S1, S2, S3 ≥ 0‬‬

‫‪T a b le 1‬‬ ‫‪Cj‬‬ ‫‪8‬‬ ‫‪9‬‬ ‫‪5‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪Cb‬‬ ‫‪Base‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪X3‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪R‬‬

‫‪0‬‬ ‫‪S1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪2‬‬

‫‪0‬‬ ‫‪S2‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪3‬‬

‫‪0‬‬ ‫‪S3‬‬ ‫‪6‬‬ ‫‪6‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪9‬‬

‫‪Z‬‬ ‫‪-8‬‬ ‫‪-9‬‬ ‫‪-5‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫من الجدول السابق نجد المتغير الداخل هو ‪ X2‬والمتغير الخارج هو ‪ S2‬فيكون الرقم المحوري هو‬
‫‪3‬‬

‫يوجد قيم سالبة نقوم بإعداد جدول الحل الثاني بحساب القيم الجديدة‬
 ‫‪T a b le 2‬‬ ‫‪Cj‬‬ ‫‪8‬‬ ‫‪9‬‬ ‫‪5‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪Cb‬‬ ‫‪Base‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪X3‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪R‬‬

‫‪0‬‬ ‫‪S1‬‬ ‫‪1/3‬‬ ‫‪0‬‬ ‫‪2/3‬‬ ‫‪1‬‬ ‫‪-1/3‬‬ ‫‪0‬‬ ‫‪1‬‬

‫‪9‬‬ ‫‪X2‬‬ ‫‪2/3‬‬ ‫‪1‬‬ ‫‪4/3‬‬ ‫‪0‬‬ ‫‪1/3‬‬ ‫‪0‬‬ ‫‪1‬‬

‫‪0‬‬ ‫‪S3‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪-6‬‬ ‫‪0‬‬ ‫‪-2‬‬ ‫‪1‬‬ ‫‪3‬‬

‫‪Z‬‬ ‫‪-2‬‬ ‫‪0‬‬ ‫‪7‬‬ ‫‪0‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪9‬‬

‫من الجدول السابق نجد المتغير الداخل هو ‪ X1‬والمتغير الخارج هو ‪ X2‬فيكون الرقم المحوري هو‬
‫‪2/3‬‬
‫لوجود قيم سالبة نوجد جدول الحل الثالث‬

‫‪T a b le 3‬‬ ‫‪Cj‬‬ ‫‪8‬‬ ‫‪9‬‬ ‫‪5‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪Cb‬‬ ‫‪Base‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪X3‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪R‬‬

‫‪0‬‬ ‫‪S1‬‬ ‫‪0‬‬ ‫‪-1/2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-1/2‬‬ ‫‪0‬‬ ‫‪1/2‬‬

‫‪8‬‬ ‫‪X1‬‬ ‫‪1‬‬ ‫‪3/2‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪1/2‬‬ ‫‪0‬‬ ‫‪3/2‬‬

‫‪0‬‬ ‫‪S3‬‬ ‫‪0‬‬ ‫‪-3‬‬ ‫‪-10‬‬ ‫‪0‬‬ ‫‪-3‬‬ ‫‪1‬‬ ‫‪0‬‬

‫‪Z‬‬ ‫‪0‬‬ ‫‪3‬‬ ‫‪11‬‬ ‫‪0‬‬ ‫‪4‬‬ ‫‪0‬‬ ‫‪12‬‬

‫تم حساب القيم الجديدة في الجدول السابق‪.‬‬

 ‫بما أن جميع قيم ‪ Z‬موجبة فنكون وصلنا إلى الحل األمثل وهو‪:‬‬

‫‪The optimal solution is Z = 12‬‬

‫‪X1= 3/2, X2= 0, X3= 0,‬‬