ملخص المحاضرة الثانية: الأساليب الكمية واتخاذ القرارات
أنواع الحلول الخاصة بمسائل البرمجة الخطية
- حل أحادي
- حل متعدد
- حل لانهائي أو غير محدود
- لا يوجد حل (الحل المستحيل)
مثال: أوجد القيمة الصغرى لدالة الهدف باستخدام طريقة الرسم البياني
Min Z = 4X1 + X2
المعطيات:
- 3X1 + 4X2 ≥ 20
- -X1 - 5X2 ≤ -15
- X1 + 5X2 ≥ 15
- X1, X2 ≥ 0
خطوات إيجاد النقط X,Y باستخدام الآلة الحاسبة
- الدخول إلى وضع المعادلات (MODE -> EQN -> رقم 5)
- اختيار نظام المعادلات (anx + bny = cn -> رقم 1)
- إدخال أرقام المعادلة والضغط على (=) بعد كل إدخال
- بعد الانتهاء، الضغط على (=) مرتين لعرض قيمة X و Y
- 5X1 + 3X2 ≤ 30
- X1 + 2X2 ≤ 18
- X1, X2 ≥ 0
- 2X1 + 4X2 ≤ 4
- 4X1 + 8X2 ≥ 16
- X1, X2 ≥ 0
- X1 + X2 ≤ 1
- X1 + X2 ≥ 3
- X1, X2 ≥ 0
مثال: أوجد القيمة العظمى لدالة الهدف باستخدام طريقة الرسم البياني
Max Z = 10 X1 + 6X2
المعطيات:
مثال : أوجد القيمة العظمى لدالة الهدف باستخدام طريقة الرسم البياني
Max Z = 6X1 - 4X2
المعطيات:
مثال ( اختبار ) : أوجد القيمة العظمى لدالة الهدف باستخدام طريقة الرسم البياني
Max Z = 3X1 + 2X2
المعطيات: