بهینه سازی معکوس برای یک کلاس ازمسائل برنامه ریزی جدایی پذیر

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 467

فایل این مقاله در 22 صفحه با فرمت PDF و WORD قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICMRS01_075

تاریخ نمایه سازی: 8 آبان 1395

چکیده مقاله:

بهینه سازی معکوس یکی از مطالعات نوین در مباحث تحقیق در عملیات است که در سال های اخیر مورد توجه محققان قرار گرفته است . در این مقاله، شاخه ای از بهینه سازی معکوس برای مسائل برنامه ریزی جدایی پذیر محدب مورد بررسی قرار می گیرد. این دسته از مسائل کاربردهای وسیعی در حیطه مدیریت و صنعت دارند. در واقع، برای یک نقطه شدنی مفروض از یک مساله جدایی پذیر محدب، بهینه سازی معکوس اینگونه تعیین می کند که آیا این نقطه شدنی می تواند توسط تعدیل مقادیر پارامتری در مساله بهینه شود یا خیر؟ اگر جواب مثبت بود، آنگاه باید مقادیر پارامتری که نیازمند کمترین تعدیل هستند، را پیدا کرد. یک شرط لازم و کافی برای اینکه یک نقطه شدنی، توانایی بهینه شدن توسط تعدیل مقادیر پارامتری را داشته باشد، بیان شده و مورد بحث و بررسی قرار می گیرد . همچنین در این مقاله، مثال هایی از دسته مسائل برنامه ریزی خطی معکوس و مسائل برنامه ریزی جدایی پذیر محدب معکوس بیان می گردد.

کلیدواژه ها:

بهینه سازی معکوس ، برنامه ریزی جدایی پذیر محدب ، شرایط بهینگی KKT ، برنامه ریزی خطی

نویسندگان

بیتا پارسا

کارشناس ارشد، ریاضی کاربردی (تحقیق در عملیات)، گروه ریاضی، دانشگاه آزاد اسلامی واحد کرمان

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • [] جهانشاهلو، غ، (1383). تحقیق در عملیات 2، چاپ دوم، ...
  • Ahuja, R.K., and Orlin, J.B., (2000). A faster algorithm for ...
  • Ahuja, R.K., and Orlin, J.B., (2001). Inverse optimization. Operations Research, ...
  • Ahuja, R.K., and Orlin, J.B., (2002). Combinatoril algorithms for inverse ...
  • Bitran, G.R., and Tirupati, D., (1989). Tradeoff curves, targeting and ...
  • Burton, D., and Toint, Ph.L., (1992). On an instance of ...
  • Burton, D., and Toint, Ph.L, ,(1994). On the use ofan ...
  • Hochbaum, D. S., (1995). A nonlinear knapsack problem. Operations Research ...
  • Ibaraki, T., and Katoh, N., (1988). Resource Allocation Problems. MIT ...
  • Michaeli, I., and Pollatschek, M.A., (1977). On some nonlinear knapsack ...
  • S okkalingam, P .T, Ahuja, R., and Orlin, J.B., (1999). ...
  • Yang, C, Zhang, J., and Ma, Z., (1997). Inverse maximum ...
  • Zhang, J., and Cai, nM.C., (1998). Inverse problem of minimum ...
  • Zhang, J., and Liu, Z., (1996). Calculating some inverse linear ...
  • Zhang, J., and Liu, Z., (1999). A further study on ...
  • Zhang, J., Liu, Z., and Ma, Z., (1996). On the ...
  • Zhang, J., Ma, Z., and Yang, C., (1995). A column ...
  • Zhang, J., and Xu, C., (2010). Inverse optimization for linearly ...
  • Zipkin, P.H., (1980). Simple ranking methods for allocation of one ...
  • نمایش کامل مراجع