البرمجة الخطية

اقرأ في هذا المقال


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

مفهوم البرمجة الخطية:

هي الطريقة التي تستخدم لإيجاد أفضل الصيغ والحلول لاستثمار الموارد المتاحة. وتستخدم الصيغة الخطية في وصف العلاقة ما بين متغيرين أو أكثر. وتكون هذه العلاقة مباشرة؛ لأنها قابلة للتغيير بنفس النسبة لكلتا الجهتين اليمين والشمال للنموذج الرياضي.
وتعني كلمة خطية أنّه إذا تغير عدد ساعات الإنتاج بنسبة (10)%، فإن حجم الإنتاج سوف يتغيّر بنسبة (10)%.
وتعني كلمة البرمجة هو استخدام الطريقة الرياضية المعنيّة للوصول إلى الحل الأفضل للمسألة المتعلقة بالموارد المتاحة المحدودة.

القواعد الأساسية لنجاح تطبيق البرمجة الخطية:

  1. وجود هدف، أو دالة لهدف يُراد تحقيقه، مثل: تعظيم الربح أو تخفيض التكلفة.
  2. توفر البدائل المختلفة لأداء النظام قيد الدراسة للوصول إلى الهدف المراد تحقيقه.
  3. توضيح قيود الموارد في النظام قيد الدراسة. ومثال ذلك العدد المحدد من ساعات تشغيل المعدّات والمكائن والعاملين.
  4. أن يتواجد علاقة خطيّة بين العوامل المتغيرة، مثلاً: إذا كان هناك هامش الربح يبلغ (20) دينار في السلعة الأولى، و(30) دينار في السلعة الثانية فإن المجموع الكلّي للرّبح يعكس العلاقة بين حجم المبيعات للسلعتين مع بعضهما البعض.
  5. التعبير عن دالة الهدف والقيود بالنماذج الرياضية الخطية، مثل التعبير عن الهدف بالصيغة الرياضية التالية:
المجموع الكلي للربح =(20)دينار × الكمية المباعة للسلعة الأولى + (30)دينار × الكمية المباعة للسلعة الثانية

وتستخدم العديد من طرق البرمجة الخطية، منها جداول المصفوفات التي تُسمَّى بطريقة النقل لإيجاد أفضل الحلول الاقتصاديّة في عملية المفاضلة بين المواقع المقترحة لاختيار موقع المشروع.


شارك المقالة: