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