رياضيات الأعمال، الصف الثاني عشر (حقل الأعمال) · البرمجة الخطية

ورقة مراجعة: كتابة نظام المتباينات من المنطقة والقيمة المثلى

أهم أفكار الدرس ومصطلحاته وقوانين الوحدة بمكان واحد. اطبعها وراجع منها قبل الامتحان.

أهم الأفكار

  1. كتابة متباينة من مستقيم ومنطقة نختار نقطتين على المستقيم ونكتب معادلته y−y1=m(x−x1)y-y_1=m(x-x_1) بالصيغة المناسبة. ثم نأخذ نقطة داخل المنطقة المظلَّلة (ليست على المستقيم) ونعوّضها فنعرف اتجاه المتباينة. إذا كان المستقيم متصلًا نستعمل ≤\le أو ≥\ge، وإذا كان متقطّعًا نستعمل << أو >>.
  2. نظام لمضلّع إذا كانت المنطقة مضلّعًا نكتب معادلة المستقيم المارّ بكل رأسين متجاورين، ثم نحدّد لكل ضلع جهة المتباينة بنقطة من داخل المضلّع. تتكوّن من ذلك متباينة لكل ضلع، ومنها x≥0x\ge0 أو y≥0y\ge0 فقط إذا كانت المحاور أضلاعًا فعلًا.
  3. الأمثل عند أكثر من رأس القيمة العظمى أو الصغرى لاقتران الهدف تقع عند رأس أو أكثر من رؤوس المنطقة. فإذا تساوت القيمة المثلى عند رأسين متجاورين كان مستقيم الاقتران منطبقًا على الضلع الواصل بينهما، فتكون كل نقطة على هذا الضلع مثلى أيضًا (معلومة مضافة تُتحقَّق بالتعويض).
  4. خطوات التحقق نعوّض رؤوس المنطقة في النظام الذي كتبناه فيجب أن تحقّق كل متباينة (الرؤوس على الأضلاع تحقّق المساواة)، وأن نختبر نقطة من الداخل. وبعد إيجاد الأمثل نعوّض نقاطًا أخرى من الضلع لنتأكد من القيمة نفسها.

مصطلحات الدرس

المستقيم الحدودي
المستقيم الذي يفصل المنطقة المظلَّلة عن غيرها، ومعادلته نحصل عليها من نقطتين عليه.
المستقيم المتصل والمتقطّع
المتصل يعني أن النقاط عليه تحقّق المتباينة (≤\le أو ≥\ge)، والمتقطّع يعني أنها لا تحقّقها (<< أو >>).
نقطة الاختبار
نقطة نعوّضها في المعادلة لتحديد أي جهتي المستقيم تحقّق المتباينة.

قوانين البرمجة الخطية

خطوات الحل البياني لمتباينة
نرسم المستقيم الحدودي، ثم نختبر نقطة ليست عليه (مثل نقطة الأصل) لنحدد نصف المستوى المطلوب.
نوع الخط الحدودي
إذا كان الرمز << أو >> رسمنا الخط متقطعًا، وإذا كان ≤\le أو ≥\ge رسمناه متصلًا.
التحقق من الحل
نعوّض النقطة في كل متباينات النظام، ويجب أن تحققها جميعًا لتكون ضمن منطقة الحل.
حالات خاصة: عدم وجود حل وشرط عدم السالبية
إذا لم توجد منطقة مشتركة فالحل ∅\varnothing، وفي المسائل الحياتية نضيف x≥0x\ge 0 وy≥0y\ge 0 فنقتصر على الربع الأول.
مكونات مسألة البرمجة الخطية
P=ax+byP=ax+by
اقتران الهدف PP هو ما نريد تعظيمه أو تصغيره، والقيود متباينات خطية في xx وyy.
القيمة المثلى تكون عند رأس
القيمة العظمى أو الصغرى لاقتران الهدف تتحقق عند رأس واحد على الأقل من رؤوس منطقة الحلول الممكنة.
إيجاد إحداثيات الرأس
نحلّ معادلتي المستقيمين المتقاطعين عند الرأس.
خطوات حل مسألة البرمجة الخطية
نكتب الهدف والقيود، ونمثّل منطقة الحلول، ونجد الرؤوس، ثم نعوّضها في اقتران الهدف.
المنطقة غير المحدودة
في مسائل التقليل تكون المنطقة غالبًا غير محدودة، فنبحث عن القيمة الصغرى فقط لأن العظمى غير موجودة.

من اُدرُس: odrosai.com/ar/subjects/JO-MATH-BUS/units/3/bus-region_system_more

بدك تتأكد إنك فاهم؟

سجّل مجاناً وحلّ أسئلة على هالدرس، بتتصحّح خطوة خطوة ومعها تلميحات لما تعلق.