قانون ليتل: الفرق بين النسختين
| [مراجعة غير مفحوصة] | [نسخة منشورة] |
ط بوت: إصلاح التحويلات |
لا ملخص تعديل |
||
| سطر 1: | سطر 1: | ||
{{لا مصدر|تاريخ=يناير 2022}} |
|||
{{مقالة غير مراجعة|تاريخ=مارس 2017}} |
|||
{{يتيمة|تاريخ=مارس 2017}} |
{{يتيمة|تاريخ=مارس 2017}} |
||
يعتبر '''قانون ليتل'''<ref>{{cite book |
|||
[[ملف:Waiting in line at a food store.JPG|تصغير|200بك|يسار]] |
|||
| title = Probability, statistics, and random processes for electrical engineering |
|||
| author = Alberto Leon-Garcia |
|||
| publisher = Prentice Hall |
|||
| year = 2008 |
|||
| edition = 3rd |
|||
| isbn = 978-0-13-147122-1 |
|||
}}</ref><ref name="allen">{{cite book |
|||
| title = Probability, Statistics, and Queueing Theory: With Computer Science Applications |
|||
| publisher = Gulf Professional Publishing |
|||
| year = 1990 |
|||
| page = [https://archive.org/details/probabilitystati0000alle/page/259 259] |
|||
| isbn = 0120510510 |
|||
| url = https://archive.org/details/probabilitystati0000alle/page/259 |
|||
| first = Arnold A. |
|||
| last = Allen |
|||
| ⚫ | |||
| ⚫ | |||
| ⚫ | |||
| ⚫ | |||
| last1 = Simchi-Levi |
|||
| ⚫ | |||
| first1 = D. |
|||
| ⚫ | |||
| last2 = Trick |
|||
| ⚫ | |||
| first2 = M. A. |
|||
| ⚫ | |||
| author2-link = Michael Trick |
|||
تنحصر شروط تطبيق القانون في ان يكون النظام في حالة من الاستقرار والثبات دون انقطاع بما يستبعد حالات فترات بداية العمل وانهاؤه. |
|||
| doi = 10.1287/opre.1110.0941 |
|||
| ⚫ | |||
| title = Introduction to "Little's Law as Viewed on Its 50th Anniversary" |
|||
| journal = Operations Research |
|||
| volume = 59 |
|||
| issue = 3 |
|||
| pages = 535 |
|||
| year = 2013 |
|||
}}</ref> |
|||
| ⚫ | |||
| title = Introduction to Stochastic Networks |
|||
| last1 = Serfozo |
|||
| first1 = R. |
|||
| year = 1999 |
|||
| pages = [https://archive.org/details/introductiontost00serf/page/n146 135]–154 |
|||
| isbn = 978-1-4612-7160-4 |
|||
| url = https://archive.org/details/introductiontost00serf |
|||
| chapter = Little Laws |
|||
| doi = 10.1007/978-1-4612-1482-3_5 |
|||
| url-access = limited |
|||
| ⚫ | }}</ref> فعلى سبيل المثال في البنك يمكن اعتبار طابور العملاء نظامًا فرعيًا وكل صراف من الصرافين نظامًا فرعيًا اخر، ويمكن تطبيق «قانون ليتل» علي كل منهم كما يمكن تطبيقه علي النظام ككل. تنحصر شروط تطبيق القانون في ان يكون النظام في حالة من الاستقرار والثبات دون انقطاع بما يستبعد حالات فترات بداية العمل وانهاؤه. |
||
| ⚫ | |||
| last1 = Keilson |
|||
| first1 = J. |
|||
| author-link1 = Julian Keilson |
|||
| last2 = Servi |
|||
| first2 = L. D. |
|||
| doi = 10.1016/0167-6377(88)90035-1 |
|||
| title = A distributional form of Little's Law |
|||
| journal = Operations Research Letters |
|||
| volume = 7 |
|||
| issue = 5 |
|||
| pages = 223 |
|||
| year = 1988 |
|||
| hdl = 1721.1/5305 |
|||
| url = https://dspace.mit.edu/bitstream/1721.1/47244/1/distributionalfo00keil.pdf |
|||
| hdl-access = free |
|||
}}</ref> |
|||
==تاريخ== |
==تاريخ== |
||
في عام 1954 اتخذت احدي الاوراق البحثية قانون ليتل كحقيقة واستخدمته دون برهان. اما الصيغة L=λw فقد نشرت بواسطة فيليب م مورس عندما تحدي القراء ان يجدوا ولو حالة واحدة لا تصلح لها الصيغة التي نشرها. وفي عام 1966 نشر ليتل برهانه للقانون ليثبت انه لا وجود لمثل تلك الحالة التي لا ينطبق عليها القانون. وتبع ليتل بعد ذلك جويل بتقديم برهانا أكثر بساطة ثم برهانا اخر بواسطة أيلون. كما نشر شالير ستيدهام في عام 1972 برهانا حدسيا مختلفا. |
في عام 1954 اتخذت احدي الاوراق البحثية قانون ليتل كحقيقة واستخدمته دون برهان. اما الصيغة L=λw فقد نشرت بواسطة فيليب م مورس عندما تحدي القراء ان يجدوا ولو حالة واحدة لا تصلح لها الصيغة التي نشرها. وفي عام 1966 نشر ليتل برهانه للقانون ليثبت انه لا وجود لمثل تلك الحالة التي لا ينطبق عليها القانون. وتبع ليتل بعد ذلك جويل بتقديم برهانا أكثر بساطة ثم برهانا اخر بواسطة أيلون. كما نشر شالير ستيدهام في عام 1972 برهانا حدسيا مختلفا. |
||
النسخة الحالية 04:08، 16 مارس 2023
يعتبر قانون ليتل[1][2] أحد النظريات الرياضية في إطار نظرية الطابور وهي أحد فروع نظرية الاحتمالات، وينص هذا القانون الذي صاغه جون ليتل علي: متوسط عدد العملاء داخل نظام L يكون مساويا لحاصل ضرب متوسط معدل توافد العملاء λ في متوسط زمن بقاء العميل داخل النظام w كما بالمعادلة: .
وعلي الرغم من القانون يبدو بالحدس منطقيًا إلا أنه يعتبر إنجازًا عظيمًا حيث لا يتأثر القانون بتغير شكل التوزيع الاحتمالي لعملية توافد العملاء كما لا يتأثر بتغير التوزيع الاحتمالي لزمن أداء الخدمة أو ترتيب الخدمة أو أي من العوامل الأخرى.[3]
يمكن تطبيق هذا القانون علي أي نظم فرعية داخل أي نظام انتاجي سواء اكان عملية تصنيع أو خدمة.[4] فعلى سبيل المثال في البنك يمكن اعتبار طابور العملاء نظامًا فرعيًا وكل صراف من الصرافين نظامًا فرعيًا اخر، ويمكن تطبيق «قانون ليتل» علي كل منهم كما يمكن تطبيقه علي النظام ككل. تنحصر شروط تطبيق القانون في ان يكون النظام في حالة من الاستقرار والثبات دون انقطاع بما يستبعد حالات فترات بداية العمل وانهاؤه.
ويمكن أيضا في بعض الحالات ليس فقط ربط متوسط عدد العملاء داخل النظام بمتوسط زمن الانتظار ولكن أيضا ربط كامل التوزيع الاحتمالي لعدد العملاء بزمن الانتظار.[5]
تاريخ[عدل]
في عام 1954 اتخذت احدي الاوراق البحثية قانون ليتل كحقيقة واستخدمته دون برهان. اما الصيغة L=λw فقد نشرت بواسطة فيليب م مورس عندما تحدي القراء ان يجدوا ولو حالة واحدة لا تصلح لها الصيغة التي نشرها. وفي عام 1966 نشر ليتل برهانه للقانون ليثبت انه لا وجود لمثل تلك الحالة التي لا ينطبق عليها القانون. وتبع ليتل بعد ذلك جويل بتقديم برهانا أكثر بساطة ثم برهانا اخر بواسطة أيلون. كما نشر شالير ستيدهام في عام 1972 برهانا حدسيا مختلفا.
أمثلة[عدل]
حساب زمن الاستجابة[عدل]
لنفرض ان لدينا نظاما معينا يصعب حساب زمن الاستجابة الخاص به
تقدير البارامترات[عدل]
لاستخدام قانون ليتل علي البيانات لابد من استخدامه لتقدير البارامترات حيث قد لا يكون القانون صالحا للتطبيق مباشرة علي بيانات مأخوذة علي فترات زمنيه محدودة، وذلك بسبب بعض الصعوبات مثل كيفية التعامل مع الأزمنة الخاصة بالعملاء الموجودين بداخل النظام عند بداية فترات القياس وكذلك العملاء الذين لم يغادروا النظام عند إيقاف القياس.
مراجع[عدل]
- ^ Alberto Leon-Garcia (2008). Probability, statistics, and random processes for electrical engineering (ط. 3rd). Prentice Hall. ISBN:978-0-13-147122-1.
- ^ Allen، Arnold A. (1990). Probability, Statistics, and Queueing Theory: With Computer Science Applications. Gulf Professional Publishing. ص. 259. ISBN:0120510510.
- ^ Simchi-Levi، D.؛ Trick، M. A. (2013). "Introduction to "Little's Law as Viewed on Its 50th Anniversary"". Operations Research. ج. 59 ع. 3: 535. DOI:10.1287/opre.1110.0941.
- ^ Serfozo، R. (1999). "Little Laws". Introduction to Stochastic Networks. ص. 135–154. DOI:10.1007/978-1-4612-1482-3_5. ISBN:978-1-4612-7160-4.
- ^ Keilson، J.؛ Servi، L. D. (1988). "A distributional form of Little's Law" (PDF). Operations Research Letters. ج. 7 ع. 5: 223. DOI:10.1016/0167-6377(88)90035-1. hdl:1721.1/5305.
