صفحه محصول - پاورپوینت مدل سازی سیستم های احتمالی صف با بهره گیری از زنجیره مارکوف با محدودیت چیدمان

پاورپوینت مدل سازی سیستم های احتمالی صف با بهره گیری از زنجیره مارکوف با محدودیت چیدمان (pptx) 28 اسلاید

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

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

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

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

بنام خدا 1 مدل سازی سیستم های احتمالی صف با بهره گیری از زنجیره مارکوف با محدودیت چیدمان 2 ارتباط تنگاتنگ زنجيره هاي ماركوف پيوسته با زمان از يكسو و همبستگي كامل آن با توزيع نمائي از سوي ديگرباعث گرديده است كه مدل ه اي احتمالي داراي كاربردزيادي در مسايل واقعي گردند . چرا كه توزيع نمائي اكثراًتقريب خوبي از واقعيت ه اي موجود بوده و روند حركت فرايندها در زمان را بخوبي با زنجيره ه اي ماركوف پيوندمي دهد. چيدمان پمپ هاي بنزين در جايگاه هاي موجود دركشور طوري طراحي و احداث شده اند خودروها پس ازاتمام سوخت گيري در خروج از سيستم ، بجز خودروهاييكه از اولين پمپ جلو در هر سكو سوخت گيري مي كنند، ازآزادي عمل برخوردار نيستند كه اين امر باعث آن مي گردد ميانگين زمان سوخت گيري خودرو ها و به تبع آن ميانگين مدت زمان انتظار جهت دريافت خدمت افزايش يابد .سيستم صف فوق با توجه به نرخ خدمت دهي متغير ومحدوديت هاي فيزيكي موجود در سيستم نمي توان بااستفاده از مدل هاي موجود در سيستم صف مورد تجزيه وتحليل قرار داد . پس ابتدا سيستم صف موجود را بر اساس دو خدمت دهنده با استفاده از مفاهيم زنجيره ماركوف ومدل M /M /C وتعريف پارامترهاي جديد با توسعه مدلسازي كرده و درنهايت با بسط مدل پيشنهادي باپارامترهاي احتمالي، مدل نهايي را استخراج مي نماييم. مقدمه 3 سیستم های صف بر اساس دو عامل نوع کانال ورودی و خدمت دهنده مورد تجزیه و تحلیل قرار میگیرد. الف) سیستم تک کاناله و تک خدمت دهنده ب) سیستم تک کاناله و خدمت دهنده چندگانه انواع سیستم های صف بر حسب چیدمان فیزیکی خدمت دهنده نوع 1 خدمت دهنده نوع 2 خدمت دهنده نوع 1 4 ج) سیستم چندگانه وتک خدمت دهنده د) سیستم چندکاناله وخدمت دهنده چندگانه انواع سیستم های صف بر حسب چیدمان فیزیکی خدمت دهنده نوع1 خدمت دهنده نوع1 خدمت دهنده نوع2 خدمت دهنده نوع2 خدمت دهنده نوع1 خدمت دهنده نوع1 5 در سیستم تک خدمته G/G/1 با نرخ ورود ومیانگین زمان خدمت ،میزان کاروارد شده در واحد زمان برابر است با اگر آنگاه ظرفیت سیستم جوابگوی کل تقاضابرای دریافت خدمت نبوده آنگاه شرط پایداری در اکثر سیستم های صف می باشد. اگر و آنگاه نرخ کارکردی یا ضریب بهره وری نامیده می شود که بجز سیستم D/D/1، سیستم های با حالت غیرتصادفی و ارائه غیرگروهی از این رابطه استفاده می کنند. نرخ کارکرد سیستم 6 اگر مدت زمان انتظار مشتری nام درسیستم برابر با مدت زمان انتظار انتظار جهت دریافت خدمت بعلاوه مدت زمان خدمت دهی باشد آنگاه . اگردر صف مدلG/G/C متغیر تصادفی L(t) بیانگرتعداد مشتریان موجود در سیستم در زمان t و S n بیانگر زمان انتظار n مشتری در سیستم باشد با فرض اینکه آنگاه احتمال وجود K نفر در سیستم از رابطه زیر بدست می آید معیارهای ارزیابی عملکرد سیستم های صف 7 میانگین تعداد مشتریان موجود در سیستم در یک بازه زمانی [0,t] از رابطه زیر بدست می آید. میانگین تعداد مشتریان موجود در سیستم در بلند مدت از رابطه زیر بدست می آید. در نتیجه طبق قانون لیتل رابطه زیر برقرار است معیارهای ارزیابی عملکرد سیستم های صف 8 ارتباط تنگاتنگ زنجیره های مارکوف پیوسته با زمان از یک سو و همبستگی کامل آن با توزیع نمائی از سوی دیگر باعث گردیده است که این مدل های احتمالی دارای کاربرد زیادی در مسایل واقعی گردند.چرا که توزیع نمائی اکثراً تقریب خوبی از واقعیت های موجود بوده و روند حرکت فرایندها در زمان را بخوبی با زنجیرههای مارکوف پیوند می دهد. اگر (t)P ij احتمال انتقال سیستم از وضعیت i به j در مدت زمان t باشد. آنگاه رابطه زیر برقرار است. زنجیره های مارکوف با زمان پیوسته 9