البرمجة الخطية والحل الأمثل – المنصة المنصة » تعليم » البرمجة الخطية والحل الأمثل البرمجة الخطية والحل الأمثل أحد دروس كتاب الحاسب الآلي المنهاجي، والذي قامت وزارة التربية والتعليم في المملكة العربية السعودية بإضافته إلى المنهاج المعتمدة للطلبة في المرحلة المتوسطة ومرحلة الثانوية، لكي يتعرف الطلبة على مقتضيات العصر في مجال العلوم والتكنولوجيا والتقنيات الحديثة، وما هي أخر لغات البرمجة المستخدمة في الحواسيب والأجهزة الذكية. يتعلم الطلبة عن البرمجة الخطية والتي تعد أسلوب أساسي ومهم يساعد متخذي القرار على اتخاذ قرارات صحيحة وبطريقة علمية، كما ويتم إستخدامها في حل المشكلات في مجال تصميم المنتجات والخدمات المتنوعة، وكذلك في عمليتي النقل والتوزيع، ويمكن أن يحصل الطلبة على شرح كامل لدرس البرمجة الخطية والحل الأمثل من هنا ، وكذلك يتعرف الطلبة من خلاله على أساليب البرمجة الخطية والتي تشمل: الأسلوب البياني وأسلوب النقل والتخصيص، بالإضافة إلى شروطها وكيفية الوصول للحل الأمثل. وبهذا يحصل الطلبة على حلول كافة الأسئلة المنهاجية التي تتعلق بدرس البرمجة والحل الأمثل، أحد الدروس المنهاجية الهامة في كتاب الحاسب الآلي التعليمي.
فعلى سبيل المثال، إذا وجدت قيم نموذج ما من خلال المعادلة 2x+3y=5، فإن معاملات الهدف هي {2, 3}. ماذا لو كانت هذه المعاملات هي {2. 1, 2. 9} أو {2. 5 ، 3. 1}؟ كيف ستؤثر هذه التغييرات في قيم الحل الأمثل للبرمجة الخطية؟ هذا النوع من التحقق يدعى......... عموماً، دوال الهدف في مسائل البرمجة الخطية بمتغيرين يمكنك كتابتها كما يلي: إيجاد القيم العظمى أو الصغرى لدالة الهدف: AX + By = C وتكون خاضعة لعدد من معادلات القيود. التغيير في المعاملات A و B قد يغير ميل الخط. وهذا التغير في الميل قد يؤدي إلى تغير في الحل الأمثل (تذكر أن الحل الأمثل يكون عند إحدى رؤوس منطقة الحل). هناك مدى لقيم الميل الناتجة عن هذا التغيير؛ لذا فإن هناك مدى لتغيير قيم A و B التي تبقي على الحل الأمثل ( انظر الرسم). أوجد ميل AX + By = C، ولاحظ كيف يمكن أن يحدث التغيير في المعاملات A و B تغييراً في ميل المستقيم. ادرس مسألة البرمجة الخطية الآتية: بعد إيجاد التقاطعات وتقدير قيمة معادلة الهدف، نجد أن القيمة العظمى تقع عند (4, 5). إذا غيرت معاملات الهدف من 2 و 3 إلى B و A، سيبقى الحل الأمثل عند (4, 5) مادام الميل بين ميل X + y? 9, وميل 3X+y?
لكن في عام 1979م اقترح عالم روسي كاشيان (Khachian) طريقة جديدة لحل البرامج الرياضية الخطية بتعقيدية جبرية (O(n7L حيث n ترمز إلى عدد متحولات القرار و L ترمز إلى عدد البتات bits اللازمة لتوصيف معطيات الدخل للمسألة الخطية (c, b, A) وهذه الطريقة تعرف بطريقة القطوع الناقصة. إن هذه الطريقة مبنية بناء رياضياً مبدعاً، وهي تتفوق على طريقة السمبلكس نظرياً، لكن في المسائل العملية بقيت السمبلكس أكثر استعمالاً وموثوقية، لأن طريقة كاشيان لم تعط نتائج أكثر دقة وقناعة في المسائل العملية الحقيقية. في عام 1984م حصل تحول كبير في البرمجة الخطية، إذ نشر العالم الأمريكي كارماركار (Karmarkar) طريقتة الشهيرة ذات التعقيدية الجبرية (O(n3. 5L وعلى ما يبدو، هذه الطريقة واعدة إذ عولج بها كثير من المسائل التطبيقية، ولا سيما في البحوث البترولية، وأعطت نتائج ممتازة. لكن مع كل هذا سيبقى أمام طريقة السمبلكس أيضاً أيام جميلة بسبب سهولتها الفائقة. مثال1: مسألة المزج يراد تحضير منتج ذي تركيب معين بحيث تحتوي الواحدة منه على الكميات (bi(i=1,..., m من العناصر (Bi(i=1,..., m كحد أدنى ويمكن تحضير هذا المنتج من المواد (Aj(j=1,..., n حيث تحتوي الواحدة من Aj على الكمية aij من العنصر Bi وتكلف الواحدة من Aj المبلغ cj ويراد تحضير هذا المنتج بأقل كلفة ممكنة.
أما إذا أردنا أن نفتش عن النقطة (قيم مثلى للمتحولات) من منطقة الإمكانات، والتي توافق القيمة فنكتب المسألة على الشكل التالي: ويجب الإشارة هنا إلى أن العلاقة التالية في مسائل التفضيل دوماً صحيحة: وهذا يعني أن الخوارزميات الموضوعة لحل البرامج الرياضية الخطية في حالة تعظيم، هي نفسها تصلح لحل البرامج الرياضية الخطية في حالة تقليل، وذلك بالاستفادة من العلاقة السابقة. الثنائية في البرمجة الخطية 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 وقد بقيت هذه الطريقة مطبقة لسهولة التعامل معها على الرغم من ارتفاع تعقيديتها (تعبر التعقيدية عن عدد العمليات الحسابية الأعظمي للوصول إلى الحل المثالي للمسألة) وتقدر تعقيدية طريقة السمبلكس بـ عملية حسابية وهي تعقيدية أسية.
أول حاجة هنحدّد المتغيرات اللي عندنا. إحنا عندنا عايزين نجيب عدد الأثواب الصغير والكبير. يبقى هنسمّي واحد س، والتاني ص. تاني خطوة عندنا هنكتب المتباينات. يعني هنشوف الـ س دي قيمتها من كام لكام. والـ ص قيمتها من كام لكام. ومجموعهم كام. ونحطهم في شكل متباينات. الـ س عندنا أكبر من أو يساوي ستمية إلى ألف وخمسمية. الـ ص من تمنمية إلى ألف وسبعمية. ومجموع س زائد ص، اللي هو ألفين ثوب. هنمثّل المتباينات دي بيانيًّا. بعد ما هنرسم المتباينات دي، هنلاقي إن هي دي منطقة الحل بتاعتنا. هنشوف رؤوس منطقة الحل، وهنمثّلها في جدول. عندنا الخمس نقط اللي إحنا رقّمناهم: واحد، اتنين، وتلاتة، وأربعة، وخمسة. بعد كده هنكتب الدالة الخطية اللي إحنا عايزينها. إحنا عايزين نوصل لأن دالة س وَ ص تبقى أقلّ ما يمكن. يعني التكلفة … يعني هنضرب قيمة تكلفة الثوب، في عدد الأثواب؛ علشان نعرف نوصل للقيمة الأقل تكلفة. يعني هنكتبها: خمسة وخمسين س زائد سبعين ص. يبقى هي دي دالة الهدف بتاعتنا، اللي إحنا عايزين نجيب القيمة الصغرى بتاعتها. يبقى هنعوّض بجميع النقط في خمسة وخمسين س زائد سبعين ص، ونوجد قيم الدالة. بعد ما عوضنا بالقيم في الدالة، هنلاقي إن أكبر قيمة عندنا للدالة هي ميتين وواحد ألف وخمسمية، دي اللي هتمثّل القيمة العظمى.
4 تقييم التعليقات منذ 4 أشهر Gogo Alanize وعليكم السلام 0 منذ 5 أشهر naif turki راسي يوجعني منذ سنة عبدالملك الدبعي السلام عليكم 0
إن المسائل الاقتصادية أو العلمية، والتي يمكن أن تصاغ كمسألة برمجة خطية، يجب أن يتوفر فيها الأساسيات التالية: وجود غاية أو هدف يراد الوصول إليه مثل تحقيق ربح أعظمي أو تحقيق كلفة أصغرية أو اقتصاد أعظمي في الوقت أو الجهد وغير ذلك. ويعبر عن ذلك بتابع رياضي خطي نسميه بتابع الهدف أو تابع الربح في حالة تعظيم، أو بتابع الخسارة في حالة تقليل. وجود عدد كبير من المتحولات أو المجاهيل التي يجب تحديد قيمها للوصول إلى الغاية المطلوبة، وتسمى هذه المتحولات بمتحولات القرار. وجود علاقات ارتباط خطية بين تلك المتحولات وتسمى هذه العلاقات بقيود المسألة. إذن البرنامج الخطي هو استمثال optimization (تعظيم أو تقليل) دالَّة خطية، تحت قيود خطية. ويمكن رياضياً أن نعبر عن ذلك بالشكل التالي: حيث المجموعة {I={1, 2,..., m تعبر عن مجموعة الأدلة الكلية للقيود، والمجموعة I0 هي مجموعة جزئية من I وتعبر عن مجموعة الأدلة التي تصف قيود المساواة للمسألة، والمجموعة -I هي مجموعة جزئية من I وتعبر عن مجموعة الأدلة التي تصف قيوداً أصغر أو تساوي للمسألة، والمجموعة +I هي مجموعة جزئية من I وتعبر عن مجموعة الأدلة التي تصف قيوداً أكبر أو تساوي للمسألة.
02-14-2022, 05:55 PM كم رمضان صام الرسول صلى الله عليه وسلم. الحمد لله أجمع العلماء على أن صوم شهر رمضان فرض في شهر شعبان من السنة الثانية من الهجرة ، وأن النبي صلى الله عليه وسلم صام تسع رمضانات ، لأنه صلى الله عليه وسلم توفي في شهر ربيع الأول من السنة الحادية عشرة من الهجرة. قال في "الإنصاف": فُرِضَ صَوْمُ رَمَضَانَ فِي السَّنَةِ الثَّانِيَةِ إجْمَاعًا, فَصَامَ رَسُولُ اللَّهِ عَلَيْهِ أَفْضَلُ الصَّلاةِ وَالسَّلامِ تِسْعَ رَمَضَانَاتٍ إجْمَاعًا اهـ. وقال النووي في المجموع: صَامَ رَسُولُ اللَّهِ صلى الله عليه وسلم رَمَضَانَ تِسْعَ سِنِينَ; لأَنَّهُ فُرِضَ فِي شَعْبَانَ فِي السَّنَةِ الثَّانِيَةِ مِنْ الْهِجْرَةِ, وَتُوُفِّيَ النَّبِيُّ صلى الله عليه وسلم فِي شَهْرِ رَبِيعٍ الأَوَّلِ سَنَةَ إحْدَى عَشْرَةَ مِنْ الْهِجْرَةِ اهـ. وانظر أيضاً "مجموع الفتاوى" لشيخ الإسلام ابن تيمية (2/20). المصدر: منتديات اول اذكاري - من ۩۞۩{ الخيمــةُ الرّمَضَانيّــةُ}۩۞۩
حل سؤال كم رمضان صام الرسول صلى الله عليه وسلم في ضوء مادرستم اعزائي الطلاب والطالبات يسرنا ان نقدم لكم من خلال منصة موقعنا ( الـــراقــي دوت كــــوم) كل اجابات اسألتكم وكل حلول الامتحانات والواجبات المنزلية والتمارين لجميع المواد الدراسية عبر كادرنا التعليمي المتميز والرائع. سنتعرف معا على حل السؤال التالي: كم رمضان صام الرسول صلى الله عليه وسلم ؟ الاجابة الصحيحة هي: فُرِضَ صَوْمُ رَمَضَانَ فِي السَّنَةِ الثَّانِيَةِ إجْمَاعًا فَصَامَ رَسُولُ اللَّهِ عَلَيْهِ أَفْضَلُ الصَّلاةِ وَالسَّلامِ تِسْعَ رَمَضَانَاتٍ إجْمَاعًا".
[4] وبهذا نكون قد أدرجنا لكم بعضًا من هدي النبي في رمضان ، وما الاعمال التي كان يقوم بها الرسول في رمضان، وأضفنا أيضًا بيانًا لعدد امرات التي صام بها الرسول صلّى الله عليه وسلّم رمضان في حياته. المراجع ^ صحيح مسلم،, عائشة أم المؤمنين،مسلم،1156 ، صحيح. ^, حال النبي في رمضان, 27/03/2022 ^,, 27/03/2022 ^, كم رمضان صام الرسول صلى الله عليه وسلم ؟, 27/03/2022
كم كان عمر رسول الله صلى الله عليه وسلم حين فرض الصيام؟ بُعث رسول الله -صلى الله عليه وسلم- وكان عمره 40 سنة، وهاجر وعمره 53 سنة، وفُرض الصيام في السنة الثانية من الهجرة، أي: كان عمره 54 عامًا. رمضان في وقت الرسول كان شهر رمضان في وقت الرسول مليئًا بالقربات والطاعات، حيث إنه لم يكن حال الرسول في رمضان كحاله في أي شهر آخر، حيث إن هذا الشهر خصه الله -عز وجل- وفضله عن سائر الشهور. القرآن والصدقات كان رسول الله -صلى الله عليه وسلم- يكثر من الصدقات في شهر رمضان المبارك، ومن تلاوة القرآن؛ ومما يدل على ذلك قول ابن عباس -رضي الله عنهما- "كان رسول الله -صلى الله عليه وسلم- أجود الناس، وكان أجود ما يكون في رمضان حين يلقاه جبريل، وكان جبريل يلقاه في كل ليلة من رمضان فيدارسه القرآن، فلرسول الله -صلى الله عليه وسلم- حين يلقاه جبريل أجود بالخير من الريح المرسلة" (رواه البخاري).
صام رسول الله -صلى الله عليه وسلم- تسع رمضانات، فلقد قال النووي الذي ذكر في"المجموع" صَامَ رَسُولُ اللهِ -صَلَّى اللهُ عَلَيْهِ وَآله وسَلَّمَ- رَمَضَانَ تِسْعَ سِنِينَ؛ لِأَنَّهُ فُرِضَ فِي شَعْبَانَ فِي السَّنَةِ الثَّانِيَةِ مِن الْهِجْرَةِ، وَتُوُفِّيَ النَّبِيُّ -صَلَّى اللهُ عَلَيْهِ وَآله وسَلَّمَ- فِي شَهْرِ رَبِيعٍ الْأَوَّلِ سَنَةَ إحْدَى عَشْرَةَ مِن الْهِجْرَةِ" وقال الإمام ابن القيم في "زاد المعاد": وَكَانَ فَرْضُهُ، أي: الصيام فِي السَّنَةِ الثَّانِيَةِ مِنَ الْهِجْرَةِ، فَتُوُفِّيَ رَسُولُ اللهِ -صَلَّى اللهُ عَلَيْهِ وَآله وسَلَّمَ- وَقَدْ صَامَ تِسْعَ رَمَضَانَاتٍ". متى فرض صيام رمضان؟ فُرض صيام شهر رمضان المبارك في شهر شعبان في السنة الثانية من الهجرة في المدينة المنورة. ما هو تاريخ أول رمضان صامه المسلمون؟ إن أول يوم صامه رسول الله -صلى الله عليه وسلم- هو يوم الأربعاء، حيث إن علماء المسلمين اتفقوا على صيام شهر رمضان فرض على رسول الله -صلى الله عليه وسلم- في العام الثاني من الهجرة، وكانت وقعة بدر في السابع عشر من رمضان هذا وكان يوم الجمعة؛ مما يدل على أن أول يوم رمضان صامه الرسول -عليه الصلاة والسلام- والمسلمين هو يوم الأربعاء.
شاهد أيضًا: ما معنى تحروا ليلة القدر في العشر الأواخر من رمضان ما هي علامات ودلائل ليلة القدر ورد عن رسول الله محمد -صلى الله عليه وسلم- أن هناك العديد من العلامات والدلائل التي ترشد المسلمين والمسلمات وتدلهم على أن هذه الليلة هي ليلة القدر في شهر رمضان وذلك بعد اجتهادات عديدة من العلماء وأهل العلم والدين، وأبرز هذه العلامات: قوة الإضاءة والنور في تلك الليلة على عكس باقي ليالي رمضان. طمأنينة وسكينة القلب والشعور الشديد بالراحة. سكون الرياح وعدم صدور أي صوت منها. انشراح صدر وقلب المسلم. طلوع الشمس وإشراقها من دون أي أشعة. شاهد أيضًا: هل ليلة القدر خاصة بهذه الأمة أفضل الأعمال في ليلة القدر تعتبر ليلة القدر من الليالي التي ينتظرها المسلمين والمسلمات في مختلف دول العالم وذلك لأن الدعاء فيها مستجاب، لذا يكثفون فيها الأعمال المستحبة التي تقرب العبد من ربه ومن أفضل هذه الأعمال: صلاة قيام الليل والخشوع في نفحاتها الإيمانية حيث قال رسول الله -صلى الله عليه وسلم-: " مَن قَامَ لَيْلَةَ القَدْرِ إيمَانًا واحتِسَابًا ، غُفِرَ له ما تَقَدَّمَ مِن ذَنْبِهِ ، ومَن صَامَ رَمَضَانَ إيمَانًا واحْتِسَابًا غُفِرَ له ما تَقَدَّمَ مِن ذَنْبِهِ".