‫تمارين‬

‫‪B‬والتي يتوفر‬ ‫‪1‬‬ ‫‪,B‬‬ ‫‪2‬‬ ‫يتم تصنيع ثالثة منتجات ‪A 1 ,A 2 ,A 3‬وذلك باستخدام مادتين أوليتين‬ ‫‪)1‬‬
‫منهما وعلى الترتيب الكميات ‪ 150 , 115‬وحدة وزن ‪ ،‬فإذا علمنا أن الوحدة الواحدة من كل منتج‬
‫‪ ،B‬يبين ذلك الجدول اآلتي‪:‬‬ ‫‪1‬‬ ‫‪,B‬‬ ‫‪2‬‬ ‫يحتاج إلى وحدات وزن من المادتين األوليتين‬
‫‪A1‬‬ ‫‪A‬‬ ‫‪2‬‬
‫‪A‬‬ ‫‪3‬‬

‫‪B‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬

‫‪B‬‬ ‫‪2‬‬ ‫‪5‬‬ ‫‪2‬‬ ‫‪3‬‬
‫المطلوب‪:‬‬
‫الم َنت َجة أكبر‬
‫اكتب البرنامج األولي " األصلي" والذي يمكنه تحديد اإلنتاج بحيث يكون عدد الوحدات ُ‬ ‫‪)1‬‬
‫ما يمكن‪.‬‬
‫المرافِق وأوجد حلَّه بالطريقة البيانية؟‪.‬‬
‫اكتب البرنامج ُ‬ ‫‪)2‬‬
‫حل البرنامج األولي " األصلي"‪ ،‬وذلك من البرنامج الم ِ‬
‫رافق‪.‬‬ ‫استنتج َّ‬ ‫‪)3‬‬
‫ُ‬
‫تأكد من حل البرنامج األولي " األصلي"‪ ،‬باستخدام خوارزمية السمبلكس لألولي؟‪.‬‬ ‫‪)4‬‬
‫الحل‪-‬‬
‫‪X‬جمموع الوحدات من املنتَج ‪A 1 ,A 2 ,A 3‬على الرتتيب‪.‬‬ ‫‪1‬‬ ‫‪,X‬‬ ‫‪2‬‬ ‫‪,X‬‬ ‫‪3‬‬ ‫نرمز بـ‪:‬‬ ‫‪)1‬‬
‫ُ‬
‫معادلة\ الهدف‬
‫أن ‪ Z‬جمموع الوحدات من املنتَج ‪ ،A 1 ,A 2 ,A 3‬وحيث أن املطلوب هو أن يكون عدد‬ ‫بفرض َّ‬ ‫‪)5‬‬
‫ُ‬
‫الوحدات امل َنتجة أكرب ما ميكن‪َّ .‬‬
‫فإن‪:‬‬
‫ُ‬
‫‪Z  X 1 X 2 X ‬‬
‫‪3‬‬
‫‪XAM‬‬

‫قيود المسألة‬
‫جند أنَّه إلنتاج العدد ‪X 1 ,X 2 ,X 3‬من وحدات املنتَج يلزمنا الكمية ‪2X 1  3X 2  4X 3‬من املادة األولية‬
‫ُ‬
‫ستخدم من‬
‫‪ B، 1‬والكمية ‪5X 1 2X 2  3X 3‬من املادة األولية ‪. B، 2‬وإذا أخذنا بعني االعتبار أن امل َ‬
‫ُ‬
‫على الرتتيب‪ ،‬بالتايل‪:‬‬
‫‪051 511‬‬‫‪,‬‬ ‫‪B ,B‬جيب أن اليزيد عن الكميات املتاحة هلما‬ ‫‪1‬‬ ‫‪2‬‬
‫ُ‬
‫‪2X 1  3X 2  4X 3511‬‬
‫‪‬‬
‫‪5X 1 2X 2  3X 3051‬‬
‫‪‬‬

‫بالتايل ميكننا كتابة الربنامج اخلطي كما يلي ‪:‬‬

‫‪Z  X 1 X 2  X 3‬‬
‫‪XAM‬‬

‫) ‪(Y 4  0‬‬ ‫‪2X 1  3X 2  4X 3511‬‬

‫‪‬‬
‫)‪(1‬‬
‫) ‪(Y 5  0‬‬ ‫‪5X 1 2X 2  3X 3051‬‬
‫‪‬‬
‫‪X 1 ,X‬‬ ‫‪2‬‬ ‫‪,X 3  0‬‬
 ‫المرافِق للربنامج األصلي السابق هو‪:‬‬
‫البرنامج الخطي ُ‬ ‫‪)2‬‬
‫‪‬‬
‫‪Z 511‬‬ ‫‪‬‬
‫‪Y 4051‬‬ ‫‪Y 5‬‬
‫‪niM‬‬

‫) ‪) 1 0‬‬
‫‪X‬‬ ‫‪2Y 4  5Y 5  1‬‬
‫‪(1)‬‬ ‫) ‪(X 2  0‬‬ ‫‪3Y 4  2Y 5  1‬‬
‫) ‪(X 3  0‬‬ ‫‪4Y 4  3Y 5  1‬‬
‫‪Y 4 ,Y 5  0‬‬

‫احلل بالطريقة البيانية‪:‬‬ ‫‪o‬‬

‫مبا َّ‬
‫أن الربنامج اخلطي مؤلف من جمهولني فيمكن حله بالطريقة البيانية‪:‬‬
‫‪Y5‬‬

‫)‪(3‬‬ ‫)‪( 2‬‬

‫)‪(1‬‬

‫‪D‬‬

‫‪Y4‬‬

‫) ‪.(1‬‬ ‫) ‪, (2‬‬ ‫‪D‬الناجتة من تقاطع املستقيمني‬ ‫‪( 3 11‬‬

‫‪/‬‬ ‫‪, 111‬‬
‫‪/‬‬ ‫)‬ ‫أن احلل األمثل للربنامج املرافِق مُي ثل بالنقطة‬
‫جند َّ‬
‫ُ‬
‫المرافِق‪:‬‬
‫لنستنتج حل البرنامج الخطي من البرنامج ُ‬ ‫‪)3‬‬
‫نضيف جماهيل الفروق للربنامج اخلطي املرافِق فنجد‪:‬‬
‫ُ‬
‫‪‬‬
‫‪z511‬‬ ‫‪4‬‬
‫‪Y 051‬‬ ‫‪Y 5‬‬
‫‪niM‬‬

‫‪2Y 4  5Y 5  Y 1  1‬‬
‫‪(2 ) ‬‬ ‫‪3Y 4  2Y 5  Y 2  1‬‬
‫‪4Y 4  3Y 5  Y 3  1‬‬
‫‪Y 1 ,Y 2 ,Y 3 ,Y 4 ,Y 5  0‬‬

‫مبا َّأن ‪َّ Y 4  0 , Y 5  0 :‬‬

‫فإن‪ (X 4  0 , X 5  0 :‬وذلك حسب شروط الرتافق) ‪.‬‬
‫‪Y 4  311‬باجلملة ‪ (2 ) ‬حنصل على‪ ،Y 1  Y 2  0 , Y 3  411/ :‬وهذا بدوره يعين َّأن‬‫‪/‬‬ ‫‪, Y 5  111‬‬
‫‪/‬‬ ‫نعوض‬
‫‪. 3 0 :‬‬
‫‪X‬‬
 ‫ميكننا كتابة قيود الربنامج املعطى بعد إضافة جماهيل الفروق على الشكل التايل‪:‬‬ ‫‪.a‬‬
‫ُ‬
‫‪2X 1  3X 2  4X 3  X 4511‬‬
‫‪‬‬
‫‪5X 1  2X 2  3X 3  X 5051‬‬
‫‪‬‬
‫‪X 1 ,X‬‬ ‫‪2‬‬ ‫‪,X‬‬ ‫‪3‬‬ ‫‪,X‬‬ ‫‪4‬‬ ‫‪,X 5  0‬‬
‫‪X‬باملعادلتني السابقتني ينتج َّ‬
‫أن‪:‬‬ ‫‪3‬‬ ‫‪ X 4 X 5 0‬‬ ‫نعوض‬
‫‪X 1 02‬‬ ‫‪, X 2 52‬‬

