شماره ركورد كنفرانس
4360
عنوان مقاله
توسعه يك روش شمارش ضمني ابتكاري براي حل مساله برنامه ريزي خطي دوسطحي
پديدآورندگان
حسيني اقبال دانشجوي دكتري تحقيق درعمليات , نخعي عيسي دانشگاه تربيت مدرس , ميهمي رضا دانشجوي دكتري مهندسي صنايع
تعداد صفحه
۷
كليدواژه
مساله برنامه ريزي دوسطحي , روش شمارش ضمني , نقاط راسي , مساله NP-hard
سال انتشار
۱۳۹۱
عنوان كنفرانس
نهمين كنفرانس بين المللي مهندسي صنايع
زبان مدرك
فارسي
چكيده فارسي
دراين مقاله يك روش ابتكاري جديد براي تبديل مساله برنامه ريزي دوسطحي به تك سطحي ارايه ميگردد دراين روش با قرار دادن تابع هدف سطح دوم بعنوان يك متغير جديد و جايگذاري آن درتابع هدف سطح اول مساله برنامه ريزي خطي دوسطحي به يك مساله تك سطحي تبديل ميگردد درادامه با توجه به اينكه مساله تك سطحي حاصل خطي است و جواب بهينه مسائل خطي يكي ازنقاط راسي است باروش شمارش ضمني جواب بهينه مساله بدست مي آيد همچنين به منظور اثبات كارايي روش ارايه شده دو مثال عددي حل ميشود و درنهايت مقايسه اي بين نتايج حصاله ازاين روش با نتايج روشهاي ديگر با استفاده از دو مثال استاندارد صورت ميگيرد كه كارا بودن روش ارايه شده را نشان ميدهد.
كشور
ايران
لينک به اين مدرک