Π’Π°ΠΊΡΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°Π·Π΄Π΅Π»ΠΈΡΡ Π½Π° ΡΡΠΈ Π³ΡΡΠΏΠΏΡ:
ΠΌΠ΅ΡΠΎΠ΄Ρ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½ΠΈΡ, ΠΌΠ΅ΡΠΎΠ΄Ρ ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΡ, ΠΌΠ΅ΡΠΎΠ΄Ρ Π²ΡΠ±ΠΎΡΠ° ΡΠ΅ΠΏΡΠ΅Π·Π΅Π½ΡΠ°Π½ΡΠΎΠ² Π³ΡΡΠΏΠΏ.
ΠΠ΅ΡΠ²Π°Ρ Π³ΡΡΠΏΠΏΠ° (ΠΠ΅ΡΠΎΠ΄Ρ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½ΠΈΡ) Π²ΠΊΠ»ΡΡΠ°Π΅Ρ ΠΌΠ΅ΡΠΎΠ΄Ρ, ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠΈΠ²Π°ΡΡ Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΈΠ·ΡΡΠ°Π΅ΠΌΠΎΠΉ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΠΈ, Π·Π΄Π΅ΡΡ ΠΌΠΎΠΆΠ½ΠΎ Π²ΡΠ΄Π΅Π»ΠΈΡΡ Π΄Π²Π° Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ:
- — Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ΅ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½ΠΈΠ΅
- — Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ΅ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½ΠΈΠ΅.
ΠΠΈΠ½Π΅ΠΉΠ½ΠΎΠ΅ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½ΠΈΠ΅ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ Π§Π΅ΠΊΠ°Π½ΠΎΠ²ΡΠΊΠΎΠ³ΠΎ) Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² ΠΏΡΠΎΠ΅ΡΠΈΡΠΎΠ²Π°Π½ΠΈΠΈ ΡΠΎΡΠ΅ΠΊ ΠΌΠ½ΠΎΠ³ΠΎΠΌΠ΅ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π° Π½Π° ΠΏΡΡΠΌΡΡ.
ΠΠ΅Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ΅ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½ΠΈΠ΅ (Π²ΡΠΎΡΠ»Π°Π²ΡΠΊΠ°Ρ ΡΠ°ΠΊΡΠΎΠ½ΠΎΠΌΠΈΡ) — ΠΌΠ΅ΡΠΎΠ΄ Π΄Π΅Π½Π΄ΡΠΈΡΠΎΠ², ΠΊΠΎΡΠΎΡΡΠΉ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°Π»ΠΈ ΠΡΠΎΡΠ»Π°Π²ΡΠΊΠΈΠ΅ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ ΡΠΎΡΠΊΠΈ ΠΌΠ½ΠΎΠ³ΠΎΠΌΠ΅ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π° ΠΏΡΠΎΠ΅ΡΠΈΡΡΡΡΡΡ Π½Π° ΠΏΠ»ΠΎΡΠΊΠΎΡΡΡ, ΡΠ΅ΠΌ Π΄ΠΎΡΡΠΈΠ³Π°Π΅ΡΡΡ Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ΅ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½ΠΈΠ΅ ΠΈΠ·ΡΡΠ°Π΅ΠΌΡΡ
ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ².
ΠΡΠΎΡΠ»Π°Π²ΡΠΊΠ°Ρ ΡΠ°ΠΊΡΠΎΠ½ΠΎΠΌΠΈΡ Π½Π°Ρ
ΠΎΠ΄ΠΈΡ Π²ΡΠ΅ Π±ΠΎΠ»ΡΡΠ΅Π΅ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Π²ΠΎ ΠΌΠ½ΠΎΠ³ΠΈΡ
ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΈΡ
Π΄ΠΈΡΡΠΈΠΏΠ»ΠΈΠ½Π°Ρ
, ΠΊΠ°ΠΊ Π² ΡΠ²ΠΎΠ΅ΠΌ ΠΏΠ΅ΡΠ²ΠΎΠ½Π°ΡΠ°Π»ΡΠ½ΠΎΠΌ Π²ΠΈΠ΄Π΅, ΡΠ°ΠΊ ΠΈ Π² Π΄Π°Π»ΡΠ½Π΅ΠΉΡΠΈΡ
ΠΌΠΎΠ΄ΠΈΡΠΈΠΊΠ°ΡΠΈΡΡ
.
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄, ΠΎΡΠ½ΠΎΠ²Π°Π½Π½ΡΠΉ Π½Π° ΠΎΡΠ΅Π½ΠΊΠ΅ ΠΊΠ°ΡΠ΅ΡΡΠ²Π° ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½ΠΈΡ ΠΏΠΎ ΡΡΠ΅ΠΏΠ΅Π½ΠΈ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΠ΅Π½ΠΈΡ ΠΈΠΌΠΈ Π½Π΅ΠΊΠΎΡΠΎΡΡΡ
ΠΏΠΎΡΡΡΠ»ΠΈΡΠΎΠ²Π°Π½Π½ΡΡ
ΡΠ²ΠΎΠΉΡΡΠ². 6].
ΠΡΠΈ ΡΠ²ΠΎΠΉΡΡΠ²Π° Π½Π΅ Π΄ΠΎΠ»ΠΆΠ½Ρ ΡΡΠΈΡΠ°ΡΡΡΡ Π°ΠΊΡΠΈΠΎΠΌΠ°ΠΌΠΈ: ΠΈΡ
Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ Π»ΠΈΡΡ ΠΆΠ΅Π»Π°ΡΠ΅Π»ΡΠ½ΠΎ, Π½ΠΎ Π½Π΅ ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΠΎ, Π½ΠΎ ΠΌΠ½ΠΎΠ³ΠΈΠ΅ ΠΈΠ· Π½ΠΈΡ
ΠΈΠΌΠ΅ΡΡ ΡΡΠΎΠ»Ρ ΡΡΠ½ΡΡ ΠΈ Ρ
ΠΎΡΠΎΡΠΎ ΡΠΎΠ³Π»Π°ΡΡΡΡΡΡΡΡ Ρ ΠΈΠ½ΡΡΠΈΡΠΈΠ΅ΠΉ ΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²ΠΊΡ, ΡΡΠΎ ΠΈΡ
Π½Π°ΡΡΡΠ΅Π½ΠΈΠ΅ Ρ ΡΡΡΠ΄ΠΎΠΌ ΡΠΎΡΠ΅ΡΠ°Π΅ΡΡΡ Ρ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡΠΌΠΈ ΠΎ ΡΠ°Π·ΡΠΌΠ½ΠΎΡΡΠΈ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½ΠΈΡ.
ΠΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠ΅ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ΅ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½ΠΈΠ΅ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² ΠΈΠ· Π₯ Π΄Π°Π»Π΅Π΅ Π±ΡΠ΄Π΅ΠΌ Π·Π°ΠΏΠΈΡΡΠ²Π°ΡΡ Π² Π²ΠΈΠ΄Π΅ Π²Π΅ΠΊΡΠΎΡΠ° Π½ΠΎΠΌΠ΅ΡΠΎΠ² I= (i1, …, in), ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Ρ ΡΠ΅ΡΠ΅Π· Nm (I) Π½ΠΎΠΌΠ΅Ρ ΠΌΠ΅ΡΡΠ° ΠΎΠ±ΡΠ΅ΠΊΡΠ° xm Π² ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½ΠΈΠΈ I. ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΡΠ΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ
ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½ΠΈΠΉ (ΠΏΠ΅ΡΠ΅ΡΡΠ°Π½ΠΎΠ²ΠΎΠΊ) Π½Π°Π΄ Π₯ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ I*. ΠΡΠ»ΠΈ Π·Π°Π΄Π°Π½Π° ΠΌΠ°ΡΡΠΈΡΠ° ΠΏΠ°ΡΠ½ΡΡ
ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ ΠΈ Π½Π΅ΠΊΠΎΡΠΎΡΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½ΠΈΡ, ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ
Ρ Π΅Π΅ ΡΠΎΡΠΊΠΈ Π·ΡΠ΅Π½ΠΈΡ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½ΠΈΠΉ Π±ΡΠ΄Π΅Ρ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°ΡΡΡΡ I*opt (A); |I*opt (A)|? 1.