البرمجة الخطية والحل الأمثل – المنصة المنصة » تعليم » البرمجة الخطية والحل الأمثل البرمجة الخطية والحل الأمثل أحد دروس كتاب الحاسب الآلي المنهاجي، والذي قامت وزارة التربية والتعليم في المملكة العربية السعودية بإضافته إلى المنهاج المعتمدة للطلبة في المرحلة المتوسطة ومرحلة الثانوية، لكي يتعرف الطلبة على مقتضيات العصر في مجال العلوم والتكنولوجيا والتقنيات الحديثة، وما هي أخر لغات البرمجة المستخدمة في الحواسيب والأجهزة الذكية. يتعلم الطلبة عن البرمجة الخطية والتي تعد أسلوب أساسي ومهم يساعد متخذي القرار على اتخاذ قرارات صحيحة وبطريقة علمية، كما ويتم إستخدامها في حل المشكلات في مجال تصميم المنتجات والخدمات المتنوعة، وكذلك في عمليتي النقل والتوزيع، ويمكن أن يحصل الطلبة على شرح كامل لدرس البرمجة الخطية والحل الأمثل من هنا ، وكذلك يتعرف الطلبة من خلاله على أساليب البرمجة الخطية والتي تشمل: الأسلوب البياني وأسلوب النقل والتخصيص، بالإضافة إلى شروطها وكيفية الوصول للحل الأمثل. وبهذا يحصل الطلبة على حلول كافة الأسئلة المنهاجية التي تتعلق بدرس البرمجة والحل الأمثل، أحد الدروس المنهاجية الهامة في كتاب الحاسب الآلي التعليمي.
لكن في عام 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 ويراد تحضير هذا المنتج بأقل كلفة ممكنة.
ثم أخذت هذه التسمية تطلق على كافة الأبحاث والدراسات التي تتعامل مع مسائل البرمجة أو التوزيع ومسائل اتخاذ القرار. وقد حثَّت النتائج المشجعة لفريق بحوث العمليات البريطاني الإدارة العسكرية الجوية الأمريكية على تكوين فريق مشابه للقيام بالدراسات اللازمة في هذا المجال. فقد وجدت هذه الفرق أن أساليب مسائل التفضيل التقليدية، كطريقة مضاريب لاغرانج مثلاً، ليست ذات فائدة كبيرة في حل مسائل البرمجة الخطية، مما استوجب إيجاد أساليب أكثر فاعلية في عام 1947 م حين طور جورج دانتزغ عضو الفريق الأمريكي لبحوث العمليات الطريقة المبسطة (السمبلكس) لحل مسألة البرمجة الخطية؛ لكن لم تنشر تفاصيل هذه الطريقة إلا في عام 1956م. وبعد نشر الطريقة المبسطة (السمبلكس) حدث تسارع كبير في استخدام وتطوير البرمجة الخطية. ومن المشاركات التطويرية المهمة في ذلك المجال أعمال جال Gal التي قام بها وحده أو بمشاركة آخرين معه، إذ قاموا بصَوْغ المسألة الثنائية لمسألة البرمجة الخطية. وحاليا، تستخدم البرمجة الخطية في مختلف المجالات الصناعية والاقتصادية والخدمية والعسكرية، وحيثما توجد عدة موارد محدودة الكمية مشتركة في تشكيل أو إنتاج سلعة أو تقديم خدمة معينة.
خطوات استخدام البرمجة الخطية فيما يأتي بعض الخطوات الواجب اتباعها عند استخدام البرمجة الخطية: [٤] فهم المشكلة الهدف من مسائل البرمجة الخطية إيجاد طريقة لحساب الربح أو النفقات، وهي ما يسمى الهدف، وتعتمد الإجابة على مقدار المتغيرات المختارة، التي تكون محدّدة بالقيود التي تتضمّنها المشكلة. وصف الهدف الهدف هو الأمر المراد الوصول له في نهاية العملية الإنتاجية وليس خلالها، ويمكن الوصول للهدف من خلال الإجابة عن سؤال: الأمر المراد تحسينه خلال العملية الإنتاجية هل هو بهدف تقليل التكاليف، أم تعظيم الأرباح؟ والإجابة على هذا السؤال يكون الهدف. وصف القيود وصف حدود المتغيرات بالبحث عن كلمات مثل على الأقل، ليس أكثر من و ثلثي إلخ. تحديد المتغيرات يجب اختيار المتغيرات التي تعبر عن مقدار بعض الأشياء على سبيل المثال: L = مقدار عدد برامج التدريب على المقدمة. P = مقدار عدد برامج حل المشكلات المقدمة. كتابة دالة الهدف من خلال استخدام المتغيرات السابقة في كتابة تعبير جبري يصف المقدار المراد تقليله، وهنا يجب استخدام علامة المساواة فقط، إذ لا يجوز استخدام الأكبر، أو الأصغر (<أو>). كتابة القيود باستخدام المتغيرات لكل قيد يجب كتابة متباينة باستخدام المتغيرات، على سبيل المثال: إذا كان القيد استخدام 500 على الأقل، أو لا يزيد عن 29، يكون القيد الأول2.
فرؤوس التقاطع دي بتمثّل القيمة العظمى والصغرى. لكن لو كانت منطقة الحل مفتوحة أو ممتدّة، دي بنسميها منطقة غير محدودة. فبيبقى ممكن إنها تحتوي قيمة عظمى أو قيمة صغرى. وبرضو في الغالب بتبقى عند رؤوس المنطقة اللي عندنا، اللى هي منطقة الحل. نقلب الصفحة، ونشوف إزاي هنعرف نجيب القيمة العظمى والصغرى. المثال بيقول: مثِّل نظام المتباينات الآتي بيانيًّا. ثم حدّد إحداثيات رؤوس منطقة الحل. واوجد القيمة العظمى والقيمة الصغرى للدالة المعطاة في هذه المنطقة. المتباينات عندنا: ص أكبر من أو يساوي تلاتة، وأصغر من أو يساوي ستة. والـ ص أصغر من أو يساوي تلاتة س زائد اتناشر. والـ ص أصغر من أو يساوي سالب اتنين س زائد ستة. والدالة اللي عندنا هتبقى دالة س وَ ص تساوي أربعة س ناقص اتنين ص. خطوات الحل عندنا هتبقى أول خطوة هنمثّل المتباينات بيانيًّا، ونحدد إحداثيات الرؤوس. هنمثّل المتباينات بالشكل ده: الـ ص هتبقى التلاتة إلى ستة. وبعدين ص تساوي سالب اتنين س زائد ستة. وَ ص تساوي تلاتة س زائد اتناشر. يبقى منطقة الحل بتاعتنا هي المنطقة دي. هنقرا إحداثيات النقط بتاعة التقاطعات، اللي هي رؤوس منطقة الحل. هنسمّي دي واحد، اتنين، تلاتة، أربعة.
وشدّد جواد على أنّ الأساتذة لن يقبلوا أعذارا عن التأخر كالأخطاء في داتا المعلومات ودائرة الشكاوى وأنّ المطلوب تكليف المديريات المختصة أن تقوم بواجبها بإحصاء أسماء الذين لم يستفيدوا وبالسرعة القصوى كي تصل الحقوق إلى أصحابها، فضلا عن صرف مستحقات المتعاقدين عن الفصل الثاني ودفع بدل النقل المستحق خلال أيام. وتطرّق جواد إلى الدوام المسائي وتعليم الطلاب النازحين مشيرا إلى أنّ السنة الدراسية وصلت إلى الربع الأخير ولم تصل المستحقات إلى الأساتذة ولم يتم تسديد مستحقات صناديق المدارس ومجالس الأهل عن العام الماضي متسائلا: "إلى متى يجب أن ننتظر كي تتكرم علينا الدول المانحة وتدفع ما عليها من واجبات؟ وهل يعتقدون أن المعلمين المستعان بهم قادرون على تعليم النازحين على نفقتهم؟ أم أنهم سوف يرمون بتبعات تعليمهم على الدولة اللبنانية الفاشلة والمفلسة؟". واعتبر جواد أنّ المصيبة الأكبر تكمن في المصارف إذ إنّ ما تم تحويله من المستحقات والحقوق والحوافز تحتجزه المصارف عبر وضع سقف للسحوبات مضيفا: "ستأتي الساعة التي نعطي الضوء الأخضر فيها للمعلمين والأساتذة لمهاجمة الفروع والمصارف التي تمتنع عن صرف كامل الراتب". تعيين الدكتور يوسف عباس علي وكيلًا لشئون الدراسات العليا بـ"ألسن الأقصر" - بوابة الأهرام. مطالبة بالتصعيد تقول فاديا فهد، وهي مدرسة في متوسطة الحدث الرسمية، أنّ ما يطالب به الأساتذة هو أبسط الحقوق مضيفة في حديث مع "المفكرة القانونية" أنها كانت تتوقع مشاركة أكبر من الأساتذة وحتى من أهالي التلامذة ومن المواطنين معتبرة أنّ الشعب اللبناني بات إما مستسلما وراضخا وإما هو مُسيس ولا يتحرك إلا وفق أجندات زعيمه.
بعد ربط نزاع كانت أعلنته روابط الأساتذة في التعليم الرسمي منذ أشهر وعادت على أساسه إلى التعليم مخفضة سقف مطالبها إذ ارتضت حينها بوقف الإضراب مقابل رفع بدل النقل والمنحة الاجتماعية، يعود الأساتذة اليوم إلى الشارع انطلاقا من مقولة "رضينا بالهم والهم ما رضي فيني" إذ لم تلتزم السلطة حتى بما ارتضى به الأساتذة وما كان ضئلا. وكان أساتذة التعليم الرسمي أطلقوا منذ بداية العام الدراسي حراكاً احتجاجياً تحت عنوان "لا عودة" إلى التعليم قبل تحقيق مطالبهم التي لا ترقى برأيهم إلى مستوى الحقوق، وإنما تمكّنهم من الاستمرار فقط. وتلخّصت حينها برفع بدل الساعة وإقرار العقد الكامل وبدل النقل والضمان الاجتماعي والقبض الشهري بالنسبة للمتعاقدين، وتصحيح الأجور وبدل النقل بالنسبة للملاك، فضلاً عن إعطاء المساعدة المالية المحدّدة بـ 90 دولاراً شهرياً والتي وعدوا بها قبل بداية العام لجميع الأساتذة. انس ايمان يوسف محمد. ولم تُحقق المفاوضات بين وزارة التربية والأساتذة إلا جزءاً قليلاً من هذه المطالب، إذ رُفع بدل النقل وبدل أجر الساعة بينما استُبدل موضوع تصحيح الأجور بـصرف مساعدات بقيمة 75% من أساس الراتب على أن لا تقل المساعدة عن مليوني ليرة ولا تزيد عن 4 ملايين، إلّا أنّ هذا الأمر لم يتحقّق عمليا وبقي بعظمه حبرا على ورق، كما يؤكّد الأساتذة.
نقدم لكم تطبيق قصص وعبر جميلة ومرحة يحتوى على مجموعة من القصص الهادفه يحتوى على: قصة الحصان فصة الكنز قصة جدى لا يسمع قصة عهد الاصدقاء قصة مقالب زين قصة سوء الظن قصة ماذا فى العلبة التطبيق موجود على الاندرويد نتمنى لكم مشاهدة ممتعة ونتمنى ان تقيم هذا التطبيق.