
نظریهٔ صف: چرا صف کناری همیشه تندتر به نظر میرسد؟
هدفهای این ایستگاه#
- نرخ ورود λ، نرخ خدمت μ و بهرهوری ρ را از دادهٔ واقعی حساب کنی.
- قانون لیتل و فرمولهای صف تکسرویسدهنده را درست به کار ببری.
- صف واحد و صفهای موازی را مقایسه و گلوگاه یک صف واقعی را پیدا کنی.
- گزارش کتبی تایپشده بنویسی و در ارائهٔ ۴ تا ۶ دقیقهای از پیشنهادهایت دفاع کنی.
مأموریت تو: کارآگاه صف شو
- هدف
- گزارش کتبی تایپشده بنویسی و در ارائهٔ ۴ تا ۶ دقیقهای از پیشنهادهایت دفاع کنی.
- نمای کلی
- یک صف واقعی (نانوایی، صندوق فروشگاه، درمانگاه یا پارکینگ) را دستکم ۱۵ دقیقه تماشا کن، ورودها، زمان خدمت و طول صف را ثبت کن، μ ، λ و ρ را حساب کن، گلوگاه را پیدا کن و دستکم دو پیشنهاد عملی بده. همه را در گزارش کتبی تایپشده و ارائهٔ ۴ تا ۶ دقیقهای بیاور.
بخش ۱: ماجرا: ریاضی پشت انتظار تو#
تا حالا در صف نانوایی کلافه شدهای و گفتهای «چرا این صف تکان نمیخورد؟!». صف فقط به شانس و حوصله ربط ندارد؛ ریاضی پنهانی به نام «نظریهٔ صف» در کار است. مدیر شهربازی، مهندس ترافیک و طراح سایتهای پربازدید همه از آن استفاده میکنند. در این پروژه قرار نیست فقط در صف بایستی؛ قرار است «معمار صف» شوی. (و نه، جلو زدن از صف جزو راهحلهای مجاز نیست!)
بخش ۲: نرخ ورود λ#
میانگین تعداد کسانی که در هر واحد زمان وارد میشوند. اگر در ۱۵ دقیقه ۳۰ نفر بیایند: ÷ ۳۰ = λ ۲ = ۱۵ نفر در دقیقه. ورود آدمها معمواً لتصادفی است: گاهی ۵ نفر با هم، گاهی ۲ دقیقه هیچکس.
بخش ۳: نرخ خدمت μ#
میانگین تعداد کسانی که یک سرویسدهنده در واحد زمان راه میاندازد. اگر هر نفر بهطور میانگین ۲ دقیقه طول بکشد: ۰٫۵ = ۲ ÷ ۱ = μ نفر در دقیقه.
بخش ۴: بهرهوری ρ#
کسری از زمان که سرویسدهنده مشغول است: ρ μ ÷ λ = (برای یک سرویسدهنده). کافه با =۲λ و =۳μ: ۰٫۶۷ ≈ ρ، یعنی ۶۷٪ مشغول و ۳۳٪ آزاد.
بخش ۵: جعبهابزار : ۲ قانون لیتل#
یکی از زیباترین قانونهای ریاضی صف: W × λ = .L یعنی میانگین تعداد آدمهای داخل سیستم (L) برابر است با نرخ ورود ضرب در میانگین زمانی که هرکس داخل میماند (W). این قانون تقریباً برای هر سیستم پایداری درست است و هیچ فرضی دربارهٔ تصادفی بودن نمیخواهد. مثال: اگر هر دقیقه ۲ نفر وارد کتابخانه شوند و هرکس میانگین ۳۰ دقیقه بماند، بهطور میانگین ۶۰ = ۳۰ × ۲ نفر داخل کتابخانهاند.

