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