شماره ركورد كنفرانس
4214
عنوان مقاله
توسعه روش شاخه و كران چند هدفه براي برنامه ريزي خطي مختلط صفر و يك
پديدآورندگان
داودي عليرضا دانشگاه آزاد نيشابور , مهرپور فرشته دانشگاه پيام نور مشهد , حيدري عقيله دانشگاه پيام نور مشهد
تعداد صفحه
8
كليدواژه
برنامه ريزي مختلط صحيح چند هدفه , مجموعه ي نامغلوب , تست مغلوبيت , برنامه ريزي چندهدفه , شاخه و كران.
سال انتشار
1396
عنوان كنفرانس
دهمين كنفرانس بين المللي تحقيق در عمليات
زبان مدرك
فارسي
چكيده فارسي
در اين مقاله روش حل برنامه ريزي خطي چندهدفه مختلط صفر و يك با الگوريتم شاخه و كران ماوروتاس و دايكولايكي مورد بررسي قرار گرفته است.. از آن جايي كه در اين الگوريتم ممكن است در انتها برخي از جواب ها به طور اشتباه بهينه محسوب شوند، تصحيحي روي اين روش انجام شده است. به اين صورت كه يك تست صافي پيشنهاد و پياده سازي شده است و باز به دليل نواقص موجود در اين تست، در نهايت راهكاري براي نمايش مجموعه ي جواب ها براي مسئله دو هدفه به طور خاص مطرح شده است. ارائه مدل اصلاح شده روي چند مثال عددي در برنامه نويسي متلب درستي اين ادعا را نشان مي دهد.
كشور
ايران
لينک به اين مدرک