المرجع الالكتروني للمعلوماتية
المرجع الألكتروني للمعلوماتية

الرياضيات
عدد المواضيع في هذا القسم 9761 موضوعاً
تاريخ الرياضيات
الرياضيات المتقطعة
الجبر
الهندسة
المعادلات التفاضلية و التكاملية
التحليل
علماء الرياضيات

Untitled Document
أبحث عن شيء أخر

طبقة الغلاف السفلي (التربوسفير troposphere)
22-5-2016
إدريس بن الفضل
5-9-2016
interdental (adj./n.)
2023-09-25
كعب الأشقري
30-12-2015
Nestin
28-4-2019
مبايعة أمير المؤمنين (عليه السلام) بالخلافة
10-4-2016


استخدام الطريقة البيانية في حل نموذج البرمجة الخطية Graphical Solution of Linear Programming :امثلة:  
  
8668   07:15 مساءً   التاريخ: 27-1-2022
المؤلف : ا.د. ابو القاسم مسعود الشيخ
الكتاب أو المصدر : بحوث العمليات
الجزء والصفحة : 56-66
القسم : الرياضيات / بحوث العمليات /

استخدام الطريقة البيانية في حل نموذج البرمجة الخطية Graphical Solution of Linear Programming :امثلة:

امثلة على كيفية تمثيل بواسطة الرسم البياني:

إذا اعتبرنا القيود الآتية:

 

ومن خلال الرقم (4.1) نلاحظ أن القيد (4.1) يرسم على هيئة خط مستقیم کما هو موضح في الشكل (a.4.1) وأن أي نقطة على الخط AB يجب أن تحقق معادلة القيد، وبما أنه من المعروف في شروط مسائل البرمجة الخطة أن كل المتغيرات لها قيمة أكبر من أو تساوي (ك) صفر. عليه يجب اعتبار المساحة التي من

نلاحظ أن القيد (4.2) أقل من كما هو موضح بالشكل (4.1.b) والقيد (4.3) أكبر من كما هو موضح بالشكل (4.1.c) أقل من كما هو موضح بالشكل (4.1.d) وأن المساحة المظللة تعني أن أي نقطة على حدودها أو داخلها يجب أن تحقق المعادلة.

إن هذا المثال رسمت فيه كل معادلة على حدة، ولكن عندما يتم رسم ا المعادلات في شكل واحد سوف تحدد فيها المساحة المشتركة بين المعادلات التي تحقق كل المعادلات في آن واحد ونعرف المساحة المشتركة بـ (Feasible area) وهي المساحة التي يتاح فيها حل المسألة سواء كانت تعظيم أو تصغير.

ويمكن تلخيص الخطوات اللازمة للرسم على النحو الآتي:

1- نعرف محاور المتغيرات وفقاً لمسميات المتغيرات (مثل x2,x1).

2- ارسم معادلات القيود، حقق خط في حالة (=) أو مساحة في حالة  أو  المرافقة لكل قيد.

3- عرف أو حدد المنطقة الممكنة (Feasible area) بين القيود والتي تسمى مساحة الحل والتي أي نقطة فيها تحقق المعادلات وأن أي نقطة خارج هذه المساحة لا تحقق المعادلات تسمى خارج الحل أو (infeasible) بمعنى غير منظورة من وجهة نظر الحل.

