JCSSI 6-2005 rus (Задания по FPTL), страница 4
Описание файла
Файл "JCSSI 6-2005 rus" внутри архива находится в следующих папках: Задания по FPTL, FPTL Release, Doc. PDF-файл из архива "Задания по FPTL", который расположен в категории "". Всё это находится в предмете "параллельные системы и параллельные вычисления" из 9 семестр (1 семестр магистратуры), которые можно найти в файловом архиве НИУ «МЭИ» . Не смотря на прямую связь этого архива с НИУ «МЭИ» , его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "параллельные системы и параллельные вычисления" в общих файлах.
Просмотр PDF-файла онлайн
Текст 4 страницы из PDF
é‰Ì‡ÍÓ Û ÏÌÓ„Ëı ÒÙÓÏÛÎËÓ‚‡ÌÌ˚ı ÔÓÎÓÊÂÌËfl ÂÒÚ¸ Ó·˘Â Á̇˜ÂÌËÂ.ç ̇ۯ‡fl Ó·˘ÌÓÒÚË, ·Û‰ÂÏ Ô‰ÔÓ·„‡Ú¸, ˜ÚÓîè – ÒËÒÚÂχ ÙÛÌ͈ËÓ̇θÌ˚ı Û‡‚ÌÂÌËÈ (1.1), ‡Â ‚˚ÔÓÎÌÂÌË Ú·ÛÂÚ ‚˚˜ËÒÎÂÌËfl Á̇˜ÂÌËflÙÛÌ͈ËË Fi(d) ‰Îfl ÌÂÍÓÚÓÓ„Ó ‡„ÛÏÂÌÚ‡ d.Ç Â‡ÎËÁ‡ˆËË FPTL ‰Îfl Ô‰ÒÚ‡‚ÎÂÌËfl ÒÚÛÍÚÛËÓ‚‡ÌÌ˚ı îè ËÒÔÓθÁÛ˛ÚÒfl ÏÌÓ„ÓÒ‚flÁÌ˚ÂÒÔËÒÍË, ÛÁÎ˚ ÍÓÚÓ˚ı ‡Á΢‡˛ÚÒfl ‚ ÒÓÓÚ‚ÂÚÒÚ‚ËË Ò ÚÂÏ, ͇ÍË ˝ÎÂÏÂÌÚ˚ ÒÚÛÍÚÛÌÓ„Ó ÓÔËÒ‡ÌËfl ÓÌË ËÎβÒÚËÛ˛Ú.
ùÚËÏË ˝ÎÂÏÂÌÚ‡ÏË fl‚Îfl˛ÚÒfl ‚ıÓʉÂÌËfl ÙÛÌ͈ËÓ̇θÌ˚ı ÔÂÂÏÂÌÌ˚ı,·‡ÁËÒÌ˚ı ÙÛÌ͈ËÈ, ÓÚÍ˚‚‡˛˘Ëıo Ë *o ÛÁÎÓ‚Ë Ô‡Ì˚ı ËÏ Á‡Í˚‚‡˛˘ËıÁ Ë *Á ÛÁÎÓ‚, Óڇʇ˛˘Ëı ‚ ÒÚÛÍÚÛÌÓÏ ‚ˉ ÓÔ‡ˆËË ÍÓÏÔÓÁˈËË ÙÛÌ͈ËÈË * ÒÓÓÚ‚ÂÚÒÚ‚ÂÌÌÓ. ä‡Ê‰˚ÈÛÁÂÎ ÒÓ‰ÂÊËÚ ÔÓÏËÏÓ ÒÒ˚ÎÓÍ Ì‡ ÌÂÔÓÒ‰ÒÚ‚ÂÌÌÓ Ô‰¯ÂÒÚ‚Û˛˘ËÂ Ë ÒÎÂ‰Û˛˘Ë Á‡ ÌËÏ ÛÁÎ˚ÒÚÛÍÚÛÌÓ„Ó Ô‰ÒÚ‡‚ÎÂÌËfl ËÌÙÓχˆË˛ Ó ÚËÔÂÛÁ·, ‡ Ú‡ÍÊ ÒÒ˚ÎÍÛ Ì‡ ‰‡ÌÌ˚Â, ÍÓÚÓ˚Â Í ÌÂÏÛÓÚÌÓÒflÚÒfl Ë ÔÓÎÛ˜ÂÌ˚ Ô‰˚‰Û˘ËÏË ÛÁ·ÏË.3.1.
é · ˘ ‡ fl Ò ı Â Ï ‡ Ó „ ‡ Ì Ë Á ‡ ˆ Ë Ë ‚ ˚ Ô Ó Î Ì Â Ì Ë fl î è. ëÓÒÚÓflÌË ‚˚ÔÓÎÌÂÌËfl îè ͇̇ʉÓÏ ÍÓÏÔ¸˛Ú ÓÔ‰ÂÎflÂÚÒfl ÏÌÓÊÂÒÚ‚ÓÏÒÓÒÚÓflÌËÈ ÍÓÌÚÂÍÒÚÓ‚ Kj, j = 1, 2, …, N, ͇ʉ˚È ËÁÍÓÚÓ˚ı Ó‰ÌÓÁ̇˜ÌÓ Ò‚flÁ‡Ì Ò ‚˚˜ËÒÎÂÌËÂÏ Á̇˜ÂÌËfl ÂÍÛÒË‚ÌÓ ÓÔ‰ÂÎÂÌÌÓÈ ÙÛÌ͈ËË Fj. 鄇ÌËÁ‡ˆËÓÌ̇fl ÒÚÛÍÚÛ‡ ËÌÙÓχˆËË ÒÓÒÚÓflÌËflÍÓÌÚÂÍÒÚ‡ Kj ‚˚˜ËÒÎÂÌËfl Á̇˜ÂÌËfl Fj(d) Ô˂‰Â̇ ̇ ËÒ. 8. ç‡ ˝ÚÓÏ ËÒÛÌÍ fj Ë Fjk – ‚ıÓʉÂÌËfl·‡ÁËÒÌ˚ı ÙÛÌ͈ËÈ Ë ÙÛÌ͈ËÓ̇θÌ˚ı ÔÂÂÏÂÌÌ˚ı (Ù.Ô.) ‚ ÍÓÌÚÂÍÒÚ Kj.( j)Ç ÒÔËÒÍ S 1 ÍÓÌÚÂÍÒÚ‡ Kj ı‡ÌflÚÒfl ÒÓÓÚ‚ÂÚÒÚ‚ÂÌÌÓ Á‡ÌÓÒËÏ˚ ËÌÚÂÔÂÚ‡ÚÓÓÏ (àç) ÔË ‚˚˜ËÒÎÂÌËflı Ë Ó·ıӉ ÍÓÌÚÂÍÒÚ‡ ÂÍÛÒË‚Ì˚ Ù.Ô.,( j)ÍÓÚÓ˚ „ÓÚÓ‚˚ ‰Îfl ‚˚˜ËÒÎÂÌËÈ, ‚ ÒÔËÒÍ S 2 –Ù.Ô., ÍÓÚÓ˚ ÔÂÂÔ‡‚ÎÂÌ˚ Ô·ÌËÓ‚˘ËÍÓÏ Ì‡( j)‰Û„Ë ÍÓÏÔ¸˛ÚÂ˚ ‰Îfl ‚˚˜ËÒÎÂÌËÈ, ‡ ‚ S 3 –Ù.Ô., Á̇˜ÂÌËfl ÍÓÚÓ˚ı ÛÊ ‚˚˜ËÒÎÂÌ˚ ‰Û„ËÏËÍÓÏÔ¸˛Ú‡ÏË Ë ‚ÓÁ‚‡˘ÂÌ˚ ̇ ‡ÒÒχÚË‚‡Â( j)Ï˚È ÍÓÏÔ¸˛ÚÂ.
Ç ÒÔËÒÍ S 4 ÒÓ‰ÂʇÚÒfl ÒÒ˚ÎÍË̇Ó-ÛÁÎ˚, ÒÓÓÚ‚ÂÚÒÚ‚Û˛˘Ë ÓÚÍ˚‚‡˛˘ËÏ-‚¯ËÌ‡Ï Ë ÍÓÚÓ˚ àç ‚ÒÚÂÚËÎ ÔË ‚˚˜ËÒÎÂÌËË Á̇˜ÂÌËfl ÙÛÌ͈ËË Fj(d) Ë ÔË Ó·ıÓ‰ÂÍÓÌÚÂÍÒÚ‡ Kj.è·ÌËÓ‚˘ËÍ ÍÓÏÔ¸˛Ú‡ ËÒÔÓθÁÛÂÚ ˝ÚÓÚÒÔËÒÓÍ ‰Îfl ‚˚ÔÓÎÌÂÌËfl ‚˚˜ËÒÎÂÌËÈ Ò ÛÔÂʉÂÌËÂÏ ‚ ÚÓÏ ÒÎÛ˜‡Â, ÂÒÎË Ì‡ ÍÓÏÔ¸˛Ú ÌÂÚ ‡·ÓÚ(ÔÛÒÚ˚ ÒÔËÒÍË S1, S2 Ë S3 ‚ÒÂı ÍÓÌÚÂÍÒÚÓ‚ ÍÓÏÔ¸˛Ú‡). èÂ˚‚ËÒÚ˚ ÒÚÂÎÍË Ì‡ ËÒ.
8 Ô‰ÒÚ‡‚Îfl˛Ú ÒÒ˚ÎÍË, ÍÓÚÓ˚ ҂flÁ˚‚‡˛Ú ÒÓÓÚ‚ÂÚÒÚ‚Û˛-139˘Û˛ Ù.Ô. Ò Â ‚ıÓʉÂÌËÂÏ ‚ ÍÓÌÚÂÍÒÚ. “íÓ˜ÍÓÈ”‡ÍÚË‚ÌÓÒÚË àç ̇ ËÒ. 8 ‚ ‡ÒÒχÚË‚‡ÂÏ˚È ÏÓÏÂÌÚ ‚˚˜ËÒÎÂÌËfl Á̇˜ÂÌËfl Fj(d) fl‚ÎflÂÚÒfl ‚˚˜ËÒÎÂÌË Á̇˜ÂÌËfl ÙÛÌ͈ËË fj9 ‰Îfl ÌÂÍÓÚÓÓ„Ó ‡„ÛÏÂÌÚ‡.è·ÌËÓ‚‡ÌË ÔÓˆÂÒÒÓ‚ Ô‡‡ÎÎÂθÌÓ„Ó ‚˚ÔÓÎÌÂÌËfl îè ̇ Çë ÓÒÛ˘ÂÒÚ‚ÎflÂÚÒfl ̇ ‰‚Ûı ÛÓ‚Ìflı: Ó·˘ÂÒËÒÚÂÏÌÓÏ Ë ‚ÌÛÚÂÌÌÂÏ ËÎË ÍÓÏÔ¸˛ÚÂÌÓÏ.
é·˘ÂÒËÒÚÂÏÌÓ Ô·ÌËÓ‚‡ÌË ‚˚ÔÓÎÌflÂÚÒfl Ô·ÌËÓ‚˘ËÍÓÏ Ò‚‡, ÓÒÌӂ̇fl Á‡‰‡˜‡ÍÓÚÓÓ„Ó Á‡Íβ˜‡ÂÚÒfl ‚ χÍÒËχθÌÓÏ ËÒÔÓθÁÓ‚‡ÌËË ÔÓˆÂÒÒÓÓ‚ ÍÓÏÔ¸˛ÚÂÓ‚ Ë ÛÏÂ̸¯ÂÌËËËı ÌÂÔÓËÁ‚Ó‰ËÚÂθÌÓÈ ‡·ÓÚ˚, Ò‚flÁ‡ÌÌÓÈ Ò Ó·ÏÂÌÓÏ ‰‡ÌÌ˚ÏË ÏÂÊ‰Û ÓÔ‡ÚË‚ÌÓÈ Ë ‰ËÒÍÓ‚ÓÈÔ‡ÏflÚ¸˛ Ë ‰Û„ËÏË ÍÓÏÔ¸˛Ú‡ÏË Çë. é·˚˜ÌÓ(Ë Ì ÚÓ˜ÌÓ) ˝ÚÛ ÔÓ·ÎÂÏÛ ÙÓÏÛÎËÛ˛Ú Í‡Í ÔÓ·ÎÂÏÛ ‡‚ÌÓÏÂÌÓÈ Á‡„ÛÁÍË ÍÓÏÔ¸˛ÚÂÓ‚ Çë.è·ÌËÓ‚˘ËÍ ÍÓÏÔ¸˛Ú‡ ̇Á̇˜‡ÂÚ ÔËÓË( j)ÚÂÚ˚ „ÓÚÓ‚˚Ï ‰Îfl ‚˚˜ËÒÎÂÌËfl Ù.Ô.
‚ ÒÔËÒÍ S 1 ,j = 1, 2, …, N, ÓÔ‰ÂÎflÂÚ ‚ ÒÓÓÚ‚ÂÚÒÚ‚ËË Ò ˝ÚËÏÔÓfl‰ÓÍ Ëı Ó·‡·ÓÚÍË Ì‡ ÍÓÏÔ¸˛Ú ËÎË ÔÂÂÒ˚ÎÍË Ì‡ ‰Û„Ë ÍÓÏÔ¸˛ÚÂ˚ Çë, ÂÒÎË Ô·ÌËÓ‚˘ËÍ Ò‚‡ ÒÓ˜ÚÂÚ ˝ÚÓ ÌÂÓ·ıÓ‰ËÏ˚Ï. éÒÌÓ‚ÌÓÈÔ‡‡ÏÂÚ ÔË Ì‡Á̇˜ÂÌËË ÔËÓËÚÂÚÓ‚ – ÒÚÛÍÚÛ̇fl ÒÎÓÊÌÓÒÚ¸ ÂÍÛÒË‚ÌÓ ÓÔ‰ÂÎÂÌÌ˚ı Ù.Ô.( j)‚ ÒÔËÒÍ S 1 ÍÓÌÚÂÍÒÚ‡ Kj.
Ç Â‡ÎËÁ‡ˆËË Ô‰ÛÒÏÓÚÂÌÓ ‰‚ ÒÚ‡Ú„ËË: ·ÂÁ ÛÔÂʉÂÌËfl (‚˚˜ËÒÎfl˛ÚÒfl Ú ÙÛÌ͈ËË, Á̇˜ÂÌËfl ÍÓÚÓ˚ı Á‡‚‰ÓÏÓ ÔÓÚÂ·Û˛ÚÒfl) ËÎË Ò ÛÔÂʉÂÌËÂÏ.Ç Â‡ÎËÁ‡ˆËË ÒÚ‡Ú„ËË Ô·ÌËÓ‚‡ÌËfl ·ÂÁ ÛÔ( j)ÂʉÂÌËÈ ÒÔËÒÓÍ S 4 Ì ËÒÔÓθÁÛÂÚÒfl. èË ˝ÚÓÏÔÓθÁÓ‚‡ÚÂθ (ËÎË ‡‰ÏËÌËÒÚ‡ÚÓ Çë) Á‡‰‡ÂÚÒÚ‡Ú„˲ ‚˚˜ËÒÎÂÌËfl Ë Ô‡‡ÏÂÚ Ô·ÌËÓ‚‡ÌËflL, Óڇʇ˛˘ËÈ ÒÛÏχÌÛ˛ Ô‰ÂθÌÛ˛ ‰ÎËÌÛ( j)‚ÒÂı ÒÔËÒÍÓ‚ S 1 – „ÓÚÓ‚˚ı ‰Îfl ‚˚˜ËÒÎÂÌËfl ‚ıÓʉÂÌËÈ ÂÍÛÒË‚ÌÓ ÓÔ‰ÂÎÂÌÌ˚ı ÙÛÌ͈ËÈ, ‚˚fl‚ÎÂÌÌ˚ı ËÌÚÂÔÂÚ‡ÚÓÓÏ ÔË Ó·ıӉ ‚ÒÂı ÍÓÌÚÂÍÒÚÓ‚ Kj, j = 1, 2, …, N.
ëÎ˯ÍÓÏ ·Óθ¯Ó Á̇˜ÂÌË L ÔË‚Ó‰ËÚ (ÒÏ. ‰‡Î ԇ‚Ë· ‚˚˜ËÒÎÂÌËÈ)Í ÓÒÚÛ ‚ “¯ËËÌÛ” Ó·ıÓ‰‡ ÍÓÌÚÂÍÒÚ‡ ÔË ‚˚˜ËÒÎÂÌËË Fj(d), ËÁÎ˯Ì χÎÓ – Í Û‚Â΢ÂÌ˲ “„ÎÛ·ËÌ˚” Ó·ıÓ‰‡. èË ˝ÚÓÏ ‚ Ô‚ÓÏ ÒÎÛ˜‡Â Û‚Â΢˂‡ÂÚÒfl ÙÓÌÚ ‡·ÓÚ Ì‡ ÍÓÏÔ¸˛ÚÂÂ Ë Ô‡ÏflÚ¸, ÌÂÓ·ıÓ‰Ëχfl ‰Îfl ı‡ÌÂÌËfl ÍÓÌÚÂÍÒÚÓ‚; ‚Ó ‚ÚÓÓÏ –ÔÓÚË‚ÓÔÓÎÓÊ̇fl ÒËÚÛ‡ˆËfl. éÔÚËχθÌ˚È ‚˚·ÓÁ̇˜ÂÌËfl L Á‡‚ËÒËÚ ÓÚ ÍÓ΢ÂÒÚ‚‡ ÍÓÏÔ¸˛ÚÂÓ‚Çë, ̇ ÍÓÚÓÓÈ ‚˚ÔÓÎÌflÂÚÒfl îè, ÓÒÓ·ÂÌÌÓÒÚÂÈÂÍÛÒË‚ÌÓ ÓÔ‰ÂÎÂÌÌ˚ı ‚ ÌÂÈ ÙÛÌ͈ËÈ, ‚˚fl‚ÎÂÌÌ˚ı ÔË ÒÚÛÍÚÛÌÓÏ ‡Ì‡ÎËÁ (ÒÏ.
‡Á‰. 2) ËÁ‡‚ËÒfl˘Â„Ó ÓÚ ˝ÚÓ„Ó “Ó·˙Âχ” ‡·ÓÚ˚ Ò‡ÏÓ„Óàç. ÑÎfl îè, ÍÓÚÓ˚ ÓËÂÌÚËÓ‚‡Ì˚ ̇ ‰ÎËÚÂθÌÓ ËÒÔÓθÁÓ‚‡ÌËÂ, Ú·ÛÂÚÒfl ÔÓ‰·Ó ÓÔÚËχθÌÓ„Ó Á̇˜ÂÌËfl L, ÓÔ‰ÂÎflÂÏÓ„Ó ‚ ÔÓˆÂÒÒ½ÍÒÔÂËÏÂÌÚËÓ‚‡ÌËfl ̇ ‡θÌÓÈ Çë ËÎË ÔÛÚÂÏÏÓ‰ÂÎËÓ‚‡ÌËfl.àáÇÖëíàü êÄç. íÖéêàü à ëàëíÖåõ ìèêÄÇãÖçàü ‹ 6 2005ŇʇÌÓ‚ Ë ‰.140Fj1fj1*→Fj2Fj5Fj3fj4P*Fj6*→fj8fj9fj10*S(i)1*fj7*Fj10Fj8→*fj12Fj6Fj7fj6fj11S(i)4fj3fj5*→Fj4Fj11**fj2Fj9fj13Fj8S(i)2àÌÚÂÔÂÚ‡ÚÓFj2S(i)3Fj5Fj1è·ÌËÓ‚˘ËÍêËÒ. 8. ëÓÒÚÓflÌË ÍÓÌÚÂÍÒÚ‡ ‚˚˜ËÒÎÂÌËfl Á̇˜ÂÌËfl Fj(d).èË Â‡ÎËÁ‡ˆËË ÒÚ‡Ú„ËË ‚˚˜ËÒÎÂÌËÈ Ò ÛÔ( j)S4ÂʉÂÌËÂÏ ËÒÔÓθÁÛ˛ÚÒfl ÒÔËÒÍˉÎfl ÍÓÌÚÂÍÒÚÓ‚ Kj, j = 1, 2, …, N, ‚ ÍÓÚÓ˚ àç Á‡ÌÓÒËÚ ‚ÒÚÂÚË‚¯ËÂÒfl ÔË Ó·ıӉ ÍÓÌÚÂÍÒÚ‡Ó-ÛÁÎ˚, ÒÛÏχÌÓ ÍÓ΢ÂÒÚ‚Ó ÍÓÚÓ˚ı Ì ‰ÓÎÊÌÓ Ô‚ÓÒıÓ‰ËÚ¸Á‡‡Ì ÛÒÚ‡ÌÓ‚ÎÂÌÌÓ„Ó (ÓÔ‰ÂÎflÂÏÓ„Ó ˝ÏÔˢÂÒÍË ÔÓθÁÓ‚‡ÚÂÎÂÏ) Á̇˜ÂÌËfl L'.
ÖÒÎË àç ÌÂÏÓÊÂÚ ÔÓ‰ÓÎʇڸ ‚˚˜ËÒÎÂÌËfl ·ÂÁ ÛÔÂʉÂÌËÈ,( j)ÚÓ ËÁ Ó‰ÌÓ„Ó ËÁ ÒÔËÒÍÓ‚ S 4 , j = 1, 2, …, N (Ò̇˜‡Î‡( j)ËÁ ÒÔËÒ͇ S 4 ‚˚˜ËÒÎflÂÏÓ„Ó ÍÓÌÚÂÍÒÚ‡ Kj, ÂÒÎË ÓÌÌ ÔÛÒÚ), ‚˚·Ë‡ÂÚÒflÓ-ÛÁÂÎ ÔÓ ÔË̈ËÔÛ FIFO(Ô‚˚È Á‡ÌÂÒÂÌÌ˚È ‚˚·Ë‡ÂÚÒfl Ô‚˚Ï) Ë àçÔÓ‰ÓÎʇÂÚ ‚˚˜ËÒÎÂÌËfl Ò ÛÔÂʉÂÌËÂÏ ÔÓ ‚ÂıÌÂÈ ËÎË ÌËÊÌÂÈ ËÒıÓ‰fl˘ÂÈ ËÁÓ-ÛÁ· ‚ÂÚ‚flÏ.臇ÏÂÚÓÏ L' „ÛÎËÛÂÚÒfl ‰ÓÔÛÒÚËÏ˚È “Ó·˙ÂÏ” ‚˚˜ËÒÎÂÌËÈ Ò ÛÔÂʉÂÌËÂÏ.3.2.
ë Ú ‡ Ú Â „ Ë fl Ó · ı Ó ‰ ‡ Í Ó Ì Ú Â Í Ò Ú ‡ ËÔ Î ‡ Ì Ë Ó ‚ ‡ Ì Ë Â. É·‚̇fl ˉÂfl ‚ ‚˚·Ó ÒÚ‡Ú„ËË Ó·ıÓ‰‡ ÍÓÌÚÂÍÒÚ‡ Kj ÔË ‚˚˜ËÒÎÂÌËË Á̇˜ÂÌËfl Fj(d) ÒÓÒÚÓËÚ ‚ Ó·ÂÒÔ˜ÂÌËË ÓÔ‰ÂÎÂÌÌÓ„ÓÙÓÌÚ‡ ‡·ÓÚ ÔÛÚÂÏ ÙÓÏËÓ‚‡ÌËfl ÏÌÓÊÂÒÚ‚‡„ÓÚÓ‚˚ı ‰Îfl ‚˚˜ËÒÎÂÌËÈ Ù.Ô., Á‡ÌÓÒËÏ˚ı ‚ ÒÔË( j)ÒÓÍ S 1 . 臇ÏÂÚÓÏ L “„ÛÎËÛÂÚÒfl” ÏÓ˘ÌÓÒÚ¸˝ÚÓ„Ó ÏÌÓÊÂÒÚ‚‡.ÑÎfl ˝ÚÓ„Ó àç Ó·ıÓ‰ËÚ ÍÓÌÚÂÍÒÚ, Ô‰ÒÚ‡‚Îfl˛˘ËÈ ÒÓÒÚÓflÌË ‚˚˜ËÒÎÂÌËÈ Fj(d), ‚ “¯ËËÌÛ”, Ú.Â.Ú‡ÍËÏ Ó·‡ÁÓÏ, ˜ÚÓ·˚ ‡ÍÚË‚ËÁËÓ‚‡Ú¸ ‚˚˜ËÒÎÂÌËfl ̇ ‚ÒÂı ‚ÂÚ‚flı ‚ÒÂı ‚ÒÚÂÚË‚¯ËıÒfl ÂÏÛ *Ó-ÛÁÎÓ‚. ùÚÓ ÓÁ̇˜‡ÂÚ, ˜ÚÓ, ‡Ì‡ÎËÁËÛfl *Ó-ÛÁÂÎ, àç̇˜Ë̇ÂÚ ÔÓÒΉӂ‡ÚÂθÌÓ ‚˚˜ËÒÎÂÌË ‚ÒÂı ·‡ÁËÒÌ˚ı, ÓÔ‰ÂÎÂÌÌ˚ı ̇ ‚̯ÌËı flÁ˚͇ı ÙÛÌ͈ËÈË Ù.Ô., ÍÓÚÓ˚ Ì fl‚Îfl˛ÚÒfl ÂÍÛÒË‚Ì˚ÏË, ÔË̇‰ÎÂʇ˘Ëı ‚ÂıÌÂÈ ‚ÂÚ‚Ë, ËÒıÓ‰fl˘ÂÈ ËÁ *Ó-ÛÁ·.ì͇Á‡ÌÌ˚È ÔÓˆÂÒÒ ÔÓ‰ÓÎʇÂÚÒfl ‰Ó ÚÂı ÔÓ,ÔÓ͇ àç Ì ‚ÒÚÂÚËÚ ÂÍÛÒË‚ÌÓ ÓÔ‰ÂÎÂÌÌÛ˛Ù.Ô.
ËÎË ÌÓ‚˚È *Ó-ÛÁÂÎ. Ç Ô‚ÓÏ ÒÎÛ˜‡Â àç Á‡ÌÓ( j)ÒËÚ ‚˚fl‚ÎÂÌÌÛ˛ Ù.Ô. Fjk ‚ ÒÔËÒÓÍ S 1 – „ÓÚÓ‚˚ı‰Îfl ‚˚˜ËÒÎÂÌËfl ‚ıÓʉÂÌËÈ ‚ ÍÓÌÚÂÍÒÚ ÂÍÛÒË‚ÌÓ ÓÔ‰ÂÎÂÌÌ˚ı ÙÛÌ͈ËÈ ÔË ÛÒÎÓ‚ËË, ˜ÚÓ ˜ËÒ( j)ÎÓ Ù.Ô. ‚ ÒÔËÒ͇ı S 1 , j = 1, 2, …, N, ‚ÒÂı ÍÓÌÚÂÍÒÚÓ‚ ̇ ÍÓÏÔ¸˛Ú ÏÂ̸¯Â ËÎË ‡‚ÌÓ L.
èÓÒνÚÓ„Ó ÓÌ ‚ÓÁ‚‡˘‡ÂÚÒfl Í ·ÎËʇȯÂÏÛ *Ó-ÛÁÎÛ ËÔÓ‰ÓÎʇÂÚ ‚˚˜ËÒÎÂÌËfl ÔÓ ÌËÊÌÂÈ ‚ÂÚ‚Ë, ËÒıÓ‰fl˘ÂÈ ËÁ Ì„Ó. ÖÒÎË Ó·˘Â ˜ËÒÎÓ Ù.Ô. ‚ ÒÔËÒ͇ı( j)S 1 , j = 1, 2, …, N, ·Óθ¯Â L, àç ÓÒÛ˘ÂÒÚ‚ÎflÂÚÔÓ‰ÒÚ‡ÌÓ‚ÍÛ ÒÚÛÍÚÛÌÓ„Ó Ô‰ÒÚ‡‚ÎÂÌËfl τjk ‚˚fl‚ÎÂÌÌÓÈ Ù.Ô. Fjk Ë ÔÓ‰ÓÎʇÂÚ ‚˚˜ËÒÎÂÌËfl, ‰‚Ë„‡flÒ¸ ÔÓ τjk. äÓ„‰‡ àç ӷ̇ÛÊË‚‡ÂÚ ÌÓ‚˚È ∗Ó-àáÇÖëíàü êÄç. íÖéêàü à ëàëíÖåõ ìèêÄÇãÖçàü ‹ 6 2005ëíêìäíìêçõâ ÄçÄãàá à èãÄçàêéÇÄçàÖ èêéñÖëëéÇÌÂÚFjkÂÍÛÒ˂̇141‰‡N∑ S(1k ) < LÌÂÚ‰‡k=1èÓ‰ÒÚ‡‚ËÚ¸ τjk ‚ÏÂÒÚÓFjk Ë ÔÓ‰ÓÎʇڸ‚˚˜ËÒÎÂÌË ‚ÍÓÌÚÂÍÒÚ KjÌÂÚá‡ÌÂÒÚË Fjk ‚ÒÔËÒÓÍ S(j)1CTi = 0èÂÂÈÚË Í ·ÎËʇȯÂÏÛÔ‰¯ÂÒÚ‚Û˛˘ÂÏÛ *0 ÛÁÎÛ ËÔÓ‰ÓÎʇڸ ‚˚˜ËÒÎÂÌË ÔÓÂ„Ó ÌËÊÌÂÈ ‚ÂÚ‚Ë, Û‰‡ÎË‚ ËÁCTj ÒÒ˚ÎÍÛ Ì‡ ˝ÚÓÚ ÛÁÂΉ‡èÂÂÈÚË Í·ÎÓÍ-ÒıÂÏ ̇ËÒ.
10êËÒ. 9. ÑÂÈÒÚ‚Ëfl ËÌÚÂÔÂÚ‡ÚÓ‡ ÔË ‡Ì‡ÎËÁ Fjk-ÛÁ·.ÛÁÂÎ, ÓÌ ‡ÍÚË‚ËÁËÛÂÚ ‚˚˜ËÒÎÂÌËfl ÔÓ Â„Ó ‚ÂıÌÂÈ‚ÂÚ‚Ë ÔÓ ‡Ì‡ÎÓ„ËË ÒÓ Ò͇Á‡ÌÌ˚Ï ‚˚¯Â.3.3. è ‡ ‚ Ë Î ‡ , Ó Ô Â ‰  Πfl ˛ ˘ Ë Â ‰ Â È Ò Ú ‚ Ë fl à ç Ô Ë ‚ ˚ ˜ Ë Ò Î Â Ì Ë fl ı.ÇÓÁÏÓÊ̇ ڇ͇fl ÒËÚÛ‡ˆËfl, ÍÓ„‰‡ àç Ì ÏÓÊÂÚÔÓ‰ÓÎʇڸ ‚˚˜ËÒÎÂÌË ÔÓ *-‚ÂÚ‚Ë (˝ÚÓÚ ÒÎÛ˜‡È‚ÓÁÌË͇ÂÚ, ÂÒÎË àç ‚ÒÚ˜‡ÂÚ *Á-ÛÁÂÎ, Ô˘ÂÏ Ó‰Ì‡ Ëı ‚ıÓ‰fl˘Ëı ‚ ÌÂ„Ó *-‚ÂÚ‚ÂÈ Â˘Â Ì ÔÓȉÂ̇).Ç ˝ÚÓÏ ÒÎÛ˜‡Â àç ‰Â·ÂÚ ÔÓÔ˚ÚÍÛ ‚ÓÁ‚‡Ú‡ ÔÓÍÓÌÚÂÍÒÚÛ Í ·ÎËʇȯÂÏÛ *Ó-ÛÁÎÛ, ÔÓ Ó‰ÌÓÈ ËÁ ‚ÂÚ‚ÂÈ ÍÓÚÓÓ„Ó Â˘Â Ì ̇˜Ë̇ÎËÒ¸ ‚˚˜ËÒÎÂÌËfl.1. ÑÎfl ÛÁ·, Ô‰ÒÚ‡‚Îfl˛˘Â„Ó ·‡ÁËÒÌÛ˛ ËÎËÓÔ‰ÂÎÂÌÌÛ˛ ̇ ‚̯ÌÂÏ flÁ˚Í ÙÛÌÍˆË˛, àç‚˚˜ËÒÎflÂÚ Á̇˜ÂÌË ÒÓÓÚ‚ÂÚÒÚ‚Û˛˘ÂÈ ÙÛÌ͈ËË ËËÒÍβ˜‡ÂÚ ÛÁÂÎ ËÁ ÍÓÌÚÂÍÒÚ‡.