صفحه 1:
77
مثالهایی از شبیه سازی
صفحه 2:
گامهای اساسی شبیه سازی
- تولید مقدار برای هر ورودی در هر تکرار و ارزیابی تابع محاسبه کننده
پاسخ با استفاده از نمونه كيرى از توزيع هاى تغيين شبده دن كام اول
صفحه 3:
نمونه جدول شبیه سازی
Zip (vi)
جدول ۱-۲ جدول شبیهسازی.
وروديها
Biv et رو
صفحه 4:
سازی سیستمهای (PIPO) Seo
فرض ها:
- نا محدود بودن جمعیت متقاضی
- هر بار یک ورود و به صورت تصادقی رخ می دهد
- وارد شدگان به صف قطعا خدمت می گیر:
- مدت خدمت دهی تصادفی و در قالب توزیع احتمالی نامتفیر با زمان تعيين مى شود
- ظرفیت سیستم نامحدود است
- رشد انفجارآمیز صورت نمی گیرد
eee 5
خدمتدهنده
صف انتظار
جمعیت متقاضو
حالت سیستم : تعداد حاضران در سیستم و وضعیت خدمت دهنده
پیشامد: مجموعه شرایطی که موجب تغییر لحظه ای در حالت سیستم می گردد
صفحه 5:
فلوچارت مراحل شبیه سازی زمانیکه خدمت دهی تازه تکمیل شده باشد
بسني
متقاضی را شروع کنید.
صفحه 6:
متقاضی به سیستم
ط به ورود
احل شنبيه سنازى مربوط م
الوهارت مرا بي
صفحه 7:
عملکرد سیستم صف به هنگلم ورود یک متقاضی
صفحه 8:
وضعیت خدمت دهنده پس از تکمیل فرایند خدمت دهی
صفحه 9:
اعداد تصادفی
- اعداد تصادفی به صورت یکنواخت و تصادفی در فاصله (۱و ۰) توزیع می شود.
- ارقام تصادفی به صورت یکنواخت روی مجموعه (۱,۰۰۰,۹) توزیع می شود.
- اعداد تصادفی با چینش ارقام تصادفی به تعداد لازم و درج jase با توجه به
دقت تعیین شده تعریف می گردد.
- اعداد شبه تصادفی همان اعداد تصادفی هستند که به روش از قبل ت
تولید می شود.
شبيه سازی سیستفهلی ضف: طبق فهرستی از پيشامدها بر طول زمان
انجام می شود: وقوع پیشاقدها با گذشت زمان ستنجیده می شود
صفحه 10:
شبیه سازی سیستم صف تک ورودی
جدول ۲-۲ مدتهای بین دو ورود و زمانهای ورود.
زمان ورود برحسب مدت بين مشتری
ساعت شبيهسازى دو ورود
a 2 ۲
.¥ ۲ ۳
۶ ۴ ۳
7 ۱ ۴
۹ 7 ۵
۱۵ ۶ ۶
شبیه سازی برای ۶ مشتری که مدت زمان بین ورود آنها ارقام تصادفی ۱-۶ است.
صفحه 11:
شبیه سازی سیستم صف تک ورودی
جدول ۳-۲ مدتهای خدمتدهی.
مدت خدمت دهی از توزیع تصادفی ارقام ۱-۴ تولید شده است.
صفحه 12:
شبیه سازی سیستم صف تک ورودی
در شبیه سازی صف به مشتریان براساس ترتیب ورود خدمت دهی می شود.
جدول 5-7 جدول شبيهسازى با تأكيد بر اينكه زمانها بر اساس ساعت شبهسازی باشد.
زمان پایان مدت خدمتدهی alg زان مشترى
خدمتدهی خدمت ورود
۱ ۰ ۰ ۲ ۲
۲ ۲ ۲ ۱ ۳
۳ ۶ ۶ ۳ 1
۴ ۷ 4 ۲ ۷
۵ 4 ۷۱ ۱ ۷
۶ ۵ 1 ۳ ۷۹
صفحه 13:
شبیه سازی سیستم صف تک ورودی
ترتیب جدول براساس
ساعت شبیه سازی است
نه شماره مشتری!
جدول ۵-۲ ترتیب زمانی پیشامدهاء
ساعت شبیهسازی مشتریٍ نوع پیشامد
3 ۱ ورود
۲ ۱ 5
۲ ۲ ورود
G ۲ ۳
ous ۳ ۶
۷ ۴ ورود
1 ۳ تركو
aus 4 A
G ۴ ۷"
wv 0 س
op ۶ 1
G ۶ 1
صفحه 14:
حداکثر دو
شتری در هر لحظه در
حاضرند.
ساعت شیهسازی
ans HEP set » لیست
شبیه سنازی سنی
صف تک ورودی
صفحه 15:
مثال سیستم صف تک ورودی: فروشگاه مواد غذایی
فرضیات مسئله؛
- فروشگام یک حضوق ذآرن
ان بطور تصادقی با فواصل زمانی ۱-۸ دقیقه و با احتمال یکسان وارد می شوند.
- مدت خدمت دهی از ۱ تا 1 دقيقه و طبق احتمالات جدول ۷-۲ تغییر می کند.
شبیه سازی برای خرید ۲۰ مشتری اجرا می شود. اولین مشتری در زمان صفر وارد می شود.
جدول ۶-۲ توزیع مدتهاى بين دو ورود.
ن ورود احتمال احتمال
ees
“V0 7,۵ ۵ ۱
۱۳۶-۰ ۵۰ ۵ ۲
۵۱-۵ ۰,۳۷۵ ۲۵ ۳
۳۷۶-۵۰ ورة ۰,۵ 9
۵۰۱۵ ۵ ۰,۱۲۵ 1
۶۲۶-۵۰ ۵۰ ۵ ۶
۷۵۱-۵ ۸۷۵ ۵ ۷
۸۷۶-۰ Vere ۲۵ ۸
صفحه 16:
مثال سیستم صف تک ورودی: فروشگاه مواد غذایی
جدول ۷-۲ توزیع مدتهای خدمتدهی,
مدت خدمتدهی احتمال احتمال
دقيقه) تجمعی
70 aye ١
۳۰ oye 1
ote ۳ مور
۴ ۰7۵ ۰,۸۵
۵ ليه ۰۵
۶ رام 1۳۰
صفحه 17:
مثال سیستم صف تک ورودی: فروشگاه مواد غذایی
جدول ۸۳۲ تعیین مدتهای بين دو ورود.
مشتری . أرقام مدت بين دوورود] مشترى 2 ارقام مدت بين دوورود
تصادفی . (دتیته) pals .. (دقیقه)
۱ ۳۹ ۷" ۹ 3 ١
۱ or ۷" 4 ar ۲
۵ ۶2.۷ ۳ ۶ ۷۳۲ ۳
۶ ۷۳۸ 1 ۱ 1۵ ۴
۳ rot 1 4 ۹۳۸ ۵
۸ AAA ۶ ۳ ۳۹ ۶
۱ ۷-۶ wy ۸ ary ۷
۲ ry 1 ۷ vor ۸
۴ rar 13 ۲ ۳۵ 1
۵ oro ۲ ۳
ارقام تصادفی سه رقمی با استفاده از جدول ارقام تصادفی تولید شده است.
صفحه 18:
مثال سیستم صف تک ورودی: فروشگاه مواد غذایی
جدول ۹-۲ مدتهای تولید شده برای خدمتدهی.
مشتری ارتام
تصادفی
۸۳
3
vr
or
۷۷
vA
ay
۶۷
AN
۳۸
له ه هد هم > جام
مدت خدمتدهى
(دقیقه)
۴
ههه 4ه هه هه
مشترى
۷"
۱۲
۱۳
ve
Yo
۷۶
۱۷
\A
1۹
Ye
ارام
تصادفی
۳۲
ar
vA
۵
va
ar
or
مدت خدمتدهی
(دقیقه)
۳
.هاده هه ههه
ارقام تصادفى دو رقمى با استفاده از جدول ارقام تصادفى توليد شده است.
صفحه 19:
مثال سیستم صف تک ورودی: فروشگاه مواد غذایی
جدول ۱۶-۷ جدول شیهسازی رای سل صف.
بدت سرا زان مت ماه مدت مقن منت يكاره
مشترى lest وبا یود مدت شروج مشترى در زمان يان مشتری در خدستدهنه|
آخرین یود ee ee
(sp) i ادقيقه) (a) (a
پیشامدها: * = ٍِ 7 3 = = - =
eee 5 موی ل ا کی
bf oor بم عو جادي الات د ل ۳۳ ee
3 pra اند وز نودعس کی | سر مارد نع inte of خدمت دهی (ترک مشترع)
۲ ۶ ۳۳۵ كملا هتفای رکف ۳۲ و
0 إن عاد 1ن ساد ا عكرت الى
۴ 1 lt OTD ep ae Aaoat
۲ foe ieee بر
۰ کرو ان Seen te ee
1 ماردت مد نیزا مهد بر ورس یط ما
۰ ae کرد باون لوا بن جهو Ry om بووساء
. Af ON Sera يدعم ا DABS SNAIL ve
. gr اهفل Gawd cla sates erence) a: Jar,
: Yulin ار BL ae
: ow ete a hae ey ENS
ع Bo ی ihe NP
3 وخ ینمی ار عون باتوی سط لها جد و3 ۶ پر
1 لاد أن تطيس ونه م .80 يهو | شهواساد فس بر
2 امايو ينه بدن لاه اس ود ۱۲۵ دافت وا ۱ ۸
+ EE eee a he ee
13 77 3
صفحه 20:
نتایج شبیه سازی سیستم صف تک ورودی فروشگاه مواد غذایی
مجموع تعداد مشتریان : مجموع مدت انتظار مشتریان در صف - متوسط مدت انتظار هر مشتری
OF Ye ANY =
مجموع تعداد مشتریان : مجموع تعداد مشتریان منتظر در صف - احتمال انتظار هر مشتری
Vite = Pole =
مجموع مدت شبیه سازی : مجموع مدت بیکاری خدمت دهنده - احتمال بیکاری خدمت دهنده
۰۰ ۱۸:۸۵ -
مجموع تعداد مشتریان : مجموع مدت خدمت دهی - متوسط مدت خدمت دهی
عبرم
لمميد رياضي > 00/0(0) + 60/0(9) + 60/0(5) + 66/0(6) + 00/۵(6) + 06/60(5)
pauls
۳
صفحه 21:
نتایج شبیه سازی سیستم صف تک ورودی فروشگاه مواد غذایی
تعداد ورودها منهای یک : مجموع تمام مدتهای بين دو ورود - متوسط مدت بين دو ورود
۲
میانکینتوزیع یکنولختککسسته ۱ تا ۸ < ( + 6): 6
۴
مجموع تعداد مشتریان مننظر: مجموع مدث انتظار مشتریان - متوسط مد انتظار مشتریان مغر
or ar tit
مجموع تعداد مشتریان : مجموع مدت حضور مشتریان - متوسط مدت حضور هر مشتری در سیستم
ete te
متوسط مدت خديمت دهى+ متوسط مدت انتظار مشمتريان منتظر- نتوسط مدت حون هرمشترى در ننیستم
عع
صفحه 22:
مثال سیستم صف دو ورودی: اتو رستوران
فرضیات مسئله:
- دو نفر غذا سرو مى کنند. (در صورت بيكار بودن هر دو هابيل به اولین مشتری سرویس می دهد.)
- مشتریان بطور تصادفی با احتمالات جدول ۱۱-۲ وارد می شوند.
- مدت خدمت دهی هابیل طبق احتمالات جدول ۱۲-۴ و خباز طبق احتمالات جدول ۱۳-۷ تغییر می کند.
- شبیه سازی برای مدت یک ساعت اجرا می شود. اولین مشتری در زمان صفر وارد می شود.
جدول ۱۱-۲ توزیع مدتهای بين ورود خودروها.
صفحه 23:
مثال سیستم صف دو ورودی: اتو رستوران
جدول ۱۲-۲ توزیع خدمتدهی هابیل.
صفحه 24:
مثال سیستم صف دو ورودی: اتو رستوران
جدول ۱۳-۲ توزیع خدمتدهی خباز.
مدت خدمتدهی
(دقيقه)
۳
۳
۵
۶
احتمال
۰,۳۵
۰,۵
احتمال
۳3
ارقام تصادفی
۱-۳۵
۳۶-۶۰
۶۱-۸۰
۸۱-۰
صفحه 25:
مثال سیستم صف دو ورودی: اتو رستوران
جدول ۱۴-۲ جدول شیهسازی برای متال رستوران.
خدمت دهی با
استفاده از جدول
ارقام تصادفی
تولید شده است.
پیشامدها:
ورود مشتری
خدمت دهی توسط هابیل
خدمت دهی توسط خباز
dea ae one te 7
or
ake
صا
0
۳
or
۶
5
3
0
رجي
د
3
0
on
یه
wey aes
خدمتدمى .يليا
8
تتقهای - متهای
way
a خدستدمی بان
نم
عه