‫شرح طريقة السمبلكس‬

‫مثال‬

‫أوال يكون لدينا عدد من المعادالت‬

‫معادلة الهدف المراد تحقيقه‬

‫‪Z=3x1+5x2‬‬

‫معادالت الشروط أو القيود‬

‫‪3x1+2x2≤18‬‬
‫‪x1≤4‬‬
‫‪x2≤6‬‬

‫أول خطوة‬
‫جعل معادلة الهدف تساوي صفر بنقل المعادلة للطرف (زد ‪ ) z‬وتغيير إشارة كافة المعامالت إلى إشارة معاكسة‬

‫‪Z-3x1-5x2=0‬‬
‫ثاني خطوة‬

‫نضع متغيرات إضافية على حسب عدد القيود وتسمى ‪ slack‬ونرمز لهذه المتغيرات بالرمز ‪S‬‬

‫فيكون لدينا في هذه الحالة ثالثة متغيرات ألن لدينا ثالثة قيود ونطق على المتغيرات أسماء ‪s1 , s2 , s3‬‬
‫نحول عالمة أكبرمن أو أصغر من إلى عالمة يساوي فيكون لدينا األتي‬

‫‪3x1+2x2+ s1=18‬‬
‫‪x1+s2=4‬‬
‫‪x2+s3=6‬‬
 ‫ثالث خطوة‬
‫نضيف المتغيرات مضروبة في صفر إلى معدالة الهدف‬

‫‪Z-3x1-5x2+0s1+0s2+0s3=0‬‬
‫رابع خطوة‬
‫نقوم بإنشاء جدول نضع فيه المعامالت ‪ ،‬ونضع مكان المعامل الغير متواجد صفر‬
‫‪Z‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪R.H.S‬‬
‫‪Z‬‬ ‫‪-3‬‬ ‫‪-5‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪S1‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪18‬‬
‫‪S2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪4‬‬
‫‪S3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪6‬‬
‫‪R.H.S = right hand side‬‬
‫خامس خطوة‬
‫نختار الصف الذي يحتوى على أقل رقم من معادلة الهدف‬

‫‪Z‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪R.H.S‬‬

‫‪Z‬‬ ‫‪-3‬‬ ‫‪-5‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪S1‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪18‬‬
‫‪S2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪4‬‬
‫‪S3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪6‬‬

‫سادس خطوة‬
‫نقوم بقسمة صف اليد اليمنى ‪ R.H.S‬على الصف الذي يحتوى على أقل رقم من معادلة الهدف مع إهمال الصفر والسالب‬

‫‪Z‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪R.H.S‬‬

‫‪Z‬‬ ‫‪-3‬‬ ‫‪-5‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪S1‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪18/2‬‬ ‫‪9‬‬
‫‪S2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪4/0‬‬ ‫‪0‬‬
‫‪S3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪6/1‬‬ ‫‪6‬‬

‫نهمل األصفار والسالب ونختار الصف الذي يحتوى على أصغر قيمة‬

‫‪Z‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪R.H.S‬‬

‫‪Z‬‬ ‫‪-3‬‬ ‫‪-5‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪S1‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪18/2‬‬ ‫‪9‬‬
‫‪S2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪4/0‬‬
‫‪S3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪6/1‬‬ ‫‪6‬‬

‫المعادلة التي تتكون من تقاطع الصف مع العمود نسميها معادلة اإلرتكاز‬

 ‫وتكون كالتالي‬

‫‪Z‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪R.H.S‬‬

‫‪Z‬‬ ‫‪-3‬‬ ‫‪-5‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪S1‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪18‬‬
‫‪S2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪4‬‬
‫‪S3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪6‬‬

‫‪S3 = 0.z+0.x1+1.x2+0.s1+0.s2+1.s3=6‬‬
‫نقوم بقسمة معادلة اإلرتكاز على العنصر في نقطة تقاطع الصف والعمود وتكون بمثابة ‪X2‬‬

‫‪Z‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪R.H.S‬‬

‫‪Z‬‬ ‫‪-3‬‬ ‫‪-5‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪S1‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪18/2‬‬
‫‪S2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪4/0‬‬
‫‪X2‬‬ ‫‪0‬‬ ‫‪1/1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1/1‬‬ ‫‪6/1‬‬ ‫‪New‬‬

‫وتصبح هي المعادلة التي سوف نرتكز‪ ،‬نعمل ‪ ،‬عليها‬

‫‪S3 = 0.z+0.x1+1.x2+0.s1+0.s2+1.s3=6‬‬

‫الخطوة التالية هي إيجاد قيم جديدة إلى‬

‫‪Z‬‬
‫‪S1‬‬
‫‪S2‬‬

‫بشكل‬ ‫‪z , s1 , s2‬‬ ‫إليجادالقيم الجديدة نكتب معادلة اإلرتكاز عمودية ثم نضربها في سالب نقطة التقاطع ثم نجمعها مع قيم‬
‫كاألتي‬

‫معادلة‬ ‫مضروبة في‬ ‫ناتج الضرب‬ ‫قيمة ‪ z‬القديمة‬ ‫‪Z New‬‬

‫اإلرتكاز‬ ‫نقطة التقاطع‬
‫بالجمع مع‬
‫الجديدة‬ ‫بإشارة سالبة‬

‫‪0‬‬ ‫‪0‬‬ ‫‪-3‬‬ ‫‪-3‬‬

‫‪1‬‬ ‫‪5‬‬ ‫‪-5‬‬ ‫‪0‬‬
‫‪0‬‬ ‫])‪[(*)(-).(-5‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪+‬‬
‫‪0‬‬ ‫‪*5‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪5‬‬ ‫‪0‬‬ ‫‪5‬‬
‫‪6‬‬ ‫‪30‬‬ ‫‪0‬‬ ‫‪30‬‬
 ‫ونقوم بالمثل في ‪s1 , s2‬‬

‫معادلة‬ ‫مضروبة في‬ ‫ناتج الضرب‬ ‫قيمة ‪s1‬‬ ‫‪New S1‬‬

‫اإلرتكاز‬ ‫نقطة التقاطع‬ ‫القديمة‬
‫بالجمع مع‬
‫الجديدة‬ ‫بإشارة سالبة‬

‫‪0‬‬ ‫‪0‬‬ ‫‪3‬‬ ‫‪3‬‬

‫‪1‬‬ ‫‪-2‬‬ ‫‪2‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫])‪[(*)(-).(2‬‬
‫‪S1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪+‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪*-2‬‬
‫‪1‬‬ ‫‪-2‬‬ ‫‪0‬‬ ‫‪-2‬‬
‫‪6‬‬ ‫‪-12‬‬ ‫‪18‬‬ ‫‪6‬‬

‫معادلة‬ ‫مضروبة في‬ ‫ناتج الضرب‬ ‫قيمة ‪s2‬‬ ‫‪New S2‬‬

‫اإلرتكاز‬ ‫نقطة التقاطع‬ ‫القديمة‬
‫بالجمع مع‬
‫الجديدة‬ ‫بإشارة سالبة‬

‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬

‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫])‪[(*)(-).(0‬‬
‫‪S2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪+‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪*0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪6‬‬ ‫‪0‬‬ ‫‪4‬‬ ‫‪4‬‬

‫ويصبح لدينا جدول جديد مكون من القيم الجديدة كما يلي‬

‫‪Z‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪R.H.S‬‬
‫‪Z‬‬ ‫‪-3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪5‬‬ ‫‪30‬‬
‫‪S1‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪-2‬‬ ‫‪6‬‬
‫‪S2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪4‬‬
‫‪X2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪6‬‬

‫إذا كان الجدول يحتوي على قيمة سالبة يعنى أن الحل ليس المثالي نبدأ نفس الخطوات من جديد‬
 ‫‪ -1‬تحديد أقل قيمة في ‪z‬‬
‫‪ -2‬أختيار الصف الذي فيه أقل قيمة‬
‫‪Z‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪R.H.S‬‬
‫‪Z‬‬ ‫‪-3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪5‬‬ ‫‪30‬‬
‫‪S1‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪-2‬‬ ‫‪6‬‬
‫‪S2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪4‬‬
‫‪X2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪6‬‬

‫‪ -3‬نقسم قيم ‪ RHS‬على قيم العمود الذي أخترناه‬

‫‪Z‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪R.H.S‬‬ ‫الناتج‬

‫‪Z‬‬ ‫‪-3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪5‬‬ ‫‪30/-3‬‬ ‫‪-10‬‬
‫‪S1‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪-2‬‬ ‫‪6/3‬‬ ‫‪2‬‬
‫‪S2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪4/1‬‬ ‫‪4‬‬
‫‪X2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪6/0‬‬ ‫‪0‬‬

‫نهمل السالب واألصفار فيكون الجدول كالتالي‬

‫‪Z‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪R.H.S‬‬ ‫الناتج‬

‫‪Z‬‬ ‫‪-3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪5‬‬ ‫‪30/-3‬‬
‫‪S1‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪-2‬‬ ‫‪6/3‬‬ ‫‪2‬‬
‫‪S2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪4/1‬‬ ‫‪4‬‬
‫‪X2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪6/0‬‬

‫نختار أصغر قيمة ثم‬

‫نقوم بقسمة نقطة التقاطع في العمود مع الصف وتكون بمثابة ‪X1‬‬

‫‪Z‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪R.H.S‬‬ ‫الناتج‬

‫‪Z‬‬ ‫‪-3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪5‬‬ ‫‪30/-3‬‬
‫‪X1‬‬ ‫‪3/3‬‬ ‫‪0/3‬‬ ‫‪1/3‬‬ ‫‪0/3‬‬ ‫‪-2/3‬‬ ‫‪6/3‬‬ ‫‪2‬‬
‫‪S2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪4/1‬‬ ‫‪4‬‬
‫‪X2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪6/0‬‬

‫‪Z‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪R.H.S‬‬

‫‪Z‬‬ ‫‪-3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪5‬‬ ‫‪30‬‬
‫‪X1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1/ 3‬‬ ‫‪0‬‬ ‫‪-2/3‬‬ ‫‪2‬‬
‫‪S2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪4‬‬
‫‪X2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪6‬‬
 ‫معادلة‬ ‫مضروبة في‬ ‫ناتج الضرب‬ ‫قيمة ‪z new‬‬ ‫‪Z2 New‬‬
‫اإلرتكاز‬ ‫نقطة التقاطع‬
‫بالجمع مع‬
‫الجديدة‬ ‫بإشارة سالبة‬
‫(الثانية)‬
‫‪1‬‬ ‫‪3‬‬ ‫‪-3‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1/3‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫])‪[(*)(-).(-3‬‬
‫‪Z2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪+‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪*3‬‬
‫‪-2/3‬‬ ‫‪-2‬‬ ‫‪5‬‬ ‫‪3‬‬
‫‪2‬‬ ‫‪6‬‬ ‫‪30‬‬ ‫‪36‬‬

‫نقوم بالمثل مع ‪s1 new , s2 new‬‬

‫معادلة‬ ‫مضروبة في‬ ‫ناتج الضرب‬ ‫قيمة ‪s2 new‬‬ ‫‪S2` New‬‬
‫اإلرتكاز‬ ‫نقطة التقاطع‬
‫بالجمع مع‬
‫الجديدة‬ ‫بإشارة سالبة‬
‫(الثانية)‬
‫‪1‬‬ ‫‪-1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1/3‬‬ ‫‪-1/3‬‬ ‫‪0‬‬ ‫‪-1/3‬‬
‫])‪[(*)(-).(1‬‬
‫‪S2 new‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪+‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪*-1‬‬
‫‪-2/3‬‬ ‫‪2/3‬‬ ‫‪0‬‬ ‫‪2/3‬‬
‫‪2‬‬ ‫‪-2‬‬ ‫‪4‬‬ ‫‪2‬‬

‫معادلة‬ ‫مضروبة في‬ ‫ناتج الضرب‬ ‫قيمة ‪s3 new‬‬ ‫‪S3` New‬‬
‫اإلرتكاز‬ ‫نقطة التقاطع‬
‫بالجمع مع‬
‫الجديدة‬ ‫بإشارة سالبة‬
‫(الثانية)‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1/3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪S3 new‬‬ ‫])‪[(*)(-).(0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪+‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪X2‬‬ ‫‪*0‬‬
‫‪-2/3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪2‬‬ ‫‪0‬‬ ‫‪6‬‬ ‫‪6‬‬
 ‫ويكون الجدول الجديد كما يلي‬

‫‪Z‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪R.H.S‬‬

‫‪Z‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪36‬‬
‫‪X1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1/3‬‬ ‫‪0‬‬ ‫‪-2/3‬‬ ‫‪2‬‬
‫‪S2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-1/3‬‬ ‫‪1‬‬ ‫‪2/3‬‬ ‫‪2‬‬
‫‪X2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪6‬‬

‫وحيث أن ‪ Z‬ال تحتوي قيم سالبة فيكون الناتج أن أعلى قيمة ل ‪ Z‬تساوي ‪36‬‬

‫وحيث أن معادلة الهدف‬

‫‪Z=3x1+5x2‬‬
‫‪36=3*2+5*6‬‬

‫عند النقاط ‪2 , 6‬‬