‫‪02‬وحدة من املنتجني ‪A 1 ,A 2‬على الرتتيب‪.‬‬ ‫‪52‬‬

‫‪,‬‬ ‫أي َّ‬
‫أن احلل األمثل هو إنتاج‬
‫وجند َّ‬
‫أن‪:‬‬
‫‪ /Z 02 52 54‬وحدة نقدية‪.‬‬
‫لنتأكد من الحل باستخدام خوارزمبة السمبلكس لألولي‬ ‫‪)4‬‬
‫نضع اجلدول املختزل األول ‪ ،‬مث نتابع احلل بطريقة السمبلكس لألويل‪:‬‬

‫‪X‬‬ ‫‪1‬‬ ‫‪X‬‬ ‫‪2‬‬

‫‪X‬‬ ‫‪3‬‬ ‫‪B‬‬
‫‪Z‬‬ ‫‪1-‬‬ ‫‪1-‬‬ ‫‪1-‬‬ ‫‪0‬‬
‫‪X‬‬ ‫‪4‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪115‬‬
‫‪X‬‬ ‫‪5‬‬ ‫(‪)5‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪150‬‬

‫‪X‬‬ ‫‪5‬‬ ‫‪X‬‬ ‫‪2‬‬

‫‪X‬‬ ‫‪3‬‬ ‫‪B‬‬
‫‪Z‬‬ ‫‪0.2‬‬ ‫‪0.6-‬‬ ‫‪0.4-‬‬ ‫‪30‬‬
‫‪X‬‬ ‫‪4‬‬ ‫‪0.4-‬‬ ‫(‪)2.2‬‬ ‫‪2.8‬‬ ‫‪55‬‬
‫‪X‬‬ ‫‪1‬‬ ‫‪0.2‬‬ ‫‪0.4‬‬ ‫‪0.6‬‬ ‫‪30‬‬

‫‪X‬‬ ‫‪5‬‬ ‫‪X‬‬ ‫‪4‬‬

‫‪X‬‬ ‫‪3‬‬ ‫‪B‬‬
‫‪Z‬‬ ‫‪0.1‬‬ ‫‪0.3‬‬ ‫‪0.4‬‬ ‫‪45‬‬
‫‪X‬‬
‫‪X2‬‬ ‫‪0.5‬‬ ‫‪1.3‬‬ ‫‪25‬‬
‫‪2‬‬ ‫‪0.2-‬‬
‫‪X‬‬ ‫‪0.3‬‬ ‫‪0.2-‬‬ ‫‪0.1‬‬ ‫‪20‬‬
‫‪1‬‬
‫)‪(1‬‬
‫)‪( 2‬‬ ‫اجلدول األخري يشري إىل احلل األمثل الذي وجدناه سابقاً‪:‬‬ ‫‪‬‬
‫‪X 1 02‬‬ ‫‪, X 2 52‬‬ ‫)‪(3‬‬
‫‪3‬‬
‫‪D‬‬ ‫‪Z 54‬‬
‫‪2‬‬
‫‪Z 1‬‬
‫‪G‬‬
‫المخطَّط البياني التالي‪:‬‬
‫‪3‬‬ ‫‪A‬‬ ‫‪6‬‬ ‫‪12‬‬ ‫لدينا ُ‬ ‫‪)2‬‬

‫‪3-‬‬
 ‫المطلوب‪:‬‬
‫الم َمثَّل بيانياً بالشكل أعاله‪ ،‬واستنتج حله‪.‬‬
‫‪ )a‬اكتب البرنامج الخطي ُ‬
‫‪ )b‬تأكد من الحل السابق باستخدام خوارزميات السمبلكس‪.‬‬
‫المرافق للبرنامج الخطي األولي السابق ‪ ،‬واستنتج حله‪.‬‬
‫‪ )c‬اكتب البرنامج ُ‬
‫الحل‪-‬‬
‫‪ )a‬من الشَّكل البياين املعطى جند َّ‬
‫أن‪:‬‬
‫ُ‬
‫‪ (0‬هو ‪:‬‬ ‫‪,  1 ) , (1‬‬ ‫معادلة تابع اهلدف املار من النقطتني ) ‪, 0‬‬

‫‪.  X 1 X‬‬
‫‪Z‬‬ ‫‪2‬‬

‫‪ (0‬هو ‪:‬‬ ‫) ‪, 2 ) , ( 3 , 0‬‬ ‫معادلة تابع املستقيم ) ‪(1‬املار من النقطتني‬

‫‪ 2X 1  3X 2  6‬‬
‫‪ (0‬هو ‪:‬‬ ‫‪, 3 ) , 21‬‬
‫(‬ ‫)‪,0‬‬ ‫معادلة تابع املستقيم ) ‪ (2‬املار من النقطتني‬
‫‪X 1  4X 2 21‬‬
‫‪ (0‬هو ‪:‬‬ ‫) ‪,  3 ) , (6 , 0‬‬ ‫معادلة تابع املستقيم ) ‪ (3‬املار من النقطتني‬
‫‪X 1 2X 2  6‬‬
‫وعليه ميكننا أن نضع الربنامج اخلطي على الشكل‪:‬‬
‫‪Z  X 1 X ‬‬
‫‪2‬‬
‫‪XAM‬‬
‫‪ 2X 1  3X 2  6‬‬
‫‪X 1  4X 2 21‬‬
‫‪X 1 2X 2  6‬‬
‫‪X‬‬ ‫‪1‬‬ ‫‪, X 2 0‬‬

‫) ‪: (1‬‬ ‫) ‪, (2‬‬ ‫احلل البياين للربنامج باحلل املشرتك ملعادليت املستقيمني‬

‫وينتج ُّ‬
‫‪X 1 21 11‬‬
‫‪/‬‬ ‫‪, X 2 03 11‬‬
‫‪/‬‬
‫‪Z ‬‬
‫‪81 11‬‬
‫‪/‬‬

‫‪ )b‬ميكن كتابة الربنامج السابق على الشكل‪:‬‬

‫‪Z  X 1 X ‬‬
‫‪2‬‬
‫‪XAM‬‬
 ‫‪Y 3 0‬‬ ‫‪2X 1  3X 2   6‬‬
‫‪Y 4 0‬‬ ‫‪X 1  4X 2 21‬‬
‫‪Y 5 0‬‬ ‫‪X 1 2X 2  6‬‬
‫‪X‬‬ ‫‪1‬‬ ‫‪, X 2 0‬‬

‫نضع اجلداول املختزلة بغرض إجياد احلل األمثل‪:‬‬

‫‪X‬‬ ‫‪X‬‬ ‫‪B‬‬
‫‪1‬‬ ‫‪2‬‬

‫‪Z‬‬ ‫‪1-‬‬ ‫‪1‬‬ ‫‪0‬‬

‫‪X‬‬ ‫‪3‬‬ ‫(‪)2‬‬ ‫‪3-‬‬ ‫‪6-‬‬

‫‪X‬‬ ‫‪4‬‬ ‫‪1‬‬ ‫‪4‬‬ ‫‪12‬‬

‫‪X‬‬ ‫‪5‬‬ ‫‪1‬‬ ‫‪2-‬‬ ‫‪6‬‬

‫‪X‬‬ ‫‪X‬‬ ‫‪B‬‬

‫‪3‬‬ ‫‪2‬‬

‫‪Z‬‬ ‫‪1/2‬‬ ‫‪1/2-‬‬ ‫‪3-‬‬

‫‪X‬‬ ‫‪1‬‬ ‫‪1/2‬‬ ‫‪3/2-‬‬ ‫‪3-‬‬

‫‪X‬‬ ‫‪4‬‬ ‫‪1/2-‬‬ ‫(‪)11/2‬‬ ‫‪15‬‬

‫‪X‬‬ ‫‪5‬‬ ‫‪1/2-‬‬ ‫‪1/2-‬‬ ‫‪9‬‬

