پاورپوینت مدلهای مارکوفی فصل هفتم (pptx) 85 اسلاید

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

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

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

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

به نام خدا  مدلهای مارکوفی - فصل هفتم فهرست مطالب مثال مدل M/M/1 با ورود گروهی مدل M/M/1 با خدمت گروهی مدل M / /1 مدل /M/1 مدل نظم اولویت شبکه های صف مثال تعمیر گاهی را در نظر بگیرید که فقط یک تعمیرکار دارد. ماشین ها با نرخ λ و با الگوی پواسون به این تعمیرگاه مراجعه می کنند. هر ماشین دارای دو موتور است که با احتمال 0/5 یک موتور آن نیازمند تعمیر و با احتمال 0/5 هر دو موتور آن نیازمند تعمیر است. مدت زمان تعمیر هر موتور هر موتور دارای توزیع نمایی با پارامتر μ است . این تعمیر گاه در هر لحظه حداکثر یک ماشین را می تواند در خود جای دهد. در این شرایط کسری از اوقات که ماشینهای مراجعه کننده موفق به ورود نمی شوند چقدر است ؟ حالت سیستم : تعداد ماشینهای داخل تعمیرگاه چون تغییر حالتهای مارکوف باید از توزیع نمایی پیروی کند پس نمی توان حالت سیستم را تعداد ماشینها تعریف کرد 1.7 مثال پس به صورت ابتکاری باید حالت سیستم را تعریف کنیم : حالت سیستم : تعداد موتورهای تعمیر نشدة داخل تعمیر گاه و دستگاه معادله تعادلی را در ادامه خواهیم داشت 1.7 مثال اگر هیچ موتور خرابی نباشد یعنی ماشینی در سیستم نیست اگر یک یا دو موتور خراب داشته باشیم یعنی یک ماشین در سیستم است دستگاه معادلات تعادلی نکته : لزوما در این فصل فقط گره های مجاور به هم وصل نمی شوند و بر حسب تعریفِ حالت سیستم ممکن است گره های غیر مجاور هم به هم وصل شوند 1.7 مثال مدل M/M/1 با ورود گروهی مدت زمان بین دو ورود متوالی گروه ها از توزیع نمایی با پارامتر λ پیروی می کند مدت زمان ارائه خدمت از توزیع نمایی با پارامتر μ پیروی می کند ورود به صورت گروهی است . تعداد مشتریان داخل هر گروه متغیر تصادفی با توزیع زیر است: تعداد خدمت دهندگان یک نفر بوده و خدمت به صورت انفرادی ارائه می شود در این مدل تعداد مشتریان می تواند متفاوت باشد : 1 نفر ، 2 نفر و ... باشد . منتها الگوی ورود مدت زمان بین ورود دو مشتری فاصله زمانی نیست ، ولی مدت ارائه خدمت انفرادی است . مدل M/M/1 با ورود گروهی حالت سیستم : جمعیت داخل سیستم همیشه حالت سیستم را جمعیت داخل سیستم تعریف می کنیم اگر مارکوفی شد ادامه می دهیم و اگر مارکوفی نشد باید حالت را عوض کنیم نرخ ورود گروه های i نفری مدل M/M/1 با ورود گروهی با حل معادلات تعادلی داریم: