راه حلی کارا برای مدلهای کوچک دارای متغیرهای مقدار صحیح

سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,062

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

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

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

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

IIEC04_028

تاریخ نمایه سازی: 7 مهر 1385

چکیده مقاله:

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

نویسندگان

محمدسعید صباغ

دانشکده مهندسی صنایع و مرکز برنامه ریزی سیستمها

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Lawler E.L. and Bell M.D. A method for solving discrete ...
  • Sasaki M., Kaburaki S., and Yanagi S. System availability and ...
  • Sabbagh M.S. A general lexicographic partial enumeration algorithm for the ...
  • _ Soland R.M. Optimal defensive missile allocation: a discrete min-max ...
  • Tillman F.A., Hwang C.L., Fan L.T., and Balbale S.A. System ...
  • Vanston J.H., Nichols S.P., and Soland R.M. PAF - A ...
  • Balana A.R., Gross D., and Soland R.M. Optimal provisioning for ...
  • Chern M. and Jon R. Reliability optimization problems with multiple ...
  • Gross D., Miller D.R., and Soland R.M. A closed queueing ...
  • Srivastava V.K. and Fahim A. A two-phase optimization procedure for ...
  • Aardal K., Weismantel R., and Wolsey L.A. Non-standard approaches to ...
  • Apostol T. M. Mathematical Analysis, Second Edition, Addison Wesley Publishing ...
  • نمایش کامل مراجع