٦ - ١ تطبيقات عملية (البرمجة الخطية)
نشاط ١: يعتبر فن التطريز جزءاً من التراث الشعبي الفلسطيني العريق الذي ورثه الشعب عن الآباء والأجداد منذ أكثر من أربعة آلاف عام، ذلك الفن الذي يتجلى من خلال عراقته وصدق تعبيره وشرف الانتماء إليه.
في محل بيع أثواب التراث الفلسطيني هناك نوعان من الأثواب المطرزة، ثمن النوع الأول ١١ديناراً، وثمن النوع الثاني ٢٢ ديناراً، فإذا كان مع منال ٤٤ ديناراً. أحسب أكبر عدد من الأثواب التي يمكن لمنال أن تشتريها. أفرض أن عدد الأثواب التي يجب شراؤها من النوع الأول س، ومن النوع الثاني ص. أكمل الجدول الآتي:
| سعر الثوب | عدد الأثواب | الثمن الكلي للأثواب | |
|---|---|---|---|
| النوع الأول | ١١ديناراً | س | ١١س |
| النوع الثاني |
١ أحدد شروط (قيود) عملية الشراء: الشرط الأول: مجموع أثمان الأثواب التي تم شراؤها أقل من أو يساوي ٤٤ ديناراً أي أن: بالتبسيط تصبح المتباينة: ___.
الشرط الثاني: أن عدد الأثواب هو عدد صحيح غير سالب. يمثل الشكل المجاور مجموعة جميع النقاط (س ، ص) التي تحقق الشروط المفروضة، وهي النقاط البارزة وعددها ٩ نقاط، ممثلة في المنطقة المثلثية (أ م ب) كما في الشكل المجاور. فمثلاً: النقطة (١ ، ١) تمثل شراء ثوب واحد من النوع الأول وثوب واحد من النوع الثاني ومجموع ثمنيهما يساوي: ١١ × ١ + ٢٢ × ١ = ٣٣ ديناراً. النقطة (٠ ، ٢) تمثل: _ ، ومجموع ثمنيهما يساوي: _ .
٢ تحديد اقتران الهدف: لإيجاد قيمة س ، ص ضمن منطقة الحل والتي تجعل المقدار اقتران الهدف: س + ص أكبر ما يمكن. لإيجاد الإمكانات جميعها وقيمة (س + ص) المناظرة لكل منها، أكمل الجدول الآتي:
| النقطة (س ، ص) | (٠،٠) | (١ ،٠) | (٢ ،٠) | (٣ ،٠) | (٤ ،٠) | (٠ ،١) | (١،١) | (٢ ،١) | (٠ ،٢) |
|---|---|---|---|---|---|---|---|---|---|
| المقدار (س + ص) | ٠ | ١ | ٢ | ٣ |
أكبر قيمة للمقدار (س + ص): _ المناظرة لقيمة س = ، ص = . وهذا يعني أن أكبر عدد من الأثواب يمكن شراؤه = وجميعها من النوع __ . من الشكل السابق ألاحظ أن النقطة (٤ ، ٠) تمثل إحدى النقاط المتطرفة في منطقة الحل (أي عند رؤوس المنطقة المثلثية التي تمثل منطقة الحل).
أتعلم: طريقة الحل باستخدام البرمجة الخطية:
- أحدد القيود (الشروط) وأضعها في صورة متباينات.
- أكتب اقتران الهدف.
- أحدد منطقة الحل ورؤوسها (المناطق المتطرفة).
- أجد اقتران الهدف عند كل رأس لتحديد الهدف المطلوب.
نشاط ٢: في مصنع البسكويت خطا إنتاج، ينتج الخط الأول ٢٠ علبة من النوع أ و ١٠ علب من النوع ب في اليوم الواحد بتكلفة إنتاج ٢٤٠ ديناراً، ويُنتج الخط الثاني ١٠ علب من النوع أ و ٥٠ علبة من النوع ب في اليوم الواحد بتكلفة إنتاج ٢٠٠ دينار. فإذا استلم المصنع طلباً لتوريد ١٥٠ علبة من النوع أ و ٢١٠ علبة من النوع ب، فكم يوماً يلزم لتشغيل عمل الخطين لتلبية الطلب بأقل تكلفة ممكنة؟ أفرض أن عدد الأيام اللازمة لتشغيل الخطين الأول والثاني هي س ، ص على الترتيب. أكمل الجدول الآتي:
| عدد العلب من النوع (أ) | عدد العلب من النوع (ب) | |
|---|---|---|
| إنتاج الخط الأول | ٢٠س | |
| إنتاج الخط الثاني | ١٠ص | |
| المجموع | ٢٠س + ١٠ص | |
| الكمية المطلوبة | ١٥٠ |
ما الشروط على المتغيرين س ، ص؟ الشرط الأول: . أفسر ذلك. الشرط الثاني: _ . ، لماذا؟ بهذا نحصل على نظام المتباينات الآتي: كلفة الإنتاج عند تشغيل الخط الأول س يوم يساوي ٢٤٠س ديناراً. كما أن كلفة الإنتاج عند تشغيل الخط الثاني ص يوم يساوي ديناراً. وتؤول المسألة لجعل المقدار (اقتران الهدف) ٢٤٠س + ٢١٠ص أقل ما يمكن. المتباينة ٢٠ س + ١٠ ص ١٥٠ ، يمكن كتابتها المتباينة ١٠س + ٥٠ص ٢١٠ ، يمكن كتابتها __ . وتمثل المنطقة المظللة في الشكل الآتي مجموعة الحل لنظام المتباينات.
من الرسم ألاحظ الرؤوس التي تمثل المناطق المتطرفة، وهي ثلاث نقاط كما في الشكل السابق أحددها.
الجدول الآتي يلخص قيم اقتران الهدف عند هذه النقاط.
| النقطة | س | ص | قيمة اقتران الهدف ٢٤٠س + ٢١٠ص |
|---|---|---|---|
| أ | ٢١ | ٠ | ٢٤٠ × ٢١ + ٠ = ٥٠٤٠ دينار |
| ب | ٦ | ٣ | |
| ج | ٠ | ١٥ |
أكمل الجدول، وأحدد متى يكون اقتران الهدف أقل ما يمكن؟ ما عدد الأيام التي يعمل بها كل من خطي الإنتاج الأول والثاني وتكون عندها أقل تكلفة ممكنة؟

