انتقل إلى المحتوى
بدر الغامدي
الحاسباتالدروسالمراجعالمصطلحاتفهرس الصفحاتأوراق العملالمقالاتعن الموقع
English
→الدروس

التوزيع بالحصص: كبر المخزون بوحدة فخسر أصغر مستحق وحدته الوحيدة

ثلاثة مستحقين حصصهم 53 و42 و5 بالمئة من مخزون 10 وحدات صحيحة: 5 و4 و1 بقاعدة أكبر الكسور. ارفع المخزون إلى 11 فتذهب الوحدة الوحيدة لأصغر مستحق إلى الآخرين مع أن حصته لم تتغير. قرّب عند النصف على قاسم واحد فتبقى الوحدة.

نتيجة مباشرة

حين يرتفع المخزون من 10 إلى 11 بأكبر الكسور تُؤخذ الوحدة الوحيدة من ج مع أن حصته لم تتغير.
  • عند 10 وحداتأ 5 · ب 4 · ج 1
  • عند 11 وحدةأ 6 · ب 5 · ج 0
  • يخسر عند 11ج 1 إلى 0
لا يأخذ التقريب عند النصف وحدة من أي مستحق عبر المخزونات من 1 إلى 30.
حين يرتفع المخزون من 10 إلى 11 بأكبر الكسور تُؤخذ الوحدة الوحيدة من ج مع أن حصته لم تتغير.لا يأخذ التقريب عند النصف وحدة من أي مستحق عبر المخزونات من 1 إلى 30.

المعطيات

تحدد الحصص الموجبة نصيب كل مستحق من المجموع.

اسم المستحقالحصة
  1. المستحق 1
    أ
    53.000
  2. المستحق 2
    ب
    42.000
  3. المستحق 3
    ج
    5.000

لا تقلّ الصفوف عن 3 مستحقين.

مخزون الوحدات الصحيحة
10
عدد صحيح من 1 إلى 500.
قاعدة التوزيع

قاعدة التوزيع

الوحدات بيد كل مستحق مع نمو المخزون

الوحدات بيد المستحقالمخزون المكتوبوحدة مفقودة
رسم بياني مباشر
الوحدات بيد كل مستحق عند كل حجم للمخزونالوحدات بقاعدة أكبر الكسور عبر المخزونات من 1 إلى 20، مع علامتين للمخزون المكتوب والخسارة إن وُجدت.0611الوحدات بيد المستحق11020حجم المخزون بالوحداتأ11ب8ج1المخزون المكتوب · 10ج يخسر وحدة11 · 1 → 0
الفجوة تدل على تعادل، والإطار على مستحق يخسر وحدة.

وحدة إضافية وقاعدتان

المستحقأكبر الكسور عند 10أكبر الكسور عند 11تقريب النصف عند 10تقريب النصف عند 11
أ5656
ب4544
ج1011

يترك التعادل التوزيع بلا حسم، ولا يقرر ترتيب الأسماء شيئًا.

ما تفعله القاعدتان

النصيب النسبي يعطي كل مستحق حصته الدقيقة من المخزون، لكن الوحدات الصحيحة لا تتبع كل كسر.

تعطي قاعدة أكبر الكسور الجزء الصحيح أولًا، ثم الباقي لأكبر الكسور، ومع نمو المخزون تتبدل مراتب الكسور فيتجاوز مستحقان ثالثًا مع أن الوحدة الجديدة واحدة.

يقسم التقريب عند النصف كل حصة على قاسم مشترك ويقرّب الناتج، وخفض القاسم يرفع المجموع حتى يساوي المخزون، فتتقدم النواتج كلها ولا يخسر مستحق وحدة.

خللان آخران في القاعدة نفسها

خلل المستحق الجديد، وفيه تنقل إضافة مستحق مع نصيبه من مخزون يكبر بقدره وحدةً بين المستحقين القائمين.

خلل النمو النسبي، وفيه تخسر الحصة الأسرع نموًا وحدة لصالح الأبطأ لأن ترتيب الباقي يقارن الكسور.