‫‪X‬‬ ‫‪X‬‬ ‫‪B‬‬

‫‪3‬‬ ‫‪4‬‬

‫‪Z‬‬ ‫‪5/11‬‬ ‫‪1/11‬‬ ‫‪18/11-‬‬

‫‪X‬‬ ‫‪1‬‬ ‫‪4/11‬‬ ‫‪3/11‬‬ ‫‪12/11‬‬

‫‪X‬‬ ‫‪2‬‬ ‫‪1/11-‬‬ ‫‪2/11‬‬ ‫‪30/11‬‬

‫‪X‬‬ ‫‪5‬‬ ‫‪6/11-‬‬ ‫‪1/11‬‬ ‫‪114/11‬‬

‫اجلدول األخري يُشري إىل احلل األمثل بقيم حقيقية ‪ ،‬اجلدول األول يقابل النقطة ‪ A‬واجلدول الثاين يقابل‬ ‫‪‬‬
‫النقطة ‪ ،G‬واجلدول الثالث يقابل النقطة ‪ . D‬وهو احلل األمثل‪:‬‬
‫‪X 1 21 11‬‬
‫‪/‬‬ ‫‪, X 2 03 11‬‬
‫‪/‬‬

‫‪Z ‬‬
‫‪81 11‬‬
‫‪/‬‬

‫‪ ‬الربنامج املرافق هو‪:‬‬

‫ُ‬
‫‪z   6Y 3 21 Y 4  6Y ‬‬
‫‪5‬‬‫‪niM‬‬
‫‪X 1 0‬‬ ‫‪2Y 3  Y 4  Y 5  1‬‬

‫‪X 2 0‬‬ ‫‪ 3Y 3  4Y 4  2Y 5   1‬‬

‫‪Y 3 , Y 4 , Y 5 0‬‬

‫حل الربنامج املرافق من اجلدول املختزل األخري‪:‬‬

‫نستنتج َّ‬
‫ُ‬ ‫ُ‬
‫‪Y 3  5 11‬‬
‫‪/‬‬ ‫‪, Y 4  111‬‬
‫‪/‬‬ ‫‪, Y 5 0‬‬

‫‪z  81 11‬‬

‫‪/‬‬
 ‫‪ A‬من خالل مرورها على قسمي القص والتجميع ‪ ،‬حيث‬
