صفحه محصول - پاورپوینت مسئله تخصیص نمایی(QAP) (ppt) 26 اسلاید

پاورپوینت مسئله تخصیص نمایی(QAP) (ppt) 26 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (..pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 26 اسلاید

قسمتی از متن PowerPoint (..pptx) :

مسئله تخصیص نمایی را برای فعالیت های اقتصادی تعریف و فرمولبندی کردند. این مسئله به جهت ماهیت درجه دو آن به مسئله تخصیص نمایی شناخته شده است. مسئله ای که حدوداً پنج دهه است که توجه محققان در زمینه های مختلف را به خود جلب نموده است و محققان و دانشمندان بسیاری در زمینه ریاضیات، کامپیوتر، تحقیق درعملیات و اقتصاد از آن برای مدلسازی مسائل بهینه سازی استفاده نمودند. بیان تاریخچه: 3 منظور از تخصیص این است که هر یک از تسهیلات منطبق بر یک مکان شود و بالعکس. در QAP لازم است تعداد تسهیلات و مکان ها برابر باشد. اگر تعداد تسهیلاتی که باید به n مکان اختصاص داده شود از n کمتر(مثلاً m تا)باشد، آنگاه برای استفاده از فرمول بندی تخصیص نمایی، تعداد n-m تسهیلات مجازی در نظر می گیریم و بین هرکدام از اینها( تسهیلات فرضی) و بقیه تسهیلات جریان صفر منظور می کنیم. اگر تعداد مکان ها کمتر از تعداد تسهیلات باشند، آنگاه مسئله ناشدنی خواهد بود. 4 تخصیص: برای معرفی و آشنایی بیشتر با این نوع مدل، کاربردهای آن در مسائل عملی عنوان می گردد. کاربرد QAP در مسائل مکان یابی کاربردها

فرمت فایل پاورپوینت می باشد و برای اجرا نیاز به نصب آفیس دارد

ppt