اصول شبیه سازی هفته دوم.

Slides:



Advertisements
Similar presentations
Awe sim.
Advertisements

معاونت درمان امور مامایی اردیبهشت 90. برای ثبت اطلاعات در برنامه نرم افزاری نظام مراقبت مرگ پریناتال ابتدا لازم است برنامه نرم افزار info-path وپرنیان.
فاکتورهای مهم در ایجاد یک مقاله علمی
الگوریتم ژنتیکی. تعریف  الگوریتم ژنتیکی، رویه ای تکراری است که راه حل های انتخابیش را بصورت رشته ای از ژنها که کروموزوم نامیده می شوند، بازنمایی می کند.
Definition. قانون بیز P(b|a) = P(a|b)P(b)/P(a) P(b|a) = P(a|b)P(b)/P(a) این قانون برای استنتاج آماری استفاده می شود. این قانون برای استنتاج آماری استفاده.
Decision Tree.
© 2005 Prentice Hall Inc. All rights reserved. o r g a n i z a t i o n a l b e h a v i o r e l e v e n t h e d i t i o n.
فصل دوم:Questions For Review. مقایسه Decision Making با Problem Solving  اصولا مساله وقتی پیش می آید که سیستم پاسخگو به اهدافش نباشد و به نتایج پیش گویی.
فایل پردازی در C File based Programming in C. انواع فایل متنی –سرعت بالا –حجم کمتر –امکان دسترسی تصادفی –حفظ امنیت داده ها دودویی (باینری) –امکان باز.
1 Network Address Translation (NAT). 2 Private Network شبکه خصوصی شبکه ای است که بطور مستقیم به اینترنت متصل نیست در یک شبکه خصوصی آدرس های IP به دلخواه.
HYDROTHERMAL SYSTEM ECONOMIC DISPATCH. Neglect Network Losses.
موضوع: دبير مربوطه: آموزشگاه : اجرا : عبارتهای جبری خانم مقصودی
Normal Distribution بسم الله الرحمن الرحیم اردیبهشت 1390.
. Various management strategies, such as the development of sanctuaries, closed seasons, minimum size-limit for harvesting of 75mm carapace length.
شبیه سازی سیستمهای گسسته-پیشامد جری بنکس – جان کارسن ترجمه هاشم محلوجی.
پیاده سازی کنترلر PC/104. Contents PC/104 پیاده سازی کنترلر HILتست 1.
هدف از مطالب درسی این جلسه
آشنايي با سيستم اعداد.
[c.
Business Process Modeling
Reproduction Techniques in Animals
( Project Operation Management )
تمرین هفتم بسم الله الرحمن الرحیم درس یادگیری ماشین محمدعلی کیوان راد
هیدروگراف(Hydrograph) تهیه : دکتر محمد مهدی احمدی
نکات مورد توجه در طراحی اسلاید پروپوزال
بنام خدا زبان برنامه نویسی C (21814( Lecture 12 Selected Topics
Address: Times New Roman, size 34
بازاریابی،فروش و مدیریت ارتباط بامشتری
دکتر محمد رضا خدادی- دكتر نجمه نمازي - ناهید زرگر
برنامه ریزی خطی پیشرفته (21715( Advanced Linear Programming Lecture 11
چگونه بفهمیم آیا ژورنالی ISI است؟ ایمپکت فاکتور دارد یا خیر؟
Government Finance Statistics (GFS)
مدیریت مالی و اقتصاد مدیریت موضوع : نقطه سر به سر زمستان 93
بودجه بندی سرمایه ای در وضعیت مطمئن (معیارها)
فصل دوم جبر بول.
Route configuration for 5400W ADSL Router
مقدمه اي بر مهندسي نيازمنديها
SSO Single Sign-on Systems
آموزش و یادگیری Education and Training
خودسامان دهی 22 اردیبهشت 92.
کوئیز از جلسه قبل) کارخانه ای در حال خرید قطعه‌ای برای یکی از ماشین‌آلات خود می باشد اگر نرخ بهره 10% برای محاسبات فرض شود، دو مدل از قطعه ماشین در دسترس.
مدارهای منطقی فصل سوم - خصوصیات توابع سويیچی
بسمه تعالی.
داده ها -پیوسته Continuous
دینامیک سیستمهای قدرت مدرس: دکتر مهدی بانژاد
Banks, Carson, Nelson & Nicol Discrete-Event System Simulation
فضای نمونه: مجموعه همه برآمدهای ممکن یک آزمایش را فضای نمونه گویند . واقعه (پیشامد) : هر زیر مجموعه از فضای نمونه را پیشامد گویند . پیشامدها با حروف بزرگ.
Bucket sort اكرم منوچهري زهرا منوچهري
فصل 4. فصل 4 جمع آوری نیازمندیها و تحلیل سیستم : فاز تولید هر نرم افزار با مرحله ای به نام تعریف مسئله شروع می شود. منظور از تعریف مسئله شناخت محیط.
Reproduction Techniques in Animals
مقاله ام را کجا Submit کنم؟ تهیه و تنظیم: سودابه طاهری و زهره راخ
نام درس: طراحی و پیاده سازی زبانهای برنامه سازی
بسم الله الرحمن الرحیم هرس درخت تصمیم Dr.vahidipour Zahra bayat
کاربرد کامپیوتر در داروخانه
جستجوی منابع الکترونیک
Angular Kinetics مهدی روحی بهار 85.
فصل ششم مدارهای ترتیبی.
سخت افزارهای امنیتی Hardware Security تهیه و ارایه : یونس جوان.
به نام خدا تقاضا در ورزش: شواهد حمید رضا گوهررستمی.
Uniprocessor Scheduling
توزیع میانگین نمونه سعید موسوی.
به نام یکتای دانا فصل اول: متدها و قواعد.
نسبت جرم فرمولی ”جرم اتمی و فرمول تجربی
عنوان مقاله نویسنده اول1، نویسنده دوم2، نویسنده سوم3، نویسنده چهارم4
kbkjlj/m/lkiubljj'pl;
مباني كامپيوتر و برنامه سازي Basics of Computer and Programming
مباني كامپيوتر و برنامه سازي Basics of Computer and Programming
1-1-معاینه کدام یک از اعصاب کرانیال برای شما مهمتر است؟ 1-2- در بررسی آن عصب کرانیال به چه نکاتی باید توجه کرد؟ 1-3- درمان این بیماری چگونه است؟ کیس.
آشنایی با فرایند داده کاوی در نرم افزار R گروه داده کاوی دایکه داود دوروش تابستان 6139.
سد خونی- مغزی. تکنولوژی نمایش فاژی و کاربرد آن  مقدمه و تاریخچه  نمایش فاژی در تولید آنتی بادی مونوکونال.
Presentation transcript:

اصول شبیه سازی هفته دوم

فهرست مطالب مثالهایی از شبیه سازی شروع با مثالی ساده مدلی پیچیده‌تر توسعه مثال و کاربرد مونت کارلو صف تک مجرایی صف با دو خدمت دهنده (مساله اتو رستوران) مساله پسرک روزنامه فروش مساله موجودی مساله پایایی شبیه‌سازی زاغۀ مهمات مساله تقاضا در مدت تحویل هفته دوم

مثالهایی از شبیه سازی شروع با مثالی ساده هفته دوم

مثالهایی از شبیه سازی شروع با مثالی ساده هفته دوم

مثالهایی از شبیه سازی شروع با مثالی ساده هفته دوم

مثالهایی از شبیه سازی شروع با مثالی ساده هفته دوم

مثالهایی از شبیه سازی شروع با مثالی ساده فاز A: فاز B: فاز C: با بررسی لیست رویدادها زمان رخداد اولین آنها مشخص می گردد. ساعت شبیه سازی تا این زمان پیش می رود. فاز B: تمام رویدادهایی که زمان شبیه سازی آن رسیده است اجرا می شود. فاز C: تمام رویدادهای نوع C بررسی می گردد و شرایط هر کدام که فرا رسیده است اجرا می شود.(اجرای یک رویداد نوع C ممکن است به معنی اجرای یک رویداد دیگر از نوع C باشد.) این کار تا زمانی که دیگر رویداد نوع C اجرا نشده وجود نداشته باشد ادامه می یابد. هفته دوم

مثالهایی از شبیه سازی مدلی پیچیده‌تر هفته دوم

مثالهایی از شبیه سازی مدلی پیچیده‌تر پیشامدها: B1: ورود مشتری نوع X به روتر B2: ورود مشتری نوع Y به روتر B3: خروج مشتری از روتر B4: اتمام کار اپراتور 1 B5: اتمام کار اپراتور 2 هفته دوم

مثالهایی از شبیه سازی مدلی پیچیده‌تر هفته دوم

مثالهایی از شبیه سازی مدلی پیچیده‌تر هفته دوم

مثالهایی از شبیه سازی مدلی پیچیده‌تر هفته دوم

مثالهایی از شبیه سازی مدلی پیچیده‌تر هفته دوم

مثالهایی از شبیه سازی مدلی پیچیده‌تر هفته دوم

مثالهایی از شبیه سازی توسعه مثال و کاربرد مونت کارلو فرض کنید ورود مشتریان دارای یک توزیع احتمالی به شرح زیر است: 60% مشتریان از نوع X هستند. 40% مشتریان از نوع Y هستند. همچنین فرض کنید با جمع‌آوری اطلاعات به این نتیجه رسیده‌ایم که زمان بین دو ورود بر حسب مشتریان دارای توزیع فراوانی به قرار زیر است. سیستم را مجدد شبیه‌سازی کنید. مشتری x مشتری y هفته دوم

زمان بین دو ورود متوالی مشتری x زمان بین دو ورود متوالی مشتری y مثالهایی از شبیه سازی توسعه مثال و کاربرد مونت کارلو با تکیه بر اصل مونت کارلو می‌توان گفت که تابع توزیع تجمعی نوع مشتری و زمان بین دو ورود دارای توزیع احتمالی یکنواخت است. توزیع تجمعی احتمال زمان بین دو ورود متوالی مشتری x 0.14 0-1 0.38 0.24 1-2 0.68 0.30 2-3 0.86 0.18 3-4 0.95 0.09 4-5 0.99 0.04 5-6 1 0.01 6-7 توزیع تجمعی احتمال زمان بین دو ورود متوالی مشتری y 0.15 0-1 0.37 0.22 1-2 0.67 0.30 2-3 0.80 0.13 3-4 1 0.20 4-5 توزیع تجمعی احتمال نوع مشتری 0.6 X 1 0.4 Y هفته دوم

مثالهایی از شبیه سازی توسعه مثال و کاربرد مونت کارلو با توجه به احتمالات دو رقم اعشاری در جداول، و در نظر داشتن خصوصیت مونت کارلو، می‌توان ارقام تصادفی به شرح زیر برای رویدادهای مثال در نظر گرفت. مشتری x مشتری y اعداد تصادفی توزیع تجمعی احتمال زمان بین دو ورود متوالی 00-13 0.14 0-1 14-37 0.38 0.24 1-2 38-67 0.68 0.30 2-3 68-85 0.86 0.18 3-4 86-94 0.95 0.09 4-5 95-98 0.99 0.04 5-6 99 1 0.01 6-7 اعداد تصادفی توزیع تجمعی احتمال زمان بین دو ورود متوالی 00-14 0.15 0-1 15-36 0.37 0.22 1-2 37-66 0.67 0.30 2-3 67-79 0.80 0.13 3-4 80-99 1 0.20 4-5 اعداد تصادفی توزیع تجمعی احتمال نوع مشتری 00-59 0.6 X 60-99 1 0.4 Y هفته دوم

توسعه مثال و کاربرد مونت کارلو مثالهایی از شبیه سازی توسعه مثال و کاربرد مونت کارلو فرض:فرض را بر این بگیرید که اعداد تصادفی یکنواخت با استفاده از رویه‌های مشخصی قابل تولید شدن هستند. به عنوان مثال جدول زیر را به عنوان اعداد تصادفی یکنواخت در نظر بگیرید. هفته دوم

Inter-arrival time rang مثالهایی از شبیه سازی توسعه مثال و کاربرد مونت کارلو پیش بینی وضعیت سیستم با استفاده از روش مونت کارلو Inter-arrival time Third random number Inter-arrival time rang Second random number Customer type First random number Customer number 1.43 43 1-2 27 X 41 1 1.28 28 24 44 2 31 39 3 0.18 18 0-1 05 Y 90 4 1.66 66 15 81 5 2.86 86 2-3 22 6 2.42 42 45 7 1.91 91 23 79 8 2.55 55 62 25 9 0.48 48 03 10 هفته دوم

مثالهایی از شبیه سازی صف تک مجرایی فرض کنید مدت ورود دو مشتری متوالی به صفی 1 تا 8 دقیقه با احتمال‌های یکسان می‌باشد. همچنین مدت زمان خدمت‌دهی نیز بین 1 تا 6 دقیقه با احتمال‌های مشخص در جدول زیر است. توزیع مدت‌های بین دو ورود متوالی مدت بین ورود احتمال احتمال تجمعی تخصیص ارقام تصادفی 1 2 3 4 5 6 7 8 0.125 0.250 0.375 0.500 0.625 0.750 0.875 1.000 125-001 250-126 375-251 500-376 625-501 750-626 875-751 000-876 توزیع مدت‌های خدمت‌دهی مدت خدمت‌دهی احتمال احتمال تجمعی تخصیص ارقام تصادفی 1 2 3 4 5 6 0.1 0.2 0.3 0.25 0.05 01 0.6 0.85 0.95 10-01 30-11 60-31 85-61 95-86 00-96 هفته دوم

مثالهایی از شبیه سازی صف تک مجرایی پیش بینی وضعیت سیستم با استفاده از روش مونت کارلو هفته دوم

مثالهایی از شبیه سازی صف تک مجرایی نتایج مدت زمان بین دو ورود 0.1*1+0.2*2+0.3*3+0.25*4+0.1*5+0.05*6=3.2= امید ریاضی مدت زمان خدمت دهی مدت زمان بین دو ورود متوسط زمان بین دو ورود متوالی هفته دوم

مثالهایی از شبیه سازی صف تک مجرایی ادامه نتایج احتمال بیکاری خدمت دهنده متوسط زمان آن هایی که به انتظار می ایستند 20/13=(کل مشتریان)/(تعداد مشتریانی که به انتظار می مانند)=احتمال انتظار=0.65 6.2=20/124=متوسط ماندن در سیستم 3.4+ 2.8= هفته دوم

مثالهایی از شبیه سازی صف تک مجرایی ادامه نتایج اکثر مشتریان ناچار به انتظار در صف هستند مدت زمان بیکاری زیاد نیست. هفته دوم

مثالهایی از شبیه سازی صف با دو خدمت دهنده یک رستوران را با دو تحویل دهنده غذا به مشتریان (هابیل و خباز) در نظر بگیرید. هنگام ورود سفارش جدید به رستوران هر خدمت دهنده که بیکار باشد کار را انجام می‌دهد و در زمانی که هر دو بیکارند هابیل به دلیل تجربه بیشتر در این امر سفارش دهی به مشتریان را به عهده می گیرد. با توجه به این که زمان خدمت هر خدمت دهنده و زمان ورود متوالی مشتریان دارای توزیع احتمالی مشخصی است سیستم فعلی را تحلیل کنید. توزیع مدتهای بین سفارش مشتریان مدت بین دو سفارش احتمال احتمال تجمعی تخصیص ارقام تصادفی 1 2 3 4 0.25 0.4 0.2 0.15 0.65 0.85 25-01 65-26 85-66 00-86 توزیع خدمت دهی خباز مدت خدمت‌دهی احتمال احتمال تجمعی تخصیص ارقام تصادفی 3 4 5 6 0.35 0.25 0.2 0.6 0.8 1 35-01 60-36 80-61 00-81 توزیع خدمت‌دهی هابیل مدت خدمت‌دهی احتمال احتمال تجمعی تخصیص ارقام تصادفی 2 3 4 5 0.3 0.28 0.25 0.17 0.58 0.83 1 30-01 58-31 83-59 00-84 هفته دوم

مثالهایی از شبیه سازی صف با دو خدمت دهنده هفته دوم

مثالهایی از شبیه سازی صف با دو خدمت دهنده نتایج درصد مشغولیت هابیل درصد مشغولیت خباز درصد افراد انتظار کشیده متوسط مدت زمان انتظار افراد در صف هفته دوم

مثالهایی از شبیه سازی مساله پسرک روزنامه فروش فردی تعدادی روزنامه برای فروش در یک دوره می‌خرد. نکته قابل توجه در این مساله این است که روزنامه فروش در انتهای دوره روزنامه های باقیمانده را بایستی به قیمت کاغذ باطله بفروشد. قیمت خرید:13 قیمت فروش: 20 قیمت باطله: 2 تعداد خرید ضریبی از 10 سه نوع روز مختلف وجود دارد تعداد بهینه خرید روزنامه چقدر است؟(سوال اول تمرین شماره 1) هفته دوم

توزیع روزنامه‌های مورد تقاضا مثالهایی از شبیه سازی مساله پسرک روزنامه فروش فرضیات توزیع احتمالی نوع روز نوع روز احتمال احتمال تجمعی تخصیص ارقام تصادفی خوب متوسط بد 0.35 0.45 0.20 0.80 1 35-01 80-36 00-81 توزیع روزنامه‌های مورد تقاضا تقاضا توزیع احتمال تقاضا خوب متوسط بد 40 50 60 70 80 90 100 0.03 0.05 0.15 0.20 0.35 0.07 0.10 0.18 0.40 0.08 04. 0.00 0.42 0.22 0.16 0.12 0.06 هفته دوم

مساله پسرک روزنامه فروش مثالهایی از شبیه سازی مساله پسرک روزنامه فروش خلاصه نتایج شبیه‌سازی مسأله روزنامه فروش 10*2+0-70*13-60*20= سود هفته دوم

مساله پسرک روزنامه فروش مثالهایی از شبیه سازی مساله پسرک روزنامه فروش سیاست بهینه: جدول فوق را برای تعداد خریدهای مختلف روزنامه در ابتدای روز اجرا می کنیم. جدولی که متوسط سود بیشتری را توسط شبیه سازی نشان دهد، مشخص کنندۀ سیاست بهینه تهیه روزنامه در ابتدای روزاست. هفته دوم

مثالهایی از شبیه سازی مساله موجودی فرض کنید در یک سیستم کنترل موجودی هر 5 روز یک بار موجودی بررسی شده و در صورتی که مقدار موجودی کمتر از 11 واحد باشد، سفارش صادر می گردد که موجودی به 11 واحد برسد. سطح موجودی ابتدای دوره 3 واحد و ورود یک سفارش 8 واحدی در دو روز بعد دیده شده است. تقاضای روزانه و مهلت تحویل برای کالاهای انبار دارای توزیع احتمالی به شرح زیر است. وضعیت این سیستم را به کمک شبیه سازی بررسی نمایید. شبیه سازی را ادامه داده و درصد روزهای دارای کمبود و متوسط موجودی انتهای روز را به دست آورید.(سوال دوم تمرین اول) تقاضا احتمال احتمال تجمعی تخصیص ارقام تصادفی 1 2 3 4 0.1 0.25 0.35 0.21 0.09 0.7 0.91 10-01 35-11 70-36 91-71 00-92 مهلت تحویل احتمال احتمال تجمعی تخصیص ارقام تصادفی 1 2 3 0.6 0.3 0.1 0.9 6-1 9-7 هفته دوم

مثالهایی از شبیه سازی مساله موجودی خلاصه نتایج شبیه‌سازی متوسط موجودی در انتهای روز احتمال رخدادکمبود هفته دوم

مثالهایی از شبیه سازی مساله پایایی یک ماشین فرز بزرگ، سه برینگ مختلف دارد که در جریان کار دچار خرابی می‌شوند، با خرابی برینگ فرز از کار افتاده و تعمیرکار برای نصب برینگ تازه احضار می‌شود، مدت عمر هر برینگ و مدت تأخیر تعمیرکار در ورود به محل برای تعمیر برینگ ها متغیرهای تصادفی به شرح زیر می باشند: عمر برینگ احتمال احتمال تجمعی تخصیص ارقام تصادفی 1000 1100 1200 1300 1400 1500 1600 1700 1800 1900 0.1 0.13 .25 0.09 0.12 0.02 0.06 0.05 0.23 0.48 0.61 0.7 0.82 0.84 0.9 0.95 1 10-01 23-11 48-24 61-49 70-62 82-71 84-83 90-85 95-91 00-96 مدت تاخیر(دقیقه) احتمال احتمال تجمعی تخصیص ارقام تصادفی 5 10 15 0.6 0.3 0.1 0.9 1 6-1 9-7 هفته دوم

مثالهایی از شبیه سازی مساله پایایی 16: هزینه هر برینگ در حال حاضر هر برینگی که از کار می افتد، تعویض می گردد. با توجه به هزینه های زیر چنین وضعیتی را تحلیل کنید. سیاست بهبود دهنده ای برای تغییر وضعیت این دستگاه پیشنهاد داده و با استفاده از شبیه سازی آن را تحلیل کنید. 16: هزینه هر برینگ 12 واحد پول در ساعت: دستمزد تعمیرکار هزینه مدت از کار ماندگی فرز: 5 واحد پول در دقیقه 20دقیقه = 1 برینگ 30 دقیقه = 2 برینگ 40 دقیقه = 3 برینگ هفته دوم

مثالهایی از شبیه سازی مساله پایایی شبیه‌سازی وضعیت فعلی (20000 ساعت) هفته دوم

مثالهایی از شبیه سازی مساله پایایی هزینه‌ها در وضعیت فعلی 736 = 16 * 46 = هزینه برینگ ها 1650= 5 * (95+125+110) = هزینه مدت تأخیر 4600= 5 *20* 46= هزینه مدت از کارافتادگی حین تعمیر 184=(12/60)*20*46=هزینه تعمیرکار = هزینه کل 184+4600+1650+736= 7170 هفته دوم

مثالهایی از شبیه سازی مساله پایایی شبیه سازی وضعیت پیشنهادی(تعویض هر سه برینگ در صورت رخداد یک خرابی) هفته دوم

مثالهایی از شبیه سازی مساله پایایی هزینه‌ها در وضعیت پیشنهادی 864=16*54=هزینه برینگها 625=5*125=هزینه تأخیر 3600=5*40*18=هزینه مدت از کارافتادگی 144=(12/60)*40*18= هزینه تعمیرکار = هزینه کل 184+3600+625+864= 5233 هفته دوم

مثالهایی از شبیه سازی شبیه‌سازی زاغۀ مهمات یک اسکادران جنگی قصد بمباران یک زاغۀ مهمات به صورت شکل زیر را دارد. با توجه به مشخصات بمب افکن ها در صورت نشانه گیری مرکز زاغه توسط آن ها، بمب ها با توزیع نرمال با انحراف معیار 600 در جهت افق و 300 در جهت عمودی به زمین اصابت می کنند. احتمال نابودی زاغه توسط یک اسکادران با 10 هواپیما را توسط شبیه سازی بیابید. شبیه سازی را ادامه داده و احتمال اصابت در یک حمله را مشخص نمایید.(سوال سوم از تمرین اول) هفته دوم

مثالهایی از شبیه سازی شبیه‌سازی زاغۀ مهمات نکته: هفته دوم

مثالهایی از شبیه سازی شبیه‌سازی زاغۀ مهمات اعداد تصادفی نرمال هفته دوم

مثالهایی از شبیه سازی شبیه‌سازی زاغۀ مهمات نتایج هفته دوم

مساله تقاضا در مدت تحویل مثالهایی از شبیه سازی مساله تقاضا در مدت تحویل تقاضا برای محصولی دارای توزیع احتمالی به شرح زیر است. زمانی که تقاضایی به وجود می آید دستور ساخت داده می شود. زمان دریافت سفارش تا تحویل آن به مشتری به زمان تحویل شهرت یافته است که آن هم دارای توزیع احتمالی به شرح زیر است. با توجه به این اطلاعات وضعیت این سیستم را از لحاظ موجودی به کمک شبیه سازی مدل نمایید. تقاضای روزانه 3 4 5 6 احتمال 0.2 0.35 0.3 0.15 مدت تحویل 1 2 3 احتمال 0.36 0.42 0.22 هفته دوم

مساله تقاضا در مدت تحویل مثالهایی از شبیه سازی مساله تقاضا در مدت تحویل نتایج دور ارقام تصادفی مهلت تحویل مهلت تحویل ارقام تصادفی برای تقاضا تقاضا تقاضا در مهلت تحویل 1 57 2 87 34 6 4 10 33 82 5 3 93 28 19 63 12 55 91 26 هفته دوم