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

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

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

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

  • عبارة صحيحة.

شاهد أيضًا: تحتوي لغة الآلة على مترجم يتولى عملية التحويل من لغة الآلة إلى لغة التجميع

ما هي خصائص البرمجة الخطية؟

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

  • يساعد على إيجاد قيمة لحل مشاكل العمل، كما أنها تساعد على إيجاد الحل الأمثل لتلك المشكلة.
  • يساعد في حل مشاكل التصميم والتصنيع  في مجال الهندسة، كما أنه يساهم في التحسين من الأشكال. 
  • يساهم في مضاعفة الأرباح في قطاع الصناعة.
  • يساعد على تحسين نظام الطاقة الكهربائية بقطاع الكهربائي.
  • يساهم  في تقديم الكفاءة العالية، كما أنه يعمل على توفير الوقت والتكلفة في مجالات عدة مثل: “صناعة والنقل والخدمات اللوجستية”. 

شاهد أيضًا: يقصد به ترتيب تنفيذ التعليمات البرمجية تعليمة تلو الأخرى

ما هي طرق حل البرمجة الخطية؟

لحل البرمجة الخطية يوجد بعض الخطوات التي يجب اتباعها، وهي تتمثل  فيما يلي:

  • نقوم بتحول القيود من متباينات إلى معادلات.
  • نقوم بتعويض في إحدى المتغيرات بالمعادلة الواحدة والتي تكون بقيمة صفر، وذلك لتستطيع استخراج قيمة المتغير الثاني، ونقوم بتكرار ذلك في  المتغير الآخر لكي تصبح لدينا نقطتان في كل معادلة (مستقيم) ومن خلال هاتين النقطتين نستطيع أن نرسم المستقيم الذي تمثله تلك المعادلة “المعادلة 0”.

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

المراجع

  1. britannica.com , linear programming , 16/09/2022

التعليقات

اترك تعليقاً

لن يتم نشر عنوان بريدك الإلكتروني. الحقول الإلزامية مشار إليها بـ *