ارسل ملاحظاتك

ارسل ملاحظاتك لنا







يجب تسجيل الدخول أولا

إضافة قيد لمسألة برمجة خطية وتأثيره على الحل الأمثل للمسألة

المصدر: مجلة التربوي
الناشر: جامعة المرقب - كلية التربية بالخمس
المؤلف الرئيسي: عبدالعزيز، مناف عبدالمحسن (مؤلف)
المجلد/العدد: ع6
محكمة: نعم
الدولة: ليبيا
التاريخ الميلادي: 2015
الشهر: يناير
الصفحات: 307 - 343
ISSN: 2011-421X
رقم MD: 762597
نوع المحتوى: بحوث ومقالات
اللغة: العربية
قواعد المعلومات: EduSearch
مواضيع:
رابط المحتوى:
صورة الغلاف QR قانون

عدد مرات التحميل

14

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

ISSN: 2011-421X

عناصر مشابهة