برمجة خطية Linear Programming

المؤلف:  صالح رشيد بطارسه

المصدر:  معجم الرياضيات

الجزء والصفحة:  65

2-11-2015

2163

والبرمجة الخطية أسلوب من الأساليب الرياضية يستخدم لإيجاد أكبر قيمة (تعظيم) او اصغر قيمة (تقليل) لاقتران معطى في ظل مجموعة من القيود الناتجة عن طبيعة الظاهرة والتي يمكن صياغتها بصورة من المتباينات الخطية .

فعند دراسة حجم الإنتاج في المؤسسة التي تهدف إلى تحقيق أقصى الأرباح تقابلها عدة قيود هيكلية تتعلق بطاقتها الانتاجية كمساحة المصنع والوقت المتاح لتشغيل الآلات وعدد الإداريين والعمال وغيرها من القيود , وهناك مشاكل التسويق المتعلقة بالسوق وما يستوعبه من الانتاج فإذا زاد الانتاج صعب تسويقه وان قل ازدادت تكلفته لذا فالحجم الأمثل هو المطلوب ولا يستطيع المسئولون التوصل إلى كمية الإنتاج الامثل إلا عن طريق البرمجة الخطية المدروسة من قبل اخصائيين بالانتاج والإدارة التسويق .