يكتب الطالب نظام القيود (المتباينات الخطية) ودالة الهدف لمسألة لفظية واقعية
يمثل الطالب منطقة الحل الممكنة بيانيًا لنظام من المتباينات الخطية
يحدد الطالب رؤوس منطقة الحل بدقة باستخدام تقاطع المستقيمات
يحسب الطالب قيمة دالة الهدف عند كل رأس ويستنتج الحل الأمثل (الأعظم أو الأصغر)
يفسر الطالب الحل الأمثل في سياق المسألة الواقعية المطروحة
تمهيد: كيف نقرر الأفضل؟
تخيل أن لديك مصنعًا صغيرًا في جدة ينتج نوعين من الحلويات
لديك كمية محدودة من السكر والدقيق كل يوم
كيف تحدد كمية كل نوع لتحقق أعلى ربح ممكن؟
هذا هو سؤال البرمجة الخطية
مكونات مسألة البرمجة الخطية
دالة الهدف: الكمية التي نريد تعظيمها أو تصغيرها مثل الربح أو التكلفة
القيود: متباينات تعبر عن الموارد المحدودة أو الشروط
المتغيرات: عادة x و y تمثلان كميتين يجب تحديدهما
شرط عدم السلبية: x أكبر من أو يساوي صفر، y أكبر من أو يساوي صفر
خطوات الحل: من المسألة إلى النظام
اقرأ المسألة وحدد المتغيرات x و y بوضوح
اكتب دالة الهدف كعبارة خطية في x و y
ترجم كل قيد لفظي إلى متباينة خطية
أضف شرطي عدم السلبية إلى نظام القيود
مثال تطبيقي: مصنع الحقائب المدرسية
ينتج مصنع في الرياض نوعين من الحقائب: x من النوع الأول وy من النوع الثاني
القيد الأول: وقت الإنتاج 2x + y أقل من أو يساوي 10 ساعات
القيد الثاني: كمية القماش x + 3y أقل من أو يساوي 15 مترًا
دالة الربح: ر = 30x + 20y (بالريال السعودي)
x ≥ 0 و y ≥ 0
تمثيل منطقة الحل بيانيًا
ارسم كل متباينة كخط مستقيم أولًا بافتراض المساواة
حدد الجهة الصحيحة للمتباينة بنقطة اختبار مثل (صفر، صفر)
منطقة الحل هي تقاطع كل المناطق المظللة
تكون منطقة الحل عادة شكلًا رباعيًا أو مثلثًا محدبًا
إيجاد الرؤوس وتقييم دالة الهدف
حدد نقاط تقاطع حدود منطقة الحل (الرؤوس) بحل المعادلات معًا
عوض كل رأس في دالة الهدف ر = 30x + 20y
قارن القيم الناتجة لتحديد الأكبر أو الأصغر حسب المطلوب
الرأس الذي يعطي القيمة المثلى هو نقطة الحل الأمثل
تطبيق موجّه: حل مثال المصنع كاملًا
رؤوس المنطقة: (0،0)، (5،0)، (3،4)، (0،5)
قيم الربح: 0، 150، 170، 100 ريال على الترتيب
أعلى قيمة هي 170 ريال عند الرأس (3،4)
القرار الأمثل: إنتاج 3 حقائب نوع أول و4 حقائب نوع ثانٍ
ملخص الدرس
البرمجة الخطية تحدد الحل الأمثل ضمن قيود محددة
نكتب دالة الهدف ونظام القيود ثم نرسم منطقة الحل
القيمة المثلى تقع دائمًا عند أحد رؤوس منطقة الحل
التطبيقات واسعة في الإنتاج والتخطيط وتوزيع الموارد
تحدي ستيم: تحدي مزرعة الواحة: أفضل خطة زراعية
صمم كل فريق نموذج برمجة خطية كامل (متغيرات، دالة هدف، قيود) لحل مشكلة المزرعة، ويمثل منطقة الحل بيانيًا، ويحدد الخطة الزراعية المثلى بعدد الوحدات من كل محصول
مساحة الأرض الكلية المتاحة 20 وحدة مساحية فقط
كمية المياه اليومية المتاحة محدودة بعدد معين من الوحدات يحدده الفريق بما لا يقل عن 10
يجب أن يكون العدد المنتج من كل محصول صفرًا أو أكثر
يجب تحديد عائد مالي تقديري لكل وحدة من المحصولين يختلف بينهما