الحد الذي تتوقف عنده

المقارنة هنا بين قاعدتين معلنتين على حصصك، ولا اختيار فيها لتوزيع ولا ترتيب للمستحقين.

خطوات الحساب

▾

المعادلات

النصيب النسبي حاصل ضرب نسبة الحصة من المجموع في المخزون:

qi=ci P∑jcjq_i=\frac{c_i\,P}{\sum_j c_j}qi​=∑j​cj​ci​P​

حيث qiq_iqi​ النصيب النسبي للمستحق الواحد، وcic_ici​ حصته، وPPP مخزون الوحدات الصحيحة، وjjj يمر على كل المستحقين.

تُعطى الأجزاء الصحيحة أولًا، ثم الباقي لأكبر الكسور:

ri=qi−⌊qi⌋r_i=q_i-\lfloor q_i\rfloorri​=qi​−⌊qi​⌋
ai=⌊qi⌋+ei,ei∈{0,1},∑iei=P−∑i⌊qi⌋a_i=\lfloor q_i\rfloor+e_i,\qquad e_i\in\{0,1\},\qquad \sum_i e_i=P-\sum_i\lfloor q_i\rfloorai​=⌊qi​⌋+ei​,ei​∈{0,1},i∑​ei​=P−i∑​⌊qi​⌋ai=⌊qi⌋+ei,ei∈{0,1},∑iei=P−∑i⌊qi⌋\begin{gathered}a_i=\lfloor q_i\rfloor+e_i, \\ e_i\in\{0,1\}, \\ \sum_i e_i=P-\sum_i\lfloor q_i\rfloor\end{gathered}ai​=⌊qi​⌋+ei​,ei​∈{0,1},i∑​ei​=P−i∑​⌊qi​⌋​

حيث rir_iri​ الكسر وaia_iai​ الوحدات بيد المستحق وeie_iei​ واحد للكسر الفائز وصفر لغيره، والتعادل عند القطع يترك التوزيع بلا حسم.

قاسم واحد يجعل مجموع النواتج المقرّبة مساويًا للمخزون:

∑i⌊cid+12⌋=P\sum_i\left\lfloor\frac{c_i}{d}+\frac{1}{2}\right\rfloor=Pi∑​⌊dci​​+21​⌋=P

حيث ddd القاسم المشترك، ويُوجد بالتنصيف. للمجال الصالح توزيع واحد ويُذكر منتصفه، ويبقى التعادل عند النصف الحاسم بلا حل.

مثال محسوب

يخسر أصغر مستحق وحدته الوحيدة بأكبر الكسور ويحتفظ بها بالتقريب عند النصف: الحصص 53 و42 و5، والمخزون 10 ثم 11.

عند مخزون من 10 تكون الأنصبة:

qA=53×10100=5.3,qB=42×10100=4.2,qC=5×10100=0.5q_A=\frac{53\times 10}{100}=5.3,\qquad q_B=\frac{42\times 10}{100}=4.2,\qquad q_C=\frac{5\times 10}{100}=0.5qA​=10053×10​=5.3,qB​=10042×10​=4.2,qC​=1005×10​=0.5qA=53×10100=5.3,qB=42×10100=4.2,qC=5×10100=0.5\begin{gathered}q_A=\frac{53\times 10}{100}=5.3, \\ q_B=\frac{42\times 10}{100}=4.2, \\ q_C=\frac{5\times 10}{100}=0.5\end{gathered}qA​=10053×10​=5.3,qB​=10042×10​=4.2,qC​=1005×10​=0.5​

مجموع الأجزاء الصحيحة 9، وتبقى وحدة:

⌊5.3⌋+⌊4.2⌋+⌊0.5⌋=5+4+0=9,10−9=1\lfloor 5.3\rfloor+\lfloor 4.2\rfloor+\lfloor 0.5\rfloor=5+4+0=9,\qquad 10-9=1⌊5.3⌋+⌊4.2⌋+⌊0.5⌋=5+4+0=9,10−9=1⌊5.3⌋+⌊4.2⌋+⌊0.5⌋=5+4+0=9,10−9=1\begin{gathered}\lfloor 5.3\rfloor+\lfloor 4.2\rfloor+\lfloor 0.5\rfloor=5+4+0=9, \\ 10-9=1\end{gathered}⌊5.3⌋+⌊4.2⌋+⌊0.5⌋=5+4+0=9,10−9=1​

للمستحق الثالث أكبر كسر:

rC=0.5>rA=0.3>rB=0.2,(aA,aB,aC)=(5,4,1)r_C=0.5>r_A=0.3>r_B=0.2,\qquad (a_A,a_B,a_C)=(5,4,1)rC​=0.5>rA​=0.3>rB​=0.2,(aA​,aB​,aC​)=(5,4,1)rC=0.5>rA=0.3>rB=0.2,(aA,aB,aC)=(5,4,1)\begin{gathered}r_C=0.5>r_A=0.3>r_B=0.2, \\ (a_A,a_B,a_C)=(5,4,1)\end{gathered}rC​=0.5>rA​=0.3>rB​=0.2,(aA​,aB​,aC​)=(5,4,1)​

عند مخزون من 11 تكون الأنصبة:

qA=53×11100=5.83,qB=42×11100=4.62,qC=5×11100=0.55q_A=\frac{53\times 11}{100}=5.83,\qquad q_B=\frac{42\times 11}{100}=4.62,\qquad q_C=\frac{5\times 11}{100}=0.55qA​=10053×11​=5.83,qB​=10042×11​=4.62,qC​=1005×11​=0.55qA=53×11100=5.83,qB=42×11100=4.62,qC=5×11100=0.55\begin{gathered}q_A=\frac{53\times 11}{100}=5.83, \\ q_B=\frac{42\times 11}{100}=4.62, \\ q_C=\frac{5\times 11}{100}=0.55\end{gathered}qA​=10053×11​=5.83,qB​=10042×11​=4.62,qC​=1005×11​=0.55​

ما زال مجموع الأجزاء الصحيحة 9، وتبقى وحدتان:

⌊5.83⌋+⌊4.62⌋+⌊0.55⌋=9,11−9=2\lfloor 5.83\rfloor+\lfloor 4.62\rfloor+\lfloor 0.55\rfloor=9,\qquad 11-9=2⌊5.83⌋+⌊4.62⌋+⌊0.55⌋=9,11−9=2⌊5.83⌋+⌊4.62⌋+⌊0.55⌋=9,11−9=2\begin{gathered}\lfloor 5.83\rfloor+\lfloor 4.62\rfloor+\lfloor 0.55\rfloor=9, \\ 11-9=2\end{gathered}⌊5.83⌋+⌊4.62⌋+⌊0.55⌋=9,11−9=2​

يتجاوز الكسران الأولان الثالث:

rA=0.83>rB=0.62>rC=0.55,(aA,aB,aC)=(6,5,0)r_A=0.83>r_B=0.62>r_C=0.55,\qquad (a_A,a_B,a_C)=(6,5,0)rA​=0.83>rB​=0.62>rC​=0.55,(aA​,aB​,aC​)=(6,5,0)rA=0.83>rB=0.62>rC=0.55,(aA,aB,aC)=(6,5,0)\begin{gathered}r_A=0.83>r_B=0.62>r_C=0.55, \\ (a_A,a_B,a_C)=(6,5,0)\end{gathered}rA​=0.83>rB​=0.62>rC​=0.55,(aA​,aB​,aC​)=(6,5,0)​

عند مخزون 10، يصلح قاسم من نحو 9.64 إلى 10:

d=9.8:⌊539.8+12⌋=5,⌊429.8+12⌋=4,⌊59.8+12⌋=1d=9.8:\qquad \left\lfloor\frac{53}{9.8}+\frac{1}{2}\right\rfloor=5,\qquad \left\lfloor\frac{42}{9.8}+\frac{1}{2}\right\rfloor=4,\qquad \left\lfloor\frac{5}{9.8}+\frac{1}{2}\right\rfloor=1d=9.8:⌊9.853​+21​⌋=5,⌊9.842​+21​⌋=4,⌊9.85​+21​⌋=1d=9.8:⌊539.8+12⌋=5,⌊429.8+12⌋=4,⌊59.8+12⌋=1\begin{gathered}d=9.8: \\ \left\lfloor\frac{53}{9.8}+\frac{1}{2}\right\rfloor=5, \\ \left\lfloor\frac{42}{9.8}+\frac{1}{2}\right\rfloor=4, \\ \left\lfloor\frac{5}{9.8}+\frac{1}{2}\right\rfloor=1\end{gathered}d=9.8:⌊9.853​+21​⌋=5,⌊9.842​+21​⌋=4,⌊9.85​+21​⌋=1​

وعند مخزون 11، يُبقي قاسم من نحو 9.33 إلى 9.64 وحدةَ المستحق الثالث:

d=9.5:⌊539.5+12⌋=6,⌊429.5+12⌋=4,⌊59.5+12⌋=1d=9.5:\qquad \left\lfloor\frac{53}{9.5}+\frac{1}{2}\right\rfloor=6,\qquad \left\lfloor\frac{42}{9.5}+\frac{1}{2}\right\rfloor=4,\qquad \left\lfloor\frac{5}{9.5}+\frac{1}{2}\right\rfloor=1d=9.5:⌊9.553​+21​⌋=6,⌊9.542​+21​⌋=4,⌊9.55​+21​⌋=1d=9.5:⌊539.5+12⌋=6,⌊429.5+12⌋=4,⌊59.5+12⌋=1\begin{gathered}d=9.5: \\ \left\lfloor\frac{53}{9.5}+\frac{1}{2}\right\rfloor=6, \\ \left\lfloor\frac{42}{9.5}+\frac{1}{2}\right\rfloor=4, \\ \left\lfloor\frac{5}{9.5}+\frac{1}{2}\right\rfloor=1\end{gathered}d=9.5:⌊9.553​+21​⌋=6,⌊9.542​+21​⌋=4,⌊9.55​+21​⌋=1​
اعرض الحساب الكامل

إيجاد القاسم ومجاله الكامل

يعطي جمع النواتج المقرّبة مجموعًا لا يزيد كلما كبر القاسم:
T(d)=∑i⌊cid+12⌋T(d)=\sum_i\left\lfloor\frac{c_i}{d}+\frac12\right\rfloorT(d)=i∑​⌊dci​​+21​⌋
حيث T(d)T(d)T(d) مجموع الوحدات عند ذلك القاسم.
يبدأ البحث بقاسم أدنى يعطي المخزون على الأقل وقاسم أعلى لا يعطي أي وحدة:
ℓ0=∑iciP+Nh0=2max⁡ici+1T(ℓ0)≥PT(h0)=0\ell_0=\frac{\sum_i c_i}{P+N}\qquad h_0=2\max_i c_i+1\qquad T(\ell_0)\ge P\qquad T(h_0)=0ℓ0​=P+N∑i​ci​​h0​=2imax​ci​+1T(ℓ0​)≥PT(h0​)=0ℓ0=∑iciP+Nh0=2max⁡ici+1T(ℓ0)≥PT(h0)=0\begin{gathered}\ell_0=\frac{\sum_i c_i}{P+N} \\ h_0=2\max_i c_i+1 \\ T(\ell_0)\ge P \\ T(h_0)=0\end{gathered}ℓ0​=P+N∑i​ci​​h0​=2imax​ci​+1T(ℓ0​)≥PT(h0​)=0​
حيث ℓ\ellℓ الحد الأدنى للبحث وNNN عدد المستحقين وhhh الحد الأعلى للبحث.
يُنصَّف مجال البحث الحالي:
mt=ℓt+ht2m_t=\frac{\ell_t+h_t}{2}mt​=2ℓt​+ht​​
حيث mtm_tmt​ القاسم المجرَّب وttt خطوة البحث.
ويبقى النصف الذي يحصر آخر قاسم يعطي وحدات كافية:
(ℓt+1,ht+1)={(mt,ht)T(mt)≥P(ℓt,mt)T(mt)<P(\ell_{t+1},h_{t+1})=\begin{cases}(m_t,h_t)&T(m_t)\ge P\\(\ell_t,m_t)&T(m_t)<P\end{cases}(ℓt+1​,ht+1​)={(mt​,ht​)(ℓt​,mt​)​T(mt​)≥PT(mt​)<P​
يكرر النموذج هذه الخطوة 200 مرة. وإذا قفز المجموع متجاوزًا المخزون المطلوب عند حد نصف مشترك، يترك التعادل بلا حسم.
في توزيع محسوم، يجب أن يبقى ناتج القسمة داخل مجال تقريبه:
ai−12≤cid<ai+12a_i-\frac12\le\frac{c_i}{d}<a_i+\frac12ai​−21​≤dci​​<ai​+21​
وتقاطع هذه المجالات يعطي كل قاسم موجب يؤدي إلى التوزيع نفسه:
L=max⁡iciai+12H=min⁡i:ai>0ciai−12L<d≤HL=\max_i\frac{c_i}{a_i+\frac12}\qquad H=\min_{i:a_i>0}\frac{c_i}{a_i-\frac12}\qquad L<d\le HL=imax​ai​+21​ci​​H=i:ai​>0min​ai​−21​ci​​L<d≤HL=max⁡iciai+12H=min⁡i:ai>0ciai−12L<d≤H\begin{gathered}L=\max_i\frac{c_i}{a_i+\frac12} \\ H=\min_{i:a_i>0}\frac{c_i}{a_i-\frac12} \\ L<d\le H\end{gathered}L=imax​ai​+21​ci​​H=i:ai​>0min​ai​−21​ci​​L<d≤H​
حيث LLL الطرف الأدنى وHHH الطرف الأعلى. لا يفرض المستحق الذي لا يملك وحدة حدًا أعلى للقاسم. يُستبعد الطرف الأدنى لأن بلوغه يرفع أحد النواتج إلى الوحدة التالية، ويُقبل الطرف الأعلى وفق التقريب عند النصف.
داخل هذا المجال لا يعبر أي ناتج حدًا للتقريب، فيحتفظ كل مستحق بالعدد الصحيح نفسه، والمذكور هو المنتصف الداخلي:
d=L+H2d=\frac{L+H}{2}d=2L+H​
تُقارن القيم إلى تسع منازل عشرية، ويبقى المجال المنهار بلا حسم.
للحصص المحسوبة عند مخزون 10، يكون المجال الدقيق ومنتصفه:
10611<d≤10d=10811(aA,aB,aC)=(5,4,1)\frac{106}{11}<d\le10\qquad d=\frac{108}{11}\qquad (a_A,a_B,a_C)=(5,4,1)11106​<d≤10d=11108​(aA​,aB​,aC​)=(5,4,1)10611<d≤10d=10811(aA,aB,aC)=(5,4,1)\begin{gathered}\frac{106}{11}<d\le10 \\ d=\frac{108}{11} \\ (a_A,a_B,a_C)=(5,4,1)\end{gathered}11106​<d≤10d=11108​(aA​,aB​,aC​)=(5,4,1)​
وعند 11، يعطي المجال التالي المخزون الأكبر ويُبقي وحدة أصغر مستحق:
283<d≤10611d=31333(aA,aB,aC)=(6,4,1)\frac{28}{3}<d\le\frac{106}{11}\qquad d=\frac{313}{33}\qquad (a_A,a_B,a_C)=(6,4,1)328​<d≤11106​d=33313​(aA​,aB​,aC​)=(6,4,1)283<d≤10611d=31333(aA,aB,aC)=(6,4,1)\begin{gathered}\frac{28}{3}<d\le\frac{106}{11} \\ d=\frac{313}{33} \\ (a_A,a_B,a_C)=(6,4,1)\end{gathered}328​<d≤11106​d=33313​(aA​,aB​,aC​)=(6,4,1)​
ويقع القاسمان المذكوران في ملخص الحساب داخل هذين المجالين.

ما لا يحسبه هذا النموذج

لا محاكاة للخللين الآخرين ولا أوزان للحصص ولا تنبؤات، والمقارنة إلى تسع منازل عشرية، والتعادل يبقى بلا حسم.

ما يفحصه المسح

تُفحص القاعدتان من 1 إلى المخزون المكتوب زائد 20، وتسمّي النتيجة أول خسارة عنده أو بعده. تتجنب قواعد القاسم الخلل بأنواعه الثلاثة، وينفرد التقريب عند النصف بعدم محاباة كبار المستحقين أو صغارهم في المتوسط، ولا تجمع قاعدة بين التزام النصيب والاتساق مع تغير الحصص.

المصادر

نمو المخزون والنمو النسبي وحصانة قواعد القاسم والتقريب غير المنحاز وحدود النصيب والقسمة التناسبية مشروحة في Michel Balinski and H. Peyton Young, Fair Representation.

المقياس
وحدات صحيحة، خطي
الأساس
تُحسب القاعدتان عند كل حجم صحيح للمخزون من 1 إلى المخزون المكتوب زائد 20، من الحصص المكتوبة وحدها
الافتراضات
تبقى الحصص ثابتة مع نمو المخزون، ولا يقرر ترتيب كتابة الصفوف شيئًا
إصدار النموذج
1.0.0

يُطبع السجل كاملًا، ويستطيع متصفحك حفظه بصيغة PDF بدل طباعته.

تقارن الأرقام حصصك بقاعدتين، ولا تثبت حقًا لأحد، ولا توصي بتوزيع ولا بقاعدة.

صفحات مرتبطة

  • قواعد التوزيع: وصلت 600 وحدة، وبقي موقعان من 3 دون تغطيتهما المعلنةاكتب لكل موقع استهلاكه وما لديه وتغطيته المعلنة، ثم الكمية الواصلة وقاعدة التوزيع. فعند 600 وحدة على 3 مواقع يبقى موقعان دون تغطيتهما، ولا تُرتَّب المواقع.حاسبة · 4 دقائق
  • المقارنات المتعددة: بدت 3 فروق حقيقية، وصمد منها فرق واحداكتب كل مقارنة بفرقها وخطئها المعياري، ثم عدد المقارنات في المجموعة. فمن 3 فروق قدرها 3.0 و2.6 و2.2 في مجموعة من 8 يصمد فرق واحد، ولا يُقال عن الباقي إنه غير صحيح.درس تفاعلي · 4 دقائق

سجل التوزيع بالحصص

التوزيع بالحصص: كبر المخزون بوحدة فخسر أصغر مستحق وحدته الوحيدة

المدخلات المقبولة

قاعدة التوزيع
أكبر الكسور
المخزون
10
المستحق 1
أ, 53
المستحق 2
ب, 42
المستحق 3
ج, 5

النتائج

الوحدات عند 10
أ 5, ب 4, ج 1
الوحدات عند 11
أ 6, ب 5, ج 0
أول خسارة عند المخزون المكتوب أو بعده
ج, 10 إلى 11

حقول السجل

إصدار الحساب
1.0.0
الحد
المقارنة هنا بين قاعدتين معلنتين على حصصك، ولا اختيار فيها لتوزيع ولا ترتيب للمستحقين.
المصادر
نمو المخزون والنمو النسبي وحصانة قواعد القاسم والتقريب غير المنحاز وحدود النصيب والقسمة التناسبية مشروحة في Michel Balinski and H. Peyton Young, Fair Representation.

تقارن الأرقام حصصك بقاعدتين، ولا تثبت حقًا لأحد، ولا توصي بتوزيع ولا بقاعدة.

بدر الغامدي · badralghamdi.com/ar/learn/one-seat-moves

بدر الغامدي

طلب استشارةLinkedInGitHubRSS