جدول المحتويات:
التعريف - ماذا تعني البرمجة الخطية (LP)؟
البرمجة الخطية هي طريقة رياضية تستخدم لتحديد أفضل النتائج أو الحلول الممكنة من مجموعة معينة من المعلمات أو قائمة المتطلبات ، والتي يتم تمثيلها في شكل علاقات خطية. غالبًا ما يستخدم في نمذجة الكمبيوتر أو المحاكاة من أجل إيجاد أفضل حل في تخصيص الموارد المحدودة مثل المال والطاقة والقوى العاملة وموارد الماكينة والوقت والمساحة والعديد من المتغيرات الأخرى. في معظم الحالات ، تكون "أفضل النتائج" المطلوبة من البرمجة الخطية هي أقصى ربح أو بأقل تكلفة.
بسبب طبيعتها ، تسمى البرمجة الخطية أيضًا التحسين الخطي.
تيكوبيديا تشرح البرمجة الخطية (LP)
تُستخدم البرمجة الخطية كوسيلة رياضية لتحديد أفضل النتائج والتخطيط لها ، وقد تم تطويرها خلال الحرب العالمية الثانية بواسطة ليونيد كانتوروفيتش عام 1937. لقد كانت طريقة تستخدم لتخطيط النفقات والعوائد بطريقة تقلل من التكاليف للجيش وربما تسبب العكس للعدو.
البرمجة الخطية هي جزء من مجال مهم من الرياضيات يسمى "تقنيات التحسين" حيث يتم استخدامه حرفيًا لإيجاد الحل الأمثل لمشكلة معينة. أحد الأمثلة الأساسية لاستخدام التحسين الخطي في الخدمات اللوجستية أو "طريقة نقل الأشياء بكفاءة". على سبيل المثال ، افترض أن هناك 1000 صندوق من نفس الحجم لكل متر مكعب ؛ 3 شاحنات قادرة على حمل 100 صندوق و 70 صندوقًا و 40 صندوقًا على التوالي ؛ عدة طرق محتملة ؛ و 48 ساعة لتسليم جميع الصناديق. توفر البرمجة الخطية المعادلات الرياضية لتحديد التحميل الأمثل للشاحنة والطريق الواجب اتباعهما من أجل تلبية متطلبات الحصول على جميع الصناديق من النقطة "أ" إلى "ب" بأقل قدر من العودة ذهابًا وإيابًا ، وبالطبع بأقل تكلفة في اسرع وقت ممكن
المكونات الأساسية للبرمجة الخطية هي كما يلي:
- متغيرات القرار - هذه هي الكميات التي سيتم تحديدها.
- دالة موضوعية - تمثل كيفية تأثير كل متغير قرار على التكلفة ، أو ببساطة القيمة التي تحتاج إلى تحسين.
- القيود - تمثل كيفية استخدام كل متغير قرار لكميات محدودة من الموارد.
- البيانات - هذه تحدد العلاقات بين الوظيفة الموضوعية والقيود.
