المستخلص: |
في هذا البحث نهتم بدراسة التأثير الحاصل على مسألة برمجة خطية تحتوي قيدين ومتغيرين (2×2) عند إضافة قيد جديد لها وخاصة التأثير على منطقة الحل لهذه المسألة، وتأثير على الحل الأمثل لها، وقيمة دالة الهدف عند هذا الحل. والقيد الجديد (الثالث) ستكون صيغته هي a3x1+a32x2≤b3, وفي البداية سنجد قيمة b3 التي عندها سيصبح القيد الجديد قيد فعال, وبعد ذلك سنجد قيم b3 التي عندها ستتشكل منطقة حل جديدة تختلف عن سابقاتها وفي كل منطقة سنجد الحل الأمثل وقيمة دالة الهدف عنده. وما هي تأثير تغير قيمة a31,a32 أي تغير ( ميل الخط المستقيم الذي يمثل القيد الثالث) مقارنة بقيود المسألة الأصلية على اقتراب القيد الثالث من إحدى النقاط القصوى (الطرفية) لمنطقة الحل الأصلية. وما هي المناطق التي ستتشكل حينها، وما هو تأثير ذلك على الحل الأمثل. وما هو تأثير ميول مختلفة لدالة الهدف على الحل الأمثل لكل منطقة من مناطق الحل، وما هو الميل لدالة الهدف الذي يعطي أعظم قيمة لدالة الهدف عند الحل الأمثل. وكما ذكرنا ففي هذه الدراسة سنعالج مسائل برمجة خطية(2×2) أي: المسائل التي تحتوي علي قيدين (بأشكال مختلفة) وكل من القيدين يحتوي متغيرين للاستفادة من الطريقة البيانية التي تساعد كثيرا في الوصول إلي توضيح الفكرة.
|