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