راه حلی کارا برای مدلهای کوچک دارای متغیرهای مقدار صحیح
- سال انتشار: 1384
- محل انتشار: چهارمین کنفرانس ملی مهندسی صنایع
- کد COI اختصاصی: IIEC04_028
- زبان مقاله: فارسی
- تعداد مشاهده: 1097
نویسندگان
دانشکده مهندسی صنایع و مرکز برنامه ریزی سیستمها
چکیده
با توجه به اینکه حل برخی مدلهای ریاضی کوچک برنامه ریزی خطی دارای متغیرهای مقدار صحیح آسان نیست، دشواری حل مدلهای غیر خطی آن اشکارتر می گردد . ما در این مقاله نمونه ای از مسائل کوچک برنامه ریزی خطی دارای متغیرهای مقدار صحیح را که نمی توان به کمک نرم افزارهای تجاری موجود به راحتی آنها را حل کرد معرفی می نمائیم . سپس یک روش شمارش ضمنی کارا مبتنی بر ترتیب الفبائی بردارها برای حل مسائل مذکور ارائه می دهیم . درک و پیاده سازی این روش بسیار آسان است و در عین حال از آن برای حل مسائلی از قبیل بهینه کردن قابلیت اطمینان و تخصیص بهینه قطعات یدکی می توان استفاده کرد . در این راه حل توابع مدل ریاضی می توانند خطی یا غیر خطی باشند . چون در این روش نیازی به مشتق نیست حتی برای توابعی که به صورت فرمول ریاضی قابل بیان نیستند ولی ویژگی غیرکاهشی بودن را دارا می باشند نیزاستفاده می باشد . همانطور که در عنوان مقاله نیز امده است این روش در حل مسائل کوچک کاربرد دارد .کلیدواژه ها
برنامه ریزی، متغیرهای صحیح، شمارش ضمنیاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.