المناهجشاهد. جرّب. أتقن.⌕
الثاني الثانوي · نظام المسارات

البرمجة الخطية والحل الأمثل

أمثل الفكرة، أختبرها، وأبرر الحل.

ص 44–49مرجع طبعة ١٤٤٨ / ٢٠٢٦

مهارات الدرس

  1. أصوغ قيود مسألة تحسين
  2. أحدد رؤوس المنطقة الممكنة
  3. أقارن قيم دالة الهدف وأفسر الحل الأمثل

الفكرة الأساسية

في مسألة خطية ذات منطقة ممكنة محدودة وغير خالية، تتحقق قيمة مثلى عند رأس من رؤوسها، وقد يتشارك ضلع كامل القيمة المثلى. لا يكفي اختيار نقطة ذات قيمة كبيرة إذا خالفت أحد القيود.

P=3x+2y; x≥0, y≥0, x+y≤6, x≤4

مثال للتفسير والتطبيق

الرؤوس: (0,0)، (4,0)، (4,2)، (0,6)

قيم P على الترتيب: 0،12،16،12. الأفضل (4,2).

صياغة تعليمية وأمثلة وأنشطة من إعداد المنصة وفق موضوعات الكتاب. المهام المفتوحة تُراجع بالمعايير الموضحة مع المعلم.