• شماره ركورد كنفرانس
    4360
  • عنوان مقاله

    توسعه يك روش شمارش ضمني ابتكاري براي حل مساله برنامه ريزي خطي دوسطحي

  • پديدآورندگان

    حسيني اقبال دانشجوي دكتري تحقيق درعمليات , نخعي عيسي دانشگاه تربيت مدرس , ميهمي رضا دانشجوي دكتري مهندسي صنايع

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