رياضيات الأعمال، الصف الثاني عشر (حقل الأعمال) · البرمجة الخطية
ورقة مراجعة: البرمجة الخطية
أهم أفكار الدرس ومصطلحاته وقوانين الوحدة بمكان واحد. اطبعها وراجع منها قبل الامتحان.
أهم الأفكار
- مكوّنات المسألة تتكوّن المسألة من اقتران هدف ومن نظام قيود، كلّ قيد منها متباينة خطّية في و .
- الأمثل عند رأس إذا وُجدت قيمة عظمى أو صغرى للاقتران الهدف فإنّها تتحقّق عند رأس واحد على الأقل من رؤوس منطقة الحلول المُمكِنة.
- خطوات الحلّ (1) نفترض المتغيّرين ونكتب الاقتران الهدف والقيود. (2) نمثّل القيود ونظلّل منطقة الحلول. (3) نجد إحداثيات الرؤوس بحلّ معادلتي المستقيمين المتقاطعين. (4) نعوّض كلّ رأس في الاقتران الهدف ونختار الأكبر أو الأصغر.
- المنطقة غير المحدودة في مسائل أقلّ تكلفة تكون المنطقة غالبًا غير محدودة، فنبحث عن القيمة الصغرى فقط، لأنّ القيمة العظمى غير موجودة.
مصطلحات الدرس
- الاقتران الهدف
- اقتران خطّي في المتغيّرين، مثل ، نريد إيجاد أكبر قيمة له أو أصغر قيمة.
- القيود
- متباينات خطّية تعبّر عن الحدود المفروضة على المتغيّرين، مثل المال المتاح أو عدد الساعات.
- منطقة الحلول المُمكِنة
- المنطقة المشتركة التي تحقّق جميع القيود معًا عند تمثيلها بيانيًّا.
- رؤوس المنطقة
- نقاط تقاطع المستقيمات الحدودية التي تشكّل زوايا المضلّع الذي يحدّ منطقة الحلول.
- الحلّ الأمثل
- النقطة من منطقة الحلول المُمكِنة التي تعطي أكبر قيمة أو أصغر قيمة للاقتران الهدف.
- شروط عدم السالبية
- القيدان و اللذان يعنيان أنّ الكمّيات لا يمكن أن تكون سالبة.
قوانين البرمجة الخطية
- خطوات الحل البياني لمتباينة
- نرسم المستقيم الحدودي، ثم نختبر نقطة ليست عليه (مثل نقطة الأصل) لنحدد نصف المستوى المطلوب.
- نوع الخط الحدودي
- إذا كان الرمز أو رسمنا الخط متقطعًا، وإذا كان أو رسمناه متصلًا.
- التحقق من الحل
- نعوّض النقطة في كل متباينات النظام، ويجب أن تحققها جميعًا لتكون ضمن منطقة الحل.
- حالات خاصة: عدم وجود حل وشرط عدم السالبية
- إذا لم توجد منطقة مشتركة فالحل ، وفي المسائل الحياتية نضيف و فنقتصر على الربع الأول.
- مكونات مسألة البرمجة الخطية
- اقتران الهدف هو ما نريد تعظيمه أو تصغيره، والقيود متباينات خطية في و.
- القيمة المثلى تكون عند رأس
- القيمة العظمى أو الصغرى لاقتران الهدف تتحقق عند رأس واحد على الأقل من رؤوس منطقة الحلول الممكنة.
- إيجاد إحداثيات الرأس
- نحلّ معادلتي المستقيمين المتقاطعين عند الرأس.
- خطوات حل مسألة البرمجة الخطية
- نكتب الهدف والقيود، ونمثّل منطقة الحلول، ونجد الرؤوس، ثم نعوّضها في اقتران الهدف.
- المنطقة غير المحدودة
- في مسائل التقليل تكون المنطقة غالبًا غير محدودة، فنبحث عن القيمة الصغرى فقط لأن العظمى غير موجودة.
من اُدرُس: odrosai.com/ar/subjects/JO-MATH-BUS/units/3/bus-linear_programming
بدك تتأكد إنك فاهم؟
سجّل مجاناً وحلّ أسئلة على هالدرس، بتتصحّح خطوة خطوة ومعها تلميحات لما تعلق.
سجّل مجاناً وراجع مع فهيم اقرأ تلخيص الدرس · راجعها ببطاقات · كل مصطلحات الدرس بصفحة وحدة