ÑëÊÓÍø|ÖйúÍøÂçµçÊǪ́|ÍøÕ¾µØÍ¼ |
¿Í·þÉèΪÊ×Ò³ |
΢·Ã̸ | ΢ֱ²¥ | ΢¹ã³¡ | ÃûÈËǽ | ÅÅÐаñ
• ³È×Ó´òÀ¯¸ÃÈçºÎʶ±ð • ½ÒÃØ¼ßÊ®ÑÐÖÆÈ«¹ý³Ì
ÑëÊÓÀ¸Ä¿|
̽Ë÷¡¤·¢ÏÖ|
°Ù¼Ò½²Ì³|
ÈËÓë×ÔÈ»|
ÈËÎï|
´ó¼Ò
ÔÀ´Èç´Ë|´´ÐÂÎÞÏÞ|µØÀíÖйú|×ÔÈ»´«Ææ
¿ÆÑ§ÊÀ½ç£¨ÒÑÍ£²¥£©| °Ù¿ÆÌ½ÃØ£¨ÒÑÍ£²¥£©| ÌìÏ´ó¹Û| ¿Æ¼¼ÈËÉú
×ß±éÖйú| ×ß½ü¿ÆÑ§| ÂÌÉ«¿Õ¼ä| ¿Æ¼¼Ö®¹â
¿Æ¼¼²©ÀÀ| ¹ú±¦µµ°¸| ÖлªÃñ×å| ¶ÁÊé
¼ûÖ¤¡¤Ç×Àú| ¼ûÖ¤¡¤Ó°ÏñÖ¾| ÖØ·Ã| ¼ûÖ¤¡¤·¢ÏÖÖ®ÂÃ
ÊÀ½çÓÎ| ÑîÀ½·Ã̸¼| ˿··¢ÏÖ| ÕâÀïÊDZ±¾©
÷ÈÁ¦·¢ÏÖ| ÂþÓÎÈÕ±¾| ½ñÈÕÍùÊÂ| ÎÄÃ÷ÖлªÐÐ
¹ÊÊÂÖйú| µµ°¸| ¼ÇÒäÖ®ºìÉ«¾µä| Íæ×ªµØÇò
Ö²Îï|³¼Ïà|¶þÕ½|»ÊÁê|ÐÐÓÎ|¹ú´â|ʷ˵ÌìÏÂ|ÈËÎĵØÀí|Ãܵµ|ʱÉÐ|¿¼¹ÅÌ½ÃØ|Öйú»ÊµÛ|º½¿Õº½Ìì|ÆæÈ¤|Ææ»Ã¿Æ¼¼|Ç峯|Àúʷʱ¿Ì|Ò×ÖÐÌì|UFO|ÎÄ»¯ÒÕÊõ|ºìÂ¥ÃÎ|ÃûÈË|ÔÖÄÑ|ÊÕ²Ø|Ã÷ÐÇÒÕÈË|Å®»ÊÅ®Íõ|Å®ÐÔ|»ÆµÛ|´Èìû|Ô˶¯|ÄÜÔ´»·±£|Æøºò|½¨Öþ¹¤³Ì|ÈËÌå|ÃñË×Ãñ×å|Éú»î|ÀúÊ·½ÒÃØ|×Ú½Ì|ÐÌÕì̽°¸|Èý¹ú|ר¼Ò|º£Ñó|¿ÆÑ§Ì½Ë÷|ÓîÖæ°ÂÃØ|δ½âÖ®ÃÕ|ÈËÎÄ|¶¯Îï|ÃñÉú|Ãû¼Ò´óʦ|ÎäÏÀѰ×Ù|ÉúÃüÐÇÇò|Õ½Õù|×ÔÈ»·¢ÏÖ|¹úѧ|Ðü°¸ÃØÎÅ|ʼþ|ÃûÖøÃû¼Ò|¾µä¼Í¼|¹Å¼£ÒÅÖ·
Êײ¥ |
|
ÖØ²¥ |
|
¡¡¡¡Ò»¸öÅ®º¢´ÓµÚÒ»´Î±»ÈË×·Çóµ½½á»é£¬Æ½¾ù»áÓжàÉÙÈËÈ¥×·Ëý£¿ËýÓÖ»á̸¼¸´ÎÁµ°®£¿Æäʵ£¬ÎÒÃÇ¿ÉÒÔ½¨Á¢Ò»¸ö¼ò»¯µÄÄ£Ð͹ÀËã³öÀ´¡£
ÕâÊÇÒ»¸öµÈ´ýºÍ´¦ÀíµÄ¹ý³Ì
¡¡¡¡²»·Á¼ÙÉ裬һ¸öÌõ¼þ²»²îµÄÅ®º¢£¬Ê¼ÖÕ»áÓÐÈË×·£¨±»×·ÇóƵÂʲ»Í¬¶øÒÑ£©¡£Èç¹û°Ñ×·ÇóÕß¿´³ÉÒ»¸öÁжӣ¬µ±×·ÇóÕß³öÏÖʱ£¬¾Í¿É±»¿´³ÉÒ»¸ö¡°ÇëÇ󡱷ŵ½Õâ¸öÁжÓÀï¡£¶ÔÓÚÅ®º¢À´Ëµ£¬Òª¡°´¦Àí¡±Õâ¸ö¡°ÇëÇó¡±£¬ËýÎÞ·ÇÓÐÁ½ÖÖÑ¡Ôñ£º½ÓÊÜ»òÕ߾ܾø£¨ÕâÀï²»¿¼ÂÇÆäËûµÄ¸´ÔÓÐÐΪ£©¡£¶øÒ»µ©Ëý¿ªÊ¼´¦Àíij¸öÇëÇ󣬽á¾ÖÖ»ÓÐÁ½¸ö£º
Å®º¢ºÍËû̸Áµ°®Ö±µ½·ÖÊÖ£¨»òÕß½á»é£©Å®º¢¾¹ý»ò¶Ì»ò³¤Ê±¼äµÄ¿¼ÂǺóÃ÷È·¾Ü¾ø×·ÇóÕß
¡¡¡¡·ÖÊÖ»òÍê³É¾Ü¾øÒâζ×ÅÍê³É´¦Àí£¬ÕâÊǾͰÑËû´ÓÁжÓÀï³ýÈ¥¡£Å®º¢ºÍÕâ¸öÈË̸Áµ°®Ëù¾ÀúµÄʱ¼ä£¬»òÕß¾ö¶¨¾Ü¾øËùÓõÄʱ¼ä½Ð×÷¡°´¦Àíʱ¼ä¡±£»Ä³¸öÈË´Ó³ÉΪËýµÄ×·ÇóÕßÖ±µ½·ÖÊÖ»ò±»¾Ü¾øµÄʱ¼äÔò½Ð×÷¡°µÈ´ýʱ¼ä¡±¡£Äǵ½µ×ƽ¾ùÓжàÉÙÈËÔÚÅ®º¢µÄÁжÓÀƽ¾ùÿ¸öÈËÒªÔÚÅ®º¢µÄÁжÓÀïµÈ¶à¾Ã£¿
¼ò»¯³ÉÊýѧģÐÍ
¡¡¡¡Æ½¾ùÀ´¿´£¬¶Ôijһ¸öÅ®º¢×ÓÀ´Ëµ£¬×·ÇóÕß³öÏÖÆµÂʿɵ±×÷ÊÇËæ»úµÄ£¬ÄÇÁ½¸ö×·ÇóÕß³öÏÖµÄʱ¼ä¼ä¸ô¾Í¿ÉÒÔÓÃÖ¸Êý·Ö²¼À´±íʾ¡£Òò´Ë×·ÇóÕß³öÏֵįµÂʾͷþ´Ó²´ËÉ·Ö²¼¡£ÁíÒ»·½Ã棬ÓÉÓÚ×·ÇóÕߵijöÏÖÊÇËæ»úµÄ£¬Å®º¢×ÓÐÄÒǵĶÔÏó¾ÍÊÇËæ»ú³öÏֵģ¬Õâµ¼ÖÂÁËÅ®º¢Ì¸Áµ°®µÄʱ¼äÊÇËæ»úµÄ£¬¼´Æä´¦Àíʱ¼ä·þ´ÓÖ¸Êý·Ö²¼£¬Å®º¢ÔÚÒ»¶Îʱ¼äÄÚ̸Áµ°®µÄƵÂÊÒ²¾Í·þ´Ó²´ËÉ·Ö²¼¡£
¡¡¡¡ÎªÁ˽«Êµ¼Ê¸´ÔÓµÄÎÊÌâ½øÐмò»¯£¬ÎÒÃÇ×ö³öÏÂÃæ¼¸ÌõÀíÏ뻯µÄ¼ÙÉ裺
¡¡¡¡£¨1£©×·ÇóÕß¶¼ÊÇËÀÐÄÑÛ£¬Ò»µ©³ÉÁË×·ÇóÕ߾Ͳ»»á·ÅÆú£¬Ò»Ö±´ýÔÚÁжÓÀֱµ½·ÖÊÖ»òÕß±»¾Ü¾ø¡£Ò²¾ÍÊÇ˵µ±ÁжÓÖеĶÔÏóûÓб»´¦Àíʱ£¬Ëû¾Í»áÅŶӵȴý´¦Àí¡£
¡¡¡¡£¨2£©Å®º¢²»»á½Å̤Á½Ö»´¬£¬Ã¿´Î×î¶àÖ»ºÍÒ»¸öÈË̸Áµ°®£¨Ã¿´ÎÖ»´¦ÀíÒ»¸öÇëÇ󣩡£
¡¡¡¡£¨3£©µ±Å®º¢ÕýÔÚ´¦ÀíÒ»¸öÇëÇóʱ£¬ÉèÆäËû×·ÇóÕßÓÐÉðÊ¿·ç¶È£¬²»»áɧÈÅËý¡£
¡¡¡¡£¨4£©Å®º¢´¦ÀíÁжÓÀïµÄÇëÇóʱ×ñÑÏȵ½ÏÈ̸£¨First Come First Serve, FCFS£©ÔÔò£¬Óöµ½¿¿Æ×µÄ¾ÍÁµ°®£¬Óöµ½²»¿¿Æ×µÄ¾Í¾Ü¾ø£¬¾ö¶¨¾Ü¾øÄ³ÈË¿ÉÄÜÒª¾ÀúÒ»¶¨Ê±¼ä¡£
¡¡¡¡¼ÈÈ»×·ÇóÕß³öÏÖµÄʱ¼ä¼ä¸ôºÍ´¦Àíʱ¼ä¶¼·þ´ÓÖ¸Êý·Ö²¼£¬ÎÒÃǾͷֱðÓà a(t) ºÍ b(t) ±íʾ¶þÕßµÄÃܶȷ½³Ì£¨density function£©£º
¡¡¡¡¸ù¾Ý²´ËÉ·Ö²¼µÄÌØÐÔÎÒÃÇ¿ÉÒÔÖªµÀ£º×·ÇóÕß³öÏÖµÄʱ¼ä¼ä¸ôµÄƽ¾ùÖµÊÇ 1/¦Ë£¬´¦Àíʱ¼äµÄƽ¾ùÖµÊÇ 1/¦Ì£¬ ¦Ë ָ׷ÇóÕß³öÏֵįµÂÊ£¬¦Ì Ö¸µÄÊÇÅ®º¢´¦ÀíÇëÇóµÄƵÂÊ ¡£
ÓÃÅŶÓÂÛËã³ö×·ÇóÕ߯½¾ùµÈ´ýʱ¼ä
¡¡¡¡µ±×·ÇóÕß³¬¹ý 1 ¸öʱ£¬¾Í»áÐγÉÅŶӵÄ״̬£¬ÕâʱºòÎÒÃÇ¿ÉÒÔÒýÈëÂí¶û¿É·òÁ´£¨Markov Chains£©À´·ÖÎöÕâ¸öÎÊÌ⣺
¡¡¡¡ÔÚÉÏͼÖУ¬Ã¿¸öԲȦ´ú±íÅŶÓϵͳµÄÒ»¸ö״̬£¬ÆäÖеÄÊý×Ö´ú±íÁжӳ¤¶È£ºµ±Ç°×·ÇóÕ߸öÊý¡£ÔÚÿ¸ö״̬£¬Ã¿À´Ò»¸ö×·ÇóÕߣ¬ÏµÍ³¾Íµ½ÁËÏÂÒ»¸ö״̬£¨×·ÇóÕßµÄÈËÊý¼Ó 1£©£¬Å®º¢Ì¸ÍêÒ»´ÎÁµ°®»òÕ߾ܾøÒ»¸öÈË£¬ÏµÍ³¾Í»Øµ½ÁËÉÏÒ»¸ö״̬£¨×·ÇóÕßµÄÈËÊý¼õ 1£¬ÒòΪij¸ö×·ÇóÕß±»¾Ü»òÕß³ÉÁËǰÄÐÓÑ£©¡£
¡¡¡¡Óà p n ±íʾϵͳ´¦ÓÚ״̬ n£¨¹ÃÄïµÄÁжÓÀïÓÐ n ¸ö×·ÇóÕߣ©µÄ¸ÅÂÊ£¬ÏµÍ³Òª´ïµ½Ò»¸öÎȶ¨×´Ì¬£¬±ØÐëÒªÂú×ãÏÂÃæµÄµÝ¹é·½³Ì£º
ͨ¹ýµü´ú·¨½âÕâ¸öµÈʽ£¬¿ÉÒԵóö p n µÄ±í´ïʽ£º
¡¡¡¡ÁíÍâ×¢Òâµ½£¬¶ÔÓÚÕâÌõÂí¶û¿É·òÁ´À´Ëµ£¬¸÷¸ö״̬µÄ¸ÅÂʺÍÓ¦µ±Îª 1£¨ÒòΪ°üº¬ÁËËùÓÐÇé¿ö£©£º p 0 + p 1 + ... + p n = 1 ¡£½áºÏÉÏʽ£¬×îÖÕ½âµÃ£º
¡¡¡¡ÓÐÁ˸ÅÂÊ£¬ÎÒÃǾͿÉÒÔ¼ÆËã×·ÇóÕßÁÐ¶ÓµÄÆ½¾ù³¤¶ÈÁË¡£Ëæ»ú±äÁ¿ N ´ú±íÁжÓÔÚÎȶ¨×´Ì¬Ê±×·ÇóÕßµÄÊýÁ¿£¬¸ù¾ÝÆÚÍû£º
»¯¼ò¿ÉµÃ£º
¡¡¡¡ÖªµÀÁËÕâ¸öÅ®º¢µÄ×·ÇóÕßÊýÁ¿µÄÆÚÍûÖµ£¬ÎÒÃÇ»¹ÏëÖªµÀƽ¾ùÿ¸ö×·ÇóÕßÒªµÈ¶à¾Ã¡£ÎªÁ˽â¾öÕâ¸öСÎÊÌ⣬ÎÒÃǵÃÓÃÅŶÓÂÛ (queueing theory£©µÄ Little¡®s formulas£º
¡¡¡¡W ¾ÍÊÇ×·ÇóÕߵį½¾ùµÈ´ýʱ¼ä£¨´Ó½øÈëÁжӵ½ºÍÅ®º¢·ÖÊÖ»ò±»¾Ü¾ø£©£¬½áºÏÉÏÃæµÄ½á¹û£¬²»Äѵóö£º
ÓýáÂÛ¹À¼ÆÏÖʵ
¡¡¡¡¹«Ê½ÒÑ¾ÍÆ³ö£¬ÀíÂÛµÄÎäÆ÷ÒѾÀÎÀÎÎÕÔÚÊÖÀʣϵÄÊÂÇé¾ÍÊÇÏë°ì·¨Á˽âÅ®º¢µÄÀúÊ·£¬µÃµ½Á½¸ö¹Ø¼üÊý¾Ý£º ¦Ë ºÍ ¦Ì¡£×·ÇóÕß³öÏֵįµÂÊÈ¡¾öÓÚÅ®º¢µÄÇÀÊ̶ֳȣ¬¶øËýÁµ°®µÄƵÂÊ£¬´óÖÂÒ²¾ÍµÈÓÚËý̸¹ýÁµ°®µÄ´ÎÊýºÍÅ®º¢´Ó¿ªÊ¼±»×·µ½ÏÖÔÚµÄʱ¼äµÄÉÌ¡£ÀýÈ磬һ¸öÅ®º¢×Ó£¬Ã¿¸öÔ¶¼»áÓÐÒ»¸öÈËÀ´×·ÇóËý£¬¶øËýÿ°ëÄê̸һ´ÎÁµ°®£¬ÕâÀïµÄ°ëÄ꣬ÊÇָŮº¢´ÓÉÏÒ»´ÎÁµ°®·ÖÊÖµ½Õâ´ÎÁµ°®µÄʱ¼ä£¬Õâ¸öÖÜÆÚÅ®º¢´¦ÀíµÄÇëÇóÊýƽ¾ùÊÇ 7¡£ÄÇô׷ÇóÕߵį½¾ùµÈ´ýʱ¼ä¾ÍÊÇ 1 / £¨7 / 6 - 1 / 1£© = 6 ,×·ÇóÕߵį½¾ùµÈ´ýʱ¼äÊÇ 6 ¸öÔ¡£µ«ÊÇ»áÓжàÉÙÈË»¨°ëÄêʱ¼äµÈÒ»¸öչʾ×Ô¼ºµÄ»ú»áÄØ£¿Òª×¢ÒâµÄ×¢Ò⣬ÕâÀïµÈÀ´µÄ²»¹ýÊÇÇëÇó±»´¦Àí£¬Ò²¾ÍÊÇÅ®º¢¶ÔÄãµÄ×¢Ò⣬˵²»¶¨ 12 ¸öÔµĵȴýµ½Í·À´µÄ½á¹û»¹ÊDZ»¾Ü¾ø¡£ËùÒÔ´ÓÕâÀïÎÒÃÇ¿ÉÒÔ¿´µ½£¬Ä¬Ä¬µÈ´ý±»ÐÄÉÏÈËÇàíùµÄ³É±¾£¬ÄÇ»¹ÊÇÏ൱´óµÄ¡£Õâ»òÐí¾ÍÊÇÇé³Õ±ôΣµÄÔÒòÁ˰ɡ£
¡¡¡¡ÁíÒ»·½Ã棬¼ÙÉèÅ®º¢µÄÁµ°®ÆµÂÊÊÇÏàͬµÄ£¬Ô½ÇÀÊֵģ¨Í¨³£Ò²¾ÍÊÇԽƯÁÁµÄ£©Å®º¢£¬×·ÇóÕß³öÏֵįµÂÊ ¦Ë ¾Í»áÔ½´ó£¬Òò´Ë W µÄÖµ¾Í»áÔ½´ó¡£Õâ¾Í˵Ã÷£¬ÏëÓÃÕæÐĺ͵ȴýĬĬ´ò¶¯¡°ÈÈÃÅ¡±Å®º¢£¬³É¹¦¸ÅÂÊʵÔÚ²»¸ß¡£Èç¹ûÕæÏë×·£¬Äǵ¹²»Èç¡°ÉáµÃÒ»Éí¹Ð£¬¸Ò°Ñ»ÊµÛÀÏÂÂí¡±£¬¾ÍËãËýÔÚ̸Áµ°®ÖУ¬Ò²²Éȡʵ¼ÊÐж¯¡£
¡¡¡¡ÓÐȤµÄÊÇ£¬ÕâÏî¡°Ñо¿³É¹û¡±¶ÔÅ®º¢Ò²ÊÇÓÐÓõġ£Å®º¢°Ñ×Ô¼ºµÄÊý¾Ý´úµ½¹«Ê½ÀïËã³ö×Ô¼ºµÄ×·ÇóÕ߯½¾ùҪ׷Çó¶à¾Ã£¬½ô½ÓמÍÄÜËã³ö×Ô¼ºÔÚijһ¶Îʱ¼äÀïÄÜÓöµ½¶àÉÙ¸ö×·ÇóÕß¡£ÀýÈ磬Ůº¢¾¹ý¼ÆËãµÃ³ö×·ÇóÕߵį½¾ùµÈ´ýʱ¼äÊÇÁ½¸öÔ£¬ÄÇÔÚËý 16 Ëêµ½ 26 ËêÕâÊ®ÄêµÄ»Æ½ðʱ¼äÀÓöµ½µÄ×·ÇóÕßÊýÁ¿µÄÆÚÍû¾ÍÊÇ 60 ¸ö¡£ÏëÌô¸öºÃÀϹ«£¬Å®º¢ÐÄÀïÒªÓÐÊý²ÅÐС£°´Êýѧ¼ÒµÄ½¨Ò飬ÄǾÍÓ¦¸Ã ÏȾܾøµôÇ°Ãæ 37% µÄÈË £¬ÔÙÖð¸ö¿¼²ì£¬¾²ºòÏÂÒ»¸ö±ÈÕâЩÈ˶¼ºÃµÄÈË¡£
¹ØÓÚÄ£Ð͵ÄÁ½µã˵Ã÷
¡¡¡¡ËäÈ»ÎÒÃÇÓÃÕâ¸öÊýѧ½áÂÛÖ¸µ¼°®Ç飬µ«Òª×¢ÒâµÄÊÇ£¬ÏÖʵÇé¿ö²¢Ã»ÓÐÈç´ËÀíÏ뻯¡£ÔÚÕâÀïÓÐÁ½µãÐèҪ˵Ã÷¡£Ê×ÏÈÔÚÄ£ÐͼÙÉèÀÎÒÃǼÙÉè×·ÇóÕßÒ»µ©½øÈë¶ÓÁоͲ»»á×Ô¶¯À뿪£¬µ«Í¨³£ÔÚÒ»¶Îʱ¼äÅ®º¢Ã»Óз´Ó¦ºó£¬¶àÊýÈË»áÖªÄѶøÍË×Ô¶¯À뿪£¬²¢²»»áµÈÄÇô¾Ã£¬ÓÈÆäÊÇ¿´µ½Å®º¢ÒѾ̸Áµ°®Ê±¡£
¡¡¡¡ÁíÒ»·½Ã棬Ůº¢Ã¿´ÎÖ»ÄÜ´¦ÀíÒ»¸öÇëÇó¡£Ò»´ÎÖ»ºÍÒ»¸öÈË̸Áµ°®Êdz£¼ûµÄ£¬µ«ÔÚ´ËÖ®Í⣬ͬʱ¼ä¿¼²ìºÍ¾Ü¾øÈô¸É×·ÇóÕßÒ²ÊÇÕý³£µÄ£¨¶ø²»ÊÇÄ£ÐÍÖÐÄÇÑù¼ÙÉèµÄÿ´Î¾Ü¾øÒ»¸öÈË£©¡£ÏÖʵÖУ¬¶ÔºÜ¶à×·ÇóÕßÀ´Ëµ£¬¼¸ºõ¶¼ÊÇÖ±½Ó±»ºöÊÓµô¡£´ÓÕâ¸ö½Ç¶È½²£¬´¦ÀíÇëÇóµÄƵÂÊ ¦Ì ͨ³£´óÓÚÇëÇóµ½À´µÄƵÂÊ ¦Ë£¨ÒòΪ¶Ìʱ¼äÄھͿÉÒԾܾøºÜ¶àÈË£©£¬ÕâÒ»µãÓëÄ£ÐÍÏî·û¡£
¡¡¡¡Êµ¼ÊÉÏ£¬Õâ¸öÄ£ÐÍ×îÊÊÓõÄÊÇ£¬»áÈÃÅ®º¢¶¯ÐĵÄ×·ÇóÕß¶ÓÁУ¨ÕâÑùµÄ×·ÇóÕß²»¶à£¬ÏàÓ¦µÄ ¦Ë ¾Í²»»áºÜ¸ß£©¡£Õâ¸ö¶ÓÁв»»áÌ«³¤£¬ÒòΪÈÃÅ®º¢¶¯ÐĵÄ×·ÇóÕߺÜÉÙ»áͬһʱ¼ä³öÏֺܶà¸ö¡£¶øÒª¾Ü¾øÈÎÒâÒ»¸öÕâÑùµÄ×·ÇóÕߣ¬¶¼ÐèÒª×Ðϸ¿¼ÂÇÒ»¶Îʱ¼ä²ÅÄÜϾöÐÄ¡£
ËäÈ»ÊǸöºÜÀíÏ뻯µÄÄ£ÐÍ£¬µ«»¹ÊDZÈÇ××ÔÈ¥ÎÊËý£¬µÃµ½µÄ´ð°¸Òª×¼È·¶àÁ˰ɡ£¡¡¡¡²Î¿¼×ÊÁÏ£º
¡¡¡¡[1] Fundamentals of Queueing Theory 4th edition, 2008
¡¡¡¡[2] ά»ù°Ù¿Æ£º Poisson distribution
¡¡¡¡[3] ά»ù°Ù¿Æ£º Markov chain
ÈÈ´Ê£º