البرمجة الخطية والحل الأمثل
أهداف الدرس:- أجد القيمة العظمى والصغرى لدالة. – أستعمل البرمجة الخطية لايجاد الحل الأمثل لمسائل حياتية. المفاهيم الأساسية:
– البرمجة الخطية هي طريقة لإيجاد القيمة الصغرى أو العظمى لدالة تحت شروط معينة يعبر عنها بنظام من المتباينات. – إيجاد الحل الأمثل يعني إيجاد السعر الأفضل أو التكلفة الأنسب باستعمال البرمجة الخطية. – تسمى منطقة الحل المفتوحة غير المحدودة. – تسمى المنطقة التي تحقق النظام منطقة الحل. – تسمى نقاط تقاطع حدود الخطوط برؤوس منطقة الحل. – في البرمجية الخطية تسمى المتباينات في النظام بالقيود. إذا كانت منطقة الحل غير محدودة لا تفترض عدم وجود قيم عظمى. القيمة العظمى أو القيمة الصغرى لا تقعان دائماً عند النقاط التي تكون إحداثياتها أكبر ما يمكن أو أصغر ما يمكن. سعاد عسيري
سعاد عسيري
- البرمجة الخطية والحل الأمثل - المصدر
- البرمجة الخطية والحل الأمثل - رياضيات 3 - ثاني ثانوي - المنهج السعودي
- ما هي البرمجة الخطية - موضوع
- تحضير درس البرمجة الخطية والحل الأمثل-المصفوفات مادة الرياضيات 3 مقررات لعام 1441 هـ 1443 | مؤسسة التحاضير الحديثة
- لجنة الفلسفة بالأعلى للثقافة تناقش التسامح وقبول الآخر | ثقافة وإبداع | جريدة الطريق
- لماذا يوم العلم الإماراتي في الثالث من نوفمبر – تريندات 2022 - وصفة
- مبعوثة الأمم المتحدة تعرب عن أملها أن يعزز عيد الفطر فرص التسامح بين الفرقاء في ليبيا | أخبار عربية | بوابة المصريين
البرمجة الخطية والحل الأمثل - المصدر
هي والنقطة صفر وسالب ستة. هنعوّض بالأوّلانية سالب أربعة وصفر. هتبقى تسعة في سالب أربعة، ناقص ستة في صفر، هتساوي سالب ستة وتلاتين. والصفر والسالب ستة لمّا هنعوّض بيها، هتبقى قيمتها ستة وتلاتين. معنى كده إن الستة وتلاتين دي هتمثّل القيمة العظمى؛ لأن مش هيبقى فيه رقم أكبر منها. لكن السالب ستة وتلاتين دي، ممكن نلاقي رقم أصغر منها؛ فمش هينفع تمثّل القيمة الصغرى. لأن فعلًا لو إحنا جينا عوّضنا بنقطة مثلًا فوق هنا كده، صفر والتمنية. هنلاقي إن الدالة قيمتها تسعة في صفر، ناقص ستة في تمنية، هتساوي سالب تمنية وأربعين. يبقى عند النقطة صفر وتمنية، فيه قيمة صغرى تانية. يبقى معنى كده إن ما ينفعش إن النقطة سالب أربعة وصفر دي تمثّل نقطة عندها قيمة صغرى. فبالتالي هنقول بس إن إحنا عندنا قيمة عظمى عند النقطة صفر وسالب ستة. يبقى القيمة العظمى للدالة بتبقى عند النقطة صفر وسالب ستة. ولا يوجد قيمة صغرى. عرفنا إزاي هنستخدم البرمجة الخطية لإيجاد القيمة العظمى والقيمة الصغرى للدالة. لمّا بيدي لنا كمان المتباينات واضحة كده قدامنا، والدالة واضحة، والمتغيرات اللي إحنا عارفينها س وَ ص مباشرةً. طيب نقلب الصفحة، ونشوف إزاي هنلاقي الحل الأمثل لمشكلة موجودة عندنا، باستخدام البرمجة الخطية.
البرمجة الخطية والحل الأمثل - رياضيات 3 - ثاني ثانوي - المنهج السعودي
خطوات استخدام البرمجة الخطية
فيما يأتي بعض الخطوات الواجب اتباعها عند استخدام البرمجة الخطية: [٤]
فهم المشكلة الهدف من مسائل البرمجة الخطية إيجاد طريقة لحساب الربح أو النفقات، وهي ما يسمى الهدف، وتعتمد الإجابة على مقدار المتغيرات المختارة، التي تكون محدّدة بالقيود التي تتضمّنها المشكلة. وصف الهدف الهدف هو الأمر المراد الوصول له في نهاية العملية الإنتاجية وليس خلالها، ويمكن الوصول للهدف من خلال الإجابة عن سؤال: الأمر المراد تحسينه خلال العملية الإنتاجية هل هو بهدف تقليل التكاليف، أم تعظيم الأرباح؟ والإجابة على هذا السؤال يكون الهدف. وصف القيود وصف حدود المتغيرات بالبحث عن كلمات مثل على الأقل، ليس أكثر من و ثلثي إلخ. تحديد المتغيرات يجب اختيار المتغيرات التي تعبر عن مقدار بعض الأشياء على سبيل المثال:
L = مقدار عدد برامج التدريب على المقدمة. P = مقدار عدد برامج حل المشكلات المقدمة. كتابة دالة الهدف من خلال استخدام المتغيرات السابقة في كتابة تعبير جبري يصف المقدار المراد تقليله، وهنا يجب استخدام علامة المساواة فقط، إذ لا يجوز استخدام الأكبر، أو الأصغر (<أو>). كتابة القيود باستخدام المتغيرات لكل قيد يجب كتابة متباينة باستخدام المتغيرات، على سبيل المثال: إذا كان القيد استخدام 500 على الأقل، أو لا يزيد عن 29، يكون القيد الأول2.
ما هي البرمجة الخطية - موضوع
إزاي هنوجد الحل الأمثل باستخدام البرمجة الخطية؟ طيب إيه هو الحل الأمثل في الأول؟ الحل الأمثل هو البحث عن السعر أو الكمية الأفضل أو الانسب؛ لتقليل التكلفة أو زيادة الربح. ده اللي بنسمّيه الحل الأمثل. خطوات الحل لإيجاد الحل الأمثل؛ أول حاجة بنحدّد المتغيرات اللي عندنا. وبعد كده بنكتب متباينات علشان نمثّل بيها المسألة. وبعد كده نُمثِّل نظام المتباينات بيانيًّا، ونوجد إحداثيات رؤوس منطقة الحل. بعد كده بنكتب الدالة الخطية اللي إحنا عايزين نوصل لها، اللي هي دالة الهدف، ونوجد قيمتها العظمى أو الصغرى. بعد كده بنعوّض بإحداثيات الرؤوس في الدالة. وبعدين نختار القيمة العظمى أو الصغرى وفقًا لما هو مطلوب في المسألة. وده اللي هنقلب الصفحة، ونشوفه في مثال. المثال بيقول: يبيّن الجدول أكبر وأقل عدد للأثواب المنتجة في اليوم الواحد، من المقاسين الكبير والصغير. وتكلفة إنتاج كل ثوب منها في أحد المصانع. استخدِم البرمجة الخطية لإيجاد عدد القطع التي يتطلّب إنتاجها من المقاسين؛ لتكون التكلفة أقلّ ما يمكن. إذا كان عدد الأثواب المطلوب إنتاجها في اليوم الواحد يساوي ألفين ثوب. أول حاجة عندنا، هنحطّ الخطوات بتاعتنا قدامنا، ونطبّقها في المسألة.
تحضير درس البرمجة الخطية والحل الأمثل-المصفوفات مادة الرياضيات 3 مقررات لعام 1441 هـ 1443 | مؤسسة التحاضير الحديثة
سهل - جميع الحقوق محفوظة © 2022
نفترض أن التوابع
هي توابع خطية. إنه ليس قيداً إذا افترضنا أن جميع المتحولات (Xi(i=1,...., n ليست سالبة لأنه إذا وجد متحول xj يأخذ قيماً حقيقية لا على التعيين موجبة أو سالبة، يمكننا الاستعاضة عنه بالفرق -xj+- xj حيث المتحولان +xj و-xj يأخذان قيماً غير سالبة. أما إذا وجد متحول سالب من الشكل 0£ xj فإنه يمكننا أيضاً إبداله بمتحول جديد من الشكل yj=-xj. آلية وضْع البرنامج الرياضي الخطي [ عدل]
لوضع البرنامج الرياضي الخطي يجب اتباع الخطوات التالية:
تحديد المتحولات التي يجب إيجاد قيمها (متحولات القرار) وتمثيلها برموز جبرية. تحديد جميع القيود والعلاقات الممكنة التي تربط بين هذه المتحولات، ويعبَّر عن ذلك بمعادلات خطية أو متراجحات بحيث تكون هذه القيود خطية. تحديد تابع الهدف وتمثيله بتابع خطي بالنسبة للمتحولات، وتحديد ما إذا كان الهدف من المسألة تعظيم التابع الهدفي أو تقليله. ويمكننا أن نكتب البرنامج الرياضي الخطي بطريقة المصفوفات كما يلي:
حيث عدد المتحولات غير المعلومة هو n وعدد القيود m و A مصفوفة القيود m×n و c متجهة عمود ب n مركبة و b متجهة عمود ب m مركبة أيضاً و T يرمز إلى المنقول. إن حل البرنامج السابق يعني إيجاد القيمة الحقيقية التي تعطي التابع قيمة أعظميه (قيمة مثلى للتابع) على منطقة القيود، التي تسمى عادة منطقة الإمكانات.
4
تقييم
التعليقات
منذ 4 أشهر
Gogo Alanize
وعليكم السلام
0
منذ 5 أشهر
naif turki
راسي يوجعني
منذ سنة
عبدالملك الدبعي
السلام عليكم
0
يعد فيتامين سي من أفضل الفيتامينات التي تكافح الكثير من الأمراض مثل بعض أنواع السرطان وأمراض القلب وغيرها. ولا يقتصر الحصول على فيتامين سي من البرتقال. 1. يعزز ضغط الدم الصحي
تشير الدراسات بأن مكملات فيتامين C تلعب دوراً في الحفاظ على ضغط الدم الصحي. ويرجع الفضل إلى الدور الحيوي الأساسي للفيتامين في إنتاج الكولاجين. إن فيتامين C ضروري لتخليق الكولاجين. وفي حين أنه يفعل العجائب لصحة الجلد. والشعر. والأظافر. فإن الكولاجين ضروري أيضًا في أجزاء أخرى من الجسم. مثل الشرايين. سيروم فيتامين C
2. يدعم وظيفة بطانة القلب
إن البطانة هي عبارة عن غشاء رقيق مصنوع من الخلايا البطانية التي تبطن القلب والأوعية الدموية. يعتمد جسم الإنسان على التشغيل السليم للبطانة. حيث تنظم مرور الخلايا. والمواد من الدم إلى الأنسجة الأخرى. وتتحكم في انقباض الأوعية الدموية وتمددها. ان مكملات فيتامين C تعزز الصحة العامة ووظيفة البطانة. كما يعزز فيتامين C نشاط مضادات الأكسدة لحماية نسيج بطانة القلب النشطة للغاية. لماذا يوم العلم الإماراتي في الثالث من نوفمبر – تريندات 2022 - وصفة. 3. يحمي من الأكسدة الدهنية
يحدث بيروكسيد الدهون عندما تؤكسد الجذور الحرة الدهون غير المشبعة. إنه مثل الإجهاد التأكسدي المستهدف للدهون الصحية.
لجنة الفلسفة بالأعلى للثقافة تناقش التسامح وقبول الآخر | ثقافة وإبداع | جريدة الطريق
ت + ت - الحجم الطبيعي
خصصت رابطة المحترفين جوائز كبرى لجماهير نهائي كأس رابطة المحترفين، الذي يجمع العين وشباب الأهلي، الأربعاء المقبل باستاد محمد بن زايد، عبر السحب على التذاكر الإلكترونية، تقدر الجوائز المالية بعشرين ألف درهم، ستكون من نصيب اثنين من المشجعين، بالإضافة إلى جوائز عينية عبارة عن أجهزة لوحية، هواتف ذكية، وإقامة في فندق ريكسوس، وسيتم توزيع «عيدية» للمحظوظين من الجماهير، المشاركين في الفعاليات المصاحبة في منطقة الجماهير، والمقامة بشعار «بشوفتكم يحلى العيد». تابعوا البيان الرياضي عبر غوغل نيوز
لماذا يوم العلم الإماراتي في الثالث من نوفمبر – تريندات 2022 - وصفة
عقد المجلس الأعلى للثقافة، بأمانة الدكتور هشام عزمي، ندوة نظمتها لجنة الفلسفة وعلم الاجتماع ومقررها الدكتور أحمد مجدي حجازي، بعنوان "التسامح وقبول الآخر". وقال الدكتور أحمد فؤاد باشا صاحب نظرية "العلم الإسلامية" وهو أيضا أستاذ للفيزياء والعميد الأسبق لكلية العلوم جامعة القاهرة، والنائب الأسبق لرئيس جامعة القاهرة الأسبق وعضو المجمع اللغوي، إن معنى الآخر وهو "كل ما "ليس أنا"، بداية من العائلة.. الجيران.. المجتمع سكان الشارع.. القرية المدينة.. مبعوثة الأمم المتحدة تعرب عن أملها أن يعزز عيد الفطر فرص التسامح بين الفرقاء في ليبيا | أخبار عربية | بوابة المصريين. البلد.. ثم العالم. وعن التسامح أوضح أن التسامح فضيلة عظيمة منشودة دائما في كل الأزمنة والبقاع، رغم رفض البعض لها في كثير من المواقف والأحداث سواء الشخصية أو الوطنية أو العالمية، واستشهد "الباشا" بقصيدة "لا تصالح" للشاعر الكبير أمل دنقل، ثم تحدث عن التسامح والطاعة مع الوالدين كما جاء في القرآن الكريم، إلى جانب تسامح نبينا الكريم محمد صلى الله عليه وسلم في فتح مكة عندما أطلق صراح آلاف الكفار في هذا اليوم العظيم. وأشار "الباشا" إلى أن الأديان السماوية جميعا أحثت على فضيلة التسامح وقبول الأخر، وكأنها مواكبة للفطرة الإنسانية وتسمو بالأرواح وتهذبها. وعن فرضية الاختلاف قال: إنه مشروع تضارب مثل النظريات العلمية والحقائق والاستنتاجات التي وجدت كثيرا من المعارضين لها في البدايات وحتى اليوم، وهناك وفصيل أخر أتى بالجديد كي يضاف إلى ما تم الوصول إليه، فيجب كما قال أن يفرق بين التسامح كمسألة ذاتية والتسامح من خلال الشك.
مبعوثة الأمم المتحدة تعرب عن أملها أن يعزز عيد الفطر فرص التسامح بين الفرقاء في ليبيا | أخبار عربية | بوابة المصريين
GMT الإثنين 02 مايو 2022 09:30
GMT الإثنين 02 مايو 2022 05:20: آخر تحديث
مواضيع ذات صلة
ذكرت سابقا أنه ليس من الحكمة أن ينظر إلى العلاقة بين شرايين الطاقة ومصادرها المختلفة أنها علاقة تنافسية محضة، وليس من المنطق أن نضع العلاقة بين هذه المصادر المختلفة في إطار المعادلة الصفرية، حيث يعمل بعض ويعتقد بعض آخر على أن يكسب أحد مصادر الطاقة كل شيء مقابل خسارة المصادر الأخرى كل شيء. لا بد أن نقف عند حقيقة راسخة لا تقبل التأويل أو التضليل، وهي أن العالم ما زال وسيبقى متعطشا لجميع مصادر الطاقة دون استثناء، ويجب وضع عشرات الخطوط الحمراء تحت عبارة دون استثناء، فتهميش بعض المصادر ومحاربة بعضها وشيطنة أخرى بوعي أو بغير وعي، خطأ استراتيجي فادح - في اعتقادي - وسيتسبب في أزمات حقيقة ولا أبالغ إذا قلت كوارث اقتصادية لن يتحملها إلا قليل وقليل فقط من المستهلكين. أرى أن من الضروري أن تصب الجهود ويتم التركيز على رفع كفاءة الإنتاج والاستهلاك على حد سواء، وليس أن ينجرف البعض نحو شعارات رنانة وأيديولوجيات ضيقة لن تمد العالم بالطاقة، النمو العالمي متسارع في شتى المجالات، وهذا يعني بالضرورة وجود إمدادات موثوقة ومستمرة للطاقة تغذي شرايين العالم لتواكب هذا النمو.
وأكد أنّ النيابة العامة وقضاة التحقيق ومحكمة الجنايات لدى محكمة قضايا الإرهاب باشروا جميعا على الفور القيام بالإجراءات اللازمة لإطلاق سراح الموقوفين المشمولين بالعفو، من دون أي طلب أو مراجعة من أحد. وتابع: «هذا المرسوم يحمل رسالتين، الأولى رسالة إيجابية للسوريين في الداخل والخارج، والثانية رسالة ردع للإرهابيين الأجانب، لذلك جاء هذا المرسوم خاصا بالسوريين واستثنى منه الأجانب الذين ارتكبوا أعمالا إرهابية في سوريا، وهذه رسالة واضحة وقوية إلى العالم أجمع، ولا سيما الغرب، بأن سوريا تصفح عن أبنائها باعتبارها الأم والحاضنة للجميع، أما من حضر من شتى أصقاع العالم ومن عدة دول وبتشجيع من بعض الأنظمة في تلك الدول الذين يتحدثون عن القانون وحقوق الإنسان وهم بعيدون كل البعد عن ذلك، ولا يمتون بصلة إلى ذلك، فإنه لا صفح عنهم». belbalady | BeLBaLaDy إخلاء مسؤولية إن موقع بالبلدي يعمل بطريقة آلية دون تدخل بشري،ولذلك فإن جميع المقالات والاخبار والتعليقات المنشوره في الموقع مسؤولية أصحابها وإداره الموقع لا تتحمل أي مسؤولية أدبية او قانونية عن محتوى الموقع. "جميع الحقوق محفوظة لأصحابها"
المصدر:" بوابة الشروق "