ΠΠ°Π΄ΠΈΠΌ ΡΠΎΡΠΌΠ°Π»ΡΠ½ΡΡ ΠΏΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΡ Π·Π°Π΄Π°ΡΠΈ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½ΠΈΡ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΠΈ Π½Π°ΡΡΠ½ΡΡ
ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΉ, ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π½ΡΡ
ΠΊΠ°ΠΊ ΠΌΠ½ΠΎΠ³ΠΎΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠ²ΡΠ΅ ΠΎΠ±ΡΠ΅ΠΊΡΡ A={A1,…,An}, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΎΡΠ΅Π½ΠΈΠ²Π°ΡΡΡΡ k ΡΠΊΡΠΏΠ΅ΡΡΠ°ΠΌΠΈ ΠΏΠΎ m ΠΊΡΠΈΡΠ΅ΡΠΈΡΠΌ Q1,…,Qm. ΠΠ°ΠΆΠ΄ΡΠΉ ΠΊΡΠΈΡΠ΅ΡΠΈΠΉ Qs ΠΈΠΌΠ΅Π΅Ρ ΠΏΠΎΡΡΠ΄ΠΊΠΎΠ²ΡΡ ΡΠΊΠ°Π»Ρ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ
ΠΈΠ»ΠΈ ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ
ΠΎΡΠ΅Π½ΠΎΠΊ {qses}, es=1,…,hs, s=1,…,m, ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Ρ ΠΎΡ Π»ΡΡΡΠ΅Π³ΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΊ Ρ
ΡΠ΄ΡΠ΅ΠΌΡ qs1qs2…qshs. ΠΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅ΡΡΡ, ΡΡΠΎ ΡΠ°Π·Π½ΡΠ΅ ΠΊΡΠΈΡΠ΅ΡΠΈΠΈ ΠΌΠΎΠ³ΡΡ ΠΈΠΌΠ΅ΡΡ ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΡΡ Π²Π°ΠΆΠ½ΠΎΡΡΡ, Π½ΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΎΡΠ΅Π½ΠΎΠΊ, ΠΎΡΠ½ΠΎΡΡΡΠΈΡ
ΡΡ ΠΊ ΠΎΠ΄Π½ΠΎΠΌΡ ΠΈ ΡΠΎΠΌΡ ΠΆΠ΅ ΠΊΡΠΈΡΠ΅ΡΠΈΡ, ΡΠ°Π²Π½ΠΎΡΠ΅Π½Π½Ρ. ΠΡΠ΄Π΅ΠΌ ΡΠ°ΠΊΠΆΠ΅ ΡΡΠΈΡΠ°ΡΡ, ΡΡΠΎ ΠΊΠ°ΠΆΠ΄ΡΠΉ ΠΎΠ±ΡΠ΅ΠΊΡ ΠΎΡΠ΅Π½ΠΈΠ²Π°Π΅ΡΡΡ Π²ΡΠ΅ΠΌΠΈ k ΡΠΊΡΠΏΠ΅ΡΡΠ°ΠΌΠΈ ΠΏΠΎ Π²ΡΠ΅ΠΌ m ΠΊΡΠΈΡΠ΅ΡΠΈΡΠΌ, ΠΈ ΡΡΠΎ ΡΠΊΡΠΏΠ΅ΡΡΠ½ΡΠ΅ ΠΎΡΠ΅Π½ΠΊΠΈ Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΡ. Π ΡΠ°ΠΊΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΌΠΎΠΆΠ½ΠΎ Π²ΡΠ΄Π΅Π»ΠΈΡΡ Π΄Π²Π° ΠΎΠ±ΡΠ΅ΠΊΡΠ° (Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ, Π³ΠΈΠΏΠΎΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈΡ
) — Π°Π±ΡΠΎΠ»ΡΡΠ½ΠΎ Π»ΡΡΡΠΈΠΉ ΠΈ Π°Π±ΡΠΎΠ»ΡΡΠ½ΠΎ Ρ
ΡΠ΄ΡΠΈΠΉ, ΠΊΠΎΡΠΎΡΡΠΌ Π²ΡΠ΅ ΡΠΊΡΠΏΠ΅ΡΡΡ Π΄Π°Π»ΠΈ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ ΡΠ°ΠΌΡΠ΅ Π»ΡΡΡΠΈΠ΅ ΠΈ ΡΠ°ΠΌΡΠ΅ Ρ
ΡΠ΄ΡΠΈΠ΅ ΠΎΡΠ΅Π½ΠΊΠΈ ΠΏΠΎ Π²ΡΠ΅ΠΌ ΠΊΡΠΈΡΠ΅ΡΠΈΡΠΌ. Π’ΡΠ΅Π±ΡΠ΅ΡΡΡ, ΠΈΡΡ
ΠΎΠ΄Ρ ΠΈΠ· ΠΌΠ½ΠΎΠ³ΠΎΠΊΡΠΈΡΠ΅ΡΠΈΠ°Π»ΡΠ½ΡΡ
ΠΎΡΠ΅Π½ΠΎΠΊ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ², ΡΠΏΠΎΡΡΠ΄ΠΎΡΠΈΡΡ ΠΎΠ±ΡΠ΅ΠΊΡΡ ΠΎΡ Π»ΡΡΡΠ΅Π³ΠΎ ΠΊ Ρ
ΡΠ΄ΡΠ΅ΠΌΡ.
ΠΠ°ΠΏΠΈΡΠ΅ΠΌ ΠΊΠ°ΠΆΠ΄ΡΠΉ ΠΌΠ½ΠΎΠ³ΠΎΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠ²ΡΠΉ ΠΎΠ±ΡΠ΅ΠΊΡ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ Π°ΠΏΠΏΠ°ΡΠ°Ρ ΡΠ΅ΠΎΡΠΈΠΈ ΠΌΡΠ»ΡΡΠΈΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ², Π² Π²ΠΈΠ΄Π΅ ΡΠ»Π΅Π΄ΡΡΡΠ΅Π³ΠΎ ΠΌΡΠ»ΡΡΠΈΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΠΏΠΎΠ²ΡΠΎΡΡΡΡΠΈΡ
ΡΡ ΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠ².
Ai={kAi(q11)?q11,…,kAi(q1h1)?q1h1;…; kAi(qm1)?qm1,…,kAi(qmhm)?qmhm}, i=1,…,n.
ΠΠ΄Π΅ΡΡ kA: XZ+={0,1,2,…} - ΡΡΠ½ΠΊΡΠΈΡ ΠΊΡΠ°ΡΠ½ΠΎΡΡΠΈ ΠΌΡΠ»ΡΡΠΈΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°, ΠΏΠΎΡΠΎΠΆΠ΄Π°ΡΡΠ΅Π΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ (Π΄ΠΎΠΌΠ΅Π½) X=Q1 Qm ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· m ΡΠΊΠ°Π» ΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠ² (ΠΊΡΠΈΡΠ΅ΡΠΈΠ΅Π²) Qs={qses}, s=1,…,m. ΠΠ΅Π»ΠΈΡΠΈΠ½Π° kAi(qses) ΡΠ°Π²Π½Π° ΡΠΈΡΠ»Ρ ΡΠΊΡΠΏΠ΅ΡΡΠΎΠ², Π΄Π°Π²ΡΠΈΡ
ΠΎΠ±ΡΠ΅ΠΊΡΡ Ai ΠΊΡΠΈΡΠ΅ΡΠΈΠ°Π»ΡΠ½ΡΡ ΠΎΡΠ΅Π½ΠΊΡ qsesQs. ΠΠ½Π°ΠΊ? ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ Π² ΠΎΠΏΠΈΡΠ°Π½ΠΈΠΈ ΠΎΠ±ΡΠ΅ΠΊΡΠ° Ai ΠΈΠΌΠ΅Π΅ΡΡΡ kAi(qses) ΠΊΠΎΠΏΠΈΠΉ ΠΏΡΠΈΠ·Π½Π°ΠΊΠ° qses.
ΠΠ°ΠΈΠ»ΡΡΡΠ΅ΠΌΡ ΠΈ Π½Π°ΠΈΡ
ΡΠ΄ΡΠ΅ΠΌΡ ΠΎΠ±ΡΠ΅ΠΊΡΠ°ΠΌ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡ ΠΌΡΠ»ΡΡΠΈΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°.
A+={k?q11, 0,…, 0; k?q21, 0,…, 0;…, k?qm1, 0,…, 0},.
A-={0,…, 0,k?q1h1; 0,…, 0, k?q2h2;…, 0,…, 0, k?qmhm}.
ΠΠ°Π΄Π°ΡΠ° ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½ΠΈΡ ΠΌΠ½ΠΎΠ³ΠΎΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠ²ΡΡ
ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² ΡΠ²ΠΎΠ΄ΠΈΡΡΡ, ΡΠ°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΊ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½ΠΈΡ ΠΌΡΠ»ΡΡΠΈΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΠΏΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΊ ΠΈΠ΄Π΅Π°Π»ΡΠ½ΠΎΠΌΡ ΠΈ Π°Π½ΡΠΈΠΈΠ΄Π΅Π°Π»ΡΠ½ΠΎΠΌΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ.
ΠΡΠ΄Π΅ΠΌ ΡΡΠΈΡΠ°ΡΡ ΠΌΠ½ΠΎΠ³ΠΎΠΏΡΠΈΠ·Π½Π°ΠΊΠΎΠ²ΡΠ΅ ΠΎΠ±ΡΠ΅ΠΊΡΡ ΡΠΎΡΠΊΠ°ΠΌΠΈ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π° ΠΌΡΠ»ΡΡΠΈΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² (A, d), Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Ρ ΠΌΠ΅ΡΡΠΈΠΊΠΎΠΉ ΡΠΈΠΏΠ° Π₯Π΅ΠΌΠΌΠΈΠ½Π³Π°, ΠΊΠΎΡΠΎΡΠ°Ρ Π·Π°Π΄Π°Π΅ΡΡΡ ΡΠΎΡΠΌΡΠ»ΠΎΠΉ.
Π³Π΄Π΅ ws 0 — ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ Π²Π°ΠΆΠ½ΠΎΡΡΠΈ ΠΊΡΠΈΡΠ΅ΡΠΈΠ΅Π² Qs.
Π‘ΠΎΡΡΠΈΡΠΎΠ²ΠΊΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠΎΠ²ΠΎΠ΄ΠΈΡΡ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΏΠΎ ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»Ρ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ Π±Π»ΠΈΠ·ΠΎΡΡΠΈ ΠΎΠ±ΡΠ΅ΠΊΡΠ° ΠΊ Π³ΠΈΠΏΠΎΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈ Π½Π°ΠΈΠ»ΡΡΡΠ΅ΠΌΡ ΠΎΠ±ΡΠ΅ΠΊΡΡ Π² ΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΎΠΌ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅ ΠΌΡΠ»ΡΡΠΈΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ².
l(Ai)=d+(Ai)/[d+(Ai)+d-(Ai)],.
Π³Π΄Π΅ d+(Ai)=d(A+,Ai), d-(Ai)=d(A-,Ai).
ΠΡΡΡΠΈΠΉ ΠΎΠ±ΡΠ΅ΠΊΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ΠΌ ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»Ρ Π±Π»ΠΈΠ·ΠΎΡΡΠΈ ΠΊ Π³ΠΈΠΏΠΎΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈ Π½Π°ΠΈΠ»ΡΡΡΠ΅ΠΌΡ ΠΎΠ±ΡΠ΅ΠΊΡΡ. Π’Π°ΠΊΠΎΠ΅ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠΈΠ²Π°Π½ΠΈΠ΅ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² Π΄Π°Π΅Ρ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ ΠΏΠΎΠ»ΡΡΠ°ΡΡ ΠΊΠ°ΠΊ ΡΡΡΠΎΠ³ΠΎΠ΅, ΡΠ°ΠΊ ΠΈ Π½Π΅ΡΡΡΠΎΠ³ΠΎΠ΅ ΡΠ°Π½ΠΆΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² ΠΏΡΠΈ ΡΠ°Π²Π½ΠΎΠ·Π½Π°ΡΠ½ΡΡ
ΠΈΠ»ΠΈ ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ
ΠΏΠΎ Π²Π°ΠΆΠ½ΠΎΡΡΠΈ ΠΊΡΠΈΡΠ΅ΡΠΈΡΡ
.
ΠΡΠ΅Π΄Π»Π°Π³Π°Π΅ΠΌΠ°Ρ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ»ΠΎΠ³ΠΈΡ Π±ΡΠ»Π° ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½Π° ΠΏΡΠΈ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠ΅ ΠΌΠ΅ΡΠΎΠ΄ΠΈΠΊΠΈ Π°Π½Π°Π»ΠΈΠ·Π° ΠΈ ΠΎΡΠ΅Π½ΠΊΠΈ Π΄Π΅ΡΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ Π½Π°ΡΡΠ½ΡΡ
ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΉ, Π²ΡΠΏΠΎΠ»Π½ΡΡΡΠΈΡ
ΡΡΠ½Π΄Π°ΠΌΠ΅Π½ΡΠ°Π»ΡΠ½ΡΠ΅ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ, Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΌΠ½ΠΎΠ³ΠΎΠΊΡΠΈΡΠ΅ΡΠΈΠ°Π»ΡΠ½ΡΡ
ΠΎΡΠ΅Π½ΠΎΠΊ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ
ΡΠΊΡΠΏΠ΅ΡΡΠΎΠ².