اسلوب جديد لمعالجة مشكلة برمجة الاعداد الصحيحة

المؤلفون

  • عواد كاظم شعلان هيئة المعاهد الفنية- المعهد التقني بابل

الكلمات المفتاحية:

اسلوب جديد، برمجة الاعداد الصحيحة

الملخص

تعتمد طرائق حل مشكلة برمجة الاعداد الصحيحة، على حل مشكلة البرمجة الخطية بأحد الطرائق المعروفة، مثل طريقة الـ .Simplex. فاذا كانت قيم المتغيرات الاساسية اعداداً صحيحة فهذا المطلوب. اما إذا تضمن الحل الامثل اعداداً غير صحيحة، فتستخدم طريقة التقلايب او مستوى القطع الامثل جزاع (۱۹۸۵) او طريقة جيومري شمخي والسلمان، (۱۹۸۸) المحاولة الحصول على حل قريب من الحل الامثل بمتغيرات عددية صحيحة. تؤدي الطرائق المستخدمة هذه الى التضحية بجزء من امثلية دالة الهدف، وهو ما يؤدي بدوره الى تعطيل استخدام جزءاً من الموارد المتاحة، وهو ما يتطلب ان يكون قسما من المتغيرات الوهمية ليست أصفارا.

التنزيلات

منشور

2024-05-05

كيفية الاقتباس

عواد كاظم شعلان. (2024). اسلوب جديد لمعالجة مشكلة برمجة الاعداد الصحيحة. المجلة العراقية للعلوم الادارية, 1(3), 191–204. استرجع في من https://journals.uokerbala.edu.iq/index.php/ijas/article/view/1553