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

کارشناسی ارشد و دکتری - کافه تدریس - وبینارهای حل سوالات کنکور ارشد

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

دریافت متن کامل
197 KB