المحاكاة نموذجًا: الافتراضات في طابور الدفع
علوم الحاسوبالخوارزميات وحل المشكلات17–18 سنة
كيف تستخدم هذه المحاكاة غالبًا؟
استخدمها مع صفّك: يفتحها الطلاب من رابط أو رمز QR دون الحاجة إلى حساب.
طابور دفع حقيقي سُجِّل طوال بعد ظهر يوم واحد في متجر صغير داخل حرم جامعي، مقابل محاكاة له. ضع علامة على أربعة افتراضات تبسيطية أو أزلها (يصل الزبائن على فترات متساوية، وتستغرق كل خدمة الزمن نفسه، ولا يغادر أحد طابورًا طويلًا، ويبقى معدل الوصول ثابتًا طوال بعد الظهر)، ثم شغّل النموذج ببذرة عشوائية أو خذ متوسط 100 تشغيل، وقارن متوسط الانتظار وأطوله بما سُجِّل فعلًا. يسجّل جدول النتائج انحياز كل مجموعة من الافتراضات.
الدرس: المحاكاة تجريدًا: الافتراضات التبسيطية والأعداد العشوائية والانحياز
ماذا تعرض
المحاكاة تجريد للعالم الحقيقي: تحتفظ ببعض التفاصيل وتترك غيرها. هنا يُنمذَج طابور الدفع طوال بعد الظهر، ويحصل كل نموذج على البيانات المقيسة في بعد ظهر حقيقي عند صندوق متجر صغير: عدد الزبائن ومدة خدمتهم. كل افتراض تبسيطي يجعل بناء النموذج أسهل، لكنه قد يجعل الإجابة منحازة فيعطي أزمنة انتظار أقصر أو أطول مما ينبغي، وأزمنة الانتظار المسجّلة تبيّن مقدار ذلك. ولأن النموذج يستعمل أعدادًا عشوائية فقد يبتعد تشغيل واحد كثيرًا عن المعتاد، لذلك تُقارَن متوسطات تشغيلات كثيرة.
طريقة الاستخدام
ضع علامة على الافتراضات التي يأخذ بها النموذج، ثم اضغط «ابدأ» لمشاهدة بعد الظهر، أو «متوسط 100 تشغيل». الخط الرمادي هو ما سُجِّل فعلًا والخط الأزرق هو النموذج. اقرأ في المربعات متوسط الانتظار وأطوله والانحياز، ويُسجَّل كل تشغيل في الجدول. غيّر «الصناديق المفتوحة» لطرح أسئلة «ماذا لو»، و«البذرة العشوائية» لرؤية تشغيل آخر.
المعاملات القابلة للتغيير
- وصول على فترات متساوية
- زمن الخدمة واحد للجميع
- لا أحد يغادر طابورًا طويلًا
- معدل الوصول ثابت طوال بعد الظهر
- الصناديق المفتوحة 1–4
- البذرة العشوائية 1–999
أسئلة للاستكشاف
- كيف يتغير متوسط انتظار النموذج عندما تزيل العلامة عن الافتراضات الأربعة واحدًا تلو الآخر؟
- ما الافتراضان اللذان يغيّران متوسط الانتظار أكثر من غيرهما، ولماذا يقصّرانه؟
- لماذا ينبغي أن تقارن متوسطات تشغيلات كثيرة لا تشغيلًا واحدًا؟