يمكن للطلاب الحصول على شرح كامل لدرس البرمجة الخطية والحل الأمثل من هنا. كما سيتعرف الطلاب على طرق البرمجة الخطية والتي تشمل: طريقة الرسم وطريقة النقل وطريقة التخصيص بالإضافة إلى شروطها وكيفية الوصول إلى الحل الأمثل. والجواب الصحيح هو: المصدر:
البرمجة الخطية
خطوات استخدام البرمجة الخطية فيما يأتي بعض الخطوات الواجب اتباعها عند استخدام البرمجة الخطية: [٤] فهم المشكلة الهدف من مسائل البرمجة الخطية إيجاد طريقة لحساب الربح أو النفقات، وهي ما يسمى الهدف، وتعتمد الإجابة على مقدار المتغيرات المختارة، التي تكون محدّدة بالقيود التي تتضمّنها المشكلة. وصف الهدف الهدف هو الأمر المراد الوصول له في نهاية العملية الإنتاجية وليس خلالها، ويمكن الوصول للهدف من خلال الإجابة عن سؤال: الأمر المراد تحسينه خلال العملية الإنتاجية هل هو بهدف تقليل التكاليف، أم تعظيم الأرباح؟ والإجابة على هذا السؤال يكون الهدف. وصف القيود وصف حدود المتغيرات بالبحث عن كلمات مثل على الأقل، ليس أكثر من و ثلثي إلخ. تحديد المتغيرات يجب اختيار المتغيرات التي تعبر عن مقدار بعض الأشياء على سبيل المثال: L = مقدار عدد برامج التدريب على المقدمة. P = مقدار عدد برامج حل المشكلات المقدمة. كتابة دالة الهدف من خلال استخدام المتغيرات السابقة في كتابة تعبير جبري يصف المقدار المراد تقليله، وهنا يجب استخدام علامة المساواة فقط، إذ لا يجوز استخدام الأكبر، أو الأصغر (<أو>). كتابة القيود باستخدام المتغيرات لكل قيد يجب كتابة متباينة باستخدام المتغيرات، على سبيل المثال: إذا كان القيد استخدام 500 على الأقل، أو لا يزيد عن 29، يكون القيد الأول2.
أما إذا أردنا أن نفتش عن النقطة (قيم مثلى للمتحولات) من منطقة الإمكانات، والتي توافق القيمة فنكتب المسألة على الشكل التالي: ويجب الإشارة هنا إلى أن العلاقة التالية في مسائل التفضيل دوماً صحيحة: وهذا يعني أن الخوارزميات الموضوعة لحل البرامج الرياضية الخطية في حالة تعظيم، هي نفسها تصلح لحل البرامج الرياضية الخطية في حالة تقليل، وذلك بالاستفادة من العلاقة السابقة. الثنائية في البرمجة الخطية A series of linear constraints on two variables produces a region of possible values for those variables. Solvable problems will have a feasible region in the shape of a simple polygon. بوجه عام ودوماً يوجد إمكان اشتقاق برنامج رياضي خطي من كل برنامج رياضي خطي آخر مفروض، نسميه عادة بالبرنامج الثنائي أو بالبرنامج المرافق للبرنامج الرياضي الخطي الأساسي. وربما يكون حل البرنامج الثنائي أسهل من البرنامج الأساسي في بعض الحالات، ويمكن أن يفيد أيضاً في صياغة خوارزميات بُغْية إيجاد حلول لبرامج رياضية خطية، يطلب أحياناً أن تكون حلولها المثلى تنتمي إلى مجموعة الأعداد الصحيحة بدلاً من مجموعة الأعداد الحقيقية. البرنامج الخطي الثنائي للبرنامج الرياضي الخطي [ عدل] أهم الخوارزميات لحل البرامج الرياضية الخطية [ عدل] من أهم الطرق وأسهلها على الإطلاق لحل البرامج الرياضية الخطية، طريقة السمبلكس (1956) لـ دانتزغ Dantzig وقد بقيت هذه الطريقة مطبقة لسهولة التعامل معها على الرغم من ارتفاع تعقيديتها (تعبر التعقيدية عن عدد العمليات الحسابية الأعظمي للوصول إلى الحل المثالي للمسألة) وتقدر تعقيدية طريقة السمبلكس بـ عملية حسابية وهي تعقيدية أسية.
ذات صلة تعريف بحوث العمليات مفهوم الاحتمالات تعريف البرمجة الخطية تعرّف البرمجة الخطية (بالانجليزية:Linear Programming) واختصارها LP، على أنها تقنية النمذجة الرياضية التي تُعظّم فيها الدالة الخطية، أو تصغّر عند إخضاعها لقيود معينة، بهدف إيجاد حلول للمشكلات اليومية. [١] ويعتبر أسلوب البرمجة الخطية الأكثر شيوعًا في مجال اتخاذ القرارات من بين مجموعة من البدائل المطروحة لحل المشاكل، من خلال وضع بعض الفرضيّات البسيطة، لتحقيق أقصى استفادة، وأقل تكلفة اقتصادية. [٢] مجالات تطبيق البرمجة الخطية تدخل تقنية البرمجة الخطية في بعض المجالات الحياتية، فيما يأتي أبرزها: [٣] الغذاء والزراعة يطبق المزارعون تقنية البرمجة الخطية في عملهم من خلال تحديد كافة تفاصيل المحاصيل التي يجب زراعتها، مثل الكمية، وكيفية استخدامها بكفاءة حتى يتسنَى لهم زيادة العائدات المالية. و في مجال التغذية تعتبر هذه التقنية وسيلة مهمة للمساعدة في التخطيط للاحتياجات الغذائية، مثل توفير سلال غذائية صحية بتكلفة معقولة للأسر المحتاجة، أو تحديد الأطعمة المغذية من أجل الوقاية من الأمراض؛ بالإضافة إلى البيانات المتعلقة بها كالأسعار وغيرها، مع قيود أو محددات مثل الثقافة، أو إرشادات التغذية الصحيحة.
أول حاجة هنحدّد المتغيرات اللي عندنا. إحنا عندنا عايزين نجيب عدد الأثواب الصغير والكبير. يبقى هنسمّي واحد س، والتاني ص. تاني خطوة عندنا هنكتب المتباينات. يعني هنشوف الـ س دي قيمتها من كام لكام. والـ ص قيمتها من كام لكام. ومجموعهم كام. ونحطهم في شكل متباينات. الـ س عندنا أكبر من أو يساوي ستمية إلى ألف وخمسمية. الـ ص من تمنمية إلى ألف وسبعمية. ومجموع س زائد ص، اللي هو ألفين ثوب. هنمثّل المتباينات دي بيانيًّا. بعد ما هنرسم المتباينات دي، هنلاقي إن هي دي منطقة الحل بتاعتنا. هنشوف رؤوس منطقة الحل، وهنمثّلها في جدول. عندنا الخمس نقط اللي إحنا رقّمناهم: واحد، اتنين، وتلاتة، وأربعة، وخمسة. بعد كده هنكتب الدالة الخطية اللي إحنا عايزينها. إحنا عايزين نوصل لأن دالة س وَ ص تبقى أقلّ ما يمكن. يعني التكلفة … يعني هنضرب قيمة تكلفة الثوب، في عدد الأثواب؛ علشان نعرف نوصل للقيمة الأقل تكلفة. يعني هنكتبها: خمسة وخمسين س زائد سبعين ص. يبقى هي دي دالة الهدف بتاعتنا، اللي إحنا عايزين نجيب القيمة الصغرى بتاعتها. يبقى هنعوّض بجميع النقط في خمسة وخمسين س زائد سبعين ص، ونوجد قيم الدالة. بعد ما عوضنا بالقيم في الدالة، هنلاقي إن أكبر قيمة عندنا للدالة هي ميتين وواحد ألف وخمسمية، دي اللي هتمثّل القيمة العظمى.
نقلب الصفحة، ونشوف مثال المنطقة غير محدودة. ونشوف هنجيب إزاي القيمة العظمى والصغرى من منطقة الحل. المثال بيقول مثِّل نظام المتباينات الآتي بيانيًّا. المتباينات: اتنين ص زائد تلاتة س أكبر من أو يساوي سالب اتناشر. وَ ص أصغر من أو يساوي تلاتة س زائد اتناشر. وَ ص أكبر من أو يساوي تلاتة س ناقص ستة. والدالة اللي عندنا اللي هي دالة س وَ ص تساوي تسعة س ناقص ستة ص. أول خطوة عندنا في الحل نمثّل المتباينات بيانيًّا. لمّا هنمثّل المتباينات بيانيًّا، هنلاقي إن دي المنطقة بتاعة الحل. هنلاقيها منطقة ممتدّة وغير مغلقة، ومش متحدّدة. في الحالة دي هنشوف نقط التقاطعات اللي عندنا، اللي هي كل رأس. ونحدّد قيمة الدالة عندها قيمة عظمى أو صغرى. الأول هنشوف النقط دي. هتبقى أول نقطة على الشمال دي هتبقى سالب أربعة وصفر. والنقطة التانية هيبقى الزوج المرتب صفر وسالب ستة. هنختبر الدالة عند النقطتين دول. ونشوف قيمتها كام. يبقى تاني خطوة عندنا نوجد قيمة الدالة عند كل رأس؛ علشان القيمة العظمى أو الصغرى، إن وُجدت، بتكون عند الرؤوس. هنعمل الجدول، ونعوّض بالقيم بتاعة النقط في الدالة. عندنا النقطتين سالب أربعة وصفر. هنعوّض بيها في الدالة تسعة س ناقص ستة ص.
ما هى الكوابيس الكوابيس هى الأمور المرعبة والمقلقة والمؤذية التى تراها فى المنام. كيف تعرف أن المنام كابوس غالبا تكون الكوابيس أمور مرعبة ومخيفة وتلحق بك الأذى بالمنام وتأتيك من الشيطان، خصوصا لو قمت بإهمال رغباته أو حاولت محاربته بالقرب إلى الله. أمثلة على الكوابيس الشيطانية 1- إذا رآيت شخصا أو حيوان يطاردك فى المنام 2- إذا رآيت نفسك تسقط من مكان عالي 3- إذا رآيت نفسك تطير 4- إذا رآيت نفسك تتعرض لإعتداء جنسى أو جسدي 5- إذا رآيت نفسك بمقابر مخيفة أو أماكن مرعبة 6- إذا رآيت أشخاص مخيفة أو مخلوقات مخيفة أو أشياء صادمة وهناك الكثير من الأعراض الأخرى. الجاثوم والكوابيس الشيطانية ينتمى الجاثوم أيضا لعائلة الكوابيس الشيطانية المنامية. ما هى الرؤيا الرؤيا هى إشارة لك من أجل التنبه أو الاستعداد أو تنفيذ أمر ما وتنقسم الرؤيا أيضا لعدة أقسام فمنها الرؤيا الصالحة ومنها الرؤيا الغير صالحة قال رسول الله صل الله عليه وسلم: ( الرُّؤْيَا ا لصَّالِحَةُ جُزْءٌ مِنْ سِتَّةٍ وَأَرْبَعِينَ جُزْءًا مِنْ النُّبُوَّةِ). لماذا لا نرى الجن مكتوبه. ولو كانت كل الرؤي صالحة ما قصد رسول الله بكلامه الرؤيا الصالحة وكان ممكن أن يقول الرؤيا فقط دون ذكر الصالحة والله أعلم كما تنقسم الرؤيا الصالحة لعدة أقسام فالرؤيا الأعلى مرتبة هى الرؤيا الشريفة التى تأتينا من الله سواء كانت تحمل بشرى أو إنذار وهناك أيضا رؤيا تأتينا من عباد الله الصالحين سواء كانا بشر أو من صالحي الجن المؤمن.
↑ سورة الجن، آية: 1. ↑ سورة الأعراف، آية: 201. ↑ سورة آل عمران، آية: 175. ↑ سورة الأعراف، آية: 175. ↑ سورة الأنبياء، آية: 82. ↑ خليل بن شاهين الظاهري، الإشارات في علم العبارات ، صفحة 861.
والله أعلم.