ما هي أنواع مسائل البرمجة الخطية؟

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

1- مسائل البرمجة الخطية الكلاسيكية: وتتمثل في إيجاد قيمة متغيرات القيم العديدة التي تفضي إلى الحد الأدنى أو الحد الأقصى لدالة خطية معينة.

2- مسائل البرمجة الخطية الصفية: وتعتمد على العلاقات الخطية بين متغيرات القيم.

3- مسائل البرمجة الخطية المكسوة: وتشمل عددًا من المتغيرات التي يصعب حصرها بالترتيبة الخطية، في العديد من الحالات.

4- مسائل البرمجة الخطية التكاملية: ويتم هنا التخطيط لتنظيم الفرص الحديثة للحصول على النتائج التي تتحقق باستخدام معادلات الانحدار.

5- مسائل البرمجة الخطية المزدوجة: وهي عبارة عن تطابق بين الأطرافين المتناقضين للمعادلات التي تواجه الرياضيات الخطية.