📚 البرمجة الخطية والحل الأمثل (تطبيقات)
المفاهيم الأساسية
* البرمجة الخطية: أسلوب رياضي لإيجاد القيمة العظمى أو الصغرى لدالة خطية (دالة هدف) ضمن منطقة محددة بقيود (نظام متباينات خطية).
خريطة المفاهيم
```markmap
البرمجة الخطية والحل الأمثل (تطبيقات)
خطوات حل مسائل البرمجة الخطية
الخطوة 1: حدد المتغيرات
الخطوة 2: اكتب نظام متباينات خطية يمثل القيود
الخطوة 3: مثل نظام المتباينات بيانياً، وحدد منطقة الحل
الخطوة 4: جد إحداثيات رؤوس منطقة الحل
الخطوة 5: اكتب الدالة الخطية (الهدف) التي تريد إيجاد قيمتها العظمى أو الصغرى
الخطوة 6: عوض إحداثيات الرؤوس في الدالة
الخطوة 7: اختر القيمة العظمى أو الصغرى وفقاً للمطلوب
تطبيقات عملية (من أمثلة الصفحة)
صناعة وحدات الإنارة (مثال 17)
#### المتغيرات: عدد وحدات النوع الأول (x)، عدد وحدات النوع الثاني (y)
#### القيود:
##### الطاقة الإنتاجية: x + y ≤ 450
##### إنتاج النوع الأول: x ≥ 100
##### إنتاج النوع الثاني: y ≤ 200
#### الدالة الهدف (الدخل): f(x, y) = 25x + 35y
#### المطلوب: إيجاد (x, y) التي تحقق أكبر دخل
طلاء الجدران والأسقف (مثال 18)
#### المتغيرات: عدد الجدران (x)، عدد الأسقف (y)
#### القيود:
##### الوقت المتاح: x/2.5 + y/2 ≤ 20
##### عدد الأسطح: x + y = 45
#### الدالة الهدف (الأجرة): f(x, y) = 26x + 30y
#### المطلوب: إيجاد (x, y) التي تحقق أكبر أجر
شحن المنتجات (تمرين 20)
#### المتغيرات: عدد الصناديق الصغيرة (x)، عدد الصناديق الكبيرة (y)
#### القيود:
##### الوزن: 25x + 50y ≤ 4200
##### الحجم: 3x + 5y ≤ 480
#### الدالة الهدف (الأجرة): f(x, y) = 5x + 8y
#### المطلوب: إيجاد (x, y) التي تحقق أكبر أجرة
إعادة تدوير البلاستيك (تمرين 21)
#### المتغيرات: أطنان البلاستيك للحاويات الصغيرة (x)، أطنان البلاستيك للحاويات الكبيرة (y)
#### القيود:
##### الطاقة القصوى: x + y ≤ 1200
##### الحد الأدنى للحاويات الصغيرة: x ≥ 300
##### الحد الأدنى للحاويات الكبيرة: y ≥ 450
#### الدالة الهدف (الربح): f(x, y) = 175x + 200y
#### المطلوب: إيجاد (x, y) التي تحقق أكبر ربح
```
نقاط مهمة
* مسائل البرمجة الخطية هي تطبيقات حياتية لـ حل أنظمة المتباينات الخطية.
* الخطوة الأهم هي تحويل نص المسألة إلى متغيرات وجبر (نظام متباينات ودالة هدف).
* الحل الأمثل (القيمة العظمى أو الصغرى) للدالة الخطية يقع دائمًا عند أحد رؤوس منطقة الحل إذا كانت المنطقة محددة ومغلقة.
* التمرين 19 يطلب تمثيل عقوبة قانونية باستخدام متباينات في متغيرين (مدة السجن، قيمة الغرامة).