Алг формир рекомендац при планир инф обмена ... Балашов (2007) (Лекции 2014-2015)
Описание файла
Файл "Алг формир рекомендац при планир инф обмена ... Балашов (2007)" внутри архива находится в следующих папках: Лекции 2014-2015, Дополнительные материалы. PDF-файл из архива "Лекции 2014-2015", который расположен в категории "". Всё это находится в предмете "(иус рв) архитектура управляющих систем реального времени" из 10 семестр (2 семестр магистратуры), которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст из PDF
àáÇÖëíàü êÄç. íÖéêàü à ëàëíÖåõ ìèêÄÇãÖçàü, 2007, ‹ 6, Ò. 76–84ëËÒÚÂÏÌ˚È ‡Ì‡ÎËÁË ËÒÒΉӂ‡ÌË ÓÔ‡ˆËÈìÑä 681.3ÄãÉéêàíåõ îéêåàêéÇÄçàü êÖäéåÖçÑÄñàâèêà èãÄçàêéÇÄçàà àçîéêåÄñàéççéÉé éÅåÖçÄ èé äÄçÄãìë ñÖçíêÄãàáéÇÄççõå ìèêÄÇãÖçàÖå*© 2007 „. Ç. Ç. Ň·¯Ó‚åÓÒÍ‚‡, åÉì ËÏ. å. Ç. ãÓÏÓÌÓÒÓ‚‡èÓÒÚÛÔË· ‚ ‰‡ÍˆË˛ 28.05.07 „.èË ÔÓÒÚÓÂÌËË ‡ÒÔËÒ‡ÌËfl ËÌÙÓχˆËÓÌÌÓ„Ó Ó·ÏÂ̇ ÔÓ Í‡Ì‡ÎÛ Ò ˆÂÌÚ‡ÎËÁÓ‚‡ÌÌ˚Ï ÛÔ‡‚ÎÂÌËÂÏ‚ ÒÓÒÚ‡‚ ‚ÒÚÓÂÌÌÓÈ ÒËÒÚÂÏ˚ ‡θÌÓ„Ó ‚ÂÏÂÌË ÏÓÊÂÚ ·˚Ú¸ ‚˚fl‚ÎÂ̇ ÌÂÒÓ‚ÏÂÒÚËÏÓÒÚ¸ Ú·ӂ‡ÌËÈ Í ËÌÙÓχˆËÓÌÌÓÏÛ Ó·ÏÂÌÛ.
Ç ˝ÚÓÏ ÒÎÛ˜‡Â Ì‚ÓÁÏÓÊÌÓ ÔÓÒÚÓËÚ¸ ‡ÒÔËÒ‡ÌËÂ, Û‰Ó‚ÎÂÚ‚Ófl˛˘Â ‚ÒÂÏ Ú·ӂ‡ÌËflÏ. Ç ‡·ÓÚ Ô‰ÎÓÊÂÌ˚ ‡Î„ÓËÚÏ˚ ‡‚ÚÓχÚ˘ÂÒÍÓ„Ó ÙÓÏËÓ‚‡ÌËfl ÂÍÓÏẨ‡ˆËÈ ÔÓ ËÁÏÂÌÂÌ˲ Ú·ӂ‡ÌËÈ Í ËÌÙÓχˆËÓÌÌÓÏÛ Ó·ÏÂÌÛ ÔÓ Í‡Ì‡ÎÛ ‰Îfl Ó·ÂÒÔ˜ÂÌËfl Ëı ÒÓ‚ÏÂÒÚËÏÓÒÚË. è˂‰ÂÌ˚ ÂÁÛθڇÚ˚ ˝ÍÒÔÂËÏÂÌڇθÌÓ„Ó ËÒÒΉӂ‡ÌËfl Ó‰ÌÓ„Ó ËÁ ‡ÒÒÏÓÚÂÌÌ˚ı‡Î„ÓËÚÏÓ‚.*ǂ‰ÂÌËÂ. Ç ÒÓÒÚ‡‚ ‡ÒÔ‰ÂÎÂÌÌ˚ı ‚ÒÚÓÂÌÌ˚ı ÒËÒÚÂÏ Â‡Î¸ÌÓ„Ó ‚ÂÏÂÌË (ÇëêÇ) ‰Îfl ‚Á‡ËÏÓ‰ÂÈÒÚ‚Ëfl ÏÂÊ‰Û ÔÓ‰ÒËÒÚÂχÏË ¯ËÓÍÓ ËÒÔÓθÁÛ˛ÚÒfl ͇̇Î˚ Ò ˆÂÌÚ‡ÎËÁÓ‚‡ÌÌ˚Ï ÛÔ‡‚ÎÂÌËÂÏ,̇ÔËÏ ÏÛθÚËÔÎÂÍÒÌ˚È Í‡Ì‡Î ËÌÙÓχˆËÓÌÌÓ„Ó Ó·ÏÂ̇ (åäàé) [1]. ê‡ÒÔËÒ‡ÌË ËÌÙÓχˆËÓÌÌÓ„Ó Ó·ÏÂ̇ ‰Îfl Ú‡ÍËı ͇̇ÎÓ‚ ÒÚÓËÚÒfl, ͇ÍÔ‡‚ËÎÓ, ÒÚ‡Ú˘ÂÒÍË, ˜ÚÓ fl‚ÎflÂÚÒfl NP-ÚÛ‰ÌÓÈ Á‡‰‡˜ÂÈ, Ô˘ÂÏ ‚ ‡θÌ˚ı ÇëêÇ ˜ËÒÎÓ ‡·ÓÚ ‰Îfl‚Íβ˜ÂÌËfl ‚ ‡ÒÔËÒ‡ÌË ‰ÓÒÚË„‡ÂÚ ÌÂÒÍÓθÍËı ÒÓÚÂÌ.
èË ÙÓÏËÓ‚‡ÌËË ‡ÒÔËÒ‡ÌËfl ÌÂÓ·ıÓ‰ËÏÓÛ˜ËÚ˚‚‡Ú¸ ˆÂÎ˚È fl‰ Ú·ӂ‡ÌËÈ Í ËÌÙÓχˆËÓÌÌÓÏÛ Ó·ÏÂÌÛ, ‚ ÚÓÏ ˜ËÒΠÒÔˆËÙ˘ÂÒÍË ‰Îfl ‡ıËÚÂÍÚÛ˚ ÍÓÌÍÂÚÌÓÈ ÇëêÇ ÚÂıÌÓÎӄ˘ÂÒÍËÂÓ„‡Ì˘ÂÌËfl ̇ Ó·ÏÂÌ ÔÓ Í‡Ì‡ÎÛ. Ç˚˜ËÒÎËÚÂθ̇fl ÒÎÓÊÌÓÒÚ¸ Á‡‰‡˜Ë ÔÓÒÚÓÂÌËfl ‡ÒÔËÒ‡ÌËflÔË‚Ó‰ËÚ Í Ì‚ÓÁÏÓÊÌÓÒÚË ÔËÏÂÌÂÌËfl ÚÓ˜Ì˚ı‡Î„ÓËÚÏÓ‚, ÔÓ˝ÚÓÏÛ Ì‡ Ô‡ÍÚËÍ ËÒÔÓθÁÛ˛ÚÒfl˝‚ËÒÚ˘ÂÒÍË ‡Î„ÓËÚÏ˚ Ô·ÌËÓ‚‡ÌËfl ËÌÙÓχˆËÓÌÌÓ„Ó Ó·ÏÂ̇ [2].ÖÒÎË ËÒÔÓθÁÛÂÏ˚È ‡Î„ÓËÚÏ Ô·ÌËÓ‚‡ÌËflËÌÙÓχˆËÓÌÌÓ„Ó Ó·ÏÂ̇ Ì ÏÓÊÂÚ ÒÙÓÏËÓ‚‡Ú¸ ‡ÒÔËÒ‡ÌËÂ Ò Û˜ÂÚÓÏ ‚ÒÂı Ú·ӂ‡ÌËÈ Í ËÌÙÓχˆËÓÌÌÓÏÛ Ó·ÏÂÌÛ, ·Û‰ÂÏ „Ó‚ÓËÚ¸, ˜ÚÓ Ì‡·Ó Ú·ӂ‡ÌËÈ fl‚ÎflÂÚÒfl ÌÂÒÓ‚ÏÂÒÚËÏ˚Ï.
ê‡Á‡·ÓÚ˜ËÍÛ ÇëêÇ ÌÂÓ·ıÓ‰ËÏÓ ‚ÌÂÒÚË ÍÓÂÍÚË‚˚ ‚Ú‡ÍÓÈ Ì‡·Ó. ÄÍÚۇθ̇ Á‡‰‡˜‡ ‡‚ÚÓχÚ˘ÂÒÍÓ„ÓÙÓÏËÓ‚‡ÌËfl ÂÍÓÏẨ‡ˆËÈ ÔÓ ËÁÏÂÌÂÌ˲ ÌÂÒÓ‚ÏÂÒÚËÏÓ„Ó Ì‡·Ó‡ Ú·ӂ‡ÌËÈ.Ç ‡·ÓÚ Ô‰ÎÓÊÂÌ˚ ‡Î„ÓËÚÏ˚ ÙÓÏËÓ‚‡ÌËfl ÂÍÓÏẨ‡ˆËÈ ÔÓ ËÁÏÂÌÂÌ˲ ÌÂÒÓ‚ÏÂÒÚËÏÓ„Ó̇·Ó‡ Ú·ӂ‡ÌËÈ Í ËÌÙÓχˆËÓÌÌÓÏÛ Ó·ÏÂÌÛ‰Îfl Ó·ÂÒÔ˜ÂÌËfl Ëı ÒÓ‚ÏÂÒÚËÏÓÒÚË.
è˂‰ÂÌ˚ ÂÁÛθڇÚ˚ ˝ÍÒÔÂËÏÂÌڇθÌÓ„Ó ËÒÒΉӂ‡ÌËfl Ó‰ÌÓ-„Ó ËÁ Ô‰ÎÓÊÂÌÌ˚ı ‡Î„ÓËÚÏÓ‚, ÔËÏÂÌflÂÏÓ„Ó ‚ÒÓÒÚ‡‚ ËÌÒÚÛÏÂÌڇθÌÓÈ ÒËÒÚÂÏ˚ ‡‚ÚÓχÚ˘ÂÒÍÓ„Ó Ô·ÌËÓ‚‡ÌËfl ËÌÙÓχˆËÓÌÌÓ„Ó Ó·ÏÂ̇ ÔÓ͇̇ÎÛ Ò ˆÂÌÚ‡ÎËÁÓ‚‡ÌÌ˚Ï ÛÔ‡‚ÎÂÌËÂÏ [3, 4].1. 鄇ÌËÁ‡ˆËfl ËÌÙÓχˆËÓÌÌÓ„Ó Ó·ÏÂ̇ ÔÓ͇̇ÎÛ Ò ˆÂÌÚ‡ÎËÁÓ‚‡ÌÌ˚Ï ÛÔ‡‚ÎÂÌËÂÏ. 1.1.ìÔ‡‚ÎÂÌË ËÌÙÓχˆËÓÌÌ˚Ï Ó·Ï Â Ì Ó Ï Ô Ó Í ‡ Ì ‡ Î Û. ä‡Ì‡Î Ò ˆÂÌÚ‡ÎËÁÓ‚‡ÌÌ˚Ï ÛÔ‡‚ÎÂÌËÂÏ Ô‰ÒÚ‡‚ÎflÂÚ ÒÓ·ÓÈ Ó·˘Û˛ ¯ËÌÛ, Í ÍÓÚÓÓÈ ÔÓ‰Íβ˜ÂÌ˚ ‡·ÓÌÂÌÚ˚ ͇̇·. é‰ËÌËÁ ‡·ÓÌÂÌÚÓ‚ fl‚ÎflÂÚÒfl ÍÓÌÚÓÎÎÂÓÏ Í‡Ì‡Î‡, ÍÓÚÓ˚È ËÌˈËËÛÂÚ ‚Ò ӷÏÂÌ˚ ‰‡ÌÌ˚ÏË ÏÂÊ‰Û ‡·ÓÌÂÌÚ‡ÏË Ë ÓÒÛ˘ÂÒÚ‚ÎflÂÚ ÍÓÌÚÓθ ÛÒÔ¯ÌÓÒÚË Ó·ÏÂÌÓ‚.
èӘˠ‡·ÓÌÂÌÚ˚ ËÒÔÓÎÌfl˛Ú ÍÓχ̉˚ÍÓÌÚÓη, ÌÓ Ì ÏÓ„ÛÚ Ò‡ÏÓÒÚÓflÚÂθÌÓ ËÌˈËËÓ‚‡Ú¸ Ó·ÏÂÌ˚ ‰‡ÌÌ˚ÏË. àÌÙÓχˆËfl ÔÓ Í‡Ì‡ÎÛÔ‰‡ÂÚÒfl ‚ ‚ˉ ÒÓÓ·˘ÂÌËÈ, ‰ÎËÚÂθÌÓÒÚ¸ Ô‰‡˜Ë ÍÓÚÓ˚ı ËÁ‚ÂÒÚ̇ ÔË ÔÓÒÚÓÂÌËË ‡ÒÔËÒ‡ÌËfl. 艇˜Û ÒÓÓ·˘ÂÌËfl ÔÓ Í‡Ì‡ÎÛ ·Û‰ÂÏ Ì‡Á˚‚‡Ú¸ ‡·ÓÚÓÈ. Ç Òڇڸ Ô‰ÔÓ·„‡ÂÚÒfl, ˜ÚÓ ÍÓÌÚÓÎΠÙÛÌ͈ËÓÌËÛÂÚ ÔÓ ÒÎÂ‰Û˛˘ÂÈ ÒıÂÏÂ.1. Ç Ì‡˜‡Î ‡·ÓÚ˚ ÇëêÇ ‚ ÍÓÌÚÓÎΠÁ‡„ÛʇÂÚÒfl ÔÓ„‡Ïχ, ÒÓÒÚÓfl˘‡fl ËÁ ˆÂÔÓ˜ÂÍ ‡·ÓÚ.ä‡Ê‰‡fl ˆÂÔӘ͇ Ô‰ÒÚ‡‚ÎflÂÚ ÒÓ·ÓÈ ÛÔÓfl‰Ó˜ÂÌÌ˚È Ì‡·Ó ‡·ÓÚ, ÍÓÚÓ˚ ‰ÓÎÊÌ˚ ‚˚ÔÓÎÌflÚ¸ÒflÔÓÒΉӂ‡ÚÂθÌÓ.2. Ç ÏÓÏÂÌÚ ‚ÂÏÂÌË k*Lsc („‰Â Lsc – Á‡‰‡ÌÌ˚ÈÔÂËÓ‰, ËÁÏÂflÂÏ˚È ‚ Ú‡ÍÚ‡ı ‡·ÓÚ˚ ͇̇·1)ÍÓÌÚÓÎΠ̇˜Ë̇ÂÚ ‚˚ÔÓÎÌÂÌË ˆÂÔÓ˜ÍË ‡·ÓÚÒ ÌÓÏÂÓÏ k Ë ‰Ó‚Ó‰ËÚ Â„Ó ‰Ó ÍÓ̈‡. èÂ˚‚‡Ì˽ÚÓ„Ó ÔÓˆÂÒÒ‡ ̉ÓÔÛÒÚËÏÓ.3.
èÓÒΠÁ‡‚¯ÂÌËfl ˆÂÔÓ˜ÍË ‡·ÓÚ Ë ‰Ó ̇ÒÚÛÔÎÂÌËfl ÏÓÏÂÌÚ‡ ‚ÂÏÂÌË (k + 1)* Lsc), ÍÓÌÚÓÎΠÏÓ-* ꇷÓÚ‡1 ч΂ÂÁ‰Â ·Û‰ÂÏ Ò˜ËÚ‡Ú¸, ˜ÚÓ ‚ÂÏfl ËÁÏÂflÂÚÒfl ‚ Ú‡ÍÚ‡ı‡·ÓÚ˚ ͇̇·.‚˚ÔÓÎÌÂ̇ ÔË ˜‡ÒÚ˘ÌÓÈ ÙË̇ÌÒÓ‚ÓÈ ÔÓ‰‰ÂÊÍÂêîîà („‡ÌÚ ‹ 04-01-00556).76ÄãÉéêàíåõ îéêåàêéÇÄçàü êÖäéåÖçÑÄñàâ èêà èãÄçàêéÇÄçààˆÂÔӘ͇ ‡·ÓÚ ÂÁ‚ÔÓ‰ˆËÍÎêËÒ. 1. ÏÂÌÚ ‡ÒÔËÒ‡ÌËfl ËÌÙÓχˆËÓÌÌÓ„Ó Ó·ÏÂ̇.0í2×í3×íêËÒ. 2. ÑËÂÍÚË‚Ì˚ ËÌÚ‚‡Î˚ ‡·ÓÚ ÒÓÓ·˘ÂÌËfl.ÊÂÚ ÔÓ‚ÚÓËÚ¸ Ú ‡·ÓÚ˚ ËÁ ˆÂÔÓ˜ÍË, ‚˚ÔÓÎÌÂÌËÂÍÓÚÓ˚ı ·˚ÎÓ ÌÂÛÒÔ¯Ì˚Ï, ̇ÔËÏ ËÁ-Á‡ ÔÓÏÂı‚ ͇̇ÎÂ.
àÌÚ‚‡Î ‚ÂÏÂÌË [k*Lsc; (k + 1)*Lsc ̇Á˚‚‡ÂÚÒfl ÔÓ‰ˆËÍÎÓÏ Ò ÌÓÏÂÓÏ k (k = 0, 1, … ), ‡ Á̇˜ÂÌË Lsc – ‰ÎËÌÓÈ ÔÓ‰ˆËÍ·. Ç ÌÂÍÓÚÓ˚ı ÔÓ‰ˆËÍ·ıÏÓÊÂÚ Ì ÔËÒÛÚÒÚ‚Ó‚‡Ú¸ ÌË Ó‰ÌÓÈ ˆÂÔÓ˜ÍË ‡·ÓÚ.äÓÏ Ô˂‰ÂÌÌÓÈ ‚˚¯Â ÒıÂÏ˚ ÙÛÌ͈ËÓÌËÓ‚‡ÌËfl ÍÓÌÚÓη ‚ÓÁÏÓÊÌ˚ ‰Û„Ë ÒıÂÏ˚, ÍÓÚÓ˚ Á‰ÂÒ¸ Ì ‡ÒÒχÚË‚‡˛ÚÒfl.
è‰ÎÓÊÂÌÌ˚‡΄ÓËÚÏ˚ ‰ÓÔÛÒ͇˛Ú Ó·Ó·˘ÂÌË ̇ ÌÂÍÓÚÓ˚ÂËÁ ˝ÚËı ÒıÂÏ, ‚ ÚÓÏ ˜ËÒΠ̇ ÒıÂÏÛ Ò ‡ÔÂËӉ˘ÂÒÍÓÈ ‡·ÓÚÓÈ ÍÓÌÚÓη ͇̇· ËÎË ÒıÂÏÛ ·ÂÁ„ÛÔÔËÓ‚ÍË ‡·ÓÚ ‚ ˆÂÔÓ˜ÍË.1.2. í  · Ó ‚ ‡ Ì Ë fl Í Ë Ì Ù Ó Ï ‡ ˆ Ë Ó Ì Ì Ó Ï Û Ó · Ï Â Ì Û Ô Ó Í ‡ Ì ‡ Î Û. ÑÎfl ÒÓ‚ÂÏÂÌÌ˚ı ÇëêÇ ı‡‡ÍÚÂ̇ ˆËÍ΢ÂÒ͇fl Ó„‡ÌËÁ‡ˆËfl‚˚˜ËÒÎËÚÂθÌÓ„Ó ÔÓˆÂÒÒ‡, ÔË ÍÓÚÓÓÈ ‡·ÓÌÂÌÚ͇̇· ̇ ͇ʉÓÈ ËÚ‡ˆËË Ò‚ÓÂ„Ó ˆËÍ· ÔÓ‰„ÓÚ‡‚ÎË‚‡ÂÚ ÔÓˆË˛ ‚˚ıÓ‰Ì˚ı ‰‡ÌÌ˚ı ‰Îfl Ô‰‡˜Ë ÔÓ͇̇ÎÛ ‚ ‚ˉ ӉÌÓ„Ó ËÎË ÌÂÒÍÓθÍËı ÒÓÓ·˘ÂÌËÈ[5]. íËÔ˘ÌÓÈ ‡·Ó˜ÂÈ Ì‡„ÛÁÍÓÈ ‰Îfl ͇̇· fl‚ÎflÂÚÒfl ̇·Ó ÒÓÓ·˘ÂÌËÈ, Ô‰̇Á̇˜ÂÌÌ˚ı ‰Îfl ÔÂËӉ˘ÂÒÍÓÈ Ô‰‡˜Ë; ‰Îfl Í‡Ê‰Ó„Ó ÒÓÓ·˘ÂÌËfl Á‡‰‡Ì‡‰ÎËÚÂθÌÓÒÚ¸ Ë Ú·ÛÂχfl ˜‡ÒÚÓÚ‡ Ô‰‡˜Ë.
äÓÌÍÂÚÌ˚ Á̇˜ÂÌËfl ‰‡ÌÌ˚ı, Ú‡ÌÒÎËÛÂÏ˚ ÔÓ Í‡Ì‡ÎÛ ÔË Ó˜Â‰ÌÓÈ Ô‰‡˜Â ÒÓÓ·˘ÂÌËfl, ÓÔ‰ÂÎfl˛ÚÒfl ‚ ÔÓˆÂÒÒ ÙÛÌ͈ËÓÌËÓ‚‡ÌËfl ÇëêÇ.ëÔˆËÙË͇ ‡ıËÚÂÍÚÛ˚ ÍÓÌÍÂÚÌÓÈ ÇëêÇ Á‡‰‡ÂÚ Ì‡·Ó ÚÂıÌÓÎӄ˘ÂÒÍËı Ó„‡Ì˘ÂÌËÈ Ì‡ ‡ÒÔËÒ‡ÌË ӷÏÂ̇ ÔÓ Í‡Ì‡ÎÛ. чΠ·Û‰ÂÏ ‡ÒÒχÚË‚‡Ú¸ ÒÎÂ‰Û˛˘ËÈ Ëı ̇·Ó, ÔËÏÂÌflÂÏ˚È ‚ ‡θÌÓÈ ÇëêÇ: 1) χÍÒËχθÌÓ ‰ÓÔÛÒÚËÏÓ ˜ËÒÎÓ‡·ÓÚ ‚ ˆÂÔӘ͠(‰‡Î – ‰ÎË̇ ˆÂÔÓ˜ÍË ‡·ÓÚ);2) χÍÒËχθÌÓ ‰ÓÔÛÒÚËχfl ‰ÎËÚÂθÌÓÒÚ¸ ˆÂÔÓ˜ÍË ‡·ÓÚ (ÒÛÏχÌÓ ‚ÂÏfl ‚˚ÔÓÎÌÂÌËfl ‡·ÓÚ ËÁˆÂÔÓ˜ÍË); 3) ‰ÎË̇ ÔÓ‰ˆËÍ·; 4) ‰ÓÎfl ‰ÎËÌ˚ ÔÓ‰ˆËÍ·, Á‡ÂÁ‚ËÓ‚‡Ì̇fl ‰Îfl ÔÓ‚ÚÓÌ˚ı Ó·ÏÂÌÓ‚; 5) χÍÒËχθÌÓ ‰ÓÔÛÒÚËÏÓ ÓÚÍÎÓÌÂÌË ‡ÒÒÚÓflÌËfl ÏÂÊ‰Û ‡·ÓÚ‡ÏË ÔÓ Ô‰‡˜Â Ó‰ÌÓ„Ó Ë ÚÓ„Ó Ê ÒÓÓ·˘ÂÌËfl ÓÚ ÔÂËÓ‰‡ ˝ÚÓ„Ó ÒÓÓ·˘ÂÌËfl77(ÔÂËÓ‰ – ˜ËÒÎÓ, Ó·‡ÚÌÓ ˜‡ÒÚÓÚ Ô‰‡˜Ë ÒÓÓ·˘ÂÌËfl).ç‡ ËÒ. 1 ÔÓ͇Á‡Ì Ù‡„ÏÂÌÚ ‡ÒÔËÒ‡ÌËfl ËÌÙÓχˆËÓÌÌÓ„Ó Ó·ÏÂ̇, ‚Íβ˜‡˛˘ËÈ ‰‚ ˆÂÔÓ˜ÍË ‡·ÓÚ.
ꇷÓÚ˚ Ó‰ÌÓ„Ó Ë ÚÓ„Ó Ê ÒÓÓ·˘ÂÌËfl‚˚‰ÂÎÂÌ˚ Ó‰Ë̇ÍÓ‚ÓÈ ¯ÚËıÓ‚ÍÓÈ. ç‡·Ó ÒÓÓ·˘ÂÌËÈ Ë Ì‡·Ó ÚÂıÌÓÎӄ˘ÂÒÍËı Ó„‡Ì˘ÂÌËÈ Ì‡‡ÒÔËÒ‡ÌË ‚ ÒÓ‚ÓÍÛÔÌÓÒÚË ÙÓÏËÛ˛Ú Ì‡·Ó Ú·ӂ‡ÌËÈ Í ËÌÙÓχˆËÓÌÌÓÏÛ Ó·ÏÂÌÛ ÔÓ Í‡Ì‡ÎÛ.ä‡Ê‰ÓÏÛ Ú·ӂ‡Ì˲ ‚ ÒÓÒÚ‡‚ ڇÍÓ„Ó Ì‡·Ó‡ ÒÓÓÚ‚ÂÚÒÚ‚ÛÂÚ ˜ËÒÎÓ‚‡fl ı‡‡ÍÚÂËÒÚË͇ – Á̇˜ÂÌË Ú·ӂ‡ÌËfl. ç‡ÔËÏÂ, Á̇˜ÂÌË Ú·ӂ‡ÌËfl “‰ÎË̇ÔÓ‰ˆËÍ·” ÏÓÊÂÚ ·˚Ú¸ ‡‚ÌÓ 1000 (Ú‡ÍÚÓ‚ ͇̇·).èÓ‰ ËÁÏÂÌÂÌËÂÏ Ú·ӂ‡ÌËfl ·Û‰ÂÏ ÔÓÌËχڸ ËÁÏÂÌÂÌËÂ Â„Ó Á̇˜ÂÌËfl. çÂÍÓÚÓ˚ Ú·ӂ‡ÌËfl ÏÓ„ÛÚÔËÌËχڸ ÚÓθÍÓ ˆÂÎ˚ Á̇˜ÂÌËfl (̇ÔËÏÂ, χÍÒËχθ̇fl ‰ÎË̇ ˆÂÔÓ˜ÍË ‡·ÓÚ – ÔÓÎÓÊËÚÂθÌ˚ˆÂÎ˚ Á̇˜ÂÌËfl); ‰Û„Ë Ú·ӂ‡ÌËfl – ‚¢ÂÒÚ‚ÂÌÌ˚ Á̇˜ÂÌËfl (̇ÔËÏÂ, Á‡ÂÁ‚ËÓ‚‡Ì̇fl ‰ÓÎfl‰ÎËÌ˚ ÔÓ‰ˆËÍ· – ‚¢ÂÒÚ‚ÂÌÌ˚ Á̇˜ÂÌËfl ËÁ ‰Ë‡Ô‡ÁÓ̇ [0; 1)).1.3. é · ˘ ‡ fl Ò ı Â Ï ‡ Ô Î ‡ Ì Ë Ó ‚ ‡ Ì Ë flËÌÙÓχˆËÓÌÌÓ„Ó Ó·ÏÂ̇ ÔÓ Í‡Ì‡ÎÛ Ò ˆÂÌÚ‡ÎËÁÓ‚‡ÌÌ˚Ï ÛÔ‡‚ÎÂÌË Ï.
è‰ ÔÓÒÚÓÂÌËÂÏ ‡ÒÔËÒ‡ÌËfl ‚˚˜ËÒÎflÂÚÒfl‰ÎË̇ Lint ËÌÚ‚‡Î‡ Ô·ÌËÓ‚‡ÌËfl, ‚ Ú˜ÂÌË ÍÓÚÓÓ„Ó ‡ÒÔËÒ‡ÌË ‰ÓÎÊÌÓ ·˚Ú¸ ÔÓÎÌÓÒÚ¸˛ ÓÚ‡·ÓÚ‡ÌÓ, Ë ÔÓ Á‡‚¯ÂÌËË Ì‡˜‡Ú‡ ÒÎÂ‰Û˛˘‡fl ËÚ‡ˆËfl ‚˚ÔÓÎÌÂÌËfl ‡ÒÔËÒ‡ÌËfl. ä‡Í Ô‡‚ËÎÓ, Lint ÔÓ·„‡ÂÚÒfl ‡‚ÌÓÈ Ì‡ËÏÂ̸¯ÂÏÛ Ó·˘ÂÏÛ Í‡ÚÌÓÏÛÔÂËÓ‰Ó‚ ÒÓÓ·˘ÂÌËÈ. ä‡Ê‰ÓÏÛ ÒÓÓ·˘ÂÌ˲ ÒÓÔÓÒÚ‡‚ÎflÂÚÒfl ̇·Ó ËÁ Lint/T ‡·ÓÚ ÔÓ Â„Ó Ô‰‡˜Â,„‰Â T – ÔÂËÓ‰ ÒÓÓ·˘ÂÌËfl; i-È ‡·ÓÚÂ, i = 1, …,Lint/T, ÒÓÓÚ‚ÂÚÒÚ‚ÛÂÚ ‰ËÂÍÚË‚Ì˚È ËÌÚ‚‡Î[T*(i – 1); T*i), ‚ Ú˜ÂÌË ÍÓÚÓÓ„Ó ‡·ÓÚ‡ ‰ÓÎÊ̇·˚Ú¸ Á‡‚¯Â̇.ç‡ ËÒ. 2 ÔÓ͇Á‡Ì˚ ‰ËÂÍÚË‚Ì˚ ËÌÚ‚‡Î˚‰Îfl ÌÂÒÍÓθÍËı ÔÓÒΉӂ‡ÚÂθÌ˚ı ‡·ÓÚ Ó‰ÌÓ„ÓÒÓÓ·˘ÂÌËfl. èË ÔÓÒÚÓÂÌËË ‡ÒÔËÒ‡ÌËfl ͇ʉÓȇ·ÓÚ ‰ÓÎÊÂÌ ·˚Ú¸ ÒÓÔÓÒÚ‡‚ÎÂÌ ÍÓÌÍÂÚÌ˚ÈÏÓÏÂÌÚ Â ̇˜‡Î‡. ᇉ‡˜ÂÈ ‡Î„ÓËÚχ Ô·ÌËÓ‚‡ÌËfl ËÌÙÓχˆËÓÌÌÓ„Ó Ó·ÏÂ̇ fl‚ÎflÂÚÒfl ÔÓÒÚÓÂÌË ‡ÒÔËÒ‡ÌËfl, Û‰Ó‚ÎÂÚ‚Ófl˛˘Â„Ó ÒÎÂ‰Û˛˘ËÏÛÒÎÓ‚ËflÏ:1) ‡ÒÔËÒ‡ÌË ‚Íβ˜‡ÂÚ ‚Ò ‡·ÓÚ˚ ‚ÒÂı ÒÓÓ·˘ÂÌËÈ;2) ͇ʉ‡fl ‡·ÓÚ‡ ‚˚ÔÓÎÌflÂÚÒfl ‚ ԉ·ı Ò‚ÓÂ„Ó ‰ËÂÍÚË‚ÌÓ„Ó ËÌÚ‚‡Î‡;3) Òӷβ‰ÂÌ˚ ‚Ò ÚÂıÌÓÎӄ˘ÂÒÍË ӄ‡Ì˘ÂÌËfl ̇ ‡ÒÔËÒ‡ÌËÂ.2.
ᇉ‡˜‡ ÙÓÏËÓ‚‡ÌËfl ÂÍÓÏẨ‡ˆËÈ ÔÓ ËÁÏÂÌÂÌ˲ Ú·ӂ‡ÌËÈ Í ËÌÙÓχˆËÓÌÌÓÏÛ Ó·ÏÂÌÛ. 2.1. î Ó Ï ‡ Î ¸ Ì ‡ fl Ô Ó Ò Ú ‡ Ì Ó ‚ Í ‡ Á ‡ ‰ ‡ ˜ËÙÓÏËÓ‚‡ÌËfl Â Í Ó Ï Â Ì ‰ ‡ ˆ Ë È.èÛÒÚ¸ Á‡‰‡Ì ‡Î„ÓËÚÏ Ô·ÌËÓ‚‡ÌËfl ËÌÙÓχˆËÓÌÌÓ„Ó Ó·ÏÂ̇ A Ë Ì‡·Ó Ú·ӂ‡ÌËÈ Í ËÌÙÓχˆËÓÌÌÓÏÛ Ó·ÏÂÌÛ (‚ ÚÓÏ ˜ËÒΠÁ̇˜ÂÌËfl ‚ÒÂı Ú·ӂ‡ÌËÈ). ÖÒÎË ‡Î„ÓËÚÏ A Ì ¯‡ÂÚ Ô˂‰ÂÌÌÛ˛ ‚àáÇÖëíàü êÄç. íÖéêàü à ëàëíÖåõ ìèêÄÇãÖçàü ‹ 6 200778Ň·¯Ó‚‡Á‰.