4 عرف النقاط الركنية والتي مرشحة أن تكون نقطة الحل الأمثل ( (optimu.

5- أحسب قيمة الحل الأمثل (optimum solution) وذلك بحساب قيمة دالة الهدف لكل نقطة مرشحة للحل في الخطوة الرابعة. وعليه فإن لنقطة التي تحقق أكبر قيمة ممكنة في حالة التعظيم أو أقل قيمة ممكنة لدالة الهدف في حالة التصغير تعتبر نقطة الحل وأن القيمة المصاحبة لها الدالة الهدف هي الحل الأمثل، وسوف نوضح هذه الخطوات في الأمثل القادمة.

مثال 2:

مسألة تعظيم (Maximization Problem)

الواضح من الرسم (d) أن النقاط المشاركة في الحل هي النقاط  d, c, b, aلاختيار الحل الأمثل:

 

مسألة تصغير (Minimization problem)

يتشابه استخدام الطريقة البيانية في حالة مشكلة التصغير مثل تقليل التكاليف (Cost minimization) مع استخدامها في حالة مشكلة التعظيم والفارق الوحيد سوف يكون في خطوة اختيار الحل الأمثل.

 أوجد قيمة ,x2 ، x1 إذا كان

يمكن رسم القيود على النحو التالي:

وبمعايرة دالة الهدف عند النقاط C, B, A في المساحة غير المغلقة (Unbounded) أو غير محصورة.

يعني النقطة التي يوجد عندها الحل الأمثل.

مثال4:

مسألة تعظيم ومساحة الحل غير محصورة.

من الواضح أن الحل الأمثل هو أعظم قيمة ممكنة وبالتالي فإن نقطة الحل هي :

مثال5 :

في حالة وجود أكثر من حل مثالي للمسألة (Alternative optimum solution). أوجد قيمة x2 , x1 إذا كان

مثال 6:

القيد المتكرر (Redundant Constraints).

نلاحظ أن القيد الوحيد الذي يمكن أن يعتمد عليه في الحل هو القيد

(x1  = 2x≤ 10)

وكذلك قيود عدم السلبية

أما القيد الثاني والثالث فلا تأثير لها على مساحة الحل.

مثال 7:

المسألة التي يوجد لها أكثر من حل (Alternative optimum solution). أوجد قيمة X1 ، X2 إذا كان

يتضح من الشكل السابق أنه لا توجد مساحة مشتركة بين القيود، وبالتالي لا يوجد حل للمسألة.

مثال 8: (المسألة التي لا يوجد لها حل)

نلاحظ من الرسم أن الثلاثة قيود الموضحة أعلاه لا توجد بينها مساحة مشتركة، بمعنى آخر لا توجد قيمة للمتغير X1 ، X2 تحقق كل المعادلات وعليه تسمى هذه المسألة بالمسألة التي ليس لها حل (Infusible problem)




الجبر أحد الفروع الرئيسية في الرياضيات، حيث إن التمكن من الرياضيات يعتمد على الفهم السليم للجبر. ويستخدم المهندسون والعلماء الجبر يومياً، وتعول المشاريع التجارية والصناعية على الجبر لحل الكثير من المعضلات التي تتعرض لها. ونظراً لأهمية الجبر في الحياة العصرية فإنه يدرّس في المدارس والجامعات في جميع أنحاء العالم. ويُعجب الكثير من الدارسين للجبر بقدرته وفائدته الكبيرتين، إذ باستخدام الجبر يمكن للمرء أن يحل كثيرًا من المسائل التي يتعذر حلها باستخدام الحساب فقط.وجاء اسمه من كتاب عالم الرياضيات والفلك والرحالة محمد بن موسى الخورازمي.


يعتبر علم المثلثات Trigonometry علماً عربياً ، فرياضيو العرب فضلوا علم المثلثات عن علم الفلك كأنهما علمين متداخلين ، ونظموه تنظيماً فيه لكثير من الدقة ، وقد كان اليونان يستعملون وتر CORDE ضعف القوسي قياس الزوايا ، فاستعاض رياضيو العرب عن الوتر بالجيب SINUS فأنت هذه الاستعاضة إلى تسهيل كثير من الاعمال الرياضية.

تعتبر المعادلات التفاضلية خير وسيلة لوصف معظم المـسائل الهندسـية والرياضـية والعلمية على حد سواء، إذ يتضح ذلك جليا في وصف عمليات انتقال الحرارة، جريان الموائـع، الحركة الموجية، الدوائر الإلكترونية فضلاً عن استخدامها في مسائل الهياكل الإنشائية والوصف الرياضي للتفاعلات الكيميائية.
ففي في الرياضيات, يطلق اسم المعادلات التفاضلية على المعادلات التي تحوي مشتقات و تفاضلات لبعض الدوال الرياضية و تظهر فيها بشكل متغيرات المعادلة . و يكون الهدف من حل هذه المعادلات هو إيجاد هذه الدوال الرياضية التي تحقق مشتقات هذه المعادلات.