Event Scheduling in Simulation of Discrete Event Systems With Applying of Queuing Systems
Event Scheduling in Simulation of Discrete Event Systems With Applying of Queuing Systems
Event Scheduling in Simulation of Discrete Event Systems With Applying of Queuing Systems
/7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ ﻓﻲ ﻤﺤﺎﻜﺎﺓ ﺍﻨﻅﻤﺔ ﺍﻟﺤﻭﺍﺩﺙ ﺍﻟﻤﺘﻘﻁﻌﺔ ﻤﻊ ﺍﻟﺘﺠﺭﻴﺏ ﻋﻠﻰ ﻨﻅﻡ ﺼﻔﻭﻑ ﺍﻻﻨﺘﻅﺎﺭ
ﺍﻟﻤﻠﺨﺹ
ﺘﻤﺘﻠﻙ ﻨﻅﺭﻴﺔ ﺼﻔﻭﻑ ﺍﻻﻨﺘﻅﺎﺭ )ﺍﻟﻁﻭﺍﺒﻴﺭ( Queuing Theoryﻭﻏﻴﺭﻫﺎ ﻤﻥ ﺍﻨﻅﻤﺔ ﺍﻟﺤﻭﺍﺩﺙ
ﺍﻟﻤﺘﻘﻁﻌﺔ ﻭﺍﻟﻤﺴﺘﻤﺭﺓ ﺠﻤﺎﻟﻴﺔ ﻨﻅﺭﻴﺔ ﺍﻻ ﺍﻥ ﻜﺜﺭﺓ ﺍﻻﻓﺘﺭﺍﻀﺎﺕ ﺍﻟﺘﻲ ﺘﺴﺘﻨﺩ ﻋﻠﻴﻬﺎ ﺘﺅﺩﻱ ﺍﻟﻰ ﺠﻌل
ﺍﻟﻨﻤﻭﺫﺝ ﻋﺒﺎﺭﺓ ﻋﻥ ﻤﻤﺜل ﻏﻴﺭ ﺩﻗﻴﻕ ﻟﻠﺤﺎﻟﺔ ﺍﻟﻭﺍﻗﻌﻴﺔ .ﻜﻤﺎ ﺍﻥ ﻤﺸﺎﻜل ﺼﻔﻭﻑ ﺍﻻﻨﺘﻅﺎﺭ ﻫﻲ ﻤﻥ ﺍﻜﺜﺭ
ﺍﻟﻤﺸﺎﻜل ﺍﻟﻌﻤﻠﻴﺔ ﺍﻟﺘﻲ ﺘﺘﻁﻠﺏ ﺍﻟﻤﺤﺎﻜﺎﺓ ﻟﺘﺤﻠﻴﻠﻬﺎ .ﻟﻬﺫﺍ ﻜﺎﻥ ﺍﻟﻬﺩﻑ ﻤﻥ ﻫﺫﺍ ﺍﻟﺒﺤﺙ ﻋﻤل ﺠﺩﻭﻟﺔ ﻟﻠﺤﺩﺙ
ﻓﻲ ﻤﺤﺎﻜﺎﺓ ﺍﻨﻅﻤﺔ ﺍﻟﺤﻭﺍﺩﺙ ﺍﻟﻤﺘﻘﻁﻌﺔ ﻭﺤﺴﺎﺏ ﻭﻗﺕ ﺍﻟﻤﺤﺎﻜﺎﺓ ﻤﻊ ﺍﻟﺘﺠﺭﻴﺏ ﻋﻠﻰ ﻨﻅﺎﻡ ﺼﻑ ﺍﻨﺘﻅﺎﺭ
ﺒﺴﻴﻁ ﻭﻤﺘﻌﺩﺩ ﻭﺘﻨﻔﻴﺫﻫﺎ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺍﻟﺒﺭﻨﺎﻤﺞ ﺍﻟﺠﺎﻫﺯ ). MATLAB (V.7.0
} { 584
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
) (1-1ﺍﻟﻤﻘﺩﻤﺔ:
ﺍﻥ ﻟﻠﻤﺤﺎﻜﺎﺓ Simulationﻤﻔﺎﻫﻴﻡ ﻤﺘﻌﺩﺩﺓ ﻭﻟﻜﻨﻬﺎ ﺘﺅﺩﻱ ﺍﻟﻰ ﻫﺩﻑ ﻭﺍﺤﺩ ﺤﻴﺙ ﺘﻌﺭﻑ
ﺍﻟﻤﺤﺎﻜﺎﺓ ﺒﺎﻨﻬﺎ ﺍﺴﻠﻭﺏ ﺭﻴﺎﻀﻲ ﻟﻤﻌﺎﻟﺠﺔ ﺍﻟﻤﻌﻀﻼﺕ ﻭﺘﻨﻔﻴﺫﻫﺎ ﻓﻲ ﺍﻟﺤﺎﺴﺏ ﺍﻻﻟﻜﺘﺭﻭﻨﻲ ﻭﺍﻟﺘﻲ ﺘﺘﺩﺍﺨل
ﻓﻴﻬﺎ ﺍﻨﻭﺍﻋﺎ ﻤﻌﻴﻨﺔ ﻤﻥ ﺍﻟﻌﻼﻗﺎﺕ ﺍﻟﺭﻴﺎﻀﻴﺔ ﻭﺍﻟﻤﻨﻁﻘﻴﺔ ﺍﻟﻀﺭﻭﺭﻴﺔ ﻟﻭﺼﻑ ﺴﻠﻭﻙ ﻭﻫﻴﺌﺔ ﻨﻅﺎﻡ ﻟﻌﺎﻟﻡ
ﺤﻘﻴﻘﻲ ﻤﻌﻘﺩ ﻭﻟﻔﺘﺭﺍﺕ ﺯﻤﻨﻴﺔ ﻁﻭﻴﻠﺔ.
ﺍﻥ ﺍﻟﻤﺤﺎﻜﺎﺓ ﻋﺒﺎﺭﺓ ﻋﻥ ﺍﻤﺘﺩﺍﺩ ﻁﺒﻴﻌﻲ ﻭﻤﻨﻁﻘﻲ ﻟﻠﻨﻤﺎﺫﺝ ﺍﻟﺭﻴﺎﻀﻴﺔ ﻭﺍﻟﺘﺤﻠﻴﻠﻴﺔ ﻓﻲ ﺒﺤﻭﺙ
ﺍﻟﻌﻤﻠﻴﺎﺕ ،ﻭﻴﻌﺩ ﺍﺴﻠﻭﺏ ﺍﻟﻤﺤﺎﻜﺎﺓ ﻟﻐﺔ ﺍﻟﻌﺼﺭ ﻻﻨﻪ ﻴﺴﺎﻋﺩ ﺍﻟﺒﺎﺤﺜﻴﻥ ﻓﻲ ﺍﻟﺩﺭﺍﺴﺔ .ﻓﺎﻟﻤﺤﺎﻜﺎﺓ ﺘﺸﺒﻪ
ﻤﺨﺘﺒﺭ ﺍﻟﺒﺎﺤﺜﻴﻥ ﺤﻴﺙ ﻴﻘﻭﻡ ﺍﻟﺒﺎﺤﺙ ﺒﺘﻭﻟﻴﺩ ﺒﻴﺎﻨﺎﺕ )ﻤﺸﺎﻫﺩﺍﺕ( ﺒﻌﺩ ﺘﺼﻤﻴﻡ ﻭﺒﻨﺎﺀ ﻨﻤﻭﺫﺝ ﺍﻟﻤﺤﺎﻜﺎﺓ
ﻟﺩﺭﺍﺴﺔ ﻅﺎﻫﺭﺓ ﻤﻌﻴﻨﺔ ،ﻓﻬﻲ ﻤﻔﻴﺩﺓ ﺠﺩﺍ ﻓﻲ ﺤﺎﻟﺔ ﻋﺩﻡ ﺘﻭﻓﺭ ﺍﻟﺒﻴﺎﻨﺎﺕ ﺍﻟﻤﻁﻠﻭﺒﺔ ﺍﻭ ﺍﺴﺘﺤﺎﻟﺔ ﺍﻟﺤﺼﻭل
ﻋﻠﻴﻬﺎ ﺍﻭ ﺘﻜﻭﻥ ﻤﻜﻠﻔﺔ ،ﺤﻴﺙ ﻴﻤﻜﻥ ﺍﻟﺤﺼﻭل ﻋﻠﻰ ﺒﻴﺎﻨﺎﺕ ﻗﺭﻴﺒﺔ ﻤﻥ ﺍﻟﻭﺍﻗﻊ ﻗﻴﺩ ﺍﻟﺩﺭﺍﺴﺔ
)ﺍﻟﻌﺒﻴﺩﻱ.(2000،
ﻭﻴﻌﺩ ﻨﻤﻭﺫﺝ ﺍﻟﻤﺤﺎﻜﺎﺓ Simulation Modelﻨﻤﻭﺫﺠﺎ ﻭﺼﻔﻴﺎ Descriptive Model
ﺍﻜﺜﺭ ﻤﻥ ﻜﻭﻨﻪ ﺍﻤﺜﻠﻴﺔ Optimization Modelﺍﻱ ﺍﻥ ﻨﻤﻭﺫﺝ ﺍﻟﻤﺤﺎﻜﺎﺓ ﻴﻭﻓﺭ ﺍﺠﺎﺒﺎﺕ ﻻﺴﺌﻠﺔ ﻤﻥ
ﻨﻭﻉ ﻤﺎﺫﺍ ﻟﻭ؟ ) (what ifﺒﺤﻴﺙ ﺘﺴﺘﺨﺩﻡ ﻻﺠل ﺍﻟﺘﻌﺭﻑ ﻋﻠﻰ ﻋﻭﺍﻗﺏ ﺒﺩﺍﺌل ﺍﻟﻘﺭﺍﺭ ﺍﻻﺴﺘﺭﺍﺘﻴﺠﻴﺔ
ﻭﺍﻟﺘﻜﺘﻴﻜﻴﺔ )ﻋﻠﻡ ﺍﻟﺩﻴﻥ.(1999 ،
ﻭﻓﻲ ﺤﺎﻟﺔ ﺘﻀﻤﻥ ﻨﻤﻭﺫﺝ ﺍﻟﻤﺤﺎﻜﺎﺓ ﻋﻠﻰ ﻋﻤﻠﻴﺔ ﺴﺤﺏ ﻋﻴﻨﺔ ﻋﺸﻭﺍﺌﻴﺔ Random Sample
ﻤﻥ ﺘﻭﺯﻴﻊ ﺍﺤﺘﻤﺎﻟﻲ ﻓﺎﻥ ﺍﻻﺴﻠﻭﺏ ﻴﺴﻤﻰ ﺒﻤﺤﻼﻜﺎﺓ ﻤﻭﻨﺕ ﻜﺎﺭﻟﻭ Monte-Carlo Simulation
ﻭﻤﻨﺫ ﺍﺴﺘﺨﺩﺍﻡ ﺍﻟﻤﺤﺎﻜﺎﺓ ﻤﻥ ﻗﺒل Vonvenuman and Ulamﻟﺩﺭﺍﺴﺔ ﺴﻠﻭﻙ ﺍﻟﻨﻴﺘﺭﻭﻨﺎﺕ ﺨﻼل
ﺍﻻﻨﺸﻁﺎﺭ ﺍﻟﺫﺭﻱ ﻓﻘﺩ ﺍﺼﺒﺤﺕ ﺍﻟﻤﺤﺎﻜﺎﺓ ﻓﻲ ﺍﻟﻭﻗﺕ ﺍﻟﺤﺎﻀﺭ ﺍﺴﻠﻭﺒﺎ ﺭﺍﺌﺠﺎ ﻭﻭﺠﺩﺕ ﻟﻬﺎ ﺍﻟﻌﺩﻴﺩ ﻤﻥ
ﺍﻟﺘﻁﺒﻴﻘﺎﺕ ﻓﻲ ﺸﺘﻰ ﺍﻟﻤﺠﺎﻻﺕ ﻭﻫﻲ ﺘﻌﺘﺒﺭ ﻓﻲ ﺍﻟﻭﻗﺕ ﺍﻟﺤﺎﻀﺭ ﻤﻥ ﺍﺴﺎﻟﻴﺏ ﺒﺤﻭﺙ ﺍﻟﻌﻤﻠﻴﺎﺕ ﺍﻟﻔﻌﺎﻟﺔ
ﻭﺍﻟﻤﻔﻴﺩﺓ .ﻓﻔﻲ ﻤﻌﻅﻡ ﺍﻟﺤﺎﻻﺕ ﻻ ﻴﻤﻜﻥ ﺍﻟﺘﺠﺭﻴﺏ ﻋﻠﻰ ﺍﻟﻨﻅﺎﻡ ﺍﻟﺤﻘﻴﻘﻲ ،ﻭﺤﺘﻰ ﻟﻭ ﺍﻤﻜﻥ ﺫﻟﻙ ﻓﺎﻨﻪ
ﺴﻴﻜﻭﻥ ﻤﻜﻠﻔﺎ ﻭﺨﻁﺭﺍ.
ﻓﺎﻟﻤﺤﺎﻜﺎﺓ ﺍﺴﻠﻭﺏ ﻴﺭﻏﺏ ﻓﻴﻪ ﺍﻟﻌﺩﻴﺩ ﻤﻥ ﺍﻟﺒﺎﺤﺜﻴﻥ ﻻﻨﻬﺎ ﺘﺤﺎﻜﻲ ﻤﺎ ﻴﺤﺩﺙ ﻓﻲ ﺍﻟﻨﻅﺎﻡ ﺍﻟﺤﻘﻴﻘﻲ ﺍﻭ
ﺍﻻﻨﻅﻤﺔ ﻓﻲ ﻁﻭﺭ ﺍﻟﺘﺼﻤﻴﻡ ﻭﻟﻘﺩ ﺘﻌﺩﺩﺕ ﺍﺴﺘﺨﺩﺍﻤﺎﺘﻬﺎ ﻓﻲ ﻤﺨﺘﻠﻑ ﺍﺸﻜﺎل ﺍﻟﻌﻠﻡ ﻭﺍﻟﺘﻘﻨﻴﺔ ،ﻓﻘﺩ ﺍﺴﺘﺨﺩﻤﺕ
ﺒﺸﻜل ﻭﺍﺴﻊ ﻓﻲ ﺍﻟﻌﻤﻠﻴﺎﺕ ﺍﻟﺼﻨﺎﻋﻴﺔ ﻭﺒﻀﻤﻨﻬﺎ ﺘﺼﻤﻴﻡ ﻨﻤﺎﺫﺝ ﺼﻔﻭﻑ ﺍﻻﻨﺘﻅﺎﺭ Queues
).(Taha, 2007
} { 585
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
ﻭﻜﻤﺅﺸﺭ ﺍﺨﺭ ﻋﻠﻰ ﺍﻟﻔﺎﺌﺩﺓ ﺍﻟﻌﻤﻠﻴﺔ ﺍﻟﻜﺒﻴﺭﺓ ﻟﻠﻤﺤﺎﻜﺎﺓ ﻴﻼﺤﻅ ﺍﻥ ﺍﻟﻤﺤﺎﻜﺎﺓ ﻫﻲ ﺍﻻﺴﻠﻭﺏ ﺍﻟﻤﺴﺘﺨﺩﻡ
) The ﻓﻲ ﻤﻌﻅﻡ ﺍﻟﺒﺤﻭﺙ ﺍﻟﻔﺎﺌﺯﺓ ﺒﺎﻟﺠﺎﺌﺯﺓ ﺍﻻﻭﻟﻰ ﺒﺎﻟﻤﺴﺎﺒﻘﺔ ﺍﻟﺴﻨﻭﻴﺔ ﻟﻤﺅﺴﺴﺔ ﻋﻠﻡ ﺍﻻﺩﺍﺭﺓ
(Institute of MSﻭﺍﻟﻤﺨﺼﺼﺔ ﻻﻓﻀل ﺒﺤﺙ ﺘﻁﺒﻴﻘﻲ.
) (1-2ﺍﻟﻤﺤﺎﻜﺎﺓ ﺍﻟﺩﻴﻨﺎﻤﻴﻜﻴﺔ Dynamic Simulation
ﺍﻥ ﺘﻁﺒﻴﻕ ﺍﻟﻤﺤﺎﻜﺎﺓ ﻋﻠﻰ ﺍﻨﻭﺍﻉ ﻤﺘﻌﺩﺩﺓ ﻤﻥ ﺍﻟﻤﻨﻅﻭﻤﺎﺕ ﻭﺍﺴﺘﺨﺩﺍﻡ ﺍﻨﻭﺍﻉ ﻤﺨﺘﻠﻔﺔ ﻤﻥ
ﺍﻟﺩﺭﺍﺴﺎﺕ ﺍﺩﻯ ﺍﻟﻰ ﺘﻨﻭﻉ ﻭﺘﻔﺭﻉ ﺍﻟﻤﺤﺎﻜﺎﺓ ﺍﻟﻰ ﺍﻨﻭﺍﻉ ﻤﻨﻬﺎ ﺍﻟﻤﺤﺎﻜﺎﺓ ﺍﻟﺩﻴﻨﺎﻤﻴﻜﻴﺔ ) Dynamic
(Simulationﺍﻟﻤﺤﺎﻜﺎﺓ ﺍﻟﺘﻲ ﻴﻜﻭﻥ ﻓﻴﻬﺎ ﺍﻟﺘﻔﺎﻋل ﺒﻴﻥ ﺍﻟﺤﻭﺍﺩﺙ ﻭﺒﻤﺭﻭﺭ ﺍﻟﺯﻤﻥ ﺠﺯﺀﺍﹰ ﻤﻥ
ﺍﻟﻤﺤﺎﻜﺎﺓ ﻭﺘﻘﺴﻡ ﺍﻟﻰ :
} { 586
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
) (1-3-1ﺘﻌﺭﻴﻑ ﺍﻟﻤﺸﻜﻠﺔ ﻭﺘﺨﻁﻴﻁ ﺍﻟﺩﺭﺍﺴﺔ
ﻴﺠﺏ ﺍﻥ ﺘﻜﻭﻥ ﻫﻨﺎﻙ ﻓﻌﻼ ﻤﺸﻜﻠﺔ ﺘﺘﻁﻠﺏ ﺩﺭﺍﺴﺘﻬﺎ ﺒﺎﺴﻠﻭﺏ ﺍﻟﻤﺤﺎﻜﺎﺓ ﻭﺍﻟﻬﺩﻑ ﻤﻥ ﺩﺭﺍﺴﺎﺕ
ﺍﻟﻤﺸﻜﻠﺔ )ﺍﻻﺴﺌﻠﺔ ﺍﻟﻤﻁﻠﻭﺏ ﺘﻭﻓﻴﺭ ﺍﺠﺎﺒﺔ ﻋﻨﻬﺎ( ﻭﺍﻀﺤﺎ ﻭﺩﻗﻴﻘﺎ ﻭﻤﺤﺩﺩﺍ ﻭﻴﻤﻜﻥ ﻗﻴﺎﺴﻪ.
ﻭﻤﻥ ﺜﻡ ﻻﺒﺩ ﻤﻥ ﺘﻘﺩﻴﺭ ﺍﻟﻌﻤل ﻭﺍﻟﻭﻗﺕ ﺍﻟﻼﺯﻤﻴﻥ ﻻﻨﺠﺎﺯ ﺍﻟﺩﺭﺍﺴﺔ ﺍﺫ ﺘﻘﻭﻡ ﺍﻟﺨﻁﺔ ﺒﺎﻟﺴﻴﻁﺭﺓ ﻋﻠﻰ ﺘﻘﺩﻡ
ﺍﻟﻌﻤل ﻭﻤﻨﻊ ﺍﻟﺩﺭﺍﺴﺔ ﻤﻥ ﺍﻟﻭﻗﻭﻉ ﻓﻲ ﺍﻟﺨﻁﺄ ﻤﻥ ﺨﻼل ﺍﻟﺘﺭﻜﻴﺯ ﻋﻠﻰ ﻭﺠﻪ ﻭﺍﺤﺩ ﻟﻠﻤﺸﻜﻠﺔ ﻋﻠﻰ ﺤﺴﺎﺏ
ﺒﻘﻴﺔ ﻭﺠﻭﻩ ﺍﻟﻤﺸﻜﻠﺔ ). (Christor, 1993
} { 587
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
) (1-4ﻤﺤﺎﻜﺎﺓ ﻨﻅﺎﻡ ﺼﻑ ﺍﻻﻨﺘﻅﺎﺭ
ﻫﻨﺎﻙ ﺒﻌﺽ ﻗﻴﺎﺴﺎﺕ ﺍﻻﺩﺍﺀ ﺍﻟﺸﺎﺌﻌﺔ ﻓﻲ ﺩﺭﺍﺴﺔ ﻨﻅﺎﻡ ﺍﻟﻤﺤﺎﻜﺎﺓ ﺍﻟﻨﻤﻭﺫﺠﻲ ﺍﻟﻤﺒﻨﻲ ﻋﻠﻰ ﻨﻅﺎﻡ
ﺘﻭﻗﻴﺘﺎﺕ ﺍﻟﺤﺩﺙ ﻭﻟﻨﻔﺘﺭﺽ ﺒﺎﻨﻨﺎ ﺒﺩﺍﻨﺎ ﻤﺤﺎﻜﺎﺓ ﻓﻲ ﺍﻟﻭﻗﺕ )ﺼﻔﺭ( ﻤﻊ ﺼﻑ ﺍﻨﺘﻅﺎﺭ ﻓﺎﺭﻍ ﻭﻟﻨﻔﺘﺭﺽ
ﺒﺎﻨﻨﺎ ﺨﻁﻁﻨﺎ ﺒﺎﻥ ﺘﻨﺘﻬﻲ ﺍﻟﻤﺤﺎﻜﺎﺓ ﺒﻌﺩ Nﻤﻥ ﺍﻟﺯﺒﺎﺌﻥ ﻤﻊ ﺍﻟﻌﻠﻡ ﺍﻥ Nﻗﺩ ﺤﺩﺩ ﺴﺎﺒﻘﺎﹰ.
ﻭﻗﺒل ﺍﻟﺒﺩﺀ ﻟﻨﻔﺘﺭﺽ ﺍﻥ ﺍﺤﺩﻫﻡ ﺴﺎل ﻜﻡ ﻤﻥ ﺍﻟﻭﻗﺕ ﺴﻴﻜﻔﻲ ﻟﺨﺩﻤﺔ Nﻤﻥ ﺍﻟﺯﺒﺎﺌﻥ ﻋﻠﻰ
ﺍﺴﺎﺱ ﺍﻥ ﺼﻑ ﺍﻻﻨﺘﻅﺎﺭ ﺨﺎﻟﻲ ﻤﻥ ﺍﻟﺒﺩﺍﻴﺔ ،ﻭﺍﻟﺠﻭﺍﺏ ﺍﻟﻤﻨﺎﺴﺏ ﻫﻭ ﺒﺎﻻﻋﺘﻤﺎﺩ ﻋﻠﻰ ﺍﻻﻭﻗﺎﺕ ﺒﻴﻥ
ﻭﺼﻭل ﻭﺍﺨﺭ ﻭﻋﻠﻰ ﺍﻭﻗﺎﺕ ﺍﻟﺨﺩﻤﺔ .ﺒﺎﺨﺘﺼﺎﺭ ﻻ ﻴﻭﺠﺩ ﺠﻭﺍﺏ ﻤﺤﺩﺩ ﻴﻤﻜﻥ ﺍﻥ ﻴﻌﻁﻰ ،ﺍﺫ ﺍﻥ ﺍﻟﻜﻤﻴﺔ
ﻓﻲ ﺍﻟﻭﺍﻗﻊ ﻫﻲ ﻤﺘﻐﻴﺭﺍﺕ ﻋﺸﻭﺍﺌﻴﺔ) .ﺍﻟﻨﻌﻴﻤﻲ ،ﻭﺍﺨﺭﻭﻥ.(1999 ،
ﻟﻨﻔﺘﺭﺽ ﺍﻨﻨﺎ ﻨﻨﻔﺫ ﻤﺤﺎﻜﺎﺓ ﻭﺍﺤﺩﺓ ﺘﻨﺘﻬﻲ ﺒﻌﺩ ﺍﻥ ﻴﺘﻡ ﺨﺩﻤﺔ Nﻤﻥ ﺍﻟﺯﺒﺎﺌﻥ ﻭﻴﺘﻡ ﻤﺭﺍﻗﺒﺔ ﻭﻗﺕ
ﺍﻻﻨﺘﻬﺎﺀ ﺍﻭ ﺍﻻﻨﺠﺎﺯ ﻟﻜﻲ ﺘﺼﺒﺢ TNﺘﺸﻜل ﺍﺤﺠﻴﺔ ﻟﻼﺠﺎﺒﺔ ﻋﻥ ﺍﻟﺴﺅﺍل ﺍﻟﺴﺎﺒﻕ ﺒﺸﻜل ﻋﺎﻡ ،ﻨﻔﺭﺽ
ﺍﻥ ﺍﻟﻤﺤﺎﻜﺎﺓ ﺘﺭﺘﺏ ﻟﺘﻘﺩﻴﺭ ﻗﻴﺎﺴﺎﺕ ﺍﻻﺩﺍﺀ ﺍﻻﺘﻴﺔ):(Winston, 1994
-1ﻤﻌﺩل ﻭﻗﺕ ﺍﻟﻨﻅﺎﻡ ﺍﻟﻤﺘﻭﻗﻊ Expected Average System Time
1 N
Ŝ N = ∑ SK …………………………… )(1
=N K
-2ﺍﺤﺘﻤﺎﻟﻴﺔ ﺒﺎﻥ ﺍﻭﻗﺎﺕ ﺍﻟﻨﻅﺎﻡ ﻟﻠﺯﺒﻭﻥ ﺘﺠﺎﻭﺯﺕ ﺍﻟﻭﻗﺕ ﺍﻟﻤﺴﻤﻭﺡ ﺒﻪ
nN
= P̂ND …………………………… )(2
N
=nNﻋﺩﺩ ﺍﻟﺯﺒﺎﺌﻥ ﻋﻨﺩﻤﺎ ﻴﺘﺠﺎﻭﺯ ﻭﻗﺕ ﺍﻟﻨﻅﺎﻡ D
} { 588
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
ﺍﻟﺠﺎﻨﺏ ﺍﻟﺘﺠﺭﻴﺒﻲ
ﻜﻤﺜﺎل ﻟﺘﻭﻀﻴﺢ ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ ﻓﻲ ﻤﺤﺎﻜﺎﺓ ﺼﻑ ﺍﻨﺘﻅﺎﺭ ﻨﺤﺎﻜﻲ ﻨﻅﺎﻡ N=5ﻤﻥ ﺍﻟﻤﻌـﺭﻭﻑ ﺍﻥ
ﻫﻨﺎﻙ ﺤﺩﺜﻴﻥ ﻫﻤﺎ ﻭﺼﻭل ﻭﻤﻐﺎﺩﺭﺓ ﺍﻟﺯﺒﺎﺌﻥ ﻭﻋﻠﻰ ﻫﺫﺍ ﺍﻻﺴﺎﺱ ﺴـﻴﺘﻡ ﺘﻭﻟﻴـﺩ ﻤﺘﻐﻴـﺭﺍﺕ ﻋـﺸﻭﺍﺌﻴﺔ
ﻟﻼﻭﻗﺎﺕ ﺒﻴﻥ ﻭﺼﻭل ﻭﺍﺨﺭ ﻭﻭﻗﺕ ﺍﻟﺨﺩﻤﺔ ﻤﺒﻨﻴﺔ ﻋﻠﻰ ﺍﺴﺎﺱ ﺘﻭﺯﻴـﻊ ﺍﺤﺘﻤـﺎﻟﻲ ﺨـﺎﺹ ،ﻭﺘﺤـﺩﺩ
ﺍﻟﻤﺘﻐﻴﺭﺍﺕ ﺍﻟﻌﺸﻭﺍﺌﻴﺔ ﺍﻻﺘﻴﺔ:
-1ﺍﻭﻗﺎﺕ ﺍﻟﻭﺼﻭل ﺍﻟﺒﻴﻨﻲ ﺍﻭ ﺍﻟﻭﻗﺕ ﺒﻴﻥ ﻭﺼﻭل ﻭﺍﺨﺭ
Y1=0.4, y2=0.3, y3=0.4, y4=1.7,y5=0.6, y6=1.2, y7=1.4, y8=0.3
-2ﺍﻭﻗﺎﺕ ﺍﻟﺨﺩﻤﺔ:
ﻗﻨﺎﺓ ﺍﻟﺨﺩﻤﺔ )z11=2.2, z12=0.5, z13=1.7 : (1
ﻗﻨﺎﺓ ﺍﻟﺨﺩﻤﺔ ), z21=0.3,z22=1.3, z23=1.7 : (2
ﺍﻟﺤﺎﻟﺔ ﺍﻻﻭﻟﻰ t=0 :ﻨﻘﻁﺔ ﺒﺩﺍﻴﺔ ﻭﻴﻜﻭﻥ ﺍﻟﻭﻗﺕ = ،0.0ﺍﻟﺤﺎﻟﺔ = ،0ﻭﻓﻲ ﻫﺫﻩ ﺍﻟﺤﺎﻟﺔ ﺍﻟﺤﺩﺙ ﺍﻟﻭﺤﻴـﺩ
ﺍﻟﻤﺘﻭﻗﻊ ﻫﻭ ﺍﻟﻭﺼﻭل ،ﻨﺤﺘﺎﺝ ﺍﻟﻰ ﻋﻴﻨﺔ ﻤﻥ ﺘﻭﺯﻴﻊ ﺍﻻﻭﻗﺎﺕ ﺒﻴﻥ ﻭﺼﻭل ﻭﺍﺨﺭ ﻭﻫﺫﺍ ﻴﺠﻬﺯ ﻤﻥ ﻗﺒـل
ﻤﻭﻟﺩ ﺍﻟﻤﺘﻐﻴﺭ ﺍﻟﻌﺸﻭﺍﺌﻲ y1=0.4ﺤﻴﺙ ﺍﻟﻭﺼﻭل ﻤﺠﺩﻭل ﻟﻠﺯﻤﻥ .0.4
nN=0
} { 589
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
ﺍﻟﺤﺎﻟﺔ ﺍﻟﺜﺎﻨﻴﺔ t=0.4 :ﺍﻟﺯﺒﻭﻥ ﺍﻻﻭل ﻭﺼل ،ﻨﻀﻊ ﺍﻟﻭﻗﺕ 0.4ﻭﺍﻟﺤﺎﻟﺔ 1ﺤﻴﺙ ﺍﻥ ﻁـﻭل ﺍﻟـﺼﻑ
ﺍﺯﺩﺍﺩ ﺒﻤﻘﺩﺍﺭ ﻭﺍﺤﺩ ﻟﻠﻭﺼﻭل ﻭﺘﻡ ﺭﻓﻌﻪ ﻤﻥ ﻤﺨﻁﻁ ﻗﺎﺌﻤﺔ ﺍﻟﺤﺩﺙ ﻭﻓﻲ ﻫﺫﻩ ﺍﻟﺤﺎﻟﺔ ﺍﻟﺠﺩﻴﺩﺓ ﺒﺎﻻﻤﻜـﺎﻥ
ﺍﻟﻘﻴﺎﻡ ﺒﻜل ﻤﻥ ﺤﺎﻟﺘﻲ ﺍﻟﻭﺼﻭل ﻭﺍﻟﻤﻐﺎﺩﺭﺓ ،ﻋﻠﻰ ﻫﺫﺍ ﺍﻻﺴﺎﺱ ﻴﻘﻭﻡ ﺍﻟﻤﻭﻟﺩ ﺒﺘﺠﻬﻴﺯ ﺍﻭﻗـﺎﺕ ﻭﺼـﻭل
ﺒﻴﻨﻴﺔ ﺠﺩﻴﺩﺓ y2=0.3ﻭﻭﻗﺕ ﺍﻟﺨﺩﻤﺔ z21=0.3ﺤﻴﺙ ﺍﻥ ﺍﻟﻭﻗـﺕ ﺍﻟﺠـﺎﺭﻱ ﻫـﻭ 0.4ﻭﺍﻟﻭﺼـﻭل
ـﺎﺩﺭﺓ
ـﺕ ) (0.4+0.3=0.7ﻭﺍﻟﻤﻐـ
ـﺎﺱ ﺍﻟﻭﻗـ
ـﻰ ﺍﺴـ
ـﺩﻭل ﻋﻠـ
ـﻭل ﺠـ
ـﻭ 0.4ﺍﻟﻭﺼـ
ـﺎﺭﻱ ﻫـ
ﺍﻟﺠـ
) (0.4+0.3=0.7ﻭﺍﻟﺯﻭﺠﻴﻥ ﺍﻟﻭﺼﻭل ﻭﺍﻟﻤﻐﺎﺩﺭﺓ ﻗﺩ ﺍﺩﺨﻼ ﻓﻲ ﻤﺨﻁﻁ ﻗﺎﺌﻤﺔ ﺍﻟﺤﺩﺙ ﺒﻤﻭﺠﺏ ﺘﺭﺘﻴﺏ
ﺠﺩﻴﺩ.
ﻭﻨﺅﺭﺥ ﻜل ﺍﻟﺒﻴﺎﻨﺎﺕ ﺍﻟﻤﺴﺘﺨﺩﻤﺔ ،ﻭﻨﺴﺠل ﻭﻗﺕ ﺍﻟﻭﺼﻭل ﻻﻭل ﺯﺒـﻭﻥ ﻭﻫـﺫﻩ ﺍﻟﺨﻁـﻭﺓ ﺴﺘـﺴﺎﻋﺩ
ﻤﺴﺘﻘﺒﻼ ﻓﻲ ﺘﻘﻴﻴﻡ ﻭﻗﺕ ﺍﻟﻨﻅﺎﻡ ﻟﻠﺯﺒﻭﻥ ،ﻜﻤﺎ ﻗﻤﻨﺎ ﺒﺘﺤﺩﻴﺙ ) T(oﺍﻟﺘﻲ ﺘﺴﺎﻭﻱ ) (0.4-0.0ﺍﺫ ﺍﻨﻘـﻀﻰ
ﺍﻟﻭﻗﺕ ﻋﻨﺩﻤﺎ ﻁﻭل ﺼﻑ ﺍﻻﻨﺘﻅﺎﺭ ﻜﺎﻥ ﻤﺴﺎﻭﻴﺎﹰ ﻟﻠﺼﻔﺭ
} { 590
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
ﺍﻟﺤﺎﻟﺔ ﺍﻟﺜﺎﻟﺜﺔ t=0.4+0.3=0.7 :ﺍﻟﺯﺒﻭﻥ ﺍﻟﺜﺎﻨﻲ ﻭﺼل ،ﻨـﻀﻊ ﺍﻟﻭﻗـﺕ= 0.7ﻭﺍﻟﺤﺎﻟـﺔ 1ﺤـﺩﺙ
ﺍﻟﻤﻐﺎﺩﺭﺓ ﻤﺎﺯﺍل ﻗﺎﺌﻤﺎ ﻟﺫﻟﻙ ﻨﺘﺭﻜﻪ ﻀﻤﻥ ﺍﻟﻘﺎﺌﻤﺔ ﻤﻭﻟﺩ ﺍﻟﻤﺘﻐﻴﺭ ﺍﻟﻌﺸﻭﺍﺌﻲ ﺍﺴﺘﺤـﻀﺭ ﺒﺘﺠﻬﻴـﺯ ﻭﻗـﺕ
ﻭﺼﻭل ﺒﻴﻨﻲ ﺠﺩﻴﺩ Y3=0.4ﺤﻴﺙ ﺍﻥ ﺍﻟﻭﻗﺕ ﺍﻟﺠﺎﺭﻱ ﻫﻭ 0.7ﻫﺫﺍ ﺍﻟﻭﺼﻭل ﺠﺩﻭل ﻋﻠـﻰ ﺍﺴـﺎﺱ
0.7+0.4=1.1ﻭﻟﻬﺫﺍ ﺍﻟﺯﻭﺝ ﺍﻟﻭﺼﻭل 1.1ﻗﺩ ﺍﻀﻴﻑ ﺍﻟﻰ ﻗﺎﺌﻤﺔ ﺠﺩﻭل ﺍﻟﺤﺩﺙ.
ﻜﻤﺎ ﻴﻤﻜﻨﻨﺎ ﺍﻥ ﻨﺠﻤﻊ ﻤﻌﻁﻴﺎﺕ ﺍﻜﺜﺭ ﻟﺨﺼﺎﺌﺹ ﺍﻟﺘﻘﺩﻴﺭ ،ﻭﻨﺴﺠل ﻭﻗﺕ ﺍﻟﻭﺼﻭل ﻟﻠﺯﺒﻭﻥ ﺍﻟﺜﺎﻨﻲ
0.7ﻭﻨﺤﺩﺙ ) T(1ﺍﺫ ﺍﻥ T(1)=0.3ﻭﺍﻟﻨﺎﺘﺠﺔ ﻤﻥ 0.7-0.3ﺍﺫ ﺍﻥ ) (0.3ﺍﻨﻘﻀﺕ ﻋﻨﺩﻤﺎ ﻜﺎﻥ
ﻁﻭل ﺼﻑ ﺍﻻﻨﺘﻅﺎﺭ )(1
nN=0
} { 591
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
ﺍﻟﺤﺎﻟﺔﺍﻟﺭﺍﺒﻌﺔ
T=0.7ﻤﻐﺎﺩﺭﺓ ﺍﻟﺯﺒﻭﻥ ﺍﻻﻭل ،ﺒﺎﻟﻘﺎﺀ ﻨﻅﺭﺓ ﻋﻠﻰ ﻗﺎﺌﻤﺔ ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ ﻤﻥ ﺍﻟﺤﻭﺍﺩﺙ ﺍﻟﺴﺎﺒﻘﺔ
ﺍﻟﺘﻲ ﻭﻗﻌﺕ ،ﻨﺭﻯ ﺍﻻﻥ ﺒﺎﻥ ﺍﻟﺤﺩﺙ ﺍﻟﻘﺎﺩﻡ ﻫﻭ ﻤﻐﺎﺩﺭﺓ ﻨﻀﻊ ﺍﻟﻭﻗﺕ= 0.7ﻭﺍﻟﺤﺎﻟﺔ 2ﺍﺫ ﺍﻥ ﻁﻭل
ﺼﻑ ﺍﻻﻨﺘﻅﺎﺭ ﺍﺯﺩﺍﺩ ﺒﻤﻘﺩﺍﺭ ) .(1ﺍﻟﻤﻐﺎﺩﺭﺓ ﺍﻨﺘﻘﻠﺕ )ﺘﻐﻴﺭﺕ( ﻤﻥ ﻗﺎﺌﻤﺔ ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ ﻭﻓﻲ ﺍﻟﺤﺎﻟﺔ
ﺍﻟﺠﺩﻴﺩﺓ \ﺤﺩﺙ ﺍﻟﻤﻐﺎﺩﺭﺓ ﻻﺯﺍل ﻤﺴﺘﻤﺭﺍ ،ﻋﻠﻰ ﻫﺫﺍ ﺍﻻﺴﺎﺱ ﺴﻭﻑ ﻴﺠﻬﺯ ﻤﻭﻟﺩ ﺍﻟﻤﺘﻐﻴﺭ ﺍﻟﻌﺸﻭﺍﺌﻲ ﻟﻜﻲ
ﻨﺤﺼل ﻋﻠﻰ ﻭﻗﺕ ﺨﺩﻤﺔ ﺠﺩﻴﺩﺓ Z11=2.2ﺤﻴﺙ ﺍﻥ ﺍﻟﻭﻗﺕ ﺍﻟﺠﺎﺭﻱ ﻫﻭ ،0.7ﻫﺫﻩ ﺍﻟﻤﻐﺎﺩﺭﺓ ﺠﺩﻭﻟﺔ
ﻤﻥ ﺍﻟﻭﻗﺕ 0.7+2.2=2.9ﻭﻟﻬﺫﺍ ﻓﺎﻥ ﺍﻟﻤﻐﺎﺩﺭﺓ ) (2.9ﺍﻀﻴﻔﺕ ﺍﻟﻰ ﻗﺎﺌﻤﺔ ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ ﻭﺍﻟﻘﺎﺌﻤﺔ
ﺴﺠﻠﺕ ﺘﻜﺭﺍﺭﺍ:
ﻨﺤﻥ ﺍﻻﻥ ﻓﻲ ﻤﻭﻗﻊ ﻟﺘﺴﺠﻴل ﻭﻗﺕ ﻟﻨﻅﺎﻡ ﻟﻠﺯﺒﻭﻥ ﺍﻻﻭل ،ﺍﺫ ﺍﻥ ﻤﻐﺎﺩﺭﺓ ﻫﺫﺍ ﺍﻟﺯﺒﻭﻥ ﺘﻜﻭﻥ ﻓﻲ
) (0.7ﻭﻜﻨﺎ ﻗﺩ ﺨﺯﻨﺎ ﻭﻗﺕ ﻭﺼﻭﻟﻪ ) (0.4ﻭﻗﺕ ﺍﻟﻨﻅﺎﻡ ﺍﻋﻁﻲ ﺒﻤﻐﺎﺩﺭﺓ ﺍﻟﺯﺒﻭﻥ ﺍﻻﻭل ﻭﻴﻁﺭﺡ ﻤﻥ
ﻭﺼﻭل ﺍﻟﺯﺒﻭﻥ ﺍﻻﻭل 0.7-0.4ﻭﺘﻜﻭﻥ ﺍﻟﻨﺘﻴﺠﺔ 0.3ﺨﺯﻨﺕ ﻓﻲ ﻗﺎﺌﻤﺔ ﺍﻭﻗﺎﺕ ﺍﻟﻨﻅﺎﻡ ،ﻭﻴﻤﻜﻥ ﺍﻥ
ﻨﺤﺩﺙ nNﺍﺫ ﺍﻥ ﺨﻁ ﺍﻟﻨﻬﺎﻴﺔ ﺍﻟﻭﻗﺕ ﺍﻟﻤﺴﻤﻭﺡ ﺒﻪ Dﺍﻋﻁﻲ ﻟﻴﻜﻭﻥ ) (0.7ﻭﻨﺭﻯ ﺒﺎﻥ ﻭﻗﺕ ﺍﻟﻨﻅﺎﻡ
ﻟﻠﺯﺒﻭﻥ ﺍﻻﻭل ﻴﻜﻭﻥ ﺘﺤﺕ ﻫﺫﻩ ﺍﻟﻘﻴﻤﺔ ﻭﺍﻥ nN=0ﻴﺒﻘﻰ ﺒﺩﻭﻥ ﺘﻐﻴﻴﺭ
} { 592
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
T=1.1ﺍﻟﺯﺒﻭﻥ ﺍﻟﺜﺎﻟﺙ ﻭﺼل ،ﻨﻀﻊ ﺍﻟﻭﻗﺕ= 1.1ﻭﺍﻟﺤﺎﻟﺔ = 2ﺘﺒﻘﻰ ﻨﻔﺴﻬﺎ ﻤﻥ ﻗﺎﺌﻤﺔ ﺠﺩﻭﻟﺔ
ﺍﻟﺤﺩﺙ ،ﻟﻜﻥ ﺤﺩﺙ ﺍﻟﻤﻐﺎﺩﺭﺓ ﻴﺒﻘﻰ ﻗﺎﺌﻤﺎ ﺍﺜﻨﺎﺀ ﺍﻟﺤﺎﻟﺔ ﺍﻟﺠﺩﻴﺩﺓ ،ﻭﻨﺘﺭﻙ ﻫﺫﺍ ﺍﻟﺤﺩﺙ ﻤﻥ ﺍﻟﻘﺎﺌﻤﺔ ،ﻭﺒﺎﻟﺘﺎﻟﻲ
ﻴﺠﻬﺯ ﻤﻭﻟﺩ ﺍﻟﻤﺘﻐﻴﺭ ﺍﻟﻌﺸﻭﺍﺌﻲ ﻟﻜﺏ ﻨﺤﺼل ﻋﻠﻰ ﻭﻗﺕ ﻭﺼﻭل ﺒﻴﻨﻲ )ﺍﻭ ﺍﻟﻭﻗﺕ ﺒﻴﻥ ﻭﺼﻭل ﻭﺍﺨﺭ(
ﺠﺩﻴﺩﺓ Y4=0.9ﺤﻴﺙ ﺍﻥ ﺍﻟﻭﻗﺕ ﺍﻟﺠﺎﺭﻱ ﻫﻭ ،1.1ﺍﻟﻭﺼﻭل ﺍﻟﺘﺎﻟﻲ ﺠﺩﻭل ﻟﻠﻭﻗﺕ 1.1+0.9=2.0
ﺤﻴﺙ ﺍﻥ ﺍﻟﺯﻭﺝ )ﺍﻟﻭﺼﻭل (2.0ﺍﻀﻴﻑ ﺍﻟﻰ ﻗﺎﺌﻤﺔ ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ ،ﺍﻟﻘﺎﺌﻤﺔ ﺴﺠﻠﺕ ﻭﻻﻥ :
ﻜﻤﺎ ﻴﻤﻜﻨﻨﺎ ﺠﻤﻊ ﻤﻌﻁﻴﺎﺕ ﺍﻜﺜﺭ ﻟﺨﺼﺎﺌﺹ ﺍﻟﺘﻘﺩﻴﺭ ،ﻭﻨﺴﺠل ﺍﻟﻭﺼﻭل ﻟﻠﺯﺒﻭﻥ ﺍﻟﺜﺎﻟﺙ ﻭﻨﺤﺩﺙ )T(2
ﺤﻴﺙ ﺍﻥ T(2)=0.4ﻭﺍﻟﻨﺎﺘﺠﺔ ﻤﻥ 1.1-0.7ﺤﻴﺙ ﺍﻥ 0.4ﺍﻨﻘﻀﻰ ﻋﻨﺩﻤﺎ ﻜﺎﻥ ﻁﻭل ﺼﻑ ﺍﻻﻨﺘﻅﺎﺭ
) (1
nN=0
ﺍﻟﺤﺎﻟﺔ ﺍﻟﺴﺎﺩﺴﺔ
} { 593
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
T=2.8ﺍﻟﺯﺒﻭﻥ ﺍﻟﺭﺍﺒﻊ ﻭﺼل ،ﻫﺫﺍ ﺍﻟﺤﺩﺙ ﻓﻲ ﺠﺩﻭﻟﺔ ﺍﻟﺯﻤﻥ ﻤﻥ ﻗﺎﺌﻤﺔ ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ ﻨﻀﻊ
ﺍﻟﻭﻗﺕ 2.8ﻭﺍﻟﺤﺎﻟﺔ = 2ﺘﺒﻘﻰ ﻨﻔﺴﻬﺎ ﺍﻟﻭﺼﻭل ﺍﻨﺘﻘل ﻤﻥ ﻤﺨﻁﻁ ﻗﺎﺌﻤﺔ ﺍﻟﺤﺩﺙ ﻓﻲ ﻫﺫﻩ ﺍﻟﺤﺎﻟﺔ ﺍﻟﺠﺩﻴﺩﺓ،
ﺤﺩﺙ ﺍﻟﻤﻐﺎﺩﺭﺓ ﻻﺯﺍل ﻗﺎﺌﻤﺎ ،ﻟﺫﻟﻙ ﻴﺘﺭﻙ ﻀﻤﻥ ﻗﺎﺌﻤﺔ ﻤﻭﻟﺩ ﺍﻟﻤﺘﻐﻴﺭ ﺍﻟﻌﺸﻭﺍﺌﻲ ﺍﺴﺘﺤﻀﺭ ﺒﺘﺠﻬﻴﺯ
ﻭﻗﺕ ﻭﺼﻭل ﺒﻴﻨﻲ ﺠﺩﻴﺩ Y5=0.6ﺤﻴﺙ ﺍﻥ ﺍﻟﻭﻗﺕ ﺍﻟﺠﺎﺭﻱ ﻫﻭ 2.8ﻫﺫﺍ ﺍﻟﻭﺼﻭل ﺠﺩﻭل ﻋﻠﻰ
ﺍﺴﺎﺱ 2.8+0.6=3.4ﻭﻟﻬﺫﺍ ﺍﻟﺯﻭﺝ )ﺍﻟﻭﺼﻭل (3.4ﻗﺩ ﺍﻀﻴﻑ ﺍﻟﻰ ﻗﺎﺌﻤﺔ ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ ﻭﻜﻤﺎ
ﻴﺎﺘﻲ:
ﺒﺎﻻﻀﺎﻓﺔ ﺍﻟﻰ ﺫﻟﻙ ﻨﻘﻭﻡ ﺒﺘﺴﺠﻴل ﻭﻗﺕ ﺍﻟﻭﺼﻭل ﻟﻠﺯﺒﻭﻥ ﺍﻟﺭﺍﺒﻊ ،ﻭﻨﺴﺘﺤﺩﺙ ) T(3ﺤﻴﺙ ﺍﻥ
T(3)=1.3ﻭﺍﻟﻨﺎﺘﺠﺔ ﻤﻥ 2.8-1.5ﺍﻨﻘﻀﺕ ﻋﻨﺩﻤﺎ ﻜﺎﻥ ﻁﻭل ﺼﻑ ﺍﻻﻨﺘﻅﺎﺭ )(2
nN=0
ﺍﻟﺤﺎﻟﺔ ﺍﻟﺴﺎﺒﻌﺔ
} { 594
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
T=2.9ﻤﻐﺎﺩﺭﺓ ﺍﻟﺯﺒﻭﻥ ﺍﻟﺜﺎﻨﻲ ،ﺒﺎﻟﻘﺎﺀ ﻨﻅﺭﺓ ﻋﻠﻰ ﻗﺎﺌﻤﺔ ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ ﻤﻥ ﺍﻟﺤﻭﺍﺩﺙ ﺍﻟﺴﺎﺒﻘﺔ
ﺍﻟﺘﻲ ﻭﻗﻌﺕ ،ﻨﺭﻯ ﺒﺎﻥ ﺍﻟﺤﺩﺙ ﺍﻟﻘﺎﺩﻡ ﻫﻭ ﻤﻐﺎﺩﺭﺓ ﻨﻀﻊ ﺍﻟﻭﻗﺕ= 2.9ﻭﺍﻟﺤﺎﻟﺔ 3ﺍﺫ ﺍﻥ ﻁﻭل ﺼﻑ
ﺍﻻﻨﺘﻅﺎﺭ ﺍﺯﺩﺍﺩ ﺒﻤﻘﺩﺍﺭ ) .(1ﺍﻟﻤﻐﺎﺩﺭﺓ ﺍﻨﺘﻘﻠﺕ )ﺘﻐﻴﺭﺕ( ﻤﻥ ﻗﺎﺌﻤﺔ ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ ﻭﻓﻲ ﺍﻟﺤﺎﻟﺔ ﺍﻟﺠﺩﻴﺩﺓ
\ﺤﺩﺙ ﺍﻟﻤﻐﺎﺩﺭﺓ ﻻﺯﺍل ﻤﺴﺘﻤﺭﺍ ،ﻋﻠﻰ ﻫﺫﺍ ﺍﻻﺴﺎﺱ ﺴﻭﻑ ﻴﺠﻬﺯ ﻤﻭﻟﺩ ﺍﻟﻤﺘﻐﻴﺭ ﺍﻟﻌﺸﻭﺍﺌﻲ ﻟﻜﻲ ﻨﺤﺼل
ﻋﻠﻰ ﻭﻗﺕ ﺨﺩﻤﺔ ﺠﺩﻴﺩﺓ Z12=2.9ﺤﻴﺙ ﺍﻥ ﺍﻟﻭﻗﺕ ﺍﻟﺠﺎﺭﻱ ﻫﻭ ،2.9ﻫﺫﻩ ﺍﻟﻤﻐﺎﺩﺭﺓ ﺠﺩﻭﻟﺔ ﻤﻥ
ﺍﻟﻭﻗﺕ 2.9+0.5=3.4ﻭﻟﻬﺫﺍ ﺍﻟﺯﻭﺝ )ﺍﻟﻤﻐﺎﺩﺭﺓ (3.4ﺍﻀﻴﻔﺕ ﺍﻟﻰ ﻗﺎﺌﻤﺔ ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ ﻭﺍﻟﻘﺎﺌﻤﺔ
ﺴﺠﻠﺕ ﺘﻜﺭﺍﺭﺍ:
ﺍﻻﻥ ﻨﺴﺘﻁﻴﻊ ﺍﻥ ﻨﺴﺠل ﻭﻗﺕ ﺍﻟﻨﻅﺎﻡ ﻟﻠﺯﺒﻭﻥ ﺍﻟﺜﺎﻨﻲ ،ﺍﺫ ﺍﻥ ﻤﻐﺎﺩﺭﺓ ﻫﺫﺍ ﺍﻟﺯﺒﻭﻥ ﺘﻜﻭﻥ ﻓﻲ ) (2.9
ﻭﻜﻨﺎ ﻗﺩ ﺨﺯﻨﺎ ﻭﻗﺕ ﻭﺼﻭﻟﻪ ) (0.3ﻭﻗﺕ ﺍﻟﻨﻅﺎﻡ ﺍﻋﻁﻲ ﺏ 2.9-0.3ﻭﺍﻟﻨﺘﻴﺠﺔ 2.6ﺨﺯﻨﺕ ﻓﻲ ﻗﺎﺌﻤﺔ
ﺍﻭﻗﺎﺕ ﺍﻟﻨﻅﺎﻡ ،ﻭﺭﺒﻤﺎ ﻨﺤﺘﺎﺝ ﺍﻥ ﻨﺤﺩﺙ ﺤﺴﺎﺏ ﺍﻟﺯﺒﺎﺌﻥ ﺍﻟﺫﻴﻥ ﻭﻗﺕ ﺍﻟﻨﻅﺎﻡ ﻟﺩﻴﻬﻡ ﻴﺯﺩﺍﺩ ﻋﻥ ﺍﻟﻭﻗﺕ
ﺍﻟﻤﺴﻤﻭﺡ ﺒﻪ Dﻭﻟﻬﺫﺍ ﻨﺠﺩﺩ ، nN=1ﺍﺨﻴﺭﺍ ﻓﺎﻥ 0.1ﻭﺍﻟﻨﺎﺘﺠﺔ ﻤﻥ 2.9-2.8=0.1ﺍﺴﻘﻁﺕ ﻋﻨﺩﻤﺎ
ﻜﺎﻥ ﻁﻭل ﺼﻑ ﺍﻻﻨﺘﻅﺎﺭ ) (2ﻭﻨﺠﺩﺩ ) T(1ﺍﻟﻰ 0.7+0.1=0.8ﺍﻭﻗﺎﺕ ﺍﺸﻐﺎل ﻁﻭل ﺼﻑ ﺍﻻﻨﺘﻅﺎﺭ
)ﻭﻗﺕ ﺍﻟﻤﺤﺎﻜﺎﺓ(
} { 595
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
ﺍﻟﺤﺎﻟﺔ ﺍﻟﺜﺎﻤﻨﺔ
T=3.4ﻭﺼﻭل ﺍﻟﺯﺒﻭﻥ ﺍﻟﺨﺎﻤﺱ ،ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ ﺍﻟﺘﺎﻟﻲ ﻫﻭ ﺍﻟﻭﺼﻭل ،ﻨﻀﻊ ﺍﻟﻭﻗﺕ=3.4
ﻭﺍﻟﺤﺎﻟﺔ = 3ﺘﺒﻘﻰ ﻨﻔﺴﻬﺎ ﺍﻟﻭﺼﻭل ﻴﻨﺘﻘل )ﻴﺘﻐﻴﺭ( ﻤﻥ ﻗﺎﺌﻤﺔ ﺠﺩﻭﻟﺔ )ﺍﻟﺤﺩﺙ( ﻭﺒﺎﻟﺘﺎﻟﻲ ﻴﺒﻘﻰ ﻗﺎﺌﻤﺎ ﺍﺜﻨﺎﺀ
ﺍﻟﺤﺎﻟﺔ ﺍﻟﺠﺩﻴﺩﺓ ﻭﻨﺘﺭﻙ ﻫﺫﺍ ﺍﻟﺤﺩﺙ ﻤﻥ ﺍﻟﻘﺎﺌﻤﺔ ،ﻭﺒﺎﻟﺘﺎﻟﻲ ﻴﺠﻬﺯ ﻤﻭﻟﺩ ﺍﻟﻤﺘﻐﻴﺭ ﺍﻟﻌﺸﻭﺍﺌﻲ ﻟﻜﻲ ﻨﺤﺼل
ﻋﻠﻰ ﻭﻗﺕ ﻭﺼﻭل ﺒﻴﻨﻲ ﺠﺩﻴﺩ Y6=1.2ﺤﻴﺙ ﺍﻥ ﺍﻟﻭﻗﺕ ﺍﻟﺠﺎﺭﻱ ﻫﻭ ،3.4ﺍﻟﻭﺼﻭل ﺍﻟﺘﺎﻟﻲ ﺠﺩﻭل
ﻟﻠﻭﻗﺕ 3.4+1.2=4.6ﺤﻴﺙ ﺍﻥ ﺍﻟﺯﻭﺝ )ﺍﻟﻭﺼﻭل (4.6ﺍﻀﻴﻑ ﺍﻟﻰ ﻗﺎﺌﻤﺔ ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ ﺍﻟﻘﺎﺌﻤﺔ
ﺴﺠﻠﺕ ﻟﺩﻴﻨﺎ ﻭﺍﻻﻥ:
ﺒﺎﻻﻀﺎﻓﺔ ﺍﻟﻰ ﺫﻟﻙ ﻨﻘﻭﻡ ﺒﺘﺴﺠﻴل ﻭﻗﺕ ﺍﻟﻭﺼﻭل ﻟﻠﺯﺒﻭﻥ ﺍﻟﺨﺎﻤﺱ ،ﻭﻨﺴﺘﺤﺩﺙ ) T(4ﺤﻴﺙ ﺍﻥ
T(4)=1.0ﻭﺍﻟﻨﺎﺘﺠﺔ ﻤﻥ 3.4-2.4ﺍﻨﻘﻀﺕ ﻋﻨﺩﻤﺎ ﻜﺎﻥ ﻁﻭل ﺼﻑ ﺍﻻﻨﺘﻅﺎﺭ )(3
} { 596
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
ﺍﻟﺤﺎﻟﺔ ﺍﻟﺘﺎﺴﻌﺔ
T=3.4ﻤﻐﺎﺩﺭﺓ ﺍﻟﺯﺒﻭﻥ ﺍﻟﺜﺎﻟﺙ ،ﺒﺎﻟﻘﺎﺀ ﻨﻅﺭﺓ ﻋﻠﻰ ﻗﺎﺌﻤﺔ ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ ﻤﻥ ﺍﻟﺤﻭﺍﺩﺙ ﺍﻟﺴﺎﺒﻘﺔ ﺍﻟﺘﻲ
ﻭﻗﻌﺕ ،ﻨﺭﻯ ﺒﺎﻥ ﺍﻟﺤﺩﺙ ﺍﻟﻘﺎﺩﻡ ﻫﻭ ﻤﻐﺎﺩﺭﺓ ﻨﻀﻊ ﺍﻟﻭﻗﺕ= 3.4ﻭﺍﻟﺤﺎﻟـﺔ = 4ﺍﺫ ﺍﻥ ﻁـﻭل ﺼـﻑ
ﺍﻻﻨﺘﻅﺎﺭ ﺍﺯﺩﺍﺩ ﺒﻤﻘﺩﺍﺭ ) .(1ﺍﻟﻤﻐﺎﺩﺭﺓ ﺍﻨﺘﻘﻠﺕ )ﺘﻐﻴﺭﺕ( ﻤﻥ ﻗﺎﺌﻤﺔ ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ ﻭﻓﻲ ﺍﻟﺤﺎﻟﺔ ﺍﻟﺠﺩﻴـﺩﺓ
ﺤﺩﺙ ﺍﻟﻤﻐﺎﺩﺭﺓ ﻻﺯﺍل ﻤﺴﺘﻤﺭﺍ ،ﻋﻠﻰ ﻫﺫﺍ ﺍﻻﺴﺎﺱ ﺴﻭﻑ ﻴﺠﻬﺯ ﻤﻭﻟﺩ ﺍﻟﻤﺘﻐﻴﺭ ﺍﻟﻌﺸﻭﺍﺌﻲ ﻟﻜﻲ ﻨﺤـﺼل
ﻋﻠﻰ ﻭﻗﺕ ﺨﺩﻤﺔ ﺠﺩﻴﺩﺓ Z22=1.3ﺤﻴﺙ ﺍﻥ ﺍﻟﻭﻗﺕ ﺍﻟﺠﺎﺭﻱ ﻫﻭ ،3.4ﻫﺫﻩ ﺍﻟﻤﻐـﺎﺩﺭﺓ ﺠﺩﻭﻟـﺔ ﻤـﻥ
ﺍﻟﻭﻗﺕ 3.4+1.3=4.7ﻭﻟﻬﺫﺍ ﺍﻟﺯﻭﺝ )ﺍﻟﻤﻐﺎﺩﺭﺓ (4.7ﺍﻀﻴﻔﺕ ﺍﻟﻰ ﻗﺎﺌﻤﺔ ﺠﺩﻭﻟـﺔ ﺍﻟﺤـﺩﺙ ﻭﺍﻟﻘﺎﺌﻤـﺔ
ﺴﺠﻠﺕ ﺘﻜﺭﺍﺭﺍ:
ﺍﻻﻥ ﻨﺴﺘﻁﻴﻊ ﺍﻥ ﻨﺴﺠل ﻭﻗﺕ ﺍﻟﻨﻅﺎﻡ ﻟﻠﺯﺒﻭﻥ ﺍﻟﺜﺎﻟﺙ ﺍﻟﻤﻌﻁﻰ ﺒـ 3.4-0.4ﻭﺍﻟﻨﺘﻴﺠﺔ 3.0ﺨﺯﻨﺕ
ﻓﻲ ﻗﺎﺌﻤﺔ ﺍﻭﻗﺎﺕ ﺍﻟﻨﻅﺎﻡ ،ﻭﺤﻴﺙ ﺍﻥ 0.3>D=0.7ﻭﻟﻬﺫﺍ ﻨﺠﺩ ، nN=2ﺍﺨﻴﺭﺍ ﻓﺎﻥ 0.0ﺍﺴﻘﻁﺕ
ﻋﻨﺩﻤﺎ ﻜﺎﻥ ﻁﻭل ﺼﻑ ﺍﻻﻨﺘﻅﺎﺭ ) (3ﻭﻨﺠﺩﺩ ) T(2ﺍﻟﻰ 0.4+0.0=0.4
} { 597
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
ﺍﻟﺤﺎﻟﺔ ﺍﻟﻌﺎﺸﺭﺓ
T=4.6ﻭﺼﻭل ﺍﻟﺯﺒﻭﻥ ﺍﻟﺴﺎﺩﺱ ،ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ ﺍﻟﺘﺎﻟﻲ ﻫﻭ ﺍﻟﻭﺼﻭل ،ﻨﻀﻊ ﺍﻟﻭﻗﺕ=4.6
ﻭﺍﻟﺤﺎﻟﺔ = 4ﺘﺒﻘﻰ ﻨﻔﺴﻬﺎ ﺍﻟﻭﺼﻭل ﻴﻨﺘﻘل )ﻴﺘﻐﻴﺭ( ﻤﻥ ﻗﺎﺌﻤﺔ ﺠﺩﻭﻟﺔ )ﺍﻟﺤﺩﺙ( ﻭﻟﻜﻥ ﺤﺩﺙ ﺍﻟﻤﻐﺎﺩﺭﺓ
ﻴﺒﻘﻰ ﻗﺎﺌﻤﺎ ﺍﺜﻨﺎﺀ ﺍﻟﺤﺎﻟﺔ ﺍﻟﺠﺩﻴﺩﺓ ﻭﻨﺘﺭﻙ ﻫﺫﺍ ﺍﻟﺤﺩﺙ ﻤﻥ ﺍﻟﻘﺎﺌﻤﺔ ،ﻭﺒﺎﻟﺘﺎﻟﻲ ﻴﺠﻬﺯ ﻤﻭﻟﺩ ﺍﻟﻤﺘﻐﻴﺭ
ﺍﻟﻌﺸﻭﺍﺌﻲ ﻟﻜﻲ ﻨﺤﺼل ﻋﻠﻰ ﻭﻗﺕ ﻭﺼﻭل ﺒﻴﻨﻲ ﺠﺩﻴﺩ Y7=1.4ﺤﻴﺙ ﺍﻥ ﺍﻟﻭﻗﺕ ﺍﻟﺠﺎﺭﻱ ﻫﻭ ،4.6
ﺍﻟﻭﺼﻭل ﺍﻟﺘﺎﻟﻲ ﺠﺩﻭل ﻟﻠﻭﻗﺕ 4.6+1.4=6.0ﺤﻴﺙ ﺍﻥ ﺍﻟﺯﻭﺝ )ﺍﻟﻭﺼﻭل (6.0ﺍﻀﻴﻔﺕ ﺍﻟﻰ ﻗﺎﺌﻤﺔ
ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ ﺍﻟﻘﺎﺌﻤﺔ ﺴﺠﻠﺕ ﻭﺍﻻﻥ ﻟﺩﻴﻨﺎ:
ﺒﺎﻻﻀﺎﻓﺔ ﺍﻟﻰ ﺫﻟﻙ ﻨﻘﻭﻡ ﺒﺘﺴﺠﻴل ﻭﻗﺕ ﺍﻟﻭﺼﻭل ﻟﻠﺯﺒﻭﻥ ﺍﻟﺨﺎﻤﺱ ،ﻭﻨﺴﺘﺤﺩﺙ ) T(5ﺤﻴﺙ ﺍﻥ 1.2
ﻭﺍﻟﻨﺎﺘﺠﺔ ﻤﻥ 4.6-3.4ﺍﻨﻘﻀﺕ ﻋﻨﺩﻤﺎ ﻜﺎﻥ ﻁﻭل ﺼﻑ ﺍﻻﻨﺘﻅﺎﺭ )(4
} { 598
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
ﺍﻟﺤﺎﻟﺔ ﺍﻟﺤﺎﺩﻴﺔ ﻋﺸﺭ
T=4.7ﻤﻐﺎﺩﺭﺓ ﺍﻟﺯﺒﻭﻥ ﺍﻟﺭﺍﺒﻊ ،ﺒﺎﻟﻘﺎﺀ ﻨﻅﺭﺓ ﻋﻠﻰ ﻗﺎﺌﻤﺔ ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ ﻤﻥ ﺍﻟﺤﻭﺍﺩﺙ ﺍﻟﺴﺎﺒﻘﺔ ﺍﻟﺘﻲ
ﻭﻗﻌﺕ ،ﻨﺭﻯ ﺒﺎﻥ ﺍﻟﺤﺩﺙ ﺍﻟﻘﺎﺩﻡ ﻫﻭ ﻤﻐﺎﺩﺭﺓ ﻨﻀﻊ ﺍﻟﻭﻗﺕ= 4.7ﻭﺍﻟﺤﺎﻟـﺔ = 5ﺍﺫ ﺍﻥ ﻁـﻭل ﺼـﻑ
ﺍﻻﻨﺘﻅﺎﺭ ﺍﺯﺩﺍﺩ ﺒﻤﻘﺩﺍﺭ ) .(1ﺍﻟﻤﻐﺎﺩﺭﺓ ﺍﻨﺘﻘﻠﺕ )ﺘﻐﻴﺭﺕ( ﻤﻥ ﻗﺎﺌﻤﺔ ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ ﻭﻓﻲ ﺍﻟﺤﺎﻟﺔ ﺍﻟﺠﺩﻴـﺩﺓ
ﺤﺩﺙ ﺍﻟﻤﻐﺎﺩﺭﺓ ﻻﺯﺍل ﻤﺴﺘﻤﺭﺍ ،ﻋﻠﻰ ﻫﺫﺍ ﺍﻻﺴﺎﺱ ﺴﻭﻑ ﻴﺠﻬﺯ ﻤﻭﻟﺩ ﺍﻟﻤﺘﻐﻴﺭ ﺍﻟﻌﺸﻭﺍﺌﻲ ﻟﻜﻲ ﻨﺤـﺼل
ﻋﻠﻰ ﻭﻗﺕ ﺨﺩﻤﺔ ﺠﺩﻴﺩﺓ 4.7+1.7=6.4ﻭﻟﻬﺫﺍ ﺍﻟﺯﻭﺝ )ﺍﻟﻤﻐﺎﺩﺭﺓ (6.4ﺍﻀﻴﻔﺕ ﺍﻟﻰ ﻗﺎﺌﻤـﺔ ﺠﺩﻭﻟـﺔ
ﺍﻟﺤﺩﺙ ﻭﺍﻟﻘﺎﺌﻤﺔ ﺴﺠﻠﺕ ﺘﻜﺭﺍﺭﺍ:
ﺍﻻﻥ ﻨﺴﺘﻁﻴﻊ ﺍﻥ ﻨﺴﺠل ﻭﻗﺕ ﺍﻟﻨﻅﺎﻡ ﻟﻠﺯﺒﻭﻥ ﺍﻟﺜﺎﻟﺙ ﺍﻟﻤﻌﻁﻰ ﺒـ 4.7-1.7ﻭﺍﻟﻨﺘﻴﺠﺔ 3.0ﺘﺨﺯﻥ
ﻓﻲ ﻗﺎﺌﻤﺔ ﺍﻭﻗﺎﺕ ﺍﻟﻨﻅﺎﻡ ،ﻭﺤﻴﺙ ﺍﻥ 0.3>D=0.7ﻭﻟﻬﺫﺍ ﻨﺠﺩ ، nN=2ﻨﺤﺘﺎﺝ ﺍﻥ ﻨﺤﺩﺙ ﺤﺴﺎﺏ
ﺍﻟﺯﺒﺎﺌﻥ ﺍﻟﺫﻴﻥ ﻭﻗﺕ ﺍﻟﻨﻅﺎﻡ ﻟﺩﻴﻬﻡ ﻴﺯﺩﺍﺩ ﻋﻥ ﺍﻟﻤﺴﻤﻭﺡ ﺒﻪ Dﻭﻟﻬﺫﺍ ﻨﺠﺩ nN=3ﺍﺨﻴﺭﺍ ﻓﺎﻥ 0.1
ﺍﺴﻘﻁﺕ ﻋﻨﺩﻤﺎ ﻜﺎﻥ ﻁﻭل ﺼﻑ ﺍﻻﻨﺘﻅﺎﺭ ) (4ﻭﻨﺠﺩﺩ ) T(3ﺍﻟﻰ 1.3+0.1=1.4
} { 599
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
ﺍﻟﺤﺎﻟﺔ ﺍﻟﺜﺎﻨﻴﺔ ﻋﺸﺭ
T=6.0ﻭﺼﻭل ﺍﻟﺯﺒﻭﻥ ﺍﻟﺴﺎﺒﻊ ،ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ ﺍﻟﺘﺎﻟﻲ ﻫﻭ ﺍﻟﻭﺼﻭل ،ﻨﻀﻊ ﺍﻟﻭﻗﺕ=6.0
ﻭﺍﻟﺤﺎﻟﺔ = 5ﺍﺫ ﺍﻥ ﺍﻟﻭﺼﻭل ﻴﻨﺘﻘل )ﻴﺘﻐﻴﺭ( ﻤﻥ ﻗﺎﺌﻤﺔ ﺠﺩﻭﻟﺔ )ﺍﻟﺤﺩﺙ( ﻭﻟﻜﻥ ﺤﺩﺙ ﺍﻟﻤﻐﺎﺩﺭﺓ ﻴﺒﻘﻰ
ﻗﺎﺌﻤﺎ ﺍﺜﻨﺎﺀ ﺍﻟﺤﺎﻟﺔ ﺍﻟﺠﺩﻴﺩﺓ ﻭﻨﺘﺭﻙ ﻫﺫﺍ ﺍﻟﺤﺩﺙ ﻤﻥ ﺍﻟﻘﺎﺌﻤﺔ ،ﻭﺒﺎﻟﺘﺎﻟﻲ ﻴﺠﻬﺯ ﻤﻭﻟﺩ ﺍﻟﻤﺘﻐﻴﺭ ﺍﻟﻌﺸﻭﺍﺌﻲ ﻟﻜﻲ
ﻨﺤﺼل ﻋﻠﻰ ﻭﻗﺕ ﻭﺼﻭل ﺒﻴﻨﻲ ﺠﺩﻴﺩ Y8=0.3ﺤﻴﺙ ﺍﻥ ﺍﻟﻭﻗﺕ ﺍﻟﺠﺎﺭﻱ ﻫﻭ ،6.0ﺍﻟﻭﺼﻭل ﺍﻟﺘﺎﻟﻲ
ﺠﺩﻭل ﻟﻠﻭﻗﺕ 6.0+0.3=6.3ﺤﻴﺙ ﺍﻥ ﺍﻟﺯﻭﺝ )ﺍﻟﻭﺼﻭل (6.3ﺍﻀﻴﻔﺕ ﺍﻟﻰ ﻗﺎﺌﻤﺔ ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ
ﺍﻟﻘﺎﺌﻤﺔ ﺴﺠﻠﺕ ﻭﺍﻻﻥ ﻟﺩﻴﻨﺎ:
ﺒﺎﻻﻤﻜﺎﻥ ﺘﺴﺠﻴل ﻭﻗﺕ ﺍﻟﻭﺼﻭل ﻟﻠﺯﺒﻭﻥ ﺍﻟﺴﺎﺒﻊ ﻓﻲ ﻫﺫﻩ ﺍﻟﻨﻘﻁﺔ ،ﻟﻜﻥ ﻨﻤﻭﺫﺝ ﺍﻟﻤﺤﺎﻜﺎﺓ ﻫﻨﺎ ﻴﻬﺘﻡ
ﺒﺎﻟﺯﺒﺎﺌﻥ ﺍﻟﺴﺕ ﺍﻻﻭﻟﻰ ﻓﻘﻁ ،ﻋﻠﻰ ﺍﻱ ﺤﺎل ﻨﺴﺘﺤﺩﺙ ) T(2ﺤﻴﺙ ﺍﻥ : 0.4+1.3=1.7
nN=3
} { 600
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
ﺍﻟﺤﺎﻟﺔ ﺍﻟﺜﺎﻟﺜﺔ ﻋﺸﺭ
T=6.3ﻭﺼﻭل ﺍﻟﺯﺒﻭﻥ ﺍﻟﺜﺎﻤﻥ ،ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ ﺍﻟﺘﺎﻟﻲ ﻫﻭ ﺍﻟﻭﺼﻭل ،ﻨﻀﻊ ﺍﻟﻭﻗﺕ=6.3
ﻭﺍﻟﺤﺎﻟﺔ = 5ﺍﻟﻭﺼﻭل ﻴﻨﺘﻘل )ﻴﺘﻐﻴﺭ( ﻤﻥ ﻗﺎﺌﻤﺔ ﺠﺩﻭﻟﺔ )ﺍﻟﺤﺩﺙ( ﻭﻟﻜﻥ ﺤﺩﺙ ﺍﻟﻤﻐﺎﺩﺭﺓ ﻴﺒﻘﻰ ﻗﺎﺌﻤﺎ
ﺍﺜﻨﺎﺀ ﺍﻟﺤﺎﻟﺔ ﺍﻟﺠﺩﻴﺩﺓ ﻭﻨﺘﺭﻙ ﻫﺫﺍ ﺍﻟﺤﺩﺙ ﻤﻥ ﺍﻟﻘﺎﺌﻤﺔ ،ﻭﺒﺎﻟﺘﺎﻟﻲ ﻴﺠﻬﺯ ﻤﻭﻟﺩ ﺍﻟﻤﺘﻐﻴﺭ ﺍﻟﻌﺸﻭﺍﺌﻲ ﻟﻜﻲ
ﻨﺤﺼل ﻋﻠﻰ ﻭﻗﺕ ﻭﺼﻭل ﺒﻴﻨﻲ ﺠﺩﻴﺩ Y9=1.7ﺤﻴﺙ ﺍﻥ ﺍﻟﻭﻗﺕ ﺍﻟﺠﺎﺭﻱ ﻫﻭ ،6.3ﺍﻟﻭﺼﻭل ﺍﻟﺘﺎﻟﻲ
ﺠﺩﻭل ﻟﻠﻭﻗﺕ 6.3+1.7=8.0ﺤﻴﺙ ﺍﻥ ﺍﻟﺯﻭﺝ )ﺍﻟﻭﺼﻭل (8.0ﺍﻀﻴﻑ ﺍﻟﻰ ﻗﺎﺌﻤﺔ ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ
ﺍﻟﻘﺎﺌﻤﺔ ﺴﺠﻠﺕ ﻭﺍﻻﻥ ﻟﺩﻴﻨﺎ:
ﺒﺎﻻﻤﻜﺎﻥ ﺘﺴﺠﻴل ﻭﻗﺕ ﺍﻟﻭﺼﻭل ﻟﻠﺯﺒﻭﻥ ﺍﻟﺴﺎﺒﻊ ﻓﻲ ﻫﺫﻩ ﺍﻟﻨﻘﻁﺔ ،ﻟﻜﻥ ﻨﻤﻭﺫﺝ ﺍﻟﻤﺤﺎﻜﺎﺓ ﻫﻨﺎ ﻴﻬﺘﻡ
ﺒﺎﻟﺯﺒﺎﺌﻥ ﺍﻟﺴﺕ ﺍﻻﻭﻟﻰ ﻓﻘﻁ ،ﻋﻠﻰ ﺍﻱ ﺤﺎل ﻨﺴﺘﺤﺩﺙ ) T(1ﺤﻴﺙ ﺍﻥ : 0.3+0.3=0.6
nN=3
} { 601
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
ﺍﻟﺤﺎﻟﺔ ﺍﻟﺭﺍﺒﻌﺔ ﻋﺸﺭ
T=6.4ﻤﻐﺎﺩﺭﺓ ﺍﻟﺯﺒﻭﻥ ﺍﻟﺨﺎﻤﺱ ،ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ ﺍﻟﺘﺎﻟﻲ ﻫﻭ ﻤﻐﺎﺩﺭﺓ ﻨﻀﻊ ﺍﻟﻭﻗﺕ= 6.4ﻭﺍﻟﺤﺎﻟـﺔ
= 6ﺍﺫ ﺍﻥ ﻁﻭل ﺼﻑ ﺍﻻﻨﺘﻅﺎﺭ ﺍﺯﺩﺍﺩ ﺒﻤﻘﺩﺍﺭ ) .(1ﺍﻟﻤﻐﺎﺩﺭﺓ ﺍﻨﺘﻘﻠﺕ )ﺘﻐﻴﺭﺕ( ﻤـﻥ ﻗﺎﺌﻤـﺔ ﺠﺩﻭﻟـﺔ
ﺍﻟﺤﺩﺙ ﻭﻓﻲ ﺍﻟﺤﺎﻟﺔ ﺍﻟﺠﺩﻴﺩﺓ ﺤﺩﺙ ﺍﻟﻤﻐﺎﺩﺭﺓ ﻻﺯﺍل ﻤﺴﺘﻤﺭﺍ ،ﻟﻬﺫﺍ ﻗﻤﻨﺎ ﺒﺎﻻﺴـﺘﻌﺎﻨﺔ ﺒﻤﻭﻟـﺩ ﺍﻟﻤﺘﻐﻴـﺭ
ﺍﻟﻤﻐـﺎﺩﺭﺓ ﺍﻟﻌﺸﻭﺍﺌﻲ ﻟﻜﻲ ﻨﺤﺼل ﻋﻠﻰ ﻭﻗﺕ ﺨﺩﻤﺔ ﺠﺩﻴﺩ Z23=1.3ﺍﺫ ﺍﻥ ﺍﻟﻭﻗﺕ ﺍﻟﺠﺎﺭﻱ ﻫﻭ 6.4
ﺠﺩﻭﻟﺔ ﺍﻟﻭﻗﺕ 6.4+1.7=8.1ﺍﻀﻴﻑ ﺍﻟﻰ ﻗﺎﺌﻤﺔ ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ ﻭﻴﻤﻜﻨﻨﺎ ﺍﻥ ﻨﺭﻯ ﺒﺎﻥ ﺠﺩﻭﻟﺔ ﺍﻟﺤـﺩﺙ
ﺍﻟﺘﺎﻟﻲ ﻫﻲ ﺍﻟﻤﻐﺎﺩﺭﺓ ﻤﺭﺓ ﺍﺨﺭﻯ ﻭﻜﻤﺎ ﻤﺒﻴﻥ ﺒﺎﻟﻤﺨﻁﻁ ﺍﻻﺘﻲ:
ﺍﻻﻥ ﻨﺴﺘﻁﻴﻊ ﺍﻥ ﻨﺴﺠل ﻭﻗﺕ ﺍﻟﻨﻅﺎﻡ ﻟﻠﺯﺒﻭﻥ ﺍﻟﺨﺎﻤﺱ ﺍﻟﻤﻌﻁﻰ ﺒـ 6.4- 0.6=5.8ﻭﺍﻟﻨﺘﻴﺠﺔ
ﺘﺨﺯﻥ ﻓﻲ ﻗﺎﺌﻤﺔ ﺍﻭﻗﺎﺕ ﺍﻟﻨﻅﺎﻡ ،ﻭﺤﻴﺙ ﺍﻥ 5.8>D=0.7ﻭﻟﻬﺫﺍ ﻨﺠﺩ ، nN=2ﻨﺤﺘﺎﺝ ﺍﻥ ﻨﺤﺩﺙ
ﺤﺴﺎﺏ ﺍﻟﺯﺒﺎﺌﻥ ﺍﻟﺫﻴﻥ ﻭﻗﺕ ﺍﻟﻨﻅﺎﻡ ﻟﺩﻴﻬﻡ ﻴﺯﺩﺍﺩ ﻋﻥ ﺍﻟﻤﺴﻤﻭﺡ ﺒﻪ Dﻭﻟﻬﺫﺍ ﻨﺠﺩ nN=4ﺍﺨﻴﺭﺍ ﻓﺎﻥ
0.1ﺍﺴﻘﻁﺕ ﻋﻨﺩﻤﺎ ﻜﺎﻥ ﻁﻭل ﺼﻑ ﺍﻻﻨﺘﻅﺎﺭ ) (5ﻭﻨﺠﺩﺩ ) T(4ﺍﻟﻰ 1.0+0.1=1.1
} { 602
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
ﺍﻟﺤﺎﻟﺔ ﺍﻟﺨﺎﻤﺴﺔ ﻋﺸﺭ
T=8.1ﻭﺼﻭل ﺍﻟﺯﺒﻭﻥ ﺍﻟﺴﺎﺩﺱ ،ﻫﺫﺍ ﻫﻭ ﺍﻟﺤﺩﺙ ﺍﻻﺨﻴﺭ ﻓﻲ ﻫﺫﻩ ﺍﻟﻤﺤﺎﻜﺎﺓ ،ﺤﻴﺙ ﺍﻨﻥ
ﺍﺴﺘﺨﺩﻤﻨﺎ N=6ﻤﻐﺎﺩﺭﺓ ﺍﻟﺯﺒﻭﻥ )ﺍﻱ ﺨﺩﻤﺔ ﺍﻟﺴﺕ ﺯﺒﺎﺌﻥ ﻜﺸﺭﻁ ﻨﻬﺎﺌﻲ( ،ﻨﻀﻊ ﺍﻟﻭﻗﺕ= 8.1ﻭﺍﻟﺤﺎﻟﺔ
= 6ﺍﺫ ﺍﻥ ﺍﻟﻤﻐﺎﺩﺭﺓ ﺘﻐﻴﺭﺕ ﻤﻥ ﻗﺎﺌﻤﺔ ﺠﺩﻭﻟﺔ ﺍﻟﺤﺩﺙ ﻭﻟﻡ ﻨﻘﻡ ﺒﺎﻟﺘﺤﺩﻴﺙ ﻤﺭﺓ ﺍﺨﺭﻯ ﺤﻴﺙ ﺍﻥ ﻫﺫﻩ ﻫﻲ
ﻨﻬﺎﻴﺔ ﺍﻟﻤﺤﺎﻜﺎﺓ :
ﻨﻘﻭﻡ ﺒﺘﺴﺠﻴل ﻭﻗﺕ ﺍﻟﻨﻅﺎﻡ ﻟﻠﺯﺒﻭﻥ ﺍﻟﺴﺎﺩﺱ ﻭﺍﻻﺨﻴﺭ ،ﺤﻴﺙ ﺍﻥ ﻭﻗﺕ ﻭﺼﻭﻟﻪ 1.2ﻭﻟﻬﺫﺍ ﻓﺎﻥ 8.1
– 1.2=6.9ﻭﺍﻟﻨﺘﻴﺠﺔ ﺨﺯﻨﺕ ﻓﻲ ﻗﺎﺌﻤﺔ ﺍﻭﻗﺎﺕ ﺍﻟﻨﻅﺎﻡ ،ﻭﺤﻴﺙ ﺍﻥ 6.9> D=0.7ﻨﺤﺘﺎﺝ ﺍﻥ ﻨﺤﺩﺙ
ﺤﺴﺎﺏ ﺍﻟﺯﺒﺎﺌﻥ ﺍﻟﺫﻴﻥ ﻭﻗﺕ ﺍﻟﻨﻅﺎﻡ ﻟﺩﻴﻬﻡ ﻴﺯﺩﺍﺩ ﻋﻥ ﺍﻟﻤﺴﻤﻭﺡ ﺒﻪ Dﻭﻟﻬﺫﺍ ﻨﺠﺩﺩ nN=5ﺍﺨﻴﺭﺍ ﻓﺎﻥ
) (1.7ﺍﺴﻘﻁﺕ ﻋﻨﺩﻤﺎ ﻜﺎﻥ ﻁﻭل ﺼﻑ ﺍﻻﻨﺘﻅﺎﺭ ) (6ﻭﻨﺠﺩﺩ ) T(5ﺍﻟﻰ 1.2+1.7=2.9
nN=5
} { 603
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
ﻭﻴﺒﻴﻥ ﺍﻟﺸﻜل ) (1ﺤﺴﺎﺏ ﻭﻗﺕ ﺍﻟﻤﺤﺎﻜﺎﺓ
-2ﺍﺤﺘﻤﺎﻟﻴﺔ ﺒﺎﻥ ﺍﻭﻗﺎﺕ ﺍﻟﻨﻅﺎﻡ ﻟﻠﺯﺒﻭﻥ ﺘﺠﺎﻭﺯﺕ ﺍﻟﻭﻗﺕ ﺍﻟﻤﺴﻤﻭﺡ ﺒﻪ ) (D=0.7ﺒﺎﺴﺘﺨﺩﺍﻡ ﺍﻟﻘﻴﻤﺔ
ﺍﻻﺨﻴﺭﺓ ﻟـ ) nNﻭﺍﻟﻤﺴﺠﻠﺔ ﻭﺍﻟﻤﻌﺎﺩﻟﺔ ) (2ﻭﺍﻟﺘﻲ ﻫﻲ
nN
= P̂ND
N
} { 604
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
ﻤﻊ ) (N=6ﻨﺤﺼل ﻋﻠﻰ
-3ﻤﻨﻔﻌﺔ ﻗﻨﺎﺓ ﺍﻟﺨﺩﻤﺔ ﺍﻭ ﻤﻘﺩﻡ ﺍﻟﺨﺩﻤﺔ :ﻤﻌﻁﻴﺎﺕ ﻗﺎﺌﻤﺔ ﺍﻭﻗﺎﺕ ﺍﺸﻐﺎل ﻁﻭل ﺼﻑ ﺍﻻﻨﺘﻅﺎﺭ ﺍﻻﺨﻴﺭﺓ
ﻭﺍﻟﻤﻌﺎﺩﻟﺔ ) (3ﻭﺍﻟﺘﻲ ﻫﻲ
) T(o
P̂N = 1 −
TN
=3.785
-2ﺘﻡ ﺘﺼﻤﻴﻡ ﻨﻅﺎﻡ ﺤﺎﺴﻭﺒﻲ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺒﺭﻨﺎﻤﺞ Excelﻟﺘﻭﻟﻴﺩ ﺍﻋﺩﺍﺩ ﻋﺸﻭﺍﺌﻴﺔ ﻭﺍﺨﺘﻴﺭ ﺍﻟﺘﻭﺯﻴﻊ
ﺍﻟﻤﻨﺘﻅﻡ Uniform Distributionﻜﺘﻭﺯﻴﻊ ﻟﻭﻗﺕ ﺍﻟﻭﺼﻭل ﺒﻤﺘﻭﺴﻁ 2.5ﻭﻭﻗﺕ ﺍﻟﻤﻐﺎﺩﺭﺓ ﺒﻤﺘﻭﺴﻁ
.3.0ﻴﻘﻭﻡ ﺍﻟﺒﺭﻨﺎﻤﺞ ﺒﺘﻭﻟﻴﺩ 20ﻋﺩﺩ ﻋﺸﻭﺍﺌﻲ ،ﻴﻜﻭﻥ ﺍﺩﺨﺎل ﻭﻗﺕ ﺍﻟﻭﺼﻭل ﺍﻟﺒﻴﻨﻲ ﻀﻤﻥ ﺤﻘل
Dataﻭﺒﻨﺎﺀﺍﹰ ﻋﻠﻰ ﻗﻴﻡ ﻫﺫﺍ ﺍﻟﺤﻘل ﻴﺘﻡ ﺤﺴﺎﺏ ﻁﻭل ﺼﻑ ﺍﻻﻨﺘﻅﺎﺭ ﻜﻤﺎ ﻴﺘﻡ ﺤﺴﺎﺏ ﻤﺘﻭﺴﻁ ﻁﻭل
ﺼﻑ ﺍﻻﻨﺘﻅﺎﺭ .ﻜﻤﺎ ﻓﻲ ﺍﻟﺠﺩﻭل ) .(2ﻭﻤﻥ ﺍﻟﻤﻌﻠﻭﻡ ﺍﻥ ﺃﻱ ﺘﻐﻴﻴﺭ ﻓﻲ ﺍﻟﺒﻴﺎﻨﺎﺕ ﻀﻤﻥ ﺒﺭﻨﺎﻤﺞ Excel
ﻴﺅﺩﻱ ﺍﻟﻰ ﺘﻐﻴﻴﺭ ﺘﻠﻘﺎﺌﻲ ﻟﻠﻨﺘﺎﺌﺞ ،ﻟﺫﻟﻙ ﻴﻤﻜﻥ ﺘﻌﻤﻴﻡ ﻫﺫﺍ ﺍﻟﺒﺭﻨﺎﻤﺞ ﻟﺘﻭﻟﻴﺩ ﺍﻋﺩﺍﺩ ﻋﺸﻭﺍﺌﻴﺔ ﻷﻴﺔ ﺒﻴﺎﻨﺎﺕ.
} { 605
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
15
10
5
0
0 50 100 150 200 250 300 350
} { 606
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
ﺍﻟﺠﺩﻭل ) (2ﻨﺘﺎﺌﺞ ﺍﻟﻤﺤﺎﻜﺎﺓ
5.00 ﻤﻌﺩل ﻭﻗﺕ ﺍﻟﻨﻅﺎﻡ ﺍﻟﻤﺘﻭﻗﻊ
8 ﺍﺤﺘﻤﺎﻟﻴﺔ ﺒﺎﻥ ﺍﻭﻗﺎﺕ ﺍﻟﻨﻅﺎﻡ ﻟﻠﺯﺒﻭﻥ ﺘﺠﺎﻭﺯﺕ ﺍﻟﻭﻗﺕ ﺍﻟﻤﺴﻤﻭﺡ ﺒﻪ
13 ﻤﻨﻔﻌﺔ ﻗﻨﺎﺓ ﺍﻟﺨﺩﻤﺔ
0
0.0212
0.0688
0.1507
0.2831
0.4757
0.6055
0.6254
0.6300
0.6324
0.6374
0.6741
1.0000
} { 607
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
200
180
160
140
120
100
80
60
40
20
0
0 10 20 30 40 50 60 70 80 90 100
} { 608
ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ-ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ 2009/Dec./7-6
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
ﺍﻟﺘﻭﺼﻴﺎﺕ
-1ﻴﻤﻜﻥ ﻤﺤﺎﻜﺎﺓ ﺍﻨﻅﻤﺔ ﺤﻭﺍﺩﺙ ﻤﺘﻘﻁﻌﺔ ﺍﺨﺭﻯ ﺒﻨﻔﺱ ﺍﻟﻁﺭﻴﻘﺔ ﺍﻟﻤﺘﺒﻌﺔ ﻓﻲ ﺍﻟﺒﺤﺙ ﻋﻠـﻰ ﻨﻅـﻡ
ﺼﻔﻭﻑ ﺍﻻﻨﺘﻅﺎﺭ.
-2ﺍﺴﺘﺨﺩﺍﻡ ﺍﻟﺠﺎﻨﺏ ﺍﻟﺘﺠﺭﻴﺒﻲ ﻓﻲ ﻫﺫﺍ ﺍﻟﺒﺤﺙ ﻟﻤﺤﺎﻜﺎﺓ ﺍﻨﻅﻤﺔ ﺍﻟﺤﻭﺍﺩﺙ ﺍﻟﻤﺴﺘﻤﺭﺓ.
-3ﺍﻋﻁﺎﺀ ﺍﻟﺠﺎﻨﺏ ﺍﻟﺘﺠﺭﻴﺒﻲ )ﺍﻟﺠﺩﻭﻟﺔ( ﻜﻁﺭﻴﻘﺔ ﻴﺩﻭﻴﺔ ﻟﻠﻤﺤﺎﻜﺎﺓ ﻓﻲ ﺍﻟﻤﻨﺎﻫﺞ ﺍﻟﺩﺭﺍﺴﻴﺔ ﻟﻠﻁﻠﺒﺔ.
ﺍﻟﻤﺼﺎﺩﺭ
ﺍﻟﻌﺒﻴﺩﻱ ،ﻋﺩﻱ ﻋﺒﺩﺍﻟﺭﺤﻤﻥ )" .(2000ﺨﻭﺍﺭﺯﻤﻴﺔ ﺒﺯﻥ ﻭﺸﺒﻜﺎﺕ ﺼﻔﻭﻑ ﺍﻻﻨﺘﻅـﺎﺭ ﺍﻟﻤﻐﻠﻘـﺔ ﻤـﻊ
ﺍﻟﺘﻁﺒﻴﻕ ﻋﻠﻰ ﻨﻅﺎﻡ ﺼﻴﺎﻨﺔ ﺍﻟﺴﻴﺎﺭﺍﺕ ﻓﻲ ﺸﺭﻜﺔ ﺘﻭﺯﻴﻊ ﺍﻟﻤﻨﺘﺠﺎﺕ ﺍﻟﻨﻔﻁﻴﺔ ﺒﺎﻟﻤﻭﺼل" .ﺭﺴﺎﻟﺔ
ﻤﺎﺠﺴﺘﻴﺭ ،ﻜﻠﻴﺔ ﻋﻠﻭﻡ ﺍﻟﺤﺎﺴﺒﺎﺕ ﻭﺍﻟﺭﻴﺎﻀﻴﺎﺕ ،ﺠﺎﻤﻌﺔ ﺍﻟﻤﻭﺼل.
ﺍﻟﺸﻤﺭﻱ ،ﺤﺎﻤﺩ ﺴﻌﺩ ﻨﻭﺭ ﻭﺍﻟﺯﺒﻴﺩﻱ ،ﻋﻠﻲ ﺨﻠﻴل" .(2007) .ﻤﺩﺨل ﺍﻟـﻰ ﺒﺤـﻭﺙ ﺍﻟﻌﻤﻠﻴـﺎﺕ" ،ﺩﺍﺭ
ﺍﻟﻤﺠﺩﻻﻭﻱ،ﻋﻤﺎﻥ.
ﺍﻟﻨﻌﻴﻤﻲ ،ﻤﺤﻤﺩ ﻋﺒﺩﺍﻟﻌﺎل :ﺍﻟﺤﻤﺩﺍﻨﻲ ،ﺭﻓﺎﻩ ﻓﺎﻀل ﻭﺍﻟﺤﻤﺩﺍﻨﻲ ،ﺍﺤﻤﺩ ﺸﻬﺎﺏ" .(1999) .ﻤﻘﺩﻤﺔ ﻓـﻲ
ﺒﺤﻭﺙ ﺍﻟﻌﻤﻠﻴﺎﺕ .ﺍﻟﻁﺒﻌﺔ ﺍﻻﻭﻟﻰ ،ﺩﺍﺭ ﻭﺍﺌل ﻟﻠﻁﺒﺎﻋﺔ ﻭﺍﻟﻨﺸﺭ ،ﻋﻤﺎﻥ.
ﻋﻠﻡ ﺍﻟﺩﻴﻥ ،ﻋﻤﺎﺩ ﺤﺴﺎﻡ ﺍﻟﺩﻴﻥ)" .(1999ﻤﻘﺎﺭﻨﺔ ﺘﺠﺭﻴﺒﻴﺔ ﺘﺒﻴﻥ ﻨﻤﺎﺫﺝ ﺍﻻﻀـﺎﻓﺔ ﺍﻟﺜﺎﺒﺘـﺔ ﻭﺍﻻﻀـﺎﻓﺔ
ﺍﻟﻤﺘﻐﻴﺭﺓ ﻟﻠﺯﻤﻥ ﻟﺒﻌﺽ ﺍﻨﻅﻤﺔ ﺼﻔﻭﻑ ﺍﻻﻨﺘﻅﺎﺭ" .ﺭﺴﺎﻟﺔ ﻤﺎﺠﺴﺘﻴﺭ ،ﻜﻠﻴﺔ ﺍﻻﺩﺍﺭﺓ ﻭﺍﻻﻗﺘﺼﺎﺩ،
ﺠﺎﻤﻌﺔ ﺒﻐﺩﺍﺩ.
Christor, G. C. (1993). "Discrete Event System; Modeling and Performance
Analysis". R. R. Donnelley and sons, USA.
Taha, H. A. (2007). "Operations Research and Introduction", 5th ed. Simon
and Schaster Asiaptelted, Singapore.
Winston, W. L., (1994). "Operations Research Applications and Algorithm".
R.R. Donnelly and sons, USA.
} { 609
2009/Dec./7-6 ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ-ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
M/M/1 ﺒﺭﻨﺎﻤﺞ ﺘﻭﻟﻴﺩ ﺍﻋﺩﺍﺩ ﻋﺸﻭﺍﺌﻴﺔ ﻟﺼﻑ ﺍﻨﺘﻅﺎﺭ: (1) ﺍﻟﻤﻠﺤﻕ
function [tjump, systsize] = simmm1(n, lambda, mu)
% SIMMM1 simulate a M/M/1 queueing system. Poisson arrivals of
% intensity lambda. Poisson service times S of intensity mu.
%
% [tjump, systsize] = simmm1(n, lambda, mu)
%
% Inputs: n - number of jumps
% lambda - arrival intensity
% mu - intensity of the service times
%
% Outputs: tjump - cumulative jump times
% systsize - system size
if (nargin==0)
n=500;
lambda=0.8;
mu=1;
end
for k=2:n
if i==0
mutemp=0;
else
mutemp=mu;
end
{ 610 }
2009/Dec./7-6 ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ-ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
if (nargin==0)
tmax=1500; % simulation interval
lambda=0.99; % arrival intensity
end
figure(1)
stairs(jumptimes,systsize);
xmax=max(systsize)+5;
axis([0 tmax 0 xmax]);
grid
figure(2)
hist(systtime,20);
{ 611 }
2009/Dec./7-6 ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ-ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
{ 612 }
2009/Dec./7-6 ﺍﻹﺣﺼﺎء ﻭﺍﳌﻌﻠﻮﻣﺎﺗﻴﺔ-ﺍﳌﺆﲤﺮ ﺍﻟﻌﻠﻤﻲ ﺍﻟﺜﺎﻧﻲ ﻟﻠﺮﻳﺎﺿﻴﺎﺕ
ﺟﺎﻣﻌﺔ ﺍﳌﻮﺻﻞ – ﻛﻠﻴﺔ ﻋﻠﻮﻡ ﺍﳊﺎﺳﺒﺎﺕ ﻭﺍﻟﺮﻳﺎﺿﻴﺎﺕ
Departure
Arrival Lookup Table Lookup Table
0 1 0 2
0,25 2 0,333333 3
0,5 3 0,666667 4
0,75 4
Time Period 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Random # 0,313 0,637 0,091 0,760 0,438 0,501 0,359 0,720 0,901 0,550 0,033 0,942 0,811 0,348 0,835 0,024 0,665 0,848 0,746 0,613
Random # 0,275 0,734 0,970 0,717 0,146 0,020 0,221 0,685 0,214 0,568 0,486 0,565 0,605 0,294 0,191 0,477 0,976 0,792 0,230 0,210
Arrivals 2 3 1 4 2 3 2 3 4 3 1 4 4 2 4 1 3 4 3 3
Departures 2 4 4 4 2 2 2 4 2 3 3 3 3 2 2 3 4 4 2 2
Queue Length 0 0 0 0 0 1 1 0 2 2 0 1 2 2 4 2 1 1 2 3
Mean Length 0 0 0 0 0 0,16 0,285 0,25 0,444 0,6 0,545 0,583 0,692 0,785 1 1,062 1,058 1,055 1,105 1,2
End Mean Len 1,2
Mean Wait
Time 0,48
Max Length 4
Data 1,05 2,1 0,9 0,1 0,6 0,55 0,45 0,65 1,35 0,5
0,45 0,4 1,15 0,15 0,45 0,85 0,6 1,6 0,85 0,2
ave 0,7475
{ 613 }