بخش ۶: نانوایی سنگکی#
شاطر ماهر در دقیقه ۲ نان میپزد (۲ = μ) و در ساعت اوج ۱٫۸ نفر در دقیقه میآیند (۱٫۸ = λ). بهرهوری: = ρ ۰٫۹ = ۲ ÷ ۱٫۸ یعنی ۹۰٪. میانگین کل زمان: ۵ = )۱٫۸ − ۲( ÷ ۱ = W دقیقه؛ انتظار در صف: = ۰٫۲ ÷ ۰٫۹ = Wq ۴٫۵ دقیقه؛ میانگین تعداد در نانوایی: ۹ = ۰٫۱ ÷ ۰٫۹ = L نفر. قانون لیتل: ۹ = ۵ × ۱٫۸ ✓. نان فقط ۳۰ ثانیه طول میکشد، ولی ۴٫۵ دقیقه در صف میمانی!



بخش ۷: چرا ۹۰٪ اینقدر بد است؟#
در صف تکسرویسدهندهٔ تصادفی، با بهرهوری ۵۰٪ میانگین ۱ نفر در سیستم است، با ۸۰٪ چهار نفر، با ۹۰٪ نه نفر و با ۹۵٪ نوزده نفر. رشد «نمایی» نیست، از نوع )ρ − ۱( ÷ ۱ است؛ اما نزدیک ۱۰۰٪ واقعاً منفجر میشود. یک سیستم سالم «فضای تنفس» لازم دارد تا شلوغیهای ناگهانی را جذب کند.
بخش ۸: یک صف یا چند صف؟#
سه صندوق داریم، هر صندوق در دقیقه ۱ مشتری راه میاندازد و ۲٫۴ مشتری در دقیقه میآیند (٪۸۰ = ρ). ۵۰۰۰ دقیقه شبیهسازی کردیم: با یک صف مارپیچ مشترک، میانگین انتظار حدود ۱٫۰ دقیقه بود؛ با سه صف جدا (هرکس تصادفی یک صف را برمیگزیند)، حدود ۳٫۷ دقیقه. بدترین ۵٪ انتظارها: حدود ۳٫۹ در برابر ۱۲٫۸ دقیقه. صف واحد هم منصفانهتر است و هم سریعتر، چون هیچ صندوقی بیکار نمیماند وقتی کسی منتظر است.

بخش ۹: یک شاطر سریع یا دو شاطر معمولی؟#
نانوایی همسایه دو شاطر دارد که هر کدام در دقیقه ۱ نان میپزند؛ ظرفیت کل باز هم
بخش ۱۰: یک شاطر سریع یا دو شاطر معمولی؟ — گامها#
- با همان ۱٫۸ = λ: میانگین انتظار در صف همسایه حدود ۴٫۲۶ دقیقه و کل زمان حدود ۵٫۲۶ دقیقه است (فرمول M/M/۲)؛ در نانوایی تو ۴٫۵ و
- پس انتظار در صف کمی در همسایه کمتر است، ولی کل زمان در نانوایی تو کمتر است چون نانت دو برابر تندتر پخته میشود. «بهتر» بستگی دارد چه چیزی را اندازه بگیری!

بخش ۱۱: میدان نبرد با صف#
سناریو داده پاسخ با عدد مرکز تماس =۱۰۰λ، هر اپراتور =۲۰μ در ساعت ۵ اپراتور ⇐ ٪=۱۰۰ρ ناپایدار؛ ۶ ⇐ ۸۳٪؛ ۷ ⇐ ۷۱٪. برای «حدود ۸۰٪ یا کمتر» دستکم ۷ اپراتور مرکز تماس پس از تبلیغ =۲۰۰λ با ۵ اپراتور٪=۲۰۰ρ: صف هر ساعت حدود ۱۰۰ تماس بلندتر میشود ترن هوایی۲۰ نفر هر ۵ دقیقه ⇐ =۴μ نفر/دقیقه؛ =۱۰λ ٪=۲۵۰ρ! حتی با ۴ دقیقه (=۵μ) هم ٪=۲۰۰ρ؛ صف تا آخر روز رشد میکند مگر ورود محدود شود نانوایی=۱٫۸λ، =۲μ٪=۹۰ρ؛ کمککار برای پول و بستهبندی، زمان خدمت را کم و μ را زیاد میکند

بخش ۱۲: مراحل انجام پروژه#
- یک صف واقعی برگزین: صندوق فروشگاه، فستفود، نوبت درمانگاه یا ورودی پارکینگ.
- دستکم ۱۵ دقیقه بمان: در هر دقیقه ورودها و طول صف را بنویس؛ زمان خدمت دستکم ۵ نفر را با زمانسنج بگیر.
- ساختار را ثبت کن: یک صف یا چند صف؟ چند سرویسدهنده؟ قانون صف (اولآمدهاولرفته، اولویت)؟
- μ ، λ و ρ را حساب کن و قانون لیتل را با دادههایت بسنج.
- گلوگاه را پیدا کن و دستکم دو پیشنهاد عملی با دلیل عددی بده.
- گزارش کتبی تایپشده بنویس و ارائه را آماده کن.
بخش ۱۳: ساختار ارائهٔ ۴ تا ۶ دقیقهای#
مقدمه (حدود ۱ دقیقه): صفی که دیدی و یک لحظهٔ خندهدار یا کلافهکننده. داده (حدود ۱ دقیقه): ρ ، μ ، λ و طول صف در یک نمودار ساده. تحلیل (حدود ۲ دقیقه): گلوگاه کجاست و چرا؟ پیشنهاد و دفاع (حدود ۱ تا ۲ دقیقه): دو راهحل و اثر عددی هرکدام. تمرین سریع: نرخ ورود ماشینها به یک چهارراه را ۵ دقیقه بشمار. جدول داده، محاسبهها و پیشنهادها را در گزارش کتبی تایپشده بیاور. گزارش را به تسهیلگر سرپرست بده و ارائه را با نمودار یا اسلاید اجرا کن.

خودآزمایی#
گزینهٔ درست را انتخاب کن و «بررسی پاسخها» را بزن.
نمایش پاسخنامه
۱. ۲۰؛ ۲. μ < λ؛ ۳. ۶۰
پرسشهای مرور و کاربرد#
- قانون لیتل را با دادههای صف خودت امتحان کن؛ چقدر نزدیک بود؟
- چرا بهرهوری ۹۵٪ برای یک صف خطرناک است؟
- در صفی که دیدی، یک صف واحد بهتر بود یا چند صف؟ چرا؟
- یک راه برای بهتر کردن «حس انتظار» بدون تغییر μ پیشنهاد بده.
مهر گذرنامه: پیش از رفتن به ایستگاه بعد#
پیش از رفتن به ایستگاه بعدی، این موارد را علامت بزن:
آفرین! یک مهر دیگر در گذرنامهٔ ریاضیات خورد.