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