‫المعاطف ‪، 1 ,A 2‬‬
‫يُنتج مصنع نوعين من َ‬ ‫‪)3‬‬
‫يتطلب إنتاج المعطف ‪A 1‬زمناً قدره ‪ / 1‬ساعة في قسم القماش ‪ ،‬و‪ / 3‬ساعة في قسم التجميع ‪ ،‬كما‬
‫يتطلب إنتاج المعطف ‪A 2‬إلى ‪ / 2‬ساعة في قسم القماش ‪ ،‬و ‪ / 4‬ساعة في قسم التجميع ‪ ،‬فإذا‬
‫‪ 32 , 84‬ساعة‬ ‫كان الحد األقصى للساعات المتوفرة أسبوعياً في كل من قسم القص والتجميع هو‬
‫يبيع أكثر من ‪ 12‬معطف\ من النوع ‪A 2‬أسبوعياً ‪،‬‬
‫الموزِّع اليستطيع أ ْن َ‬
‫عمل على الترتيب‪ ،‬فإذا علمنا أن ُ‬
‫‪A 1 ,A 2‬هو على الترتيب ‪320 , 200‬‬ ‫لعدم وجود طلب عليها ‪ ،‬وإذا كان ربح كل من المعطفين‬
‫وحدة نقدية ‪ .‬والمطلوب ‪:‬‬
‫التصنيع األمثل لإلنتاج حتى يُ ِّ‬
‫حقق المصنع أعظم ربح ممكن؟‪.‬‬ ‫َ‬ ‫‪ )1‬أوجد باستخدام الحل البياني‬
‫‪ )2‬تأكد من الحل البياني السابق باستخدام إحدى خوارزميات السمبلكس‪ ،‬وقابل كل جدول من جداول‬
‫المقابلة\ له في الشكل البياني ‪ ،‬استنتج من الجدول األخير من جداول السمبلكس تكلفة\‬
‫السمبلكس بالذروة ُ‬
‫ساعة العمل الواحدة في المصنع ؟‪.‬‬
‫كل قسم باستخدام إحدى خوارزميات السمبلكس ؟ حلل‪-‬‬ ‫ِ\‬
‫تكلفة ساعة العمل في ِّ‬ ‫تأكد من‬ ‫‪)3‬‬
‫نلخص املسألة باجلدول اآليت‪:‬‬
‫‪A‬نتَ َجة‪ ،‬فإنه ميكننا أن ِّ‬ ‫بفرض َّ‬
‫أن ‪X 1 ,X 2‬عدد املعاطف ‪ 1 ,A 2‬امل‬
‫ُ‬
‫‪ A 1‬املنتجات‬ ‫‪A2‬‬
‫األقسام‬ ‫الطاقة الزمنية‪/‬ساعة‬
‫قسم قص القماش‪/‬ساعة‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪32‬‬
‫قسم التجميع‪/‬ساعة‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪84‬‬
‫ربح الوحدة الواحدة‪ /‬نقدية‬ ‫‪200‬‬ ‫‪320‬‬
‫جند َّ‬
‫أن معاجلة هذه املسألة تعود إىل الربنامج اخلطي التايل‪:‬‬
‫‪‬‬
‫‪z 002‬‬ ‫‪‬‬
‫‪X 1023‬‬ ‫‪X‬‬
‫‪2‬‬
‫‪XAM‬‬
‫(‪)2‬‬ ‫……‪)1( .‬‬ ‫‪X 3 0‬‬ ‫‪X 1 2X 2 23‬‬
‫……‪)2( .‬‬ ‫‪X 4 0‬‬ ‫‪3X 1 4X 2 48‬‬
‫……‪)3( .‬‬ ‫‪X 5 0‬‬ ‫‪X‬‬ ‫‪2‬‬ ‫‪21‬‬
‫‪21‬‬
‫‪20‬‬
‫(‪)1‬‬ ‫‪10‬‬
‫‪16‬‬

‫(‪)3‬‬
‫‪C‬‬
‫‪10‬‬ ‫‪B‬‬

‫‪5‬‬
‫‪D‬‬
‫‪0 ,A‬واليت متثل رؤوس املضلع‬ ‫‪,B C‬‬
‫‪, D‬‬
‫‪,‬‬ ‫باستخدام طريقة نقاط الزوايا ‪ ،‬وبعد تعويض قيم النقاط‬ ‫‪o‬‬
‫‪A‬‬ ‫املحدَّب ملنطقة اإلمكانيات مبعادلة اهلدف جند‪:‬‬
‫‪O‬‬
‫‪8‬‬ ‫‪10‬‬ ‫‪20‬‬ ‫‪28‬‬ ‫‪30 32‬‬ ‫ُ‬
‫‪O (0 0, ) ‬‬ ‫‪Z O  010‬‬ ‫‪10‬‬ ‫‪( 6, ) ‬‬
‫‪D 02‬‬ ‫‪‬‬
‫‪Z D0295‬‬
 ‫‪A82‬‬ ‫‪, )‬‬
