(E - A)XK = FK Β³FK min ,
Π³Π΄Π΅ FK min β ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎ Π΄ΠΎΠΏΡΡΡΠΈΠΌΡΠΉ ΡΠΏΠ΅ΠΊΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π° ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΡΡΠ΅Π±Π»Π΅Π½ΠΈΡ. ΠΠ΄Π΅ΡΡ ΠΈ Π΄Π°Π»Π΅Π΅ Π΄Π»Ρ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΡΠ΅ΡΠ° ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ ΡΠΏΠΎΡΡΠ΅Π±Π»ΡΠ΅ΡΡΡ ΠΌΠ½Π΅ΠΌΠΎΠ½ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΈΠ½Π΄Π΅ΠΊΡ Β«ΠΒ» (ΠΎΡ ΡΠ»ΠΎΠ²Π° Β«ΠΊΠ°ΡΠ°Π»ΠΎΠ³Β»), Π° Π΄Π»Ρ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΡΠΎΠΈΠΌΠΎΡΡΠ½ΠΎΠ³ΠΎ ΡΡΠ΅ΡΠ° ΠΈΠ½Π΄Π΅ΠΊΡ Β«Π Β», Π½Π°ΠΏΠΎΠΌΠΈΠ½Π°ΡΡΠΈΠΉ ΠΎ ΠΏΡΠ΅ΠΉΡΠΊΡΡΠ°Π½ΡΠ΅, ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΠΌΠΎΠΌ Π»Π°ΡΠΈΠ½ΡΠΊΠΎΠΉ Π±ΡΠΊΠ²ΠΎΠΉ Β«Π Β».
ΠΡΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠ΅ ΠΌΠ°ΡΡΠΈΡΠ½ΠΎΠ΅ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ ΠΎΠΏΠΈΡΡΠ²Π°Π΅Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΌΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²ΡΡ Π±Π°Π»Π°Π½ΡΠΎΠ², ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ XK = XK min + DXK , FK = FK min + DFK Β³ FK min β Π²Π°ΡΠΈΠ°Π½ΡΠ½ΡΠ΅ ΡΠΏΠ΅ΠΊΡΡΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΠ³ΠΎ ΠΏΡΠ΅Π²ΡΡΠ΅Π½ΠΈΡ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎ Π΄ΠΎΠΏΡΡΡΠΈΠΌΡΡ ΡΠΏΠ΅ΠΊΡΡΠΎΠ² XK min , FK min β ΠΎΠ΄Π½ΠΎΠ·Π½Π°ΡΠ½ΠΎ Π½Π΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Ρ. ΠΠ· ΡΡΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π΄ΠΎΠΏΡΡΡΠΈΠΌΡΡ Π²Π°ΡΠΈΠ°Π½ΡΠΎΠ² Π±Π°Π»Π°Π½ΡΠ° Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΠΈΠ·Π±ΡΠ°ΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄ΠΈΠ½ ΠΌΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²ΠΎΠΉ Π±Π°Π»Π°Π½Ρ, Ρ.Π΅. ΠΏΠ°ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ XK ΠΈ FK Π½Π°ΠΈΠ»ΡΡΡΠΈΡ , ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ Π² Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΌ, ΠΎΠ΄Π½Π°ΠΊΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΌ Π² ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΡΡ ΠΆΠΈΠ·Π½Π΅Π½Π½ΡΡ ΠΎΠ±ΡΡΠΎΡΡΠ΅Π»ΡΡΡΠ²Π°Ρ ,ΡΠΌΡΡΠ»Π΅. ΠΡΠΎΡ β ΠΈΠ·Π±ΡΠ°Π½Π½ΡΠΉ, Π² Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΌ ΡΠΌΡΡΠ»Π΅ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ Π±Π°Π»Π°Π½Ρ, ΠΎΠΏΠΈΡΡΠ²Π°Π΅ΡΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ΠΌ:
(E - A)XKΠ = FK Π ,
ΠΎΠ±ΡΠΈΠΉ ΡΠΌΡΡΠ» ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΡΠ΅Π½ ΠΈΠ· ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠ΅Π³ΠΎ; ΠΌΠ½Π΅ΠΌΠΎΠ½ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΈΠ½Π΄Π΅ΠΊΡ Β«ΠΒ» ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ Π²ΡΠ±ΠΎΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² ΠΌΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²ΠΎΠ³ΠΎ Π±Π°Π»Π°Π½ΡΠ° Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΠΏΠ»Π°Π½ΠΎΠ²ΡΡ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² ΠΌΠ°ΠΊΡΠΎΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ.
ΠΡΠΈ ΡΡΠΎΠΌ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅ΡΡΡ, ΡΡΠΎ ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΠ΅ΡΡΡ Π½Π΅Π½Π°ΠΏΡΡΠΆΠ΅Π½Π½ΠΎΠ΅ ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΏΠ»Π°Π½ΠΎΠ²ΡΠ΅ ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΠΈ, Π·Π°Π²Π΅Π΄ΠΎΠΌΠΎ Π½ΠΈΠΆΠ΅ ΠΏΡΠ΅Π΄Π΅Π»ΡΠ½ΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ (Π½Π°ΠΈΠ²ΡΡΡΠΈΡ , Π΄ΠΎΡΡΠΈΠΆΠΈΠΌΡΡ ΠΏΡΠΈ ΠΏΠΎΠ»Π½ΠΎΠΉ Π·Π°Π³ΡΡΠ·ΠΊΠ΅ Π²ΡΠ΅Ρ ΠΌΠΎΡΠ½ΠΎΡΡΠ΅ΠΉ), ΡΡΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½Π½ΠΎΡΡΠΈ ΡΠ΅ΡΡΡΡΠ°ΠΌΠΈ ΠΈ ΠΌΠΎΡΠ½ΠΎΡΡΡΠΌΠΈ Π²Π°ΡΠΈΠ°Π½ΡΠ° ΠΏΠ»Π°Π½Π°, ΠΈΠ·Π±ΡΠ°Π½Π½ΠΎΠ³ΠΎ Π΄Π»Ρ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ. Π’Π°ΠΊΠΎΠ³ΠΎ ΡΠΎΠ΄Π° ΠΏΠ»Π°Π½ΠΎΠ²Π°Ρ Π½Π΅Π΄ΠΎΠ³ΡΡΠΆΠ΅Π½Π½ΠΎΡΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΡΡ ΠΌΠΎΡΠ½ΠΎΡΡΠ΅ΠΉ ΠΈΠ΄Π΅Ρ Π² Π·Π°ΠΏΠ°Ρ ΡΡΡΠΎΠΉΡΠΈΠ²ΠΎΡΡΠΈ ΠΏΠ»Π°Π½Π°[138] ΠΏΡΠΈ Π΅Π³ΠΎ ΠΎΡΡΡΠ΅ΡΡΠ²Π»Π΅Π½ΠΈΠΈ. ΠΠ½ΡΠΌΠΈ ΡΠ»ΠΎΠ²Π°ΠΌΠΈ, ΠΈΠ·Π±ΡΠ°Π½Π½ΡΠΉ ΠΏΠ»Π°Π½ Π½Π΅ βΠΏΠ»Π°Π½ΠΊΠ° ΡΠ΅ΠΊΠΎΡΠ΄Π½ΠΎΠΉ Π²ΡΡΠΎΡΡβ, ΡΠ΅ΡΠ΅Π· ΠΊΠΎΡΠΎΡΡΡ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠ° Π² βΡΠΎΡΠΈΠ°Π»ΠΈΡΡΠΈΡΠ΅ΡΠΊΠΎΠΌ ΡΠΎΡΠ΅Π²Π½ΠΎΠ²Π°Π½ΠΈΠΈβ Π΄ΠΎΠ»ΠΆΠ½Π° βΠΏΠ΅ΡΠ΅ΠΏΡΡΠ³Π½ΡΡΡβ Π½Π° ΠΏΡΠ΅Π΄Π΅Π»Π΅ ΡΠ²ΠΎΠΈΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΠ΅ΠΉ; ΠΈΠ·Π±ΡΠ°Π½Π½ΡΠΉ ΠΏΠ»Π°Π½ β ΡΡΠΎ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½ΡΠΉ Π½Π°Π±ΠΎΡ, Π·Π°Π²Π΅Π΄ΠΎΠΌΠΎ Π΄ΠΎΡΡΠΈΠΆΠΈΠΌΡΡ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΡ ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»Π΅ΠΉ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΠΎ-ΠΏΠΎΡΡΠ΅Π±ΠΈΡΠ΅Π»ΡΡΠΊΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ, Π½ΠΈΠΆΠ΅ ΠΊΠΎΡΠΎΡΡΡ Π½Π΅Π΄ΠΎΠΏΡΡΡΠΈΠΌΠΎ ΡΡΠΎΠ½ΠΈΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²ΠΎ Π½ΠΈ Π² ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ· ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ.
ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈ ΠΏΡΠΈΠ½ΡΠΈΠΏ Π½Π΅Π½Π°ΠΏΡΡΠΆΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π²ΡΡΠ°ΠΆΠ΅Π½ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ:
FK ΠΏΡΠ΅Π΄Π΅Π»ΡΠ½ΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΠ΅ > FKΠ Β³ FK min
ΠΠ΄ΠΈΠ½ ΠΈΠ· Π²Π°ΡΠΈΠ°Π½ΡΠΎΠ² Π²ΡΠ±ΠΎΡΠ° ΡΠΌΡΡΠ»Π° ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΡΡΠΈ ΡΠΎΡΡΠΎΠΈΡ Π² ΡΠΎΠΌ, ΡΡΠΎ Π²Π°ΡΠΈΠ°Π½ΡΠ½ΡΠΉ ΡΠΏΠ΅ΠΊΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π° FK Β³ FK min Π΄ΠΎΠ»ΠΆΠ΅Π½ Π΄ΠΎΡΡΠΈΠ³Π°ΡΡΡΡ ΠΏΡΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΡ Π²Π°Π»ΠΎΠ²ΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΡΡ ΠΌΠΎΡΠ½ΠΎΡΡΡΡ Π²ΠΎ Π²ΡΠ΅ΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΠΌΡΡ ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ XK = (XK 1 , XK 2 , ... , XK n)T. ΠΠΎ ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ ΠΌΠ½ΠΎΠ³ΠΎ, Π²ΡΡ ΠΈΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΡ Π½Π΅βΠ²Π·Π°ΠΈΠΌΠΎΠ·Π°ΠΌΠ΅Π½ΡΠ΅ΠΌΠ° ΠΈ, ΡΡΠΎΠ±Ρ Π½Π°ΠΉΡΠΈ ΠΌΠΈΠ½ΠΈΠΌΡΠΌ ΠΈΡ ΠΏΠΎΡΡΠ΅Π±Π½ΡΡ ΠΌΠΎΡΠ½ΠΎΡΡΠ΅ΠΉ, Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΠΈΠ·Π±ΡΠ°ΡΡ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ ΡΠΎΡΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠΎΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎ Π½Π΅ΡΠΎΠΈΠ·ΠΌΠ΅ΡΠΈΠΌΡΡ ΡΠ°Π·Π½ΠΎΠΊΠ°ΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΡΡΠ΅ΠΉ.
ΠΠ΄Π½Π° ΠΈΠ· ΡΠ°ΠΊΠΈΡ ΠΏΡΠΎΡΠ΅Π΄ΡΡ, ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΠΌΡΡ Π΄Π»Ρ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΊΡΠΈΡΠ΅ΡΠΈΠ΅Π² ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΡΡΠΈ β ΡΠΊΠ°Π»ΡΡΠ½ΠΎΠ΅ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π΄Π²ΡΡ Π²Π΅ΠΊΡΠΎΡΠΎΠ² Π² ΠΎΡΡΠΎΠ³ΠΎΠ½Π°Π»ΡΠ½ΠΎΠΌ Π±Π°Π·ΠΈΡΠ΅:
z = rT XK = (r1 , r2 , ... , rn)(XK 1 , XK 2 , ... , XK n)T =
= r1XK 1 + r2XK 2 + ... + rnXK n ,
Π² ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΡ Π²Π΅ΠΊΡΠΎΡΠ° r Π²ΡΡΡΡΠΏΠ°ΡΡ ΠΊΠ°ΠΊ βΠ²Π΅ΡΠΎΠ²ΡΠ΅ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»ΠΈβ ΠΏΡΠΈ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠ°Ρ Π²Π΅ΠΊΡΠΎΡΠ° XK Π²Π°Π»ΠΎΠ²ΡΡ ΠΌΠΎΡΠ½ΠΎΡΡΠ΅ΠΉ ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ, ΠΏΡΠΈΠ²ΠΎΠ΄Ρ ΠΈΡ ΠΊ Π½Π΅ΠΊΠΎΠΉ Π΅Π΄ΠΈΠ½ΠΎΠΉ ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΠΈ, ΠΈΠ»ΠΈ Π»ΠΈΡΠ°Ρ ΠΈΡ ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΠΈ Π²ΠΎΠΎΠ±ΡΠ΅, ΡΡΠΎ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ Π² ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΊΠΎΡΡΠ΅ΠΊΡΠ½ΠΎ ΡΠΊΠ»Π°Π΄ΡΠ²Π°ΡΡ ΡΠ΅Π°Π»ΡΠ½ΡΠ΅ Ρ Π»Π΅Π±, ΡΡΠ³ΡΠ½, ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΡ, ΡΠ°ΠΌΠΎΠ»Π΅ΡΡ ΠΈ ΡΠ΅Π»Π΅Π²ΠΈΠ·ΠΎΡΡ, ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΠΌΡΠ΅ ΡΠ°Π·Π½ΡΠΌΠΈ ΠΎΡΡΠ°ΡΠ»ΡΠΌΠΈ.
ΠΡΡΠΎΠ³ΠΎΠ½Π°Π»ΡΠ½ΠΎΡΡΡ Π±Π°Π·ΠΈΡΠ° β ΠΏΠ΅ΡΠΏΠ΅Π½Π΄ΠΈΠΊΡΠ»ΡΡΠ½ΠΎΡΡΡ Π΄ΡΡΠ³ Π΄ΡΡΠ³Ρ Π»ΡΠ±ΠΎΠΉ ΠΏΠ°ΡΡ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΠ½ΡΡ ΠΎΡΠ΅ΠΉ. ΠΡΡΠΎΠ³ΠΎΠ½Π°Π»ΡΠ½ΠΎΡΡΡ Π±Π°Π·ΠΈΡΠ° Π² Π·Π°Π΄Π°ΡΠ°Ρ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΈΡ ΠΏΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠΉ ΠΌΠΎΠΆΠ½ΠΎ ΡΡΠ»ΠΎΠ²Π½ΠΎ ΠΈΠ½ΡΠ΅ΡΠΏΡΠ΅ΡΠΈΡΠΎΠ²Π°ΡΡ ΠΊΠ°ΠΊ ΠΏΠΎΠ»Π½ΡΡ Π²Π·Π°ΠΈΠΌΠΎ-ΠΠ-Π·Π°ΠΌΠ΅Π½ΡΠ΅ΠΌΠΎΡΡΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ Π² Π½ΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΠ΅ ΡΠΏΠ΅ΠΊΡΡΠΎΠ² ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π° XK , FK. ΠΡΠΈ ΡΠ΄Π΅Π»Π°Π½Π½ΡΡ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡΡ ΡΠΈΡΡΠ΅ΠΌΠ° ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ, Π½Π°Π»Π°Π³Π°Π΅ΠΌΡΡ Π½Π° ΠΌΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²ΠΎΠΉ Π±Π°Π»Π°Π½Ρ, ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈ ΠΎΠΏΠΈΡΡΠ²Π°Π΅ΡΡΡ ΡΠ°ΠΊ:
(E -A) XK = FK => FK min
XK => 0 ΠΠ-Π
ΠΠ°ΠΉΡΠΈ Min( Z ), Z = r1XK 1 + r2XK 2 + ... + rnXK n
Π ΡΠ΅ΡΠΌΠΈΠ½Π°Ρ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ ΡΡΠΎ β Π·Π°Π΄Π°ΡΠ° Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ[139] (Π΄Π°Π»Π΅Π΅ Π°Π±Π±ΡΠ΅Π²ΠΈΠ°ΡΡΡΠ° ΠΠ). ΠΡΠΎ Π·Π°Π΄Π°ΡΠ° ΠΏΡΠΎΠ΄ΡΠΊΡΠΎΠΎΠ±ΠΌΠ΅Π½Π° (ΠΎΡΡΡΠ΄Π° Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ΅ ΠΌΠ½Π΅ΠΌΠΎΠ½ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Β«ΠΒ»). Π£ΡΠ»ΠΎΠ²ΠΈΠ΅ XK Β³0 , Ρ ΠΎΡΡ ΠΎΠ½ΠΎ ΠΏΡΠΈΡΡΡΡΡΠ²ΡΠ΅Ρ ΠΈ Π² ΠΊΠ°Π½ΠΎΠ½ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΎΡΠΌΠ°Π»ΡΠ½ΠΎ-ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΏΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ΅ Π·Π°Π΄Π°ΡΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ, ΠΈΠΌΠ΅Π΅Ρ ΠΈ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠΌΡΡΠ» β Π½Π΅ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ Π²Π°Π»ΠΎΠ²ΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΡΡ ΠΌΠΎΡΠ½ΠΎΡΡΠ΅ΠΉ. Π Π·Π°Π΄Π°ΡΡ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ Π²Π²Π΅Π΄Π΅Π½Ρ ΠΈ ΠΈΠ½ΡΠ΅ ΡΠ°ΠΊΠΈΠΌ ΠΆΠ΅ ΡΠΏΠΎΡΠΎΠ±ΠΎΠΌ ΡΠΎΡΠΌΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½ΡΠ΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ: Π±ΠΈΠΎΡΡΠ΅ΡΠ½ΠΎ-ΡΠΊΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ Π² ΠΈΡ ΡΠΎΡΠΌΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½ΠΎΠΌ Π²ΠΈΠ΄Π΅ XK < XK max , FK < FK max , ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ Π½Π° ΡΠΈΡΠ»Π΅Π½Π½ΠΎΡΡΡ ΠΏΠ΅ΡΡΠΎΠ½Π°Π»Π° ΠΈ Ρ.ΠΏ. ΠΠΎ ΠΎΠ½ΠΈ Π½Π΅ ΠΈΠ·ΠΌΠ΅Π½ΡΡΡ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠ° ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ², Π΅ΡΠ»ΠΈ Π²ΡΠ΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ Π²ΡΡΠ°ΠΆΠ΅Π½Ρ Π² Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΡΡΠ½ΠΊΡΠΈΡΡ , Ρ.Π΅. ΡΡΠ½ΠΊΡΠΈΡΡ ΡΠΈΠΏΠ° f =Sai xi , Π³Π΄Π΅ Π°i β ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ, Π° xi β ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅,i = 1, ... , N . Π ΡΠ°ΠΊΠΎΠ³ΠΎ ΡΠΎΠ΄Π° ΡΠΈΡΡΠ΅ΠΌΡ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ² ΠΌΠΎΠ³ΡΡ Π²Ρ ΠΎΠ΄ΠΈΡΡ ΠΈ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ ΠΈΠ· ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ f(x)= c ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎ Π²Π²Π΅Π΄Π΅Π½ΠΈΡ Π² ΡΠΈΡΡΠ΅ΠΌΡ Π΄Π²ΡΡ Π½Π΅ΡΡΡΠΎΠ³ΠΈΡ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ² f(x)Β£ c , f(x)Β³ c , ΠΊΠΎΡΠΎΡΡΠ΅ ΠΎΠ±Π° Π΄ΠΎΠ»ΠΆΠ½Ρ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡΡΡ Π² ΡΠ΅ΡΠ΅Π½ΠΈΠΈ ΡΠΈΡΡΠ΅ΠΌΡ.
ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ Π°ΠΏΠΏΠ°ΡΠ°Ρ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ Ρ Π½Π°ΡΠ°Π»Π° 1940βΡ Π³Π³. ΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΡΡΠ΅Π΄ΡΡΠ²Π° Π΄Π»Ρ ΡΠΎΡΠΌΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ Π²ΡΠ±ΠΎΡΠ° ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π² Π·Π°Π΄Π°ΡΠ°Ρ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΎΠ±ΡΠ΅ΠΊΡΠ°ΠΌΠΈ, ΠΎΠΏΠΈΡΡΠ²Π°Π΅ΠΌΡΠΌΠΈ Π±ΠΎΠ»ΡΡΠΈΠΌ ΡΠΈΡΠ»ΠΎΠΌ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ²; Π° ΡΠ°ΠΊΠΆΠ΅ Π΄Π»Ρ ΡΠΎΡΠΌΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ Π²ΡΠ±ΠΎΡΠ° ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠΎΡΠ΅ΡΠ°Π½ΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² ΠΏΡΠΈ ΠΈΡ ΠΏΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΠΈ ΠΈ Π½Π°ΡΡΠ½ΠΎ-ΡΠ΅Ρ Π½ΠΈΡΠ΅ΡΠΊΠΎΠΌ ΡΠΎΠΏΡΠΎΠ²ΠΎΠΆΠ΄Π΅Π½ΠΈΠΈ ΠΎΡΡΡΠ΅ΡΡΠ²Π»Π΅Π½ΠΈΡ ΠΏΡΠΎΠ΅ΠΊΡΠΎΠ².
ΠΠΌΠ΅Π½Π½ΠΎ ΠΏΠΎ ΡΡΠΎΠΉ ΠΏΡΠΈΡΠΈΠ½Π΅, Ρ.Π΅. Π΄Π»Ρ ΠΏΠΎΠ΄Π΄Π΅ΡΠΆΠ°Π½ΠΈΡ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎΠΉ Π³Π»ΠΎΠ±Π°Π»ΡΠ½ΠΎΠΌΡ Π½Π°Π΄ΠΈΡΠ΄Π΅ΠΉΡΠΊΠΎΠΌΡ ΠΏΡΠ΅Π΄ΠΈΠΊΡΠΎΡΡ ΡΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠΉ Π½Π΅Π΄Π΅Π΅ΡΠΏΠΎΡΠΎΠ±Π½ΠΎΡΡΠΈ ΠΏΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠΈ ΠΌΠ½ΠΎΠ³ΠΎΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈΡ Π·Π°Π΄Π°Ρ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ (ΠΈ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠΈ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΠΉ ΠΈ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ) Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ Π΄ΡΡΠ³ΠΈΠ΅ ΡΠ°Π·Π΄Π΅Π»Ρ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ, Π΄ΠΎΠΏΡΡΠΊΠ°ΡΡΠΈΠ΅ ΠΈΡ ΡΠ°ΠΊΠΎΠ³ΠΎ ΡΠΎΠ΄Π° ΠΏΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅, Π½Π΅ ΡΠΎΠ»ΡΠΊΠΎ ΠΈΡΠΊΠ»ΡΡΠ΅Π½Ρ ΠΈΠ· ΡΠΈΠΏΠΈΡΠ½ΠΎΠ³ΠΎ Π²ΡΠ·ΠΎΠ²ΡΠΊΠΎΠ³ΠΎ ΠΊΡΡΡΠ° Π² Π‘Π‘Π‘Π [140], Π½ΠΎ Π΄Π°ΠΆΠ΅ Π²ΠΎΠΎΠ±ΡΠ΅ Π½Π΅ ΡΠΏΠΎΠΌΠΈΠ½Π°ΡΡΡΡ Π² Π½ΠΈΡ . ΠΠΎΡΡΠΎΠΌΡ Π² Π½Π°ΡΠ΅ΠΉ ΡΡΡΠ°Π½Π΅ Ρ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΌ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΈ Π°Π½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎΠ³ΠΎ Π½Π°Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π΄ΡΡΠ³ΠΈΠΌΠΈ ΡΠ°Π·Π΄Π΅Π»Π°ΠΌΠΈ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ Π·Π½Π°ΠΊΠΎΠΌΡ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ΅Π»ΡΠ½ΠΎ-ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ»ΠΎΒΠ³ΠΈΒΡΠ΅ΡΠΊΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ-Π°Π±ΡΡΡΠ°ΠΊΡΠΈΠΎΠ½ΠΈΡΡΡ, ΠΏΡΠΎΡΠ΅Π΄ΡΠΈΠ΅ ΡΠ΅ΡΠ΅Π· ΡΠ½ΠΈΠ²Π΅ΡΡΠΈΡΠ΅ΡΡΠΊΠΈΠΉ ΠΊΡΡΡ Π²ΡΡΡΠ΅ΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ. Π Π²Π΅ΡΡΠΌΠ° ΠΌΠ°Π»ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΡΡΠΎΠ² ΠΈΠ½ΡΡ ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ Π·Π½Π°Π½ΠΈΡ ΠΈ ΡΠ΅Ρ Π½ΠΈΠΊΠΈ ΠΏΡΠΎΡΡΠΎ Π±Π΅Π·Π΄ΡΠΌΠ½ΠΎ Π½Π°ΡΠ°ΡΠΊΠ°Π½Ρ Π½Π° ΡΠ»ΠΎΠΆΠΈΠ²ΡΠΈΠ΅ΡΡ ΠΈ ΡΡΠ°Π²ΡΠΈΠ΅ ΡΡΠ°Π΄ΠΈΡΠΈΠΎΠ½Π½ΡΠΌΠΈ ΠΏΡΠΈΠΊΠ»Π°Π΄Π½ΡΠ΅ ΠΈΠ½ΡΠ΅ΡΠΏΡΠ΅ΡΠ°ΡΠΈΠΈ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π°ΠΏΠΏΠ°ΡΠ°ΡΠ°. Π ΡΠ²ΡΠ·ΠΈ Ρ ΡΡΠΈΠΌ ΠΏΡΠΎΠ±Π΅Π»ΠΎΠΌ Π² ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠΈ Π±ΠΎΠ»ΡΡΠΈΠ½ΡΡΠ²Π° Π΄Π°ΠΆΠ΅ Π½Π΅-Π³ΡΠΌΠ°Π½ΠΈΡΠ°ΡΠΈΠ΅Π², ΠΏΡΠ΅ΠΆΠ΄Π΅ ΡΠ΅ΠΌ Π³ΠΎΠ²ΠΎΡΠΈΡΡ ΠΎ ΠΏΡΠΈΠΊΠ»Π°Π΄Π½ΡΡ ΠΈΠ½ΡΠ΅ΡΠΏΡΠ΅ΡΠ°ΡΠΈΡΡ Π°ΠΏΠΏΠ°ΡΠ°ΡΠ° Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ, ΠΏΠΎΠ³ΠΎΠ²ΠΎΡΠΈΠΌ ΠΎ Π΅Π³ΠΎ ΡΡΡΠ΅ΡΡΠ²Π΅.
Π ΡΡΠ΅Ρ ΠΌΠ΅ΡΠ½ΠΎΠΌ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Ρ ΡΡΠ΅ΠΌΡ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠΌΠΈ: a1x1 + a2x2 + a3x3 + b = 0 β Π·Π°Π΄Π°Π΅Ρ ΠΏΠ»ΠΎΡΠΊΠΎΡΡΡ. ΠΠ²Π° ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΡ Π΄Π²Π΅ ΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ ΠΈ, Π΅ΡΠ»ΠΈ ΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ ΠΏΠ΅ΡΠ΅ΡΠ΅ΠΊΠ°ΡΡΡΡ, ΡΠΎ ΠΈ ΠΏΡΡΠΌΡΡ Π»ΠΈΠ½ΠΈΡ β Π»ΠΈΠ½ΠΈΡ ΠΈΡ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ. ΠΠ°ΠΆΠ΄Π°Ρ ΠΏΠ»ΠΎΡΠΊΠΎΡΡΡ ΡΠ°ΡΡΠ΅ΠΊΠ°Π΅Ρ ΠΏΠΎΠ»Π½ΠΎΠ΅ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ΅ Π²ΠΎ Π²ΡΠ΅ ΡΡΠΎΡΠΎΠ½Ρ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ Π½Π° Π΄Π²Π° βΠΏΠΎΠ»ΡΠΏΡΠΎΡΒΡΡΠ°Π½ΒΡΡΠ²Π°β, ΠΏΠΎΠ΄ΠΎΠ±Π½ΠΎ ΡΠΎΠΌΡ, ΠΊΠ°ΠΊ ΡΠ΄Π°Ρ Π½ΠΎΠΆΠΎΠΌ ΡΠ°ΡΡΠ΅ΠΊΠ°Π΅Ρ ΠΊΠ°ΡΡΠΎΡΠ΅Π»ΠΈΠ½Ρ ΠΏΠΎΠΏΠΎΠ»Π°ΠΌ. ΠΠ°ΠΌΠ΅Π½Π° Π·Π½Π°ΠΊΠ° ΡΠ°Π²Π΅Π½ΡΡΠ²Π° ( = ) Π² ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΈ ΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ Π½Π° Π·Π½Π°ΠΊ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²Π° (< , > , Β£ , Β³ ) Π΅ΡΡΡ Π²ΡΠ±ΠΎΡ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ· ΠΏΠΎΠ»ΡΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ², ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΠΌΡΡ ΠΏΠ»ΠΎΡΠΊΠΎΡΡΡΡ, ΠΈ ΠΈΠ·ΡΡΡΠΈΠ΅ ΠΈΠ· ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½ΠΈΡ Π²ΡΠΎΡΠΎΠ³ΠΎ. ΠΡΠΈ ΡΡΠΎΠΌ ΡΡΡΠΎΠ³ΠΎΠ΅ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ ( < , > ) ΠΈΡΠΊΠ»ΡΡΠ°Π΅Ρ ΠΈΠ· ΠΈΠ·Π±ΡΠ°Π½Π½ΠΎΠ³ΠΎ ΠΏΠΎΠ»ΡΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π° ΡΠ΅ΠΊΡΡΡΡ ΠΏΠΎΠ»Π½ΠΎΠ΅ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ ΠΏΠ»ΠΎΡΠΊΠΎΡΡΡ, Π° Π½Π΅ΡΡΡΠΎΠ³ΠΎΠ΅ ( Β£ , Β³ ) Π²ΠΊΠ»ΡΡΠ°Π΅Ρ ΡΠ΅ΠΊΡΡΡΡ ΠΏΠ»ΠΎΡΠΊΠΎΡΡΡ Π² ΠΈΠ·Π±ΡΠ°Π½Π½ΠΎΠ΅ ΠΏΠΎΠ»ΡΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ (Ρ.Π΅. βΠ½ΠΎΠΆβ ΠΎΡΡΠ°Π΅ΡΡΡ ΠΏΡΠΈΠ»Π΅ΠΏΠ»Π΅Π½Π½ΡΠΌ ΠΊ ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ· ΠΏΠΎΠ»ΠΎΠ²ΠΈΠ½ΠΎΠΊ βΠΊΠ°ΡΡΠΎΡΠ΅Π»ΠΈΠ½Ρβ).
ΠΠ½ΠΎΠ³ΠΎ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ² β ΡΡΠΎ Π²ΡΡΠ΅Π·Π°Π½ΠΈΠ΅ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎ ΠΏΡΠΎΡΡΠΈΡΠ°ΡΡΠΈΠΌΠΈΡΡ ΠΏΠ»ΠΎΡΠΊΠΎΡΡΡΠΌΠΈ ΠΈΠ· ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π° Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΎΠ±Π»Π°ΡΡΠΈ. ΠΠ΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈ ΡΠ°ΠΊΠ°Ρ ΠΎΠ±Π»Π°ΡΡΡ β ΠΌΠ½ΠΎΠ³ΠΎΠ³ΡΠ°Π½Π½ΠΈΠΊ.
Π nβΠΌΠ΅ΡΠ½ΠΎΠΌ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅ Π²ΡΡ ΡΠΎΡΠ½ΠΎ ΡΠ°ΠΊΠΆΠ΅. ΠΠΈΠ½Π΅ΠΉΠ½ΠΎΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ n ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ ΠΏΠΎΠ΄ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΡΡ n β 1 , Π½Π°Π·ΡΠ²Π°Π΅ΠΌΠΎΠ΅ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΡΡ. ΠΠ½ΠΎΠ³ΠΎ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ² Π² nβΠΌΠ΅ΡΠ½ΠΎΠΌ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅ Π²ΡΡΠ΅Π·Π°ΡΡ ΠΈΠ· Π½Π΅Π³ΠΎ Π³ΠΈΠΏΠ΅ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΡΠΌΠΈ nβΠΌΠ΅ΡΠ½ΡΡ ΠΎΠ±Π»Π°ΡΡΡ. ΠΡΠ° ΠΎΠ±Π»Π°ΡΡΡ ΡΠ²Π»ΡΠ΅ΡΡΡ n-ΠΌΠ΅ΡΠ½ΡΠΌ ΠΌΠ½ΠΎΠ³ΠΎΠ³ΡΠ°Π½Π½ΠΈΠΊΠΎΠΌ; ΠΏΡΠΈΡΠ΅ΠΌ Π²ΡΠΏΡΠΊΠ»ΡΠΌ ΠΌΠ½ΠΎΠ³ΠΎΠ³ΡΠ°Π½Π½ΠΈΠΊΠΎΠΌ. Π‘Π²ΠΎΠΉΡΡΠ²ΠΎ Π²ΡΠΏΡΠΊΠ»ΠΎΡΡΠΈ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ Π²ΡΡΠΊΠΈΠ΅ Π΄Π²Π΅ ΡΠΎΡΠΊΠΈ Π½Π° ΠΏΠΎΠ²Π΅ΡΡ Π½ΠΎΡΡΠΈ, ΠΎΠ³ΡΠ°Π½ΠΈΡΠΈΠ²Π°ΡΡΠ΅ΠΉ ΠΌΠ½ΠΎΠ³ΠΎΠ³ΡΠ°Π½Π½ΠΈΠΊ, ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½Ρ ΠΎΡΡΠ΅Π·ΠΊΠΎΠΌ ΠΏΡΡΠΌΠΎΠΉ Π»ΠΈΠ½ΠΈΠΈ, ΠΈ Π²ΡΠ΅ ΡΠΎΡΠΊΠΈ ΡΡΠΎΠ³ΠΎ ΠΎΡΡΠ΅Π·ΠΊΠ° Π±ΡΠ΄ΡΡ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°ΡΡ Π»ΠΈΠ±ΠΎ Π²Π½ΡΡΡΠ΅Π½Π½ΠΎΡΡΠΈ ΡΡΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠ³ΠΎΠ³ΡΠ°Π½Π½ΠΈΠΊΠ°, Π»ΠΈΠ±ΠΎ ΠΎΠ³ΡΠ°Π½ΠΈΡΠΈΠ²Π°ΡΡΠ΅ΠΉ Π΅Π³ΠΎ ΠΏΠΎΠ²Π΅ΡΡ Π½ΠΎΡΡΠΈ.