ÉÂÎ÷Àí¹¤Ñ§Ôº±ÏÒµÉè¼Æ
¼¯×ÜÔª¼þµÍͨÔÐÍÂ˲¨Æ÷ÊÇÌÝÐÎÍøÂçÉè¼ÆÎ¢²¨Â˲¨Æ÷µÄ»ù´¡¡£¸÷ÖÖµÍͨÂ˲¨Æ÷¡¢¸ßͨÂ˲¨Æ÷¡¢´øÍ¨Â˲¨Æ÷ºÍ´ø×èÂ˲¨Æ÷µÄ´«ÊäÌØÐÔ¶¼¿É¸ù¾ÝÔÐÍÍÆµ¼¶øÀ´¡£µÍͨÔÐÍÂ˲¨Æ÷¿É·ÖΪÁ½ÖÖ£¬µç¸ÐÊäÈëʽÒÔ¼°µçÈÝÊäÈëʽ£¬Èçͼ2.5Ëùʾ¡£
n?żÊý n?ÆæÊý
£¨a£©
n?żÊý n?ÆæÊý
£¨b£©
ͼ2.5 µÍͨÔÐÍÂ˲¨Æ÷£¨a£©µç¸ÐÊäÈëʽ£¨b£©µçÈÝÊäÈëʽ
[4]
2.3.1 µÍͨÂ˲¨Æ÷ÓëµÍͨÔÐ͵ı任
Éèʵ¼ÊµÍͨÂ˲¨Æ÷ºÍµÍͨÔÐÍµÄÆµÂʱäÁ¿·Ö±ðΪ?ºÍ?£¬ÎªÁ˵õ½ÆµÂʵı任£¬ÎÒÃDzÉÓÃµÄÆµÂʱ任µÄ¹«Ê½Îª
?? £¨2.5£© ?c???[5]
ΪÂú×ãÔÚÏàÓ¦µÄƵÂʵ㴦Ӧ¸Ã¾ßÓÐÏàͬµÄË¥¼õÌØÐÔ£¬ÐèÒªÔÚÍøÂçÖжÔÓ¦µÄÔª¼þÔÚÕâÁ½ÖÖÆµÂʱ任ϾßÓÐÏàͬµÄ×è¿¹ÌØÐÔ£¬Óù«Ê½±íʾΪ
Z?k(?)?Zk(??) £¨2.6£© ×îºó¿ÉÒԵõ½Èçͼ2.6Ëù¶ÔÓ¦µÄµç·£¬¼ÆËã½á¹ûΪ
Lk?gk?cR0
£¨2.7£© giCi?
?cR0ÆäÖÐR0ΪÐźÅÔ´µÄÄÚ×裬gnΪ¶ÔÓ¦µÄµÍͨÔÐÍÂ˲¨Æ÷µÄÔ¼þÖµ£¬Êµ¼ÊµÄ¸ºÔØÖµÍ¬Ñù¿ÉÒÔÓÉÔ
µÚ 6 Ò³ ¹² 48 Ò³
ÉÂÎ÷Àí¹¤Ñ§Ôº±ÏÒµÉè¼Æ
Ð͵ç·¸ºÔصÄÐÔÖʶø¾ö¶¨£¬Èôgn?1ºÍgn²¢Áª£¬Ôò
RL?gn?1R0 £¨2.8-a£© Èôgn?1Óëgn´®Áª£¬Ôò
GL? £¨2.8-b£©
ͼ2.6 µÍͨÔÐͺ͵ÍͨÂ˲¨Æ÷µÄ¶ÔÓ¦µç·
gn?1R02.3.2 ¸ßͨÂ˲¨Æ÷ÓëµÍͨÔÐ͵ı任
ΪÁËʵÏÖ´Ó¸ßͨÂ˲¨Æ÷±ä³ÉµÍͨÔÐ͵ÄË¥¼õÌØÐÔ£¬²ÉÓÃÆµÂʱ任º¯Êý
??- £¨2.9£©
Ó¦ÓõÈË¥¼õµÄÌõ¼þ£¬²¢¶ÔÐźÅÔ´ÄÚ×è·´¹éÒ»»¯´¦Àí£¬×îÖյõ½µÄµçÈÝÓëµç¸ÐֵΪ
??c?Lk?
R0gk?c £¨2.10£©
Ci?1?cR0gi
¾¹ý±ä»»ºóµÄµç¸ÐÊäÈëʽµÄµÍͨÔÐÍÂ˲¨Æ÷ºÍ¸ßͨÔÐÍÂ˲¨Æ÷¶ÔÓ¦µç·Èçͼ2.7Ëùʾ¡£
ͼ2.7 µÍͨÔÐͺ͸ßͨÂ˲¨Æ÷µÄ¶ÔÓ¦µç·
´ÓÉÏͼ2.7ÖпÉÒÔ¿´³ö£¬µÍͨÔÐÍÂ˲¨Æ÷µÄµç¸Ð±ä»»³ÉΪÁ˸ßͨÂ˲¨Æ÷ÖеĵçÈÝ£¬¶øµÍͨÔÐÍÂ˲¨Æ÷ÖеĵçÈÝ»»Îª¸ßͨÂ˲¨Æ÷Öеĵç¸Ð¡£¸ºÔصÄÐÔÖÊÓëÒÔǰÓÐÇø±ð¡£ 2.3.3 ´øÍ¨Â˲¨Æ÷ÓëµÍͨÔÐ͵ı任
ΪÁËʵÏÖ´øÍ¨Â˲¨Æ÷ת»¯³ÉΪµÍͨÔÐ͵ÄË¥¼õÌØÐÔ£¬²ÉÓÃÆµÂʱ任¹«Ê½
[5]
????0?c2??c1(??01??0£¨2.11£© ?)?(? )?0?FBW?0?µÚ 7 Ò³ ¹² 48 Ò³
ÉÂÎ÷Àí¹¤Ñ§Ôº±ÏÒµÉè¼Æ
c1FBW?c2 ʽÖУ¬ ÊÇÏà¶Ô´ø¿í£¬?0?????0?c1?c2ÊÇÖÐÐÄÆµÂÊ¡£
ÔËÓõÈË¥¼õµÄÌõ¼þµÃ
Lk?Ck?gkR0FBW?0FBW?ogkR0
Li?Ci?R0FBW?0gigiFBW?0R0 £¨2.12£©
ʽÖÐLk¡¢Ck¡¢Li¡¢Ci·Ö±ð±íʾΪ´®ÁªÐ³ÕñÆ÷µÄÔ¼þÖµºÍ²¢ÁªÐ³ÕñÆ÷µÄÔª¼þÖµ¡£µÍͨÔÐ͵ç·µç¸ÐÊäÈëʽ±ä»»Îª»¯Îª´øÍ¨Â˲¨Æ÷£¬Êµ¼Êµç·µç·½á¹¹Èçͼ2.8Ëùʾ¡£
ͼ2.8 µÍͨÔÐͺʹøÍ¨Â˲¨Æ÷µÄ¶ÔÓ¦µç·
ÓÉͼ2.8¿ÉÒԵóö£¬µÍͨÔÐÍÂ˲¨Æ÷ÖеĴ®Áªµç¸Ð±ä³ÉÁË´øÍ¨Â˲¨Æ÷ÀïµÄ´®ÁªÐ³Õñµç·£¬¶øËüµÄ²¢ÁªµçÈÝ»»³ÉÁË´øÍ¨Â˲¨Æ÷ÀïÃæµÄ´®ÁªÐ³Õñ»ØÂ·¡£ 2.3.4 ´ø×èÂ˲¨Æ÷ÓëµÍͨÔÐ͵Äת»»
ΪÁËʵÏÖ´ø×èÂ˲¨Æ÷µÄË¥¼õÌØÐÔת»¯³ÉµÍͨÔÐ͵ÄË¥¼õÌØÐÔ£¬ÐèÒª²ÉÓÃÆµÂʱ任º¯Êý
[3]
??11??£¨-0£©FBW?0? £¨2.13£©
?c2??c1FBW?ʽÖУ¬ ÊÇÏà¶Ô´ø¿í£¬?0??c1?c2ÊÇÖÐÐÄÆµÂÊ¡£ ?oÔËÓõÈË¥¼õÌõ¼þ£¬×îÖյõ½Ôª¼þֵΪ
0 Lk?Lk?k0?0g1FBW?0
gFBW1 Ck?Ci?iFBW?0gkR0?0R0
gRFBWR£¨2.14£©
ʽLk¡¢Ck¡¢Li¡¢CiÖзֱðΪ²¢ÁªÐ³ÕñÆ÷µÄÔª¼þÖµºÍ´®ÁªÔª¼þµÄÔª¼þÖµ¡£
ÓÉͼ2.9µÄµç·½á¹¹¿ÉÒÔ¿´³ö£¬Á½¸öµç·ËäÈ»ÓÐ×ÅÒ»¶¨µÄ²îÒ죬µ«ÊÇ¿ÉÒÔ¿´³öÁ½Öֽṹ´æÔÚ×űØÈ»µÄÁªÏµ£¬ÔÚµÍͨÔÐÍÂ˲¨Æ÷ÖÐÖ»Óɵç¸ÐÔª¼þºÍµçÈÝÔª¼þ×é³É£¬µ«ÊÇÔÚ´ø×èÂ˲¨Æ÷µÄµç· ½á¹¹ÖÐ
µÚ 8 Ò³ ¹² 48 Ò³
ÉÂÎ÷Àí¹¤Ñ§Ôº±ÏÒµÉè¼Æ
³öÏÖµÄÈ´ÊǵçÈݺ͵ç¸Ð²¢ÁªºÍµçÈݺ͵ç¸Ð´®Áª¡£×Ðϸ¹Û²ì¿ÉÒÔ·¢ÏÖ£¬ÔÚµÍͨÔÐÍÂ˲¨Æ÷ÖÐÔÀ´µÄ´®Áªµç¸Ð¶¼±»´ø×èÂ˲¨Æ÷ÖеIJ¢ÁªÐ³Õñ»ØÂ·´úÌæÁË£¬ÔÀ´µÍͨÔÐÍÂ˲¨Æ÷Öв¢ÁªµçÈݶ¼±ä³ÉÁË´ø×èÂ˲¨Æ÷ÖеĴ®ÁªÐ³Õñ»ØÂ·¡£Õâ¸ö¿ÉÒԺʹøÍ¨Â˲¨Æ÷µÄµç·½á¹¹¶Ô±È£¬¿ÉÒÔÃ÷ÏԵĿ´³ö²îÒ죬±È½ÏÁ½ÖÖÂ˲¨Æ÷µç·½á¹¹µÄ²»Í¬Ö®´¦£¬¿ÉÒÔ¸ü¼ÓÇåÎúµÄÈÏʶÂ˲¨Æ÷Ö®¼ä´æÔÚµÄÁªÏµ¡£
µÍͨÔÐ͵ç¸ÐÊäÈëʽת»»ÎªÊµ¼Ê´ø×èÂ˲¨Æ÷µÄµç·½á¹¹Èçͼ2.9Ëùʾ¡£
ͼ2.9 µÍͨÔÐͺʹø×èÂ˲¨Æ÷µÄ¶ÔÓ¦µç·
2.4µ¹Öñ任Æ÷ºÍ±äÐεÍͨÔÐÍ 2.4.1µ¹Öñ任Æ÷ºÍ±äÐεÍͨÔÐÍ
µ¹Öñ任Æ÷ʵ¼Ê¾ÍÊÇÒ»¸ö¶þ¶Ë¿ÚÍøÂ磬Ëü¿ÉÒÔ°ÑÊä³ö¶ËËù½ÓµÄ¸ºÔØ×迹»òµ¼Äɱä³ÉÆäµ¹Êý·´Ó¦ÔÚÊäÈë¶Ë¿ÚÉÏ£¬×迹µ¹Öñ任Æ÷Óëµ¼Äɵ¹Öñ任Æ÷µÄ¿òͼÈçͼ2.0Ëùʾ¡£
£¨a£© £¨b£©
ͼ2.10µ¹Öñ任Æ÷£¨a£©×迹µ¹Öñ任Æ÷£¨b£©µ¼Äɵ¹Öñ任Æ÷
[5]
ͼ2.10£¨a£©Îª×迹µ¹Öñ任Æ÷£¬ÆäÊäÈë¶Ë×迹ZinºÍ¸ºÔØ×迹ZLµÄ¹ØÏµÎª
K2Zin?ZL £¨2.15-a£©
ʽÖÐKΪ³£Êý£¬³ÆÎª×迹µ¹Öñ任Æ÷µÄÌØÐÔ×迹¡£
ͼ2.10£¨b£©ËùʾΪµ¼Äɵ¹Öñ任Æ÷£¬ÆäÊäÈëµ¼ÄÉYinÓë¸ºÔØµ¼ÄÉYLµÄ¹ØÏµÎª
J2Yin?YL(2.15-b)
ʽÖÐJΪ³£Êý£¬³ÆÎªµ¼Äɵ¹Öñ任Æ÷µÄÌØÐÔµ¼ÄÉ¡£
Óɹ«Ê½¿ÉÒԵóö£¬µç·ÖÐÈÎÒâµÄÒ»¸ö´®Áªµç¸Ð¾¹ýµ¼Äɵ¹Öñ任Æ÷ºó£¬ÔÚÊäÈë¶Ë¶¼¿ÉÒÔ¿´³ÉÒ»
µÚ 9 Ò³ ¹² 48 Ò³
ÉÂÎ÷Àí¹¤Ñ§Ôº±ÏÒµÉè¼Æ
¸ö²¢ÁªµÄµçÈÝ£¬ÔÚÈÎÒâÒ»¸ö²¢ÁªµÄµçÈݾ¹ýµ¼Äɵ¹Öñ任Æ÷ºó£¬ÔÙÆäÊäÈë¶Ë¶¼¿ÉÒÔ¿´×öÒ»¸ö´®Áªµç¸Ð¡£¾ÍÊÇÒòΪÕâÖÖÌØÐÔ£¬ÌÝÐε緲ſÉÒÔͨ¹ý¼Óµ¼ÄÉÈëµ¹Öñ任Æ÷À´Ê¹µÃÔ±¾µÄµÍͨÔÐÍÂ˲¨Æ÷±ä³ÉÒ»ÖÖÖ»º¬ÓÐÒ»ÖÖÔª¼þµÄµç·£¬ÕâÖֵ緱»³ÆÎª±äÐεÍͨÔÐÍ¡£±äÐεÍͨÔÐÍÂ˲¨Æ÷¿ÉÒÔÓÐÁ½ÖÖÀàÐÍ£¬Ò»ÖÖÀàÐÍÊǽ«Ô±¾µÍͨÔÐÍÂ˲¨Æ÷ÖеĵçÈݺ͵ç¸ÐÔª¼þ±ä»»³ÉΪֻº¬ÓÐ×迹µ¹Öñ任Æ÷µÄÐÂÐͱäÐεç·£¬ÁíÍâÒ»ÖÖÊǽ«ÔÀ´µÍͨÔÐÍÂ˲¨Æ÷ÀïÃæµÄµçÈݺ͵ç¸ÐÔª¼þÌæ»»³ÉΪֻº¬Óе¼Äɵ¹Öñ任Æ÷µÄÐÂÐͱ任µç·
ͼ2.11 Ö»º¬ÓÐÒ»Öֵ翹Ԫ¼þµÄ±äÐεÍͨÔÐÍ
[11]
[5]
¡£
±ä»»µç·Èçͼ2.11Ëùʾ¡£
µÍͨÔÐͲÎÊýg0¡¢g1¡¢???gn?1Óë±äÐεÍͨÔÐͲÎÊýÖ®¼äµÄ¹ØÏµÎª
LanRLLakLa,k?1R0La1 £¬ £¨2.16-a£© Kn,n?1?Kk,k?1?(k?1...,n?1)£¬ K0?gngn?1gkgk?1g0g1
CakCa,k?1G0Ga1CanGLJk,k?1?£¨k?1...,n?1£©Jn,n?1? , , (2.16-b) J01?gkgk?1g0g1gngn?1
ÒÀ¾Ý±äÐεÍͨÔÐ͵IJ»Í¬£¬Î¢²¨´øÍ¨Â˲¨Æ÷Ò²¿ÉÒÔÓÐÁ½ÖÖÐÎʽ¡£
º¬ÓÐ×迹µ¹Öñ任Æ÷µÄ´øÍ¨Â˲¨Æ÷µÄµç·½á¹¹Èçͼ2.12Ëùʾ¡£
ͼ2.12º¬ÓÐ×迹µ¹Öñ任Æ÷µÄ´øÍ¨Â˲¨Æ÷
[5]
΢²¨½á¹¹µÄÌØÐÔÒ»°ãÓÃËüµÄµç¿¹»òµ¼ÄɵįµÂÊÌØÐÔÏìÓ¦ÇúÏßÃèÊö£¬ÓÃ΢²¨½á¹¹½üËÆÊµÏÖ¼¯×ܲÎÊýµç·£¬ÒªÇóÔÚ?0´¦µç¿¹µÄбÂʲÎÁ¿±ØÐëÏàµÈ£¬Éè´®ÁªÐ³ÕñÆ÷µç¿¹²ÎÁ¿
?0dX?? (2.17) ???02d? µÚ 10 Ò³ ¹² 48 Ò³