Диссертация (1137405), страница 18
Текст из файла (страница 18)
ÉÚ ÎÉÈ ÎÁÓ ÉÎÔÅÒÅÓÕÀÔ ÔÏÌØËÏ ËÏÁÌÉÃÉÉ,ÓÏÓÔÏÑÝÉÅ ÉÚ ×ÓÅÈ ÓÔÒÁÎ, ËÒÏÍÅ ÔÒÅÈ ËÒÕÐÎÙÈ. ôÁËÉÈ ËÏÁÌÉÃÉÊ 4 É ÓÔÒÁÎÙ,×ÈÏÄÑÝÉÅ × ÎÉÈ ÓÏÄÅÒÖÁÔ ÎÅ ÂÏÌÅÅ 58,23% ÎÁÓÅÌÅÎÉÑ åó. äÏËÁÖÅÍ, ÞÔÏ ÄÒÕÇÉÈÔÁËÉÈ ËÏÁÌÉÃÉÊ ÎÅÔ.åÓÌÉ × ËÏÁÌÉÃÉÀ ×ÈÏÄÑÔ ×ÓÅ 4 ËÒÕÐÎÙÅ ÓÔÒÁÎÙ, ÔÏ ÏÎÉ ÄÁÀÔ ËÏÁÌÉÃÉÉ 116ÇÏÌÏÓÏ× É ÎÅ ÍÅÎÅÅ 53,68% ÎÁÓÅÌÅÎÉÑ. ïÓÔÁ×ÛÁÑÓÑ ÞÁÓÔØ ËÏÁÌÉÃÉÉ ÄÏÌÖÎÁ ÓÏÄÅÒÖÁÔØ ÎÅ ÍÅÎÅÅ 142 ÇÏÌÏÓÁ É ÎÅ ÂÏÌÅÅ 8,32% ÎÁÓÅÌÅÎÉÑ. ÷ÓÅ ÓÔÒÁÎÙ, Õ ËÏÔÏÒÙÈ > 14 (óÌÏ×ÅÎÉÑ, üÓÔÏÎÉÑ, íÁÌØÔÁ) ÒÁÓÐÏÒÑÖÁÀÔÓÑ 11 ÇÏÌÏÓÁÍÉ, ÐÏÜÔÏÍÕ ÄÒÕ-ÇÉÅ ÓÔÒÁÎÙ, ×ÈÏÄÑÝÉÅ × ÜÔÕ ËÏÁÌÉÃÉÀ ÄÏÌÖÎÙ × ÓÏ×ÏËÕÐÎÏÓÔÉ ÉÍÅÔØ ÎÅ ÍÅÎÅÅ142 − 11 = 131 ÇÏÌÏÓÁ É ÎÅ ÂÏÌÅÅ 8,32% ÎÁÓÅÌÅÎÉÑ. îÏ ÜÔÏ ÎÅ×ÏÚÍÏÖÎÏ, ÐÏÓËÏÌØËÕ Õ ×ÓÅÈ ÜÔÉÈ ÓÔÒÁÎ < 14, ÐÏÜÔÏÍÕ ÏÎÉ ÍÏÇÕÔ ÏÂÌÁÄÁÔØ ÎÅ ÂÏÌÅÅ, ÞÅÍ8; 32 · 14 < 117 ÇÏÌÏÓÁÍÉ.åÓÌÉ × ËÏÁÌÉÃÉÀ ×ÈÏÄÉÔ 3 ÉÚ ÞÅÔÙÒÅÈ ËÒÕÐÎÙÈ ÓÔÒÁÎ, ÔÏ ÜÔÉ 3 ÓÔÒÁÎÙ ÄÁÀÔËÏÁÌÉÃÉÉ 87 ÇÏÌÏÓÏ× É ÎÅ ÍÅÎÅÅ 36,53% ÎÁÓÅÌÅÎÉÑ. ÷ÏÚÍÏÖÎÙ Ä×Á ×ÁÒÉÁÎÔÁ.Á) ÷ S ×ÈÏÄÉÔ éÓÐÁÎÉÑ É ðÏÌØÛÁ. ôÏÇÄÁ V (S \ B ) ≥ 258 − (29 · 3+27 · 2) = 117,131P (S \ B ) < 62 − 12; 32 − 12; 3 − 11; 91 − 8; 27 − 7; 98 = 9; 21%.ïÂÏÚÎÁÞÉÍ ÞÅÒÅÚ T ÍÎÏÖÅÓÔ×Ï ÓÔÒÁÎ Ó (·) > 10 (Ô.Å.
T = {a24 − a27}. V (T ) =15, ÐÏÜÔÏÍÕ V ((S \ B ) \ T ) ≥ 117 − 15 = 102, P ((S \ B ) \ T ) < 9; 21%. üÔÏÎÅ×ÏÚÍÏÖÎÏ, ((S \ B ) \ T ) > 102=9; 21 > 10, Á ÄÌÑ ÌÀÂÏÊ ÓÔÒÁÎÙ ÉÚ ÜÔÏÇÏÍÎÏÖÅÓÔ×Á (·) ≤ 10.Â) ÷ S ×ÈÏÄÉÔ ÌÉÂÏ éÓÐÁÎÉÑ ÌÉÂÏ ðÏÌØÛÁ. ôÏÇÄÁ V (S ∩ B ) = 29 · 3 + 27 = 114,V (S \ B ) ≥ 258 − 114 = 144, V (S \ B ) ≤ 345 − (29 · 4 + 27 · 2) = 175.
ðÏÓÍÏÔÒÉÍ,ÓËÏÌØËÏ ÓÔÒÁÎ ÉÚ C ×ÈÏÄÑÔ × S . ÷ÏÚÍÏÖÎÙ 3 ×ÁÒÉÁÎÔÁ.(i) |S ∩ C | = 2. ôÏÇÄÁ V (S \ (B ∪ C )) ≥ 144 − (14 + 13) = 117, P (S \ (B ∪ C )) <62 − 12; 32 − 12; 3 − 11; 91 − 7; 98 − 4; 62 − 3; 30 = 8; 98%,ïÂÏÚÎÁÞÉÍ T ÍÎÏÖÅÓÔ×Ï ÓÔÒÁÎ Ó (·) > 7 (Ô.Å. T = {a20; a21; a23 − a27}. V (T ) =33, ÐÏÜÔÏÍÕ V (S \ (B ∪ C ∪ T )) ≥ 117 − 33 = 84, P (S \ (B ∪ C ∪ T )) < 8; 98%.üÔÏ ÎÅ×ÏÚÍÏÖÎÏ, ÔÁË ËÁË (S \ (B ∪ C ∪ T )) > 84=8; 98 > 7, Á ÄÌÑ ÌÀÂÏÊ ÓÔÒÁÎÙ ÉÚ ÜÔÏÇÏ ÍÎÏÖÅÓÔ×Á (·) ≤ 7.(ii) |S ∩ C | = 1. ôÏÇÄÁ V (S \ (B ∪ C )) ≥ 144 − 14 = 130, P (S \ (B ∪ C )) <62 − 12; 32 − 12; 3 − 11; 91 − 7; 98 − 4; 62 = 12; 28%,ïÂÏÚÎÁÞÉÍ ÞÅÒÅÚ T ÍÎÏÖÅÓÔ×Ï ÓÔÒÁÎ Ó (·) > 7 (Ô.Å.
T = {a20; a21; a23 − a27}.V (T ) = 33, ÐÏÜÔÏÍÕ V (S \(B ∪C ∪T )) ≥ 130−33 = 97, P (S \(B ∪C ∪T )) < 12; 28%.üÔÏ ÎÅ×ÏÚÍÏÖÎÏ, ÔÁË ËÁË (S \ (B ∪ C ∪ T )) > 97=12; 28 > 7, Á ÄÌÑ ÌÀÂÏÊ ÓÔÒÁÎÙ ÉÚ ÜÔÏÇÏ ÍÎÏÖÅÓÔ×Á (·) ≤ 7.(iii) |S ∩ C | = 0. ôÏÇÄÁ V (S ) ≤ 345 − 29 − 27 − 14 − 13 = 262, ÐÏÜÔÏÍÕ × SÄÏÌÖÎÙ ×ÈÏÄÉÔØ ×ÓÅ ÓÔÒÁÎÙ, ÎÅ ×ÈÏÄÑÝÉÅ × B ÉÌÉ C , ËÒÏÍÅ, ×ÏÚÍÏÖÎÏ, ÏÄÎÏÊÓÔÒÁÎÙ Ó 3 ÉÌÉ 4 ÇÏÌÏÓÁÍÉ. îÏ ÔÁËÁÑ ËÏÁÌÉÃÉÑ ÓÏÄÅÒÖÉÔ ÓÔÒÁÎÙ Ó ÎÅ ÍÅÎÅÅ,ÞÅÍ 100 − 17; 15 − 8; 27 − 4; 62 − 3; 3 − 0; 59 = 66; 07% ÎÁÓÅÌÅÎÉÑ.
ðÒÏÔÉ×ÏÒÅÞÉÅ.132×) ÷ S ÎÅ ×ÈÏÄÑÔ ÎÉ éÓÐÁÎÉÑ ÎÉ ðÏÌØÛÁ. ôÏÇÄÁ V (S ) ≤ 345−29−27−27 = 262.ô.Å., ÞÔÏÂÙ ÎÁÂÒÁÔØ 258 ÇÏÌÏÓÏ×, S ÄÏÌÖÎÁ ÌÉÂÏ ÓÏÄÅÒÖÁÔØ ×ÓÅ ÓÔÒÁÎÙ, ËÒÏÍÅÐÅÒ×ÙÈ 6, ÌÉÂÏ ×ÓÅ ÏÓÔÁ×ÛÉÅÓÑ ÓÔÒÁÎÙ, ËÒÏÍÅ ÏÄÎÏÊ Ó 3 ÉÌÉ 4-ÍÑ ÇÏÌÏÓÁÍÉ. ÷ÌÀÂÏÍ ÓÌÕÞÁÅ P (S ) ≥ 100 − 17; 15 − 8; 27 − 7; 98 − 0; 59 = 66; 01%. ðÒÏÔÉ×ÏÒÅÞÉÅ.4. îÁËÏÎÅÃ, ÅÓÌÉ × S ×ÈÏÄÉÔ ÒÏ×ÎÏ 2 ÉÚ 4 ËÒÕÐÎÙÈ ÓÔÒÁÎ, ÔÏ ×ÏÚÍÏÖÎÙ 2×ÁÒÉÁÎÔÁ.Á) ÷ S ×ÈÏÄÑÔ éÓÐÁÎÉÑ É ðÏÌØÛÁ. ôÏÇÄÁ V (S ∩ B ) = 29 + 29 + 27 + 27 = 112,V (S \ B ) ≥ 258 − 112 = 146, P ((S ∪ D) \ B ) < 62 − 12; 3 − 11; 91 − 8; 27 − 7; 98 =21; 54%,äÌÑ ÄÁÌØÎÅÊÛÅÇÏ ÐÅÒÅÂÏÒÁ ÐÒÉÄÅÔÓÑ ÉÓÐÏÌØÚÏ×ÁÔØ ÞÕÔØ ÂÏÌÅÅ ÔÏÎËÏÅ ÓÏÏÂÒÁÖÅÎÉÅ.
éÍÅÎÎÏ, ÅÓÌÉ ÞÉÓÌÁ x1; : : : ; xn; y1; : : : yn ∈ R É ËÏÁÌÉÃÉÑ T ÔÁËÏ×Ù, ÞÔÏXi∈TÔÏXi∈T; xi ≥yixi >xi − y i >nXi∈Tyi ;Xi∈T; xi <yiy i − xi :ðÕÓÔØ ÔÅÐÅÒØ xi = V (ai)=146, Yi = P (ai)=21; 54, T = S \ B .i789 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27xi · 100% 9,6 8,9 8,2 8,2 8,2 8,2 8,2 6,8 6,8 6,8 4,8 4,8 4,8 4,8 4,8 2,7 2,7 2,7 2,7 2,7 2,1yi · 100% 21,4 15,3 10,2 9,8 9,8 9,7 9,7 8,5 7,8 7,4 5,2 5,2 5,0 3,7 3,5 2,7 1,9 1,3 0,7 0,4 0,4n14621; 54 X=1=>yi ;xi ≥14621;54i∈Si∈SXðÏÜÔÏÍÕXi∈T; xi ≥yixi − y i >Xi∈T; xi ≥yi133y i − xi :îÏXi∈T; xi ≥yi≤Xi;xi <yiyi − xi = 10; 7%:úÁÍÅÔÉÍ, ÞÔÏ y7 − x7 = 12; 8 > 10; 7%.
óÌÅÄÏ×ÁÔÅÌØÎÏ, a7 ∈= T , Á, ÓÌÅÄÏ×ÁÔÅÌØÎÏ,É S . äÏËÁÖÅÍ ÔÁËÖÅ, ÞÔÏ a8 ∈= S . ðÕÓÔØ ÜÔÏ ÎÅ ÔÁË, ÔÏÇÄÁXi∈T \{7;8}; yi >xi≤ 10; 7 − (y8 − x8 ) = 10; 7 − 6; 4 = 4; 3%:äÌÑ i = 9; : : : ; 13 yi − xi ≥ 1; 5, ÐÏÜÔÏÍÕ × S ÍÏÇÕÔ ×ÈÏÄÉÔØ ÎÅ ÂÏÌÅÅ 2 ÉÚ ÓÔÒÁÎa9; : : : ; a13, ÏÂÌÁÄÁÀÝÉÈ 12 ÇÏÌÏÓÁÍÉ ËÁÖÄÁÑ. îÏ ÔÏÇÄÁ V (S ) ≤ 345 − 29 − 29 −14 − 12 − 12 − 12 = 237. ðÒÏÔÉ×ÏÒÅÞÉÅ.éÔÁË, a7; a8 ∈= S . ôÏÇÄÁ V (S ) ≤ 345 − 29 − 27 − 14 − 13 = 262, ÐÏÜÔÏÍÕ × SÄÏÌÖÎÙ ×ÈÏÄÉÔØ ×ÓÅ ÓÔÒÁÎÙ, ÎÅ ×ÈÏÄÑÝÉÅ × B ÉÌÉ C , ËÒÏÍÅ, ×ÏÚÍÏÖÎÏ, ÏÄÎÏÊÓÔÒÁÎÙ Ó 3 ÉÌÉ 4 ÇÏÌÏÓÁÍÉ.
îÏ ÔÁËÁÑ ËÏÁÌÉÃÉÑ ÓÏÄÅÒÖÉÔ ÓÔÒÁÎÙ Ó ÎÅ ÍÅÎÅÅ, ÞÅÍ100 − 17; 15 − 12; 3 − 8; 27 − 4; 62 − 3; 3 − 0; 59 = 66; 07% ÎÁÓÅÌÅÎÉÑ. ðÒÏÔÉ×ÏÒÅÞÉÅ.Â) ïÄÎÁ ÉÚ ÜÔÉÈ ÓÔÒÁÎ ÎÅ ×ÈÏÄÉÔ × S . ôÏÇÄÁ ËÏÁÌÉÃÉÑ S ÍÏÖÅÔ ÎÁÂÒÁÔØ ÎÅÂÏÌÅÅ, ÞÅÍ 345 − 29 − 29 − 27 = 260 ÇÏÌÏÓÏ×. ðÏÓËÏÌØËÕ ËÁÖÄÁÑ ÓÔÒÁÎÁ ÉÍÅÅÔËÁË ÍÉÎÉÍÕÍ 3 ÇÏÌÏÓÁ, S ÍÏÖÅÔ ×ÙÂÉÒÁÔØ Ë×ÏÔÕ ÐÏ ÇÏÌÏÓÁÍ, ÔÏÌØËÏ ÅÓÌÉ ×ËÏÁÌÉÃÉÀ ×ÈÏÄÑÔ ×ÓÅ ÏÓÔÁÌØÎÙÅ ÓÔÒÁÎÙ.
îÏ ÔÁËÁÑ ËÏÁÌÉÃÉÑ ÓÏÄÅÒÖÉÔ ÓÔÒÁÎÙÓ ÎÅ ÍÅÎÅÅ, ÞÅÍ 100 − 17; 15 − 12; 32 − 8; 27 = 62; 26% ÎÁÓÅÌÅÎÉÑ. ðÒÏÔÉ×ÏÒÅÞÉÅ.éÔÁË, ÓÕÝÅÓÔ×ÕÀÝÅÅ × åó ÐÒÁ×ÉÌÏ ÐÒÉÎÑÔÉÑ ÒÅÛÅÎÉÑ ÍÏÖÎÏ ÚÁÍÅÎÉÔØ ÜË×É×ÁÌÅÎÔÎÙÍ: ÄÌÑ ÐÒÉÎÑÔÉÑ ÒÅÛÅÎÉÑ ÄÏÓÔÁÔÏÞÎÏ 258 ÇÏÌÏÓÏ×, ÎÏ ÌÀÂÙÅ 3 ÉÚ 4"ËÒÕÐÎÙÈ" ÓÔÒÁÎ ÉÍÅÀÔ "ÓÏ×ÍÅÓÔÎÏÅ ÐÒÁ×Ï ×ÅÔÏ".üÔÏ ÐÒÁ×ÉÌÏ ÐÒÉÎÑÔÉÑ ÒÅÛÅÎÉÑ ÍÏÖÎÏ ÚÁÐÉÓÁÔØ, ËÁË ÇÏÌÏÓÏ×ÁÎÉÅ Ó Ë×ÏÔÏÊÓÌÅÄÕÀÝÉÍ ÏÂÒÁÚÏÍ:134òÁÓÓÍÏÔÒÉÍ ÇÏÌÏÓÏ×ÁÎÉÅ Ó Ë×ÏÔÏÊ258 + 2"; 29 + "; 29 + "; 29 + "; 29 + "; 27; 27; 14; 13 : : : ; 4; 3):åÓÌÉ ËÏÁÌÉÃÉÑ S ÎÅ ÎÁÂÉÒÁÌÁ 258 ÇÏÌÏÓÏ× ÐÏ ÉÓÈÏÄÎÙÍ ÐÒÁ×ÉÌÁÍ, ÔÏ ÐÏ ÎÏ×ÙÍÏÎÁ ÎÅ ÍÏÖÅÔ ÎÁÂÒÁÔØ ÂÏÌØÛÅ 258 + 4" ÇÏÌÏÓÏ×, Ô.Å.
ÐÒÉ " < 1=2 ÂÕÄÅÔ ÐÒÏÉÇÒÙ×ÁÀÝÅÊ. åÓÌÉ ËÏÁÌÉÃÉÑ ÐÏ ÓÔÁÒÙÍ ÐÒÁ×ÉÌÁÍ ÎÁÂÒÁÌÁ 258 ÇÏÌÏÓÏ×, ÔÏ ÐÏ ÎÏ×ÙÍÏÎÁ ÎÅ ÎÁÂÅÒÅÔ 258 + 2" ÔÏÌØËÏ ÅÓÌÉ × ÎÅÅ ×ÈÏÄÉÔ ÎÅ ÂÏÌÅÅ ÏÄÎÏÊ ËÒÕÐÎÏÊ ÓÔÒÁÎÙ. îÏ (ËÁË ÂÙÌÏ ÐÏËÁÚÁÎÏ ×ÙÛÅ) ÜÔÏ ×ÏÚÍÏÖÎÏ, ÔÏÌØËÏ ÅÓÌÉ S ÓÏÄÅÒÖÉÔ ÏÄÎÕÉÚ 4 ËÒÕÐÎÙÈ ÓÔÒÁÎ É ÏÓÔÁÌØÎÙÅ 23 ÓÔÒÁÎÙ. ëÁË ÒÁÚ ÜÔÉ ËÏÁÌÉÃÉÉ É ÄÏÌÖÎÙÂÙÔØ ÐÒÏÉÇÒÙ×ÁÀÝÉÍÉ.îÁËÏÎÅÃ, ÄÌÑ ËÒÁÓÏÔÙ ÆÏÒÍÕÌÉÒÏ×ËÉ, ×ÙÂÅÒÅÍ " = 1=3 É ÕÍÎÏÖÉÍ Ë×ÏÔÕ ÉÞÉÓÌÏ ÇÏÌÏÓÏ× ËÁÖÄÏÊ ÓÔÒÁÎÙ ÎÁ 3. éÔÁË "ÔÒÅÈÍÁÖÏÒÉÔÁÒÎÏÅ" ÐÒÁ×ÉÌÏ ÐÒÉÎÑÔÉÑ ÒÅÛÅÎÉÑ × óí åó ÜÁÐÉÓÙ×ÁÅÔÓÑ, ËÁË ÇÏÌÏÓÏ×ÁÎÉÅ Ó Ë×ÏÔÏÊ(776; 88; 88; 88; 88; 81; 81; 42; 39; 36; 36; 36; 36; 36; 30; 30; 30; 21; 21; 21; 21; 21; 12; 12; 12; 12; 12; 9):4.2. ëÏÍÐÌÅËÓ ÐÒÏÇÒÁÍÍ ÄÌÑ ×ÙÞÉÓÌÅÎÉÑ ÉÎÄÅËÓÏ× ×ÌÉÑÎÉÑ, ÚÁ×ÉÓÑÝÉÈ ÏÔ ÐÒÅÄÐÏÞÔÅÎÉÊ ÕÞÁÓÔÎÉËÏ×äÌÑ ×ÙÞÉÓÌÅÎÉÑ ÉÎÄÅËÓÏ× ×ÌÉÑÎÉÑ, ÚÁ×ÉÓÑÝÉÈ ÏÔ ÐÒÅÄÐÏÞÔÅÎÉÊ ÕÞÁÓÔÎÉËÏ×, ÐÒÉÂÏÌØÛÏÍ ÞÉÓÌÅ ÉÇÒÏËÏ× ÂÙÌ ÎÁÐÉÓÁÎ ËÏÍÐÌÅËÓ ÐÒÏÇÒÁÍÍ, ÒÅÁÌÉÚÕÀÝÉÊ ÁÌÇÏÒÉÔÍÙ, ÏÐÉÓÁÎÎÙÅ × ÒÁÚÄÅÌÅ 2.
÷ÓÅ ÐÒÏÇÒÁÍÍÙ ËÏÎÓÏÌØÎÙÅ, ÎÁÐÉÓÁÎÙ ÎÁ ÑÚÙËÅC É ÉÓÐÏÌØÚÏ×ÁÌÉÓØ ÔÏÌØËÏ ÐÏÄ ÏÐÅÒÁÃÉÏÎÎÏÊ ÓÉÓÔÅÍÏÊ Windows, ÎÏ ÍÏÇÕÔ ÂÙÔØÓËÏÍÐÉÌÉÒÏ×ÁÎÙ (×ÏÚÍÏÖÎÏ, ÄÌÑ ÜÔÏÇÏ ÐÏÔÒÅÂÕÀÔÓÑ ÍÉÎÉÍÁÌØÎÙÅ ÉÚÍÅÎÅÎÉÑ)É ÐÏÄ ÄÒÕÇÏÊ ÏÐÅÒÁÃÉÏÎÎÏÊ ÓÉÓÔÅÍÏÊ.ëÏÍÐÌÅËÓ ÐÒÏÇÒÁÍÍ ÐÒÉÍÅÎÑÌÓÑ| ÄÌÑ ×ÙÞÉÓÌÅÎÉÑ ÒÁÓÐÒÅÄÅÌÅÎÉÑ ×ÌÉÑÎÉÑ × çä òæ ÐÏ ÒÅÇÉÏÎÁÍ.135| ÄÌÑ ×ÙÞÉÓÌÅÎÉÑ ÒÁÓÐÒÅÄÅÌÅÎÉÑ ×ÌÉÑÎÉÑ × IMF É ×ÙÞÉÓÌÅÎÉÑ ×ÌÉÑÎÉÑ ÎÁÓÌÕÞÁÊÎÙÈ ÄÁÎÎÙÈ.| ÐÒÉ ÐÏÄÇÏÔÏ×ËÅ ×ÔÏÒÏÇÏ ÉÚÄÁÎÉÑ ÕÞÅÂÎÉËÁ "âÉÎÁÒÎÙÅ ÏÔÎÏÛÅÎÉÑ, ÇÒÁÆÙÉ ËÏÌÌÅËÔÉ×ÎÙÅ ÒÅÛÅÎÉÑ" [7]4.2.1. ïÓÎÏ×ÎÁÑ ÐÒÏÇÒÁÍÍÁïÓÎÏ×ÎÁÑ ÐÒÏÇÒÁÍÍÁ (index.c, ÐÒÉÌÏÖÅÎÉÅ 1) ×ÙÞÉÓÌÑÅÔ ÉÎÄÅËÓÙ ×ÌÉÑÎÉÑ, ÚÁ×ÉÓÑÝÉÅ ÏÔ ÐÒÅÄÐÏÞÔÅÎÉÊ ÕÞÁÓÔÎÉËÏ×, ÐÒÅÄÐÏÌÁÇÁÑ, ÞÔÏ ÉÎÔÅÎÓÉ×ÎÏÓÔÉ ËÏÁÌÉÃÉÊ×ÙÞÉÓÌÑÀÔÓÑ ÉÓÈÏÄÑ ÉÚ ÍÁÔÒÉÃÙ ÐÒÅÄÐÏÞÔÅÎÉÊ P ÐÏ ÆÏÒÍÕÌÅ (1.5) (ÇÌÁ×Á 1,ÆÕÎËÃÉÑ f +(i; S; P )). åÓÌÉ ÔÒÁÎÓÐÏÎÉÒÏ×ÁÔØ ÍÁÔÒÉÃÕ ÐÒÅÄÐÏÞÔÅÎÉÊ, ÐÒÏÇÒÁÍÍÁ ÂÕÄÅÔ ×ÙÞÉÓÌÑÔØ ÉÎÄÅËÓÙ ×ÌÉÑÎÉÑ ÄÌÑ ÆÕÎËÃÉÉ f −(i; S; P ).ðÒÏÇÒÁÍÍÁ ÎÁÐÉÓÁÎÁ ÎÁ ÑÚÙËÅ ó (170 ÓÔÒÏË) É ÉÍÅÅÔ 3 ÏÂÑÚÁÔÅÌØÎÙÈ ÁÒÇÕÍÅÎÔÁ:1) ÉÍÑ ÆÁÊÌÁ Ó ÇÏÌÏÓÏ×ÁÎÉÅÍ Ó Ë×ÏÔÏÊ, ÐÒÅÄÐÏÌÁÇÁÅÔÓÑ, ÞÔÏ ÐÅÒ×ÏÅ ÞÉÓÌÏ ×ÎÅÍ | Ë×ÏÔÁ, ÏÓÔÁÌØÎÙÅ | ÞÉÓÌÁ ÇÏÌÏÓÏ× ÉÇÒÏËÏ×;2) ÉÍÑ ÆÁÊÌÁ Ó ÐÒÅÄÐÏÞÔÅÎÉÑÍÉ, ÚÁÐÉÓÁÎÎÙÍÉ × ÍÁÔÒÉÃÕ (× ÆÏÒÍÁÔÅ csv);3) ÉÍÑ ÆÁÊÌÁ ÄÌÑ ÚÁÐÉÓÉ ÒÅÚÕÌØÔÁÔÏ×.äÌÑ ÓÏËÒÁÝÅÎÉÑ ÐÅÒÅÂÏÒÁ ÉÇÒÏËÉ ÓÏÒÔÉÒÕÀÔÓÑ ÐÏ ÕÂÙ×ÁÎÉÀ ÞÉÓÌÁ ÇÏÌÏÓÏ×.ðÏ ÚÁ×ÅÒÛÅÎÉÀ ÒÁÂÏÔÙ ÐÒÏÇÒÁÍÍÁ ÚÁÐÉÓÙ×ÁÅÔ × ÆÁÊÌ ×ÙÞÉÓÌÅÎÎÙÅ ÉÎÄÅËÓÙ×ÌÉÑÎÉÑ ÉÇÒÏËÏ× (× ÔÏÍ ÖÅ ÐÏÒÑÄËÅ, ËÁË ÏÎÉ ÕËÁÚÁÎÙ × ÉÓÈÏÄÎÙÈ ÄÁÎÎÙÈ).4.2.2.
÷ÓÐÏÍÏÇÁÔÅÌØÎÙÅ ÐÒÏÇÒÁÍÍÙþÁÓÔÏ ×ÏÚÎÉËÁÅÔ ÎÅÏÂÈÏÄÉÍÏÓÔØ ÓÒÁ×ÎÉÔØ ×ÌÉÑÎÉÑ ÉÇÒÏËÏ×, ×ÙÞÉÓÌÅÎÎÙÅ Ó ÕÞÅÔÏÍ ÐÒÅÄÐÏÞÔÅÎÉÊ É ÂÅÚ (Ô.Å. ÉÎÄÅËÓ âÁÎÃÁÆÁ). ðÒÏÇÒÁÍÍÁ (banzhaf.c, ÐÒÉÌÏÖÅÎÉÅ 2) ÎÁÐÉÓÁÎÁ ÎÁ ÑÚÙËÅ ó (70 ÓÔÒÏË) ×ÙÞÉÓÌÑÅÔ ÉÎÄÅËÓ ×ÌÉÑÎÉÑ âÁÎÃÁÆÁ,ÉÓÐÏÌØÚÕÑ ÍÅÔÏÄ ÐÒÏÉÚ×ÏÄÑÝÉÈ ÆÕÎËÃÉÊ. ïÎÁ ÉÍÅÅÔ 2 ÏÂÑÚÁÔÅÌØÎÙÈ ÁÒÇÕÍÅÎ136ÔÁ:1) ÉÍÑ ÆÁÊÌÁ Ó ÇÏÌÏÓÏ×ÁÎÉÅÍ Ó Ë×ÏÔÏÊ, ÐÒÅÄÐÏÌÁÇÁÅÔÓÑ, ÞÔÏ ÐÅÒ×ÏÅ ÞÉÓÌÏ ×ÎÅÍ | Ë×ÏÔÁ, ÏÓÔÁÌØÎÙÅ | ÞÉÓÌÁ ÇÏÌÏÓÏ× ÉÇÒÏËÏ×;2) ÉÍÑ ÆÁÊÌÁ ÄÌÑ ÚÁÐÉÓÉ ÒÅÚÕÌØÔÁÔÏ×.ôÒÅÂÏ×ÁÎÉÑ Ë ×ÈÏÄÎÙÍ É ×ÙÈÏÄÎÙÍ ÄÁÎÎÙÍ ÔÅ ÖÅ, ÞÔÏ É Õ ÏÓÎÏ×ÎÏÊ ÐÒÏÇÒÁÍÍÙ.3) ðÒÏÇÒÁÍÍÁ memsize.c (ÐÒÉÌÏÖÅÎÉÅ 3) ×ÙÞÉÓÌÑÅÔ ÎÅÏÂÈÏÄÉÍÙÊ ÄÌÑ ÒÁÂÏÔÙÐÒÏÇÒÁÍÍÙ index.c ÏÂßÅÍ ÏÐÅÒÁÔÉ×ÎÏÊ ÐÁÍÑÔÉ. ðÒÏÇÒÁÍÍÁ ÎÁÐÉÓÁÎÁ ÎÁ ÑÚÙËÅÑÚÙËÅ ó (60 ÓÔÒÏË) É ÉÍÅÅÔ ÅÄÉÎÓÔ×ÅÎÎÙÊ ÁÒÇÕÍÅÎÔ | ÉÍÑ ÆÁÊÌÁ Ó ÇÏÌÏÓÏ×ÁÎÉÅÍ Ó Ë×ÏÔÏÊ.
ïÔ×ÅÔ (× ÂÁÊÔÁÈ) ×ÙÄÁÅÔÓÑ ÎÁ ÜËÒÁÎ.137úÁËÌÀÞÅÎÉÅ÷ ÒÁÂÏÔÅ ÐÒÉ×ÅÄÅÎ ÏÂÚÏÒ ÌÉÔÅÒÁÔÕÒÙ ÐÏ ÉÎÄÅËÓÁÍ ×ÌÉÑÎÉÑ É ÉÈ ÐÒÉÍÅÎÅÎÉÀË ÏÃÅÎËÅ ÒÁÓÐÒÅÄÅÌÅÎÉÑ ×ÌÉÑÎÉÑ × ×ÙÂÏÒÎÙÈ ÏÒÇÁÎÁÈ.ðÏÓÔÒÏÅÎÙ ÁËÓÉÏÍÁÔÉËÉ ÄÌÑ ÉÎÄÅËÓÏ× ×ÌÉÑÎÉÑ, ÚÁ×ÉÓÑÝÉÈ ÏÔ ÐÒÅÄÐÏÞÔÅÎÉÊÕÞÁÓÔÎÉËÏ×| × ÓÌÕÞÁÅ ÐÒÏÓÔÙÈ ÉÇÒ.| × ÓÌÕÞÁÅ ÇÏÌÏÓÏ×ÁÎÉÑ Ó Ë×ÏÔÏÊ.ðÒÅÄÌÏÖÅÎ ÐÏÄÈÏÄ Ë ÉÎÄÅËÓÁÍ ×ÌÉÑÎÉÑ, ËÁË Ë ÜÌÅÍÅÎÔÁÍ ÐÒÏÅËÔÉ×ÎÏÇÏ ÐÒÏÓÔÒÁÎÓÔ×Á É (ÄÌÑ ÉÇÒ Ó ÓÉÍÍÅÔÒÉÞÎÙÍÉ ÐÒÅÄÐÏÞÔÅÎÉÑÍÉ, ÐÒÉ ÕÓÌÏ×ÉÉ ÏÄÎÏÚÎÁÞÎÏÓÔÉ ÇÏÌÏÓÏ×ÁÎÉÑ) ÐÏÓÔÒÏÅÎÁ ÁËÓÉÏÍÁÔÉËÁ ÄÌÑ ÔÁËÉÈ ÉÎÄÅËÓÏ×.ðÏÈÏÖÅ, ÞÔÏ ÏÔ ÕÓÌÏ×ÉÑ ÏÄÎÏÚÎÁÞÎÏÓÔÉ ÇÏÌÏÓÏ×ÁÎÉÑ ÍÏÖÎÏ ÏÔËÁÚÁÔØÓÑ, ÎÏÄÏËÁÚÁÔÅÌØÓÔ×Ï ÓÕÝÅÓÔ×ÅÎÎÏ ÕÓÌÏÖÎÑÅÔÓÑ É ËÁË ÏÂÏÊÔÉ ÉÍÅÀÝÉÅÓÑ ÐÒÏÂÌÅÍÙ,Á×ÔÏÒÕ ÐÏËÁ ÎÅÉÚ×ÅÓÔÎÏ.÷ÔÏÒÁÑ ÐÒÏÂÌÅÍÁ | ÍÏÖÎÏ ÌÉ ÒÁÓÐÒÏÓÔÒÁÎÉÔØ ÒÅÚÕÌØÔÁÔ ÎÁ ÍÎÏÖÅÓÔ×Ï ÉÇÒÓ ÎÅÓÉÍÍÅÔÒÉÞÎÙÍÉ ÐÒÅÄÐÏÞÔÅÎÉÑÍÉ.
÷ÓÅ ÐÏÐÙÔËÉ Á×ÔÏÒÁ ÐÏËÁ ÐÒÉ×ÏÄÉÌÉ ËÞÕÄÏ×ÉÝÎÏÍÕ ÕÓÌÏÖÎÅÎÉÀ ÆÏÒÍÕÌÉÒÏ×ÏË.ðÏÓÔÒÏÅÎ ÁÌÇÏÒÉÔÍ (É ÓÏÚÄÁÎ ÐÒÏÇÒÁÍÍÎÙÊ ËÏÍÐÌÅËÓ) ×ÙÞÉÓÌÅÎÉÑ ÉÎÄÅËÓÏ××ÌÉÑÎÉÑ, ÚÁ×ÉÓÑÝÉÈ ÏÔ ÐÒÅÄÐÏÞÔÅÎÉÊ ÕÞÁÓÔÎÉËÏ×, ÉÓÐÏÌØÚÕÀÝÉÊ ÐÒÏÉÚ×ÏÄÑÝÉÅÆÕÎËÃÉÉ.äÌÑ ÁÄÄÉÔÉ×ÎÙÈ ÉÎÄÅËÓÏ×, ÕÄÏ×ÌÅÔ×ÏÒÑÀÝÉÈ ÁËÓÉÏÍÁÍ ÂÏÌ×ÁÎÁ, ÁÎÏÎÉÍÎÏÓÔÉ É ÐÅÒ×ÏÊ ÞÁÓÔÉ ÁËÓÉÏÍÙ SymGl (Ô.Å. × ÔÏÍ ÞÉÓÌÅ ÄÌÑ ÉÎÄÅËÓÏ× ðÅÎÒÏÕÚÁ É138ûÅÐÌÉ|ûÕÂÉËÁ) ÄÏËÁÚÁÎÁ "ÔÅÏÒÅÍÁ Ï ÓÒÅÄÎÅÍ", ÕÔ×ÅÒÖÄÁÀÝÁÑ, ÞÔÏ "× ÓÒÅÄÎÅÍ ÐÏ Ë×ÏÔÅ" ×ÌÉÑÎÉÅ ÕÞÁÓÔÎÉËÁ ÇÏÌÏÓÏ×ÁÎÉÑ ÐÒÏÐÏÒÃÉÏÎÁÌØÎÏ ÞÉÓÌÕ ÅÇÏ ÇÏÌÏÓÏ×.
äÏËÁÚÁÎ ÁÎÁÌÏÇ ÜÔÏÇÏ ÕÔ×ÅÒÖÄÅÎÉÑ ÄÌÑ ÉÎÄÅËÓÏ× ×ÌÉÑÎÉÑ, ÚÁ×ÉÓÑÝÉÈ ÏÔÐÒÅÄÐÏÞÔÅÎÉÊ ÕÞÁÓÔÎÉËÏ×.éÎÔÅÒÅÓÎÏ ÂÙÌÏ ÂÙ ÐÏÌÕÞÉÔØ ËÁËÏÊ-ÔÏ ÁÎÁÌÏÇ ÔÅÏÒÅÍÙ Ï ÓÒÅÄÎÅÍ ÄÌÑ ÎÅÁÄÄÉÔÉ×ÎÙÈ ÉÎÄÅËÓÏ× ×ÌÉÑÎÉÑ (ÉÌÉ ÈÏÔÑ ÂÙ ÄÌÑ ÉÎÄÅËÓÁ âÁÎÃÁÆÁ). ëÒÏÍÅ ÔÏÇÏ,ÎÁ ËÁÞÅÓÔ×ÅÎÎÏÍ ÕÒÏ×ÎÅ ÑÓÎÏ, ÞÔÏ × ÂÏÌØÛÉÎÓÔ×Å ÓÌÕÞÁÅ× × ÒÅÁÌØÎÙÈ ÇÏÌÏÓÏ×ÁÎÉÑÈ, Ô.Å. ËÏÇÄÁ Ë×ÏÔÁ ÎÁÈÏÄÉÔÓÑ ÍÅÖÄÕ ÐÏÌÏ×ÉÎÏÊ É 2/3 ÏÔ ÏÂÝÅÇÏ ÞÉÓÌÁÇÏÌÏÓÏ×, ÄÌÑ ÂÏÌØÛÉÈ ÐÁÒÔÉÊ ÄÏÌÑ ×ÌÉÑÎÉÑ ÂÏÌØÛÅ ÄÏÌÉ ÉÈ ÇÏÌÏÓÏ×. éÎÔÅÒÅÓÅÎÂÕÄÅÔ ËÁÞÅÓÔ×ÅÎÎÙÊ ÁÎÁÌÏÇ ÜÔÏÇÏ ÕÔ×ÅÒÖÄÅÎÉÑ.139ìÉÔÅÒÁÔÕÒÁ[1] áÌÅÓËÅÒÏ× æ.ô.
éÎÄÅËÓÙ ×ÌÉÑÎÉÑ, ÕÞÉÔÙ×ÁÀÝÉÅ ÐÒÅÄÐÏÞÔÅÎÉÑ ÕÞÁÓÔÎÉËÏ×ÐÏ ÓÏÚÄÁÎÉÀ ËÏÁÌÉÃÉÊ // äáî. 2007. ô. 414. 5. C. 594|597.[2] áÌÅÓËÅÒÏ× æ.ô., âÅÌÏÕÓÏ×Á ÷.à., é×ÁÛËÏ×ÓËÁÑ é.÷., ðÏÇÏÒÅÌØÓËÉÊ ë.â.,óÔÅÐÁÎÏ×Á á.î. áÎÁÌÉÚ ÜÆÆÅËÔÉ×ÎÏÓÔÉ ÉÚÄÅÒÖÅË É ÒÁÓÐÒÅÄÅÌÅÎÉÑ ×ÌÉÑÎÉÑÍÅÖÄÕ ÁËÃÉÏÎÅÒÁÍÉ ÂÁÎËÁ, þÁÓÔØ 1 // õÐÒÁ×ÌÅÎÉÅ × ËÒÅÄÉÔÎÏÊ ÏÒÇÁÎÉÚÁÃÉÉ, 2010. 2. C.
49|64.[3] áÌÅÓËÅÒÏ× æ.ô., âÅÌÏÕÓÏ×Á ÷.à., é×ÁÛËÏ×ÓËÁÑ é.÷., ðÏÇÏÒÅÌØÓËÉÊ ë.â.,óÔÅÐÁÎÏ×Á á.î. áÎÁÌÉÚ ÜÆÆÅËÔÉ×ÎÏÓÔÉ ÉÚÄÅÒÖÅË É ÒÁÓÐÒÅÄÅÌÅÎÉÑ ×ÌÉÑÎÉÑÍÅÖÄÕ ÁËÃÉÏÎÅÒÁÍÉ ÂÁÎËÁ, þÁÓÔØ 2 / õÐÒÁ×ÌÅÎÉÅ × ËÒÅÄÉÔÎÏÊ ÏÒÇÁÎÉÚÁÃÉÉ,2010. 3. C. 30|38.[4] áÌÅÓËÅÒÏ× æ.ô., âÌÁÇÏ×ÅÝÅÎÓËÉÊ î.à., óÁÔÁÒÏ× ç.á., óÏËÏÌÏ×Á á.÷., ñËÕÂÁ ÷.é. ïÃÅÎËÁ ×ÌÉÑÎÉÑ ÇÒÕÐÐ É ÆÒÁËÃÉÊ × ÒÏÓÓÉÊÓËÏÍ ÐÁÒÌÁÍÅÎÔÅ (1994|2003 ÇÇ.). WP7/2003/01. í.: çõ ÷ûü, 2003.[5] áÌÅÓËÅÒÏ× æ.ô., âÌÁÇÏ×ÅÝÅÎÓËÉÊ î.à., óÁÔÁÒÏ× ç.á., óÏËÏÌÏ×Á á.÷., ñËÕÂÁ ÷.é.