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

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

Untitled Document
أبحث عن شيء أخر
تنفيذ وتقييم خطة إعادة الهيكلة (إعداد خطة إعادة الهيكلة1)
2024-11-05
مـعاييـر تحـسيـن الإنـتاجـيـة
2024-11-05
نـسـب الإنـتاجـيـة والغـرض مـنها
2024-11-05
المـقيـاس الكـلـي للإنتاجـيـة
2024-11-05
الإدارة بـمؤشـرات الإنـتاجـيـة (مـبادئ الإنـتـاجـيـة)
2024-11-05
زكاة الفطرة
2024-11-05

ميقات العمرة.
14-4-2016
طريق النور والسالكون النورانيون
2023-05-19
اهم الاضرار التي تسببها الأكاروسات (الحلم)
11-4-2022
Carl David Tolmé Runge
20-2-2017
Stokes Phenomenon
13-3-2019
MEASURING LIQUID VOLUME
19-9-2020


صياغة مسائل البرمجة الخطيةProblem Formulation: مقدمة  
  
2571   05:18 مساءً   التاريخ: 27-1-2022
المؤلف : ا.د. ابو القاسم مسعود الشيخ
الكتاب أو المصدر : بحوث العمليات
الجزء والصفحة : 35-36
القسم : الرياضيات / بحوث العمليات /

صياغة مسائل البرمجة الخطيةProblem Formulation

 مقدمة

يهتم هذا المقال بصياغة مسائل البرمجة الخطية والتي تعني تحويل المشاكل الحقيقية إلى مسائل رياضية من خلال خطوات يحسب فيها شكل النموذج الرياضي ومستوى المتغيرات، نوع المتغيرات، وحدود المشكلة ومركباتها وذلك من خلال الأمثلة التالية:

مثال 1:

تنتج شركة إنتاجية ثلاثة منتجات. وكل منتج يحتاج إلى ثلاثة أنواع من المدخلات هي: : المادة الخام، الطاقة البشرية، والطاقة الميكانيكية، ويوضح الجدول رقم (1-1) احتياجات وحدة المنتج من مدخلات الإنتاج والإنتاجية لكل مدخل والربح المتوقع لكل منها:

جدول (1-1)

 

المطلوب:

صياغة نموذج البرمجة الخطية لتحديد الكمية الواجب إنتاجها من كل منتج لتعظيم لربح إلى أقصى حد ممكن.

الحل:

1- تحديد متغيرات النموذج (Determination of the decision variables):

باعتبار أن المطلوب كمية كل منتج يسعى إلى تعظيم الربح، عليه فإن المتغيرات هي:

  X1 كمية الإنتاج من المنتج 1

X2   كمية الإنتاج من المنتج 2

  X3 كمية الإنتاج من المنتج 3

2- تحديد دالة الهدف (Formulation of the objective function)

باعتبار أن الهدف من تحديد كمية الإنتاج من كل منتج هو تعظيم الربح الإجمالي من كل المنتوجات التي تنتجها الشركة، عليه فإن دالة الهدف وفقاً للمعلومات الموضحة في الجدول (1-3):

Maximize Z= 10x1 + 7x2 + 5x3 تعظیم

3- تحديد القيود (Determination of the constraints):

تتمثل القيود المفروضة على الإنتاج في التحكم في كمية المواد الخام والطاقة البشرية والطاقة الميكانيكية، ولتحقيق هذه القيود يجب أن لا تحدث أي زيادة في الطلب على هذه المدخلات لتعظيم كمية الإنتاج من المنتوجات الثلاثة وبالتالي يمكن صياغة القيود على النحو الآتي:




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


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

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