‫‪( 0‬‬ ‫‪A‬‬
‫‪Z 0065‬‬ ‫‪C (021, ) ‬‬ ‫‪C ‬‬
‫‪Z 0483‬‬

‫‪B (821, ) ‬‬ ‫‪B‬‬

‫‪Z 0445‬‬

‫جند َّ‬
‫أن أكرب هذه القيم هي ‪:‬‬
‫‪‬‬
‫‪Z D0295‬‬
‫وذلك عندما‪:‬‬
‫‪X 1 02‬‬ ‫‪, X 2 6‬‬

‫يتوجب ْأن يُنتج‬

‫‪ D، 02‬أي َّ‬
‫‪( 6‬‬ ‫احلل األمثل للمسألة يَنتج من تقاطع املستقيمني (‪ )2‬و (‪ )1‬يف النقطة ) ‪,‬‬
‫فإن َّ َ‬ ‫بالتايل َّ‬
‫‪ A‬و ‪ 6‬معاطف من النوع ‪ ،A 2‬ليحقق رحباً أعظمياً قدره ‪ 5920‬وحدة نقدية‬ ‫املصنع ‪ 20‬معاطف من النوع ‪، 1‬‬
‫‪.‬‬

‫‪ o‬ميكننا احلل باستخدام طريقة مستقيمات الربح‪ ،‬فنجد َّ‬

‫أن َميل معادلة اهلدف هو ‪:‬‬
‫‪5‬‬
‫‪m ‬‬
‫‪8‬‬
‫‪ Z،0061‬جند َّ‬
‫أن معادلة اهلدف هي‪:‬‬ ‫‪‬‬ ‫عندما‬
‫‪0061‬‬ ‫‪‬‬
‫‪002‬‬ ‫‪‬‬
‫‪X 1023‬‬ ‫‪X‬‬ ‫‪2‬‬

‫) ‪.(0 8,‬‬ ‫‪, (5 0‬‬

‫) ‪,‬‬ ‫ميكننا رسم هذا املستقيم والذي يتقاطع مع احملورين اإلحداثيني يف النقطتني‬

‫نالحظ َّأنه كلما أعطينا قيمة أكرب لتلك املعادلة كلما حصلنا على مستقيم آخر مواز للسابق‪ ,‬ونالحظ أن آخر‬
‫سيخرج‬
‫نقطة يشرتك فيها مستقيمـ دالة اهلدف مع منطقة احلل هي النقطة ‪D‬وذلك ألن أي تزايد على قيمة ‪ُ Z‬‬
‫املستقيم خارج منطقة اإلمكانيات ‪.‬‬
‫‪D 02‬تنتج من تقاطع املستقيمني (‪ )2‬و (‪ ، )1‬وهذا ما وجدناه‪.‬‬
‫‪( 6‬‬ ‫النقطة ) ‪,‬‬

‫لنتأكد من احلل البياين ‪ ،‬وذلك ‪ ،‬باستخدام إحدى خوارزميات السمبلكس فنجد ‪:‬‬ ‫‪)2‬‬

‫‪X‬‬ ‫‪X‬‬ ‫‪B‬‬

‫‪1‬‬ ‫‪2‬‬

‫‪Z‬‬ ‫‪200-‬‬ ‫‪320-‬‬ ‫‪0‬‬

‫‪X‬‬ ‫‪3‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪32‬‬
‫‪)1( .…… X‬‬ ‫(‪)3‬‬ ‫‪4‬‬ ‫‪84‬‬
‫‪4‬‬

‫‪X‬‬ ‫‪5‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪12‬‬

‫‪X‬‬ ‫‪X‬‬ ‫‪B‬‬

‫‪4‬‬ ‫‪2‬‬

‫‪Z‬‬ ‫‪66.67‬‬ ‫‪53.33-‬‬ ‫‪5600‬‬

‫‪X‬‬ ‫‪3‬‬ ‫‪0.33-‬‬ ‫(‪)0.67‬‬ ‫‪4‬‬
‫‪)2( .…… X‬‬ ‫‪0.33‬‬ ‫‪1.33‬‬ ‫‪28‬‬
‫‪1‬‬

‫‪X‬‬ ‫‪5‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪12‬‬

‫‪X‬‬ ‫‪X‬‬ ‫‪B‬‬

‫‪4‬‬ ‫‪3‬‬

‫‪Z‬‬ ‫‪40‬‬ ‫‪80‬‬ ‫‪5920‬‬

‫‪X‬‬ ‫‪2‬‬ ‫‪0.5-‬‬ ‫‪1.5‬‬ ‫‪6‬‬
‫‪)3( .…… X‬‬ ‫‪1‬‬ ‫‪2-‬‬ ‫‪20‬‬
‫‪1‬‬

‫‪X‬‬ ‫‪5‬‬ ‫‪0.5‬‬ ‫‪1.5-‬‬ ‫‪6‬‬

‫‪ ،A‬و‬ ‫‪0‬من منطقة اإلمكانيات ‪ ،‬و اجلدول ) ‪ (2‬يقابل الرأس‬ ‫أن اجلَدول ) ‪(1‬يُقابل الرأس‬‫جند َّ‬ ‫‪o‬‬
‫‪.‬‬
‫‪D‬‬ ‫اجلدول ) ‪ (3‬يقابل الرأس‬
‫أن تكلفة الساعة يف قسم قَص القماش ‪ 80‬وحدة نقدية ‪ ،‬و َّ‬
‫أن تكلفة الساعة يف‬ ‫من اجلدول األخري جند َّ‬ ‫‪o‬‬
‫قسم التجميع ‪ 40‬وحدة نقدية ‪.‬‬

‫لنتأكد من تكلفة ساعة العمل يف كل قسم باستخدام إحدى خوارزميات السمبلكس‪:‬‬ ‫‪)3‬‬
‫جند َّ‬
‫أن الربنامج املرافق للربنامج األصلي‪ ،‬واملبني أدناه ‪ ،‬ميكنه حساب تكلفة ساعة العمل يف كل قسم لإلنتاج ‪:‬‬
‫ُ‬
‫‪z 23 Y 348 Y 4 21 Y ‬‬
‫‪5‬‬
‫‪niM‬‬
‫‪Y 3  3Y 4‬‬ ‫‪‬‬
‫‪002‬‬
‫‪2Y 3 4Y 4 Y 5023‬‬
‫‪‬‬
‫‪Y 3Y‬‬ ‫‪, 5 0‬‬
‫‪, 4Y‬‬
‫حبل الربنامج اخلطي املرافق جند‪:‬‬

‫‪Y1‬‬ ‫‪Y‬‬ ‫‪2‬‬

‫‪Y‬‬ ‫‪3‬‬ ‫‪B‬‬
‫‪Z‬‬ ‫‪32‬‬ ‫‪84‬‬ ‫‪12‬‬ ‫‪0‬‬
‫‪Y‬‬ ‫‪4‬‬ ‫‪1-‬‬ ‫(‪)3-‬‬ ‫‪0‬‬ ‫‪200-‬‬
‫‪Y‬‬ ‫‪5‬‬ ‫‪2-‬‬ ‫‪4-‬‬ ‫‪1-‬‬ ‫‪320-‬‬

‫‪Y1‬‬ ‫‪Y‬‬ ‫‪4‬‬

‫‪Y‬‬ ‫‪3‬‬
‫‪B‬‬
‫‪Z‬‬ ‫‪4‬‬ ‫‪28‬‬ ‫‪12‬‬ ‫‪5600-‬‬
‫‪Y‬‬ ‫‪2‬‬ ‫‪0.33‬‬ ‫‪0.33-‬‬ ‫‪0‬‬ ‫‪66.67‬‬
‫‪Y‬‬ ‫‪5‬‬ ‫(‪)0.67-‬‬ ‫‪1.33-‬‬ ‫‪1-‬‬ ‫‪53.33-‬‬

‫‪X‬‬ ‫‪5‬‬ ‫‪Y‬‬ ‫‪4‬‬

‫‪Y‬‬ ‫‪3‬‬ ‫‪B‬‬
‫‪Z‬‬ ‫‪6‬‬ ‫‪20‬‬ ‫‪6‬‬ ‫‪5920-‬‬
‫‪Y‬‬ ‫‪2‬‬ ‫‪0.5‬‬ ‫‪1-‬‬ ‫‪0.5-‬‬ ‫‪40‬‬
 ‫‪Y1‬‬ ‫‪1.5-‬‬ ‫‪2‬‬ ‫‪1.5‬‬ ‫‪80‬‬

‫أن تكلفة الساعة يف قسم قص القماش ‪ 80‬وحدة نقدية ‪ ،‬و َّ‬

‫أن تكلفة الساعة يف قسم التجميع ‪40‬‬ ‫بالتايل ‪ ،‬جند َّ‬
‫وحدة نقدية‬