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

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

برنامه ریزی، متغیرهای صحیح، شمارش ضمنی