΢²¨Ë«Æµ´øÍ¨Â˲¨Æ÷µÄ·ÂÕæÉè¼Æ(3)

2019-03-10 22:19

ÉÂÎ÷Àí¹¤Ñ§Ôº±ÏÒµÉè¼Æ

¼¯×ÜÔª¼þµÍͨԭÐÍÂ˲¨Æ÷ÊÇÌÝÐÎÍøÂçÉè¼ÆÎ¢²¨Â˲¨Æ÷µÄ»ù´¡¡£¸÷ÖÖµÍͨÂ˲¨Æ÷¡¢¸ßͨÂ˲¨Æ÷¡¢´øÍ¨Â˲¨Æ÷ºÍ´ø×èÂ˲¨Æ÷µÄ´«ÊäÌØÐÔ¶¼¿É¸ù¾ÝÔ­ÐÍÍÆµ¼¶øÀ´¡£µÍͨԭÐÍÂ˲¨Æ÷¿É·ÖΪÁ½ÖÖ£¬µç¸ÐÊäÈëʽÒÔ¼°µçÈÝÊäÈëʽ£¬Èçͼ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 Ò³


΢²¨Ë«Æµ´øÍ¨Â˲¨Æ÷µÄ·ÂÕæÉè¼Æ(3).doc ½«±¾ÎĵÄWordÎĵµÏÂÔØµ½µçÄÔ ÏÂÔØÊ§°Ü»òÕßÎĵµ²»ÍêÕû£¬ÇëÁªÏµ¿Í·þÈËÔ±½â¾ö£¡

ÏÂһƪ£º¸´Ï°ÊýÓëʽ²âÊÔÌâ

Ïà¹ØÔĶÁ
±¾ÀàÅÅÐÐ
¡Á ×¢²á»áÔ±Ãâ·ÑÏÂÔØ£¨ÏÂÔØºó¿ÉÒÔ×ÔÓɸ´ÖƺÍÅŰ棩

ÂíÉÏ×¢²á»áÔ±

×¢£ºÏÂÔØÎĵµÓпÉÄÜ¡°Ö»ÓÐĿ¼»òÕßÄÚÈݲ»È«¡±µÈÇé¿ö£¬ÇëÏÂÔØÖ®Ç°×¢Òâ±æ±ð£¬Èç¹ûÄúÒѸ¶·ÑÇÒÎÞ·¨ÏÂÔØ»òÄÚÈÝÓÐÎÊÌ⣬ÇëÁªÏµÎÒÃÇЭÖúÄã´¦Àí¡£
΢ÐÅ£º QQ£º