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

الملخص

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