ʹÊÊ÷·ÖÎö£¨×¨ÒµÈ«Ã棩 ÏÂÔر¾ÎÄ

ʹÊÊ÷·ÖÎö

(1)¿ª¹Øʼþ,ÓÖ³ÆÕý³£Ê¼þ¡£ËüÊÇÔÚÕý³£¹¤×÷Ìõ¼þϱØÈ»·¢Éú»ò±ØÈ»²»·¢ÉúµÄʼþ,ÓÃͼ 3-MÖз¿ÐηûºÅ±íʾ¡£

(2) Ìõ¼þʼþ¡£ÊÇÏÞÖÆÂß¼­ÃÅ¿ªÆôµÄʼþ,ÓÃͼ 3-1e ÖÐÍÖÔ²ÐηûºÅ±íʾ¡£ 2.Âß¼­Ãż°Æä·ûºÅ

Âß¼­ÃÅÊÇÁ¬½Ó¸÷ʼþ²¢±íʾÆäÂß¼­¹ØϵµÄ·ûºÅ¡£ 1) ÓëÃÅ

ÓëÃÅ¿ÉÒÔÁ¬½ÓÊý¸öÊäÈëʼþ E1 ¡¢ E2 , ? ,En ºÍÒ»¸öÊä³öʼþ E, ±íʾ½öµ±ËùÓÐÊäÈëʼþ¶¼·¢Éúʱ,Êä³öʼþ E ²Å·¢ÉúµÄÂß¼­¹Øϵ¡£ÓëÃÅ·ûºÅÈçͼ 3-2a Ëùʾ¡£ 2) »òÃÅ

»òÃÅ¿ÉÒÔÁ¬½ÓÊý¸öÊäÈëʼþ E1 ,E2 , ? ,En ºÍÒ»¸öÊä³öʼþ E, ±íʾÖÁÉÙÒ»¸öÊäÈëʼþ·¢Éúʱ,Êä³öʼþ E ¾Í·¢Éú¡£»òÃÅ·ûºÅÈçͼ 3-2b Ëùʾ¡£ 3) ·ÇÃÅ

·ÇÃűíʾÊä³öʼþÊÇÊäÈëʼþµÄ¶ÔÁ¢Ê¼þ¡£·ÇÃÅ·ûºÅÈçͼ 3-2c Ëùʾ¡£

4) ÌØÊâÃÅ

(1) ±í¾öÃÅ¡£±íʾ½öµ±ÊäÈëʼþÓÐ m (m¡Ün) ¸ö»ò m ¸öÒÔÉÏʼþͬʱ·¢Éúʱ, Êä³öʼþ²Å·¢Éú¡£±í¾öÃÅ·ûºÅÈçͼ3-3a Ëùʾ¡£ÏÔÈ»,»òÃźÍÓëÃŶ¼ÊDZí¾öÃŵÄÌØÀý¡£»òÃÅÊÇm=1ʱµÄ±í¾öÃÅ;ÓëÃÅÊÇm=nʱµÄ±í¾öÃÅ¡£

Page 5 of 60

ʹÊÊ÷·ÖÎö

(2) Òì»òÃÅ¡£±íʾ½öµ±µ¥¸öÊäÈëʼþ·¢Éúʱ,Êä³öʼþ²Å·¢Éú¡£Òì»òÃÅ·ûºÅÈçͼ3-3bËùʾ¡£

(3) ½ûÃÅ¡£±íʾ½öµ±Ìõ¼þʼþ·¢Éúʱ,ÊäÈëʼþµÄ·¢Éú·½µ¼ÖÂÊä³öʼþµÄ·¢Éú¡£½ûÃÅ·ûºÅÈçͼ 3-3c Ëùʾ¡£

(4) Ìõ¼þÓëÃÅ¡£±íʾÊäÈëʼþ²»½öͬʱ·¢Éú,¶øÇÒ»¹±ØÐëÂú×ãÌõ¼þA,²Å»áÓÐÊä³öʼþ·¢Éú¡£Ìõ¼þÓëÃÅ·ûºÅÈçͼ 3-3d Ëùʾ¡£

(5) Ìõ¼þ»òÃÅ¡£±íʾÊäÈëʼþÖÐÖÁÉÙÓÐÒ»¸ö·¢Éú,ÔÚÂú×ãÌõ¼þ A µÄÇé¿öÏÂ,Êä³öʼþ²Å·¢Éú¡£Ìõ¼þ»òÃÅ·ûºÅÈçͼ 3-3e Ëùʾ¡£ 3.תÒÆ·ûºÅ

תÒÆ·ûºÅÈçͼ 3-4 Ëùʾ¡£×ªÒÆ·ûºÅµÄ×÷ÓÃÊDZíʾ²¿·ÖʹÊÊ÷ͼµÄתÈ˺Íת³ö¡£µ±Ê¹ÊÊ÷¹æÄ£ºÜ´ó»òÕû¸öʹÊÊ÷Öжദ°üº¬ÓÐÏàͬµÄ²¿·ÖÊ÷ͼʱ,ΪÁ˼ò»¯Õû¸öÊ÷ͼ,±ã¿ÉÓÃתÈË( ͼa )ºÍת³ö·ûºÅ( ͼ b)¡£

µÚ¶þ½Ú ʹÊÊ÷µÄ±àÖÆ

ʹÊÊ÷±àÖÆÊÇFTAÖÐ×î»ù±¾¡¢×î¹Ø¼üµÄ»·½Ú¡£±àÖƹ¤×÷Ò»°ãÓ¦ÓÉϵͳÉè¼ÆÈËÔ±¡¢

Page 6 of 60

ʹÊÊ÷·ÖÎö

²Ù×÷ÈËÔ±ºÍ¿É¿¿ÐÔ·ÖÎöÈËÔ±×é³ÉµÄ±àÖÆС×éÀ´Íê³É,¾­¹ý·´¸´Ñо¿,²»¶ÏÉîÈë,²ÅÄÜÇ÷ÓÚÍêÉÆ¡£Í¨¹ý±àÖƹý³ÌÄÜʹС×éÈËÔ±ÉîÈëÁ˽âϵͳ,·¢ÏÖϵͳÖеı¡Èõ»·½Ú, ÕâÊDZàÖÆʹÊÊ÷µÄÊ×ҪĿµÄ¡£Ê¹ÊÊ÷µÄ±àÖÆÊÇ·ñÍêÉÆÖ±½ÓÓ°Ïìµ½¶¨ÐÔ·ÖÎöÓ붨Á¿·ÖÎöµÄ½á¹ûÊÇ·ñÕýÈ·,¹Øϵµ½ÔËÓÃFTA µÄ³É°Ü,ËùÒÔ¼°Ê±½øÐбàÖÆʵ¼ùÖÐÓÐЧµÄ¾­Ñé×ܽáÊǷdz£ÖØÒªµÄ¡£

±àÖÆ·½·¨Ò»°ã·ÖΪÁ½Àà,Ò»ÀàÊÇÈ˹¤±àÖÆ,ÁíÒ»ÀàÊǼÆËã»ú¸¨Öú±àÖÆ¡£ Ò»¡¢È˹¤±àÖÆ 1.±àÖÆʹÊÊ÷µÄ¹æÔò

ʹÊÊ÷µÄ±àÖƹý³ÌÊÇÒ»¸öÑÏÃܵÄÂß¼­ÍÆÀí¹ý³Ì, Ó¦×ñÑ­ÒÔϹæÔò£º

(1) È·¶¨¶¥Ê¼þÓ¦ÓÅÏÈ¿¼ÂÇ·çÏÕ´óµÄʹÊʼþ¡£ÄÜ·ñÕýÈ·Ñ¡Ôñ¶¥Ê¼þ,Ö±½Ó¹Øϵµ½·ÖÎö½á¹û,ÊÇʹÊÊ÷·ÖÎöµÄ¹Ø¼ü¡£ÔÚϵͳΣÏÕ·ÖÎöµÄ½á¹ûÖÐ,²»Ï£Íû·¢ÉúµÄʼþÔ¶²»Ö¹Ò»¸ö¡£µ«ÊÇ, Ó¦µ±°ÑÒ×ÓÚ·¢ÉúÇÒºó¹ûÑÏÖصÄʼþÓÅÏÈ×÷Ϊ·ÖÎöµÄ¶ÔÏó, ¼´¶¥Ê¼þ; Ò²¿ÉÒÔ°Ñ·¢ÉúƵÂʲ»¸ßµ«ºó¹ûºÜÑÏÖØÒÔ¼°ºó¹ûËä²»ÑÏÖص«·¢Éú·Ç³£Æµ·±µÄʹÊ×÷Ϊ¶¥Ê¼þ¡£

(2) ºÏÀíÈ·¶¨±ß½çÌõ¼þ¡£ÔÚÈ·¶¨Á˶¥Ê¼þºó,ΪÁ˲»ÖÂʹʹÊÊ÷¹ýÓÚ·±Ëö¡¢ÅÓ´ó , Ó¦Ã÷È·¹æ¶¨±»·ÖÎöϵͳÓëÆäËûϵͳµÄ½çÃæ , ²¢×÷һЩ±ØÒªµÄºÏÀíµÄ¼ÙÉè¡£ (3) ±£³ÖÃŵÄÍêÕûÐÔ, ²»ÔÊÐíÃÅÓëÃÅÖ±½ÓÏàÁ¬¡£Ê¹ÊÊ÷±àÖÆʱӦÖ𼶽øÐÐ,²»ÔÊÐíÌø Ô¾;ÈκÎÒ»¸öÂß¼­ÃŵÄÊä³ö¶¼±ØÐëÓÐÒ»¸ö½á¹ûʼþ,²»ÔÊÐí²»¾­¹ý½á¹ûʼþ¶ø½«ÃÅÓëÃÅÖ±½ÓÏàÁ¬,·ñÔò,½«ºÜÄѱ£Ö¤Âß¼­¹ØϵµÄ׼ȷÐÔ¡£

(4) È·ÇÐÃèÊö¶¥Ê¼þ¡£Ã÷È·µØ¸ø³ö¶¥Ê¼þµÄ¶¨Òå,¼´È·ÇеØÃèÊö³öʹʵÄ״̬,ʲôʱºòÔÚºÎÖÖÌõ¼þÏ·¢Éú¡£

(5) ±àÖƹý³ÌÖм°±à³Éºó,Ð輰ʱ½øÐкÏÀíµÄ¼ò»¯¡£ 2.±àÖÆʹÊÊ÷µÄ·½·¨

È˹¤±àÖÆʹÊÊ÷µÄ³£Ó÷½·¨ÎªÑÝÒï·¨,ËüÊÇͨ¹ýÈ˵Ä˼¿¼È¥·ÖÎö¶¥Ê¼þÊÇÔõÑù·¢ÉúµÄ¡£ ÑÝÒï·¨±àÖÆʱÊ×ÏÈÈ·¶¨ÏµÍ³µÄ¶¥Ê¼þ, ÕÒ³öÖ±½Óµ¼Ö¶¥Ê¼þ·¢ÉúµÄ¸÷ÖÖ¿ÉÄÜÒòËØ»òÒòËصÄ×éºÏ¼´Öмäʼþ¡£ÔÚ¶¥Ê¼þÓëÆä½ôÁ¬µÄÖмäʼþÖ®¼ä, ¸ù¾ÝÆäÂß¼­¹ØϵÏàÓ¦µØ»­ÉÏÂß¼­ÃÅ¡£È»ºóÔÙ¶Ôÿ¸öÖмäʼþ½øÐÐÀàËƵķÖÎö, ÕÒ³öÆäÖ±½ÓÔ­Òò, Öð¼¶ÏòÏÂÑÝÒï, Ö±µ½²»ÄÜ·ÖÎöµÄ»ù±¾Ê¼þΪֹ¡£ÕâÑù¾Í¿ÉµÃµ½Óûù±¾Ê¼þ·ûºÅ±íʾµÄʹÊÊ÷¡£

Page 7 of 60

ʹÊÊ÷·ÖÎö

¶þ¡¢¼ÆËã»ú¸¨Öú±àÖÆ

ÓÉÓÚϵͳµÄ¸´ÔÓÐÔʹϵͳËùº¬²¿¼þÓúÀ´Óú¶à, ʹÈ˹¤±àÖÆʹÊÊ÷·Ñʱ·ÑÁ¦µÄÎÊÌâÈÕÒæÍ»³ö,±ØÐë²ÉÓÃÏàÓ¦µÄ³ÌÐò,ÓɼÆËã»ú¸¨Öú½øÐС£¼ÆËã»ú¸¨Öú±àÖÆÊǽèÖú¼ÆËã»ú³ÌÐòÔÚÒÑÓÐϵͳ²¿¼þģʽ·ÖÎöµÄ»ù´¡ÉÏ,¶ÔϵͳµÄʹʹý³Ì½øÐб༭, ´Ó¶ø´ïµ½ÔÚÒ»¶¨·¶Î§ÄÚѸËÙ׼ȷµØ×Ô¶¯±àÖÆʹÊÊ÷µÄÄ¿µÄ¡£¼ÆËã»ú±àÖƵÄÖ÷ҪȱµãÊÇ·ÖÎöÈËÔ±²»ÄÜͨ¹ý·ÖÎöϵͳ¶ø¶Ôϵͳ½øÐÐ͸³¹Á˽⡣Ŀǰ¼ÆËã»ú±àÖƵÄÓ¦Óû¹ÓÐÒ»¶¨À§ÄÑ, Ö÷ÒªÊÇÄ¿Ç°»¹Ã»Óй淶»¯¡¢ÏµÍ³»¯µÄËã·¨¡£

¼ÆËã»ú¸¨Öú±àÖÆÖ÷Òª¿É·ÖΪÁ½Àà: Ò»ÀàÊÇ 1973 Äê Fussell Ìá³öµÄºÏ³É·¨(STM-Synthetic Tree Method),Ö÷ÒªÓÃÓÚ½â¾öµç·ϵͳµÄʹÊÊ÷±àÖÆÎÊÌ⣻ÁíÒ»ÀàÊÇÓÉApostolakisµÈÈËÌá³öµÄÅж¨±í·¨ (DT-Decision Table)¡£ 1.ºÏ³É·¨ (STM)

ºÏ³É·¨Êǽ¨Á¢ÔÚ²¿¼þʹÊģʽ·ÖÎöµÄ»ù´¡ÉÏ,ÓüÆËã»ú³ÌÐò¶Ô×ÓʹÊÊ÷(MFT) ½øÐб༭µÄÒ»ÖÖ·½·¨¡£ºÏ³É·¨ÓëÑÝÒï·¨µÄ²»Í¬µãÊÇ: Ö»Òª²¿¼þʹÊģʽËù¾ö¶¨×ÓʹÊÊ÷Ò»¶¨, Óɺϳɷ¨µÃµ½µÄʹÊÊ÷¾ÍΩһ,ËùÒÔ,ËüÊÇÒ»Öֹ淶»¯µÄ±àÖÆ·½·¨¡£²¿¼þµÄ MFT ÓëËù·ÖÎöϵͳÊǶÀÁ¢¿¼ÂǵÄ,Òò´ËÓÉÕâЩ²¿¼þ×é³ÉµÄÈκÎϵͳ¶¼¿ÉÒÔ½èÖú¼ºÈ·¶¨µÄʹÊÊ÷ÖØÐÂ×éºÏ¸ÃϵͳµÄʹÊÊ÷¡£Òò´Ë½¨Á¢ÏµÍ³µäÐ͵Ä×ÓʹÊÊ÷¿âÊǺϳɵĹؼü¡£µ«ºÏ³É·¨²»ÄÜÏñÑÝÒï·¨ÓÐЧµØ¿¼ÂÇÈËΪÒòËغͻ·¾³Ìõ¼þµÄÓ°Ïì,ËüÊÇÕë¶ÔϵͳӲ¼þʹʶø±àÖÆʹÊÊ÷µÄ¡£ 2.Åж¨±í·¨

Åж¨±í·¨ÊǸù¾Ý²¿¼þµÄÅж¨±í (DT) À´ºÏ³ÉµÄ¡£Åж¨±í·¨ÒªÇóÈ·¶¨Ã¿¸öʼþµÄÊäÈë/Êä³öʼþ , ¼´ÊäÈë/Êä³öµÄijÖÖ״̬¡£°Ñÿ¸ö²¿¼þµÄÕâÖÖÊäÈë/Êä³öʼþµÄ¹ØϵÁгɱí, ¸Ã±í³Æ×÷Åж¨±í¡£Ò»¸ñÅж¨±íÉÏÖ»ÔÊÐíÓÐÒ»¸öÊä³öʼþ,Èç¹ûʼþ²»Ö»Ò»¸öÊä³öʼþ,Ôò±ØÐ뽨Á¢¶à¸ñÅж¨±í¡£±àÖÆʱ½«ÏµÍ³°´½Úµã(ÊäÈëÓëÊä³öµÄÁ¬½Óµã)»®·Ö¿ª,²¢È·¶¨¶¥Ê¼þ¼°ÆäÏà¹ØµÄ±ß½çÌõ¼þ¡£Ò»°ãÈÏΪÀ´×Ôϵͳ»·¾³µÄÿһ¸öÊäÈëʼþÊôÓÚ»ù±¾Ê¼þ,À´×Ô²¿¼þµÄÊä³öʼþÊôÓÚÖмäʼþ¡£ÔÚÅж¨±í¶¼ÒÑÆ뱸ºó, ´Ó¶¥Ê¼þ³ö·¢¸ù¾ÝÅж¨±íÖмäʼþ×·×Ùµ½»ù±¾Ê¼þΪֹ,ÕâÑù¾ÍÖƳÉËùÐèÒªµÄʹÊÊ÷¡£

Åж¨±íµÄÓŵãÊÇ¿ÉÒÔÈÎÒâÈ·¶¨²¿¼þµÄ״̬ÊýÄ¿¡¢¶à̬ϵͳÒÔ¼°ÓйصIJÎÁ¿, Òò´ËÌرðÊÊÓÃÓÚ´ø·´À¡ºÍ×Ô¶¯¿ØÖƵÄϵͳ¡£

Page 8 of 60