فعلى سبيل المثال، إذا وجدت قيم نموذج ما من خلال
المعادلة 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?
شرح درس البرمجة الخطية والحل الأمثل - الرياضيات (علمي) - الثاني الثانوي (العلمي والأدبي) - نفهم
البرمجة الخطية والحل الأمثل
أهداف الدرس:- أجد القيمة العظمى والصغرى لدالة. – أستعمل البرمجة الخطية لايجاد الحل الأمثل لمسائل حياتية. المفاهيم الأساسية:
– البرمجة الخطية هي طريقة لإيجاد القيمة الصغرى أو العظمى لدالة تحت شروط معينة يعبر عنها بنظام من المتباينات. – إيجاد الحل الأمثل يعني إيجاد السعر الأفضل أو التكلفة الأنسب باستعمال البرمجة الخطية. – تسمى منطقة الحل المفتوحة غير المحدودة. – تسمى المنطقة التي تحقق النظام منطقة الحل. – تسمى نقاط تقاطع حدود الخطوط برؤوس منطقة الحل. – في البرمجية الخطية تسمى المتباينات في النظام بالقيود. إذا كانت منطقة الحل غير محدودة لا تفترض عدم وجود قيم عظمى. القيمة العظمى أو القيمة الصغرى لا تقعان دائماً عند النقاط التي تكون إحداثياتها أكبر ما يمكن أو أصغر ما يمكن. سعاد عسيري
سعاد عسيري
خطوات استخدام البرمجة الخطية
فيما يأتي بعض الخطوات الواجب اتباعها عند استخدام البرمجة الخطية: [٤]
فهم المشكلة الهدف من مسائل البرمجة الخطية إيجاد طريقة لحساب الربح أو النفقات، وهي ما يسمى الهدف، وتعتمد الإجابة على مقدار المتغيرات المختارة، التي تكون محدّدة بالقيود التي تتضمّنها المشكلة. وصف الهدف الهدف هو الأمر المراد الوصول له في نهاية العملية الإنتاجية وليس خلالها، ويمكن الوصول للهدف من خلال الإجابة عن سؤال: الأمر المراد تحسينه خلال العملية الإنتاجية هل هو بهدف تقليل التكاليف، أم تعظيم الأرباح؟ والإجابة على هذا السؤال يكون الهدف. وصف القيود وصف حدود المتغيرات بالبحث عن كلمات مثل على الأقل، ليس أكثر من و ثلثي إلخ. تحديد المتغيرات يجب اختيار المتغيرات التي تعبر عن مقدار بعض الأشياء على سبيل المثال:
L = مقدار عدد برامج التدريب على المقدمة. P = مقدار عدد برامج حل المشكلات المقدمة. كتابة دالة الهدف من خلال استخدام المتغيرات السابقة في كتابة تعبير جبري يصف المقدار المراد تقليله، وهنا يجب استخدام علامة المساواة فقط، إذ لا يجوز استخدام الأكبر، أو الأصغر (<أو>). كتابة القيود باستخدام المتغيرات لكل قيد يجب كتابة متباينة باستخدام المتغيرات، على سبيل المثال: إذا كان القيد استخدام 500 على الأقل، أو لا يزيد عن 29، يكون القيد الأول2.
البرمجة الخطية والحل الأمثل – Math
البرمجة الخطية: هي طريقة لإيجاد القيمة العظمى أو الصغرى لدالة ما تحت قيود معينة كل منها عبارة عن متباينة خطية ، وذلك بعد تمثيل نظام المتباينات بيانيا ، وتقع القيمة العظمى أو الصغرى – إن وجدت – للدالة ذات الصلة دائما عند أحد رؤوس منطقة الحل. إيجاد الحل الأمثل: يسمى البحث عن السعر أو الكمية الأفضل أو الأنسب لتقليل التكلفة أو زيادة الربح الحل الأمثل ، ويمكنك الحصول على ذلك الحل باستعمال البرمجة الخطية. التنقل بين المواضيع
إزاي هنوجد الحل الأمثل باستخدام البرمجة الخطية؟ طيب إيه هو الحل الأمثل في الأول؟ الحل الأمثل هو البحث عن السعر أو الكمية الأفضل أو الانسب؛ لتقليل التكلفة أو زيادة الربح. ده اللي بنسمّيه الحل الأمثل. خطوات الحل لإيجاد الحل الأمثل؛ أول حاجة بنحدّد المتغيرات اللي عندنا. وبعد كده بنكتب متباينات علشان نمثّل بيها المسألة. وبعد كده نُمثِّل نظام المتباينات بيانيًّا، ونوجد إحداثيات رؤوس منطقة الحل. بعد كده بنكتب الدالة الخطية اللي إحنا عايزين نوصل لها، اللي هي دالة الهدف، ونوجد قيمتها العظمى أو الصغرى. بعد كده بنعوّض بإحداثيات الرؤوس في الدالة. وبعدين نختار القيمة العظمى أو الصغرى وفقًا لما هو مطلوب في المسألة. وده اللي هنقلب الصفحة، ونشوفه في مثال. المثال بيقول: يبيّن الجدول أكبر وأقل عدد للأثواب المنتجة في اليوم الواحد، من المقاسين الكبير والصغير. وتكلفة إنتاج كل ثوب منها في أحد المصانع. استخدِم البرمجة الخطية لإيجاد عدد القطع التي يتطلّب إنتاجها من المقاسين؛ لتكون التكلفة أقلّ ما يمكن. إذا كان عدد الأثواب المطلوب إنتاجها في اليوم الواحد يساوي ألفين ثوب. أول حاجة عندنا، هنحطّ الخطوات بتاعتنا قدامنا، ونطبّقها في المسألة.
فيديو: البرمجة الخطية والحل الأمثل | نجوى
مثال على مسألة في البرمجة الخطية. تُمثِّل الخطوط الثلاثة (الأزرق والأخضر والبرتقالي) القيود الرياضية ، وهي عبارة عن متباينات خطية تحدد مساحة منطقة الحل. وتستعمل البرمجة الخطية لتحديد القيمة العظمى أو الصغرى في المسألة، التي تكون دائماً عند أحد رؤوس المضلع المُمثَّل بيانياً. البرمجة الخطية ( بالإنجليزية: Linear programming) هي أسلوب أساسي ومهم يساعد متخذي القرار على اتخاذ قرارات صحيحة وبطريقة علمية. [1] [2] [3] وتعد مسائل البرمجة الخطية جزءاً من مسائل البرمجة الرياضية التي تشمل الخطية منها واللاخطية؛ ثم إن البرمجة الرياضية هي بدورها جزء من موضوع أكثر شمولية، يسمى بحوث العمليات أو البحث العملياتي، التي تتعلق جميعها بمسائل التنظيم والإدارة ومسائل النقل والزراعة والصناعة وما إلى ذلك. إن البرمجة الرياضية الخطية هي مسألة تفضيل، ويُقصَد هنا بمسائل التفضيل تلك المسائل الرياضية التي تبحث عن تعظيم أو تقليل دالَّة (تابع) خطية موضوعة إلى مقيدات رياضية خطية أيضاً. التاريخ [ عدل]
خلال الحرب العالمية الثانية ، وبنتيجة محدودية الموارد العسكرية، كلَّفت الحكومة البريطانية فريقاً من كبار العلماء دراسة مسائل كيفية توزيع مواردها العسكرية، وما يتناسب مع أفضل وضع دفاعي جوي وبري، ولقد أطلق على دراسات هذا الفريق اسم بحوث العمليات أو البحث العملياتي.
1) هي طريقه لايجاد القيمه العظمى او الصغرى لداله ماتحت قيود معينه a) القيود b) البرمجه الخطيه c) الحل الامثل d) نظام المتباينه الخطيه
لوحة الصدارة
لوحة الصدارة هذه في الوضع الخاص حالياً. انقر فوق مشاركة لتجعلها عامة. عَطَل مالك المورد لوحة الصدارة هذه. عُطِلت لوحة الصدارة هذه حيث أنّ الخيارات الخاصة بك مختلفة عن مالك المورد. يجب تسجيل الدخول
حزمة تنسيقات
خيارات
تبديل القالب
ستظهر لك المزيد من التنسيقات عند تشغيل النشاط.
قرابته بالمعصوم(1)
حفيد الإمام الحسين، وابن الإمام زين العابدين، وأخو الإمام الباقر، وعمّ الإمام الصادق(عليهم السلام). اسمه وكنيته ونسبه
أبو عبد الله، الحسين الأصغر بن علي زين العابدين بن الحسين(عليهما السلام). أُمّه
جارية، اسمها ساعدة أو سعادة. ولادته
ولد حوالي عام 83ﻫ، ومن المحتمل أنّه ولد في المدينة المنوّرة باعتباره مدنيّاً. من أقوال الإمام الباقر(ع) فيه
«روى أبو الجارود زياد بن المنذر، قال: قيل لأبي جعفر الباقر(ع): أيّ إخوتك أحبّ إليك وأفضل؟ فقال(ع): … أمّا الحسين، فحليم يمشي على الأرض هوناً، وإذا خاطبهم الجاهلون قالوا سلاماً »(2). الحسين الأصغر ابن الإمام زين العابدين(ع) – الشیعة. خوفه من الله تعالى
«رَوَى حَرْبٌ الطَّحَّانُ قَالَ: حَدَّثَنِي سَعِيدٌ صَاحِبُ الْحَسَنِ بْنِ صَالِحٍ قَالَ: لَمْ أَرَ أَحَداً أَخْوَفَ مِنَ الْحَسَنِ بْنِ صَالِحٍ حَتَّى قَدِمْتُ المَدِينَةَ، فَرَأَيْتُ الْحُسَيْنَ بْنَ عَلِيِّ بْنِ الْحُسَيْنِ(ع)، فَلَمْ أَرَ أَشَدَّ خَوْفاً مِنْهُ، كَأَنَّمَا أُدْخِلَ النَّارَ، ثُمَّ أُخْرِجَ مِنْهَا لِشِدَّةِ خَوْفِه»(3). استجابة دعائه
«رَوَى أَحْمَدُ بْنُ عِيسَى قَالَ: حَدَّثَنَا أَبِي قَالَ: كُنْتُ أَرَى الْحُسَيْنَ بْنَ عَلِيِّ بْنِ الْحُسَيْنِ يَدْعُو، فَكُنْتُ أَقُولُ: لَا يَضَعُ يَدَهُ حَتَّى يُسْتَجَابَ لَهُ فِي الْخَلْقِ جَمِيعاً»(4).
زين العابدين بن الحسين الهمذاني
وقد ثقل ذلك على هشام فأمر بحبسه، فحبسوه بين مكة والمدينة، فقال معترضا على عمل هشام: أيحبسني بين المدينة والتي * إليها قلوب الناس يهوى منيبها
يقلب رأسا لم يكن رأس سيد * وعينا له حولاء باد عيوبها
فأخرجه من الحبس فوجه إليه علي بن الحسين (عليهما السلام) عشرة آلاف درهم وقال: "اعذرنا يا أبا فراس، فلو كان عندنا في هذا
الوقت أكثر من هذا لوصلناك به" فردها الفرزدق وقال: ما قلت ما كان إلا لله، فقال له علي (عليه السلام): "قد رأى الله مكانك فشكرك،
ولكنا أهل بيت إذا أنفذنا شيئا لم نرجع فيه" وأقسم عليه فقبلها. شكرا لكم اختنا الفاضلة (محبة الحوراء)على مشاركتكم العطرة بذكر الامام السجادعليه السلام،وفقكم الله تعالى
1- الامام علي بن الحسين عليه السلام
لاية الله الشيخ جعفر سبحاني (اضواء على العقيدة)
زين العابدين بن الحسين بن علي
وروي عن علي بن يزيد قال: كنت مع عليّ بن الحسين (عليه السلام) عندما انصرف من الشام الى المدينة، فكنت احسن الى نسائه واقضي حوائجه فلما نزلوا المدينة، بعثن الي بشيء من حليهن فلم آخذه فقلت: فعلت هذا للّه تعالى، فأخذ علي بن الحسين (عليه السلام) حجراً اسود صماً فطبعه بخاتمه ثم قال لي خذه وسل كل حاجة لك منه فوالذي بعث محمداً (صلى اللّه عليه وآله وسلم) بالحق لقد كنت اسأَله الضوء في البيت فيسرج في الظلماء وأضعه على الاقفال فتنفتح وآخذه بيدي وأقف بين يدي السلاطين فلا أرى منهم شراً. قال شيخنا الحر العاملي مشيراً الى هذه المعجزة: والحجرُ الاسـودُ لما طَبَعه*** أرى عجيباً الذي كان مَعَه وكم له من معجزٍ وفضلٍ*** وشرفٍ بادٍ وقولٍ فصلِ وروى معتب عن الصادق (عليه السلام) قال كان عليّ بن الحسين (عليه السلام) شديد الاجتهاد في العبادة، نهاره صائم وليله قائم، فأضر بجسمه فقلت له: يا ابه كم هذا الدؤب فقال له: أتحبب الى ربي لعله يزلفني. وعن دعوات الراوندي عن الباقر (عليه السلام) قال: قال عليّ بن الحسين (عليهما السلام) مرضت مرضاً شديداً، فقال لي ابي (عليه السلام): ما تشتهي، فقلت: اشتهي ان اكون ممن لا اقترح على اللّه ربي ما يدبره لي، فقال لي احسنت، ضاهيت ابراهيم الخليل (عليه السلام) حيث قال جبرائيل: هل من حاجة، فقال: لا اقترح على ربّي بل حسبي اللّه ونعم الوكيل، (اقول الاقتراح الاجتباء والاختيار والتحكم وارتجال الكلام).
زين العابدين علي بن الحسين
ــــــــــــــــــــــــــ
1ـ اُنظر: تنقيح المقال 22/ 289 رقم6303، أعيان الشيعة 6/ 111، معجم رجال الحديث 7/ 46 رقم3529. 2ـ الناصريات: 64. 3ـ الإرشاد 2/ 174. 4ـ المصدر السابق. 5ـ المصدر السابق. 6ـ عمدة الطالب: 311. 7ـ تنقيح المقال 22/ 291 رقم6303. 8ـ أعيان الشيعة 6/ 111 نقلاً عن صحاح الأخبار في نسب السادة الفاطمية الأخيار. 9ـ عمدة الطالب: 312. بقلم: محمد أمين نجف
و في هذا الموقف الصعب تتجلى شجاعة بطلة كربلاء السيدة زينب التي احتضنت ابن اخيها و قالت لابن زياد: حسبك يا ابن زياد ما رويت من دمائنا و هل ابقيت على احدا غير هذا ؟ و الله لا افارقه فإن قتلته فاقتلني معه و هنا يرد علي بن الحسين بشجاعة تليق بآل بيت النبي صلى الله عليه و سلم: أبالقتل تهددني يا ابن زياد أما علمت ان لقتل لنا عادة و كرامتنا الشهادة ؟ و ينكس والي الكوفة رأسه امام هذه الشجاعة النادرة و يقول للسيدة زينب رضي الله عنها: عجبا لصلة الرحم و الله إني أظنها ودت لو اني قتلتها معه.