ΠΠ°Π΄Π°ΡΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ.
ΠΠ»Π³ΠΎΡΠΈΡΠΌ Π€Π»ΠΎΠΉΠ΄Π°
ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π»ΡΠ±Π°Ρ Π½Π°ΡΡΠ½Π°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΡΠΏΡΠΎΡΠ°ΡΡΠΈΠ΅ ΠΏΡΠ΅Π΄ΠΏΠΎΡΡΠ»ΠΊΠΈ, Π΄Π»Ρ ΠΊΠΎΡΡΠ΅ΠΊΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΡ Ρ Π΅Π΅ ΠΏΠΎΠΌΠΎΡΡΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠ² Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΡΠ΅ΡΠΊΠΎΠ΅ ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΡΡΡΠΈ ΡΡΠΈΡ ΡΠΏΡΠΎΡΠ΅Π½ΠΈΠΉ, ΡΡΠΎ, Π² ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠΌ ΡΡΠ΅ΡΠ΅, ΠΈ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΡΠ΄Π΅Π»Π°ΡΡ Π²ΡΠ²ΠΎΠ΄ ΠΎΠ± ΠΈΡ Π΄ΠΎΠΏΡΡΡΠΈΠΌΠΎΡΡΠΈ ΠΈΠ»ΠΈ Π½Π΅Π΄ΠΎΠΏΡΡΡΠΈΠΌΠΎΡΡΠΈ. ΠΠ°ΠΈΠ±ΠΎΠ»Π΅Π΅ «ΡΠΈΠ»ΡΠ½ΡΠΌ» ΡΠΏΡΠΎΡΠ΅Π½ΠΈΠ΅ΠΌ Π² ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½Π½ΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΎ ΠΏΡΡΠΌΠΎ ΠΏΡΠΎΠΏΠΎΡΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠΉ (Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ) Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΌΠ΅ΠΆΠ΄Ρ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠ°Π΄Π°ΡΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ. ΠΠ»Π³ΠΎΡΠΈΡΠΌ Π€Π»ΠΎΠΉΠ΄Π° (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
1 ΠΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ° Π·Π°Π΄Π°Ρ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ (ΠΠΠ). ΠΡΠΈΠΌΠ΅ΡΡ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΈΡ Π·Π°Π΄Π°Ρ, ΡΠ²ΠΎΠ΄ΡΡΠΈΡ ΡΡ ΠΊ ΠΠΠ. ΠΠΎΠΏΡΡΡΠΈΠΌΡΠ΅ ΠΈ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΡ
2 ΠΠ»Π³ΠΎΡΠΈΡΠΌ Π€Π»ΠΎΠΉΠ΄Π°. ΠΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ° Π·Π°Π΄Π°ΡΠΈ
1 ΠΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ° Π·Π°Π΄Π°Ρ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ (ΠΠΠ). ΠΡΠΈΠΌΠ΅ΡΡ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΈΡ Π·Π°Π΄Π°Ρ, ΡΠ²ΠΎΠ΄ΡΡΠΈΡ ΡΡ ΠΊ ΠΠΠ. ΠΠΎΠΏΡΡΡΠΈΠΌΡΠ΅ ΠΈ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΡ
Π ΠΎΠ±ΡΠ΅ΠΌ Π²ΠΈΠ΄Π΅ Π·Π°Π΄Π°ΡΠ° Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ (Π² Π΄Π°Π»ΡΠ½Π΅ΠΉΡΠ΅ΠΌ ΠΠΠ) ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΡΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²Π°Π½Π° ΠΊΠ°ΠΊ Π·Π°Π΄Π°ΡΠ° Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΡ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠ΅Π³ΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ
(1)
Π½Π° Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ D Rn, Π³Π΄Π΅ x D ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ
(2)
ΠΈ, Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ, ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡΠΌ
(3)
He ΡΠΌΠ°Π»ΡΡ ΠΎΠ±ΡΠ½ΠΎΡΡΠΈ, ΠΌΠΎΠΆΠ½ΠΎ ΡΡΠΈΡΠ°ΡΡ, ΡΡΠΎ Π² ΡΠΈΡΡΠ΅ΠΌΠ΅ (2) ΠΏΠ΅ΡΠ²ΡΠ΅ Ρ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ ΡΠ²Π»ΡΡΡΡΡ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²Π°ΠΌΠΈ, Π° ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ — l-ΡΡΠ°Π²Π½Π΅Π½ΠΈΡΠΌΠΈ. ΠΡΠ΅Π²ΠΈΠ΄Π½ΠΎ, ΡΡΠΎΠ³ΠΎ Π²ΡΠ΅Π³Π΄Π° ΠΌΠΎΠΆΠ½ΠΎ Π΄ΠΎΠ±ΠΈΡΡΡΡ Π·Π° ΡΡΠ΅Ρ ΠΏΡΠΎΡΡΠΎΠ³ΠΎ ΠΏΠ΅ΡΠ΅ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½ΠΈΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ. ΠΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ Π·Π½Π°ΠΊΠ° Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²Π° Π±ΡΠ΄Π΅ΠΌ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°ΡΡ, ΡΡΠΎ Π»Π΅Π²Π°Ρ ΡΠ°ΡΡΡ ΠΌΠ΅Π½ΡΡΠ΅ ΠΈΠ»ΠΈ ΡΠ°Π²Π½Π° ΠΏΡΠ°Π²ΠΎΠΉ. ΠΠΎΠ±ΠΈΡΡΡΡ ΡΡΠΎΠ³ΠΎ ΠΌΠΎΠΆΠ½ΠΎ, ΡΠΌΠ½ΠΎΠΆΠΈΠ² Π½Π° (-1) ΠΎΠ±Π΅ ΡΠ°ΡΡΠΈ ΡΠ΅Ρ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ², ΠΊΠΎΡΠΎΡΡΠ΅ ΠΈΠΌΠ΅ΡΡ ΠΏΡΠΎΡΠΈΠ²ΠΎΠΏΠΎΠ»ΠΎΠΆΠ½ΡΠΉ Π·Π½Π°ΠΊ. ΠΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ (3), Π²ΠΎΠΎΠ±ΡΠ΅ Π³ΠΎΠ²ΠΎΡΡ, ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½Ρ ΠΊΠ°ΠΊ ΡΠ°ΡΡΠ½ΡΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ Π² ΡΠΎΡΠΌΠ΅ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ², Π½ΠΎ Π² ΡΠΈΠ»Ρ ΠΎΡΠΎΠ±ΠΎΠΉ ΡΡΡΡΠΊΡΡΡΡ ΠΈΡ ΠΎΠ±ΡΡΠ½ΠΎ Π²ΡΠ΄Π΅Π»ΡΡΡ ΠΎΡΠ΄Π΅Π»ΡΠ½ΠΎ ΠΈ Π½Π°Π·ΡΠ²Π°ΡΡ ΡΡΠ»ΠΎΠ²ΠΈΡΠΌΠΈ Π½Π΅ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ (ΠΈΠ»ΠΈ ΡΡΠΈΠ²ΠΈΠ°Π»ΡΠ½ΡΠΌΠΈ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡΠΌΠΈ).
ΠΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎ ΡΠ»Π΅Π΄ΡΠ΅Ρ Π·Π°ΠΌΠ΅ΡΠΈΡΡ, ΡΡΠΎ Π²ΡΠ±ΠΎΡ ΡΠΈΠΏΠ° ΠΈΡΠΊΠΎΠΌΠΎΠ³ΠΎ ΡΠΊΡΡΡΠ΅ΠΌΡΠΌΠ° (ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌΠ° ΠΈΠ»ΠΈ ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ°) ΡΠ°ΠΊΠΆΠ΅ Π½ΠΎΡΠΈΡ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΡΠΉ Ρ Π°ΡΠ°ΠΊΡΠ΅Ρ. Π’Π°ΠΊ, Π·Π°Π΄Π°ΡΠ° ΠΏΠΎΠΈΡΠΊΠ° ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌΠ° ΡΡΠ½ΠΊΡΠΈΠΈ
ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½Π° Π·Π°Π΄Π°ΡΠ΅ ΠΏΠΎΠΈΡΠΊΠ° ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ° ΡΡΠ½ΠΊΡΠΈΠΈ
Π§Π°ΡΡΠΎ ΡΡΠ»ΠΎΠ²ΠΈΡ Π·Π°Π΄Π°ΡΠΈ (1) — (3), ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ΅ΠΉ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ ΡΠΎΠ»ΡΠΊΠΎ ΡΠΈΠΏΠ° Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ², Π±ΡΠ²Π°Π΅Ρ ΡΠ΄ΠΎΠ±Π½ΠΎ Π·Π°ΠΏΠΈΡΡΠ²Π°ΡΡ Π² ΡΠΎΠΊΡΠ°ΡΠ΅Π½Π½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΠ΅
Π³Π΄Π΅ Ρ ΠΈ x — Π²Π΅ΠΊΡΠΎΡΡ ΠΈΠ· ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π° Rn, b — Π²Π΅ΠΊΡΠΎΡ ΠΈΠ· ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π° Rm, a, Π — ΠΌΠ°ΡΡΠΈΡΠ° ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΠΈ m ΠΏ.
ΠΠ°Π΄Π°ΡΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ, Π·Π°ΠΏΠΈΡΠ°Π½Π½ΡΡ Π² ΡΠΎΡΠΌΠ΅ (1) — (3), Π½Π°Π·ΡΠ²Π°ΡΡ ΠΎΠ±ΡΠ΅ΠΉ Π·Π°Π΄Π°ΡΠ΅ΠΉ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ (ΠΠΠΠ).
ΠΡΠ»ΠΈ Π²ΡΠ΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ Π² Π·Π°Π΄Π°ΡΠ΅ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΠ²Π»ΡΡΡΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡΠΌΠΈ ΠΈ Π½Π° Π²ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ xj Π½Π°Π»ΠΎΠΆΠ΅Π½Ρ ΡΡΠ»ΠΎΠ²ΠΈΡ Π½Π΅ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ, ΡΠΎ ΠΎΠ½Π° Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π·Π°Π΄Π°ΡΠ΅ΠΉ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π² ΠΊΠ°Π½ΠΎΠ½ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΎΡΠΌΠ΅, ΠΈΠ»ΠΈ ΠΊΠ°Π½ΠΎΠ½ΠΈΡΠ΅ΡΠΊΠΎΠΉ Π·Π°Π΄Π°ΡΠ΅ΠΉ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ (ΠΠΠΠ). Π ΠΌΠ°ΡΡΠΈΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΠ΅ ΠΠΠΠ ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΏΠΈΡΠ°ΡΡ Π² ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΌ Π²ΠΈΠ΄Π΅:
ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π»ΡΠ±Π°Ρ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΎΠ½Π½Π°Ρ Π·Π°Π΄Π°ΡΠ° ΠΎΠ΄Π½ΠΎΠ·Π½Π°ΡΠ½ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠ΅ΠΉ f ΠΈ ΠΎΠ±Π»Π°ΡΡΡΡ D, Π½Π° ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΎΡΡΡΠΊΠΈΠ²Π°Π΅ΡΡΡ ΠΎΠΏΡΠΈΠΌΡΠΌ (ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌ), Π±ΡΠ΄Π΅ΠΌ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°ΡΡ ΡΡΡ Π·Π°Π΄Π°ΡΡ ΠΏΠ°ΡΠΎΠΉ (D, f).
Π£ΡΠ»ΠΎΠ²ΠΈΠΌΡΡ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΡΠ΅ΡΠΌΠΈΠ½ΠΎΠ»ΠΎΠ³ΠΈΠΈ, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ Π² Π΄Π°Π»ΡΠ½Π΅ΠΉΡΠ΅ΠΌ ΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΠ±ΡΠ΅ΠΏΡΠΈΠ½ΡΡΠΎΠΉ Π² ΡΠ΅ΠΎΡΠΈΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ.
ΠΠ»Π°Π½ΠΎΠΌ ΠΠΠ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π²ΡΡΠΊΠΈΠΉ Π²Π΅ΠΊΡΠΎΡ Ρ ΠΈΠ· ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π° Rn.
ΠΠΎΠΏΡΡΡΠΈΠΌΡΠΌ ΠΏΠ»Π°Π½ΠΎΠΌ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠ°ΠΊΠΎΠΉ ΠΏΠ»Π°Π½ ΠΠΠ, ΠΊΠΎΡΠΎΡΡΠΉ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΠ΅Ρ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡΠΌ (1.2)-(1.3), Ρ. Π΅. ΡΠΎΠ΄Π΅ΡΠΆΠΈΡΡΡ Π² ΠΎΠ±Π»Π°ΡΡΠΈ D. Π‘Π°ΠΌΠ° ΠΎΠ±Π»Π°ΡΡΡ D Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΏΡΠΈ ΡΡΠΎΠΌ ΠΎΠ±Π»Π°ΡΡΡΡ Π΄ΠΎΠΏΡΡΡΠΈΠΌΡΡ ΠΏΠ»Π°Π½ΠΎΠ². ΠΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ ΠΏΠ»Π°Π½ΠΎΠΌ Ρ * Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠ°ΠΊΠΎΠΉ Π΄ΠΎΠΏΡΡΡΠΈΠΌΡΠΉ ΠΏΠ»Π°Π½, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ ΡΠ΅Π»Π΅Π²Π°Ρ ΡΡΠ½ΠΊΡΠΈΡ Π΄ΠΎΡΡΠΈΠ³Π°Π΅Ρ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ (Π² Π½Π°ΡΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ — ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ) Π·Π½Π°ΡΠ΅Π½ΠΈΡ, Ρ. Π΅. ΠΏΠ»Π°Π½, ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡΠΈΠΉ ΡΡΠ»ΠΎΠ²ΠΈΡ
max f (x) = f (x*).
ΠΠ΅Π»ΠΈΡΠΈΠ½Π° f* = f (x*) Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ΠΌ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ.
Π Π΅ΡΠ΅Π½ΠΈΠ΅ΠΌ Π·Π°Π΄Π°ΡΠΈ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΏΠ°ΡΠ° (Ρ *, f*), ΡΠΎΡΡΠΎΡΡΠ°Ρ ΠΈΠ· ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΠ»Π°Π½Π° ΠΈ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ, Π° ΠΏΡΠΎΡΠ΅ΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² ΠΎΡΡΡΠΊΠ°Π½ΠΈΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π²ΡΠ΅Ρ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ ΠΠΠ.
ΠΡΠΈΠΌΠ΅ΡΡ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΈΡ Π·Π°Π΄Π°Ρ, ΡΠ²ΠΎΠ΄ΡΡΠΈΡ ΡΡ ΠΊ ΠΠΠ.
ΠΠ΅ΡΠΌΠΎΡΡΡ Π½Π° ΠΌΠ½ΠΎΠ³ΠΎΠΎΠ±ΡΠ°Π·ΠΈΠ΅ Π·Π°Π΄Π°Ρ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ, ΠΏΡΠΈ ΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΈ ΠΌΠΎΠΆΠ½ΠΎ Π²ΡΠ΄Π΅Π»ΠΈΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΡΡ ΠΎΠ±ΡΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΡΡΠ°ΠΏΠΎΠ², ΡΠ΅ΡΠ΅Π· ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΡΠΎΡ ΠΎΠ΄ΠΈΡ Π»ΡΠ±ΠΎΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ΅ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΠ΅. ΠΠ°ΠΊ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ, ΡΡΠΎ:
1. ΠΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ° Π·Π°Π΄Π°ΡΠΈ.
2. ΠΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ΅Π»ΡΠ½ΠΎΠΉ (Π²Π΅ΡΠ±Π°Π»ΡΠ½ΠΎΠΉ) ΠΌΠΎΠ΄Π΅Π»ΠΈ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΠΌΠΎΠ³ΠΎ ΠΎΠ±ΡΠ΅ΠΊΡΠ° (ΠΏΡΠΎΡΠ΅ΡΡΠ°). ΠΠ° Π΄Π°Π½Π½ΠΎΠΌ ΡΡΠ°ΠΏΠ΅ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ ΡΠΎΡΠΌΠ°Π»ΠΈΠ·Π°ΡΠΈΡ ΡΠ΅Π»ΠΈ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠΌ, Π²ΡΠ΄Π΅Π»Π΅Π½ΠΈΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ ΡΠΏΡΠ°Π²Π»ΡΡΡΠΈΡ Π²ΠΎΠ·Π΄Π΅ΠΉΡΡΠ²ΠΈΠΉ, Π²Π»ΠΈΡΡΡΠΈΡ Π½Π° Π΄ΠΎΡΡΠΈΠΆΠ΅Π½ΠΈΠ΅ ΡΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΉ ΡΠ΅Π»ΠΈ, Π° ΡΠ°ΠΊΠΆΠ΅ ΠΎΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ Π½Π° ΡΠΏΡΠ°Π²Π»ΡΡΡΠΈΠ΅ Π²ΠΎΠ·Π΄Π΅ΠΉΡΡΠ²ΠΈΡ.
3. ΠΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ, Ρ. Π΅. ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄ ΡΠΊΠΎΠ½ΡΡΡΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΉ Π²Π΅ΡΠ±Π°Π»ΡΠ½ΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ Π² ΡΡ ΡΠΎΡΠΌΡ, Π² ΠΊΠΎΡΠΎΡΠΎΠΉ Π΄Π»Ρ Π΅Π΅ ΠΈΠ·ΡΡΠ΅Π½ΠΈΡ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ Π°ΠΏΠΏΠ°ΡΠ°Ρ.
4. Π Π΅ΡΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°Ρ, ΡΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²Π°Π½Π½ΡΡ Π½Π° Π±Π°Π·Π΅ ΠΏΠΎΡΡΡΠΎΠ΅Π½Π½ΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ.
5. ΠΡΠΎΠ²Π΅ΡΠΊΠ° ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠ² Π½Π° ΠΈΡ Π°Π΄Π΅ΠΊΠ²Π°ΡΠ½ΠΎΡΡΡ ΠΏΡΠΈΡΠΎΠ΄Π΅ ΠΈΠ·ΡΡΠ°Π΅ΠΌΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ, Π²ΠΊΠ»ΡΡΠ°Ρ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΠ΅ Π²Π»ΠΈΡΠ½ΠΈΡ ΡΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΡ Π²Π½Π΅ΠΌΠΎΠ΄Π΅Π»ΡΠ½ΡΡ ΡΠ°ΠΊΡΠΎΡΠΎΠ², ΠΈ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Π°Ρ ΠΊΠΎΡΡΠ΅ΠΊΡΠΈΡΠΎΠ²ΠΊΠ° ΠΏΠ΅ΡΠ²ΠΎΠ½Π°ΡΠ°Π»ΡΠ½ΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ.
6. Π Π΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠ³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π½Π° ΠΏΡΠ°ΠΊΡΠΈΠΊΠ΅.
ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ Π² ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ ΡΠ²Π»ΡΠ΅ΡΡΡ, Ρ ΠΎΠ΄Π½ΠΎΠΉ ΡΡΠΎΡΠΎΠ½Ρ, ΠΎΡΠ΅Π½Ρ Π²Π°ΠΆΠ½ΡΠΌ ΠΈ ΡΠ»ΠΎΠΆΠ½ΡΠΌ, Π° Ρ Π΄ΡΡΠ³ΠΎΠΉ — ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈ Π½Π΅ ΠΏΠΎΠ΄Π΄Π°ΡΡΠΈΠΌΡΡ Π½Π°ΡΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΠ°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΏΡΠΎΡΠ΅ΡΡΠΎΠΌ. ΠΠ°ΠΌΠ΅ΡΠΈΠΌ, ΡΡΠΎ Π½Π΅ΠΎΠ΄Π½ΠΎΠΊΡΠ°ΡΠ½ΠΎ ΠΏΡΠ΅Π΄ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π²ΡΠΈΠ΅ΡΡ ΠΏΠΎΠΏΡΡΠΊΠΈ Π²ΡΠ΄Π΅Π»ΠΈΡΡ ΠΎΠ±ΡΠΈΠ΅ ΠΏΡΠΈΠ½ΡΠΈΠΏΡ ΡΠΎΠ·Π΄Π°Π½ΠΈΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΠ»ΠΈ Π»ΠΈΠ±ΠΎ ΠΊ Π΄Π΅ΠΊΠ»Π°ΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΠ΅ΠΊΠΎΠΌΠ΅Π½Π΄Π°ΡΠΈΠΉ ΡΠ°ΠΌΠΎΠ³ΠΎ ΠΎΠ±ΡΠ΅Π³ΠΎ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠ°, ΡΡΡΠ΄Π½ΠΎΠΏΡΠΈΠ»ΠΎΠΆΠΈΠΌΡΡ Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΡΡ ΠΏΡΠΎΠ±Π»Π΅ΠΌ, Π»ΠΈΠ±ΠΎ, Π½Π°ΠΎΠ±ΠΎΡΠΎΡ, ΠΊ ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΡ ΡΠ΅ΡΠ΅ΠΏΡΠΎΠ², ΠΏΡΠΈΠΌΠ΅Π½ΠΈΠΌΡΡ Π² Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΠΊ ΡΠ·ΠΊΠΎΠΌΡ ΠΊΡΡΠ³Ρ Π·Π°Π΄Π°Ρ. ΠΠΎΡΡΠΎΠΌΡ Π±ΠΎΠ»Π΅Π΅ ΠΏΠΎΠ»Π΅Π·Π½ΡΠΌ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅ΡΡΡ Π·Π½Π°ΠΊΠΎΠΌΡΡΠ²ΠΎ Ρ ΡΠ΅Ρ Π½ΠΈΠΊΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π½Π° ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΡΡ ΠΏΡΠΈΠΌΠ΅ΡΠ°Ρ .
Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΡΠ°ΠΊΠΈΡ ΠΏΡΠΈΠΌΠ΅ΡΠΎΠ² ΠΏΡΠΈΠ²Π΅Π΄Π΅ΠΌ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΠΊΠ»Π°ΡΡΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ ΠΈ Π·Π°Π΄Π°Ρ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΡΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²Π°Π½Ρ Π½Π° ΠΈΡ ΠΎΡΠ½ΠΎΠ²Π΅.
Π£ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΏΠΎΡΡΡΠ΅Π»Π΅ΠΌ Π°ΠΊΡΠΈΠ²ΠΎΠ². Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ ΠΏΡΠΈΠ½ΡΡΠΈΡ ΠΈΠ½Π²Π΅ΡΡΠΎΡΠΎΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΎ Π²Π»ΠΎΠΆΠ΅Π½ΠΈΠΈ ΠΈΠΌΠ΅ΡΡΠ΅Π³ΠΎΡΡ Ρ Π½Π΅Π³ΠΎ ΠΊΠ°ΠΏΠΈΡΠ°Π»Π°. ΠΠ°Π±ΠΎΡ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊ ΠΏΠΎΡΠ΅Π½ΡΠΈΠ°Π»ΡΠ½ΡΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² Π΄Π»Ρ ΠΈΠ½Π²Π΅ΡΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ, ΠΈΠΌΠ΅ΡΡΠΈΡ ΡΡΠ»ΠΎΠ²Π½ΡΠ΅ ΠΈΠΌΠ΅Π½Π° ΠΎΡ, Π Π΄ΠΎ F, Π·Π°Π΄Π°Π΅ΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ ΡΠ°Π±Π»ΠΈΡΠ΅ΠΉ.
ΠΠ°Π·Π²Π°Π½ΠΈΠ΅ | ΠΠΎΡ ΠΎΠ΄Π½ΠΎΡΡΡ (Π² %) | Π‘ΡΠΎΠΊ Π²ΡΠΊΡΠΏΠ° (Π³ΠΎΠ΄) | ΠΠ°Π΄Π΅ΠΆΠ½ΠΎΡΡΡ (Π² Π±Π°Π»Π»Π°Ρ ) | |
Π | 5,5 | |||
Π | 6,0 | |||
Π‘ | 8,0 | |||
D | 7,5 | |||
Π | 5,5 | |||
F | 7,0 | |||
ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ ΠΏΡΠΈ ΠΏΡΠΈΠ½ΡΡΠΈΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΎ ΠΏΡΠΈΠΎΠ±ΡΠ΅ΡΠ΅Π½ΠΈΠΈ Π°ΠΊΡΠΈΠ²ΠΎΠ² Π΄ΠΎΠ»ΠΆΠ½Ρ Π±ΡΡΡ ΡΠΎΠ±Π»ΡΠ΄Π΅Π½Ρ ΡΡΠ»ΠΎΠ²ΠΈΡ:
a. ΡΡΠΌΠΌΠ°ΡΠ½ΡΠΉ ΠΎΠ±ΡΠ΅ΠΌ ΠΊΠ°ΠΏΠΈΡΠ°Π»Π°, ΠΊΠΎΡΠΎΡΡΠΉ Π΄ΠΎΠ»ΠΆΠ΅Π½ Π±ΡΡΡ Π²Π»ΠΎΠΆΠ΅Π½, ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ $ 100 000;
b. Π΄ΠΎΠ»Ρ ΡΡΠ΅Π΄ΡΡΠ², Π²Π»ΠΎΠΆΠ΅Π½Π½Π°Ρ Π² ΠΎΠ΄ΠΈΠ½ ΠΎΠ±ΡΠ΅ΠΊΡ, Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠ΅Π²ΡΡΠ°ΡΡ ΡΠ΅ΡΠ²Π΅ΡΡΠΈ ΠΎΡ Π²ΡΠ΅Π³ΠΎ ΠΎΠ±ΡΠ΅ΠΌΠ°;
c. Π±ΠΎΠ»Π΅Π΅ ΠΏΠΎΠ»ΠΎΠ²ΠΈΠ½Ρ Π²ΡΠ΅Ρ ΡΡΠ΅Π΄ΡΡΠ² Π΄ΠΎΠ»ΠΆΠ½Ρ Π±ΡΡΡ Π²Π»ΠΎΠΆΠ΅Π½Ρ Π² Π΄ΠΎΠ»Π³ΠΎΡΡΠΎΡΠ½ΡΠ΅ Π°ΠΊΡΠΈΠ²Ρ (Π΄ΠΎΠΏΡΡΡΠΈΠΌ, Π½Π° ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΠΌΡΠΉ ΠΌΠΎΠΌΠ΅Π½Ρ ΠΊ ΡΠ°ΠΊΠΎΠ²ΡΠΌ ΠΎΡΠ½ΠΎΡΡΡΡΡ Π°ΠΊΡΠΈΠ²Ρ ΡΠΎ ΡΡΠΎΠΊΠΎΠΌ ΠΏΠΎΠ³Π°ΡΠ΅Π½ΠΈΡ ΠΏΠΎΡΠ»Π΅ 2004 Π³.);
d. Π΄ΠΎΠ»Ρ Π°ΠΊΡΠΈΠ²ΠΎΠ², ΠΈΠΌΠ΅ΡΡΠΈΡ Π½Π°Π΄Π΅ΠΆΠ½ΠΎΡΡΡ ΠΌΠ΅Π½Π΅Π΅ ΡΠ΅ΠΌ 4 Π±Π°Π»Π»Π°, Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠ΅Π²ΡΡΠ°ΡΡ ΡΡΠ΅ΡΠΈ ΠΎΡ ΡΡΠΌΠΌΠ°ΡΠ½ΠΎΠ³ΠΎ ΠΎΠ±ΡΠ΅ΠΌΠ°.
ΠΡΠΈΡΡΡΠΏΠΈΠΌ ΠΊ ΡΠΎΡΡΠ°Π²Π»Π΅Π½ΠΈΡ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ Π΄Π»Ρ Π΄Π°Π½Π½ΠΎΠΉ ΡΠΈΡΡΠ°ΡΠΈΠΈ. Π¦Π΅Π»Π΅ΡΠΎΠΎΠ±ΡΠ°Π·Π½ΠΎ Π½Π°ΡΠ°ΡΡ ΠΏΡΠΎΡΠ΅ΡΡ Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΡΡΡΠΊΡΡΡΡ ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ . Π ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΠΌΠΎΠΌ ΠΏΡΠΈΠΌΠ΅ΡΠ΅ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΡΠ°ΠΊΠΈΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ Π²ΡΡΡΡΠΏΠ°ΡΡ ΠΎΠ±ΡΠ΅ΠΌΡ ΡΡΠ΅Π΄ΡΡΠ², Π²Π»ΠΎΠΆΠ΅Π½Π½ΡΠ΅ Π² Π°ΠΊΡΠΈΠ²Ρ ΡΠΎΠΉ ΠΈΠ»ΠΈ ΠΈΠ½ΠΎΠΉ ΡΠΈΡΠΌΡ. ΠΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ ΠΈΡ ΠΊΠ°ΠΊ Ρ Π, Ρ Π, Ρ Π‘, Ρ D, Ρ E, Ρ F. Π’ΠΎΠ³Π΄Π° ΡΡΠΌΠΌΠ°ΡΠ½Π°Ρ ΠΏΡΠΈΠ±ΡΠ»Ρ ΠΎΡ ΡΠ°Π·ΠΌΠ΅ΡΠ΅Π½Π½ΡΡ Π°ΠΊΡΠΈΠ²ΠΎΠ², ΠΊΠΎΡΠΎΡΡΡ ΠΏΠΎΠ»ΡΡΠΈΡ ΠΈΠ½Π²Π΅ΡΡΠΎΡ, ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π° Π² Π²ΠΈΠ΄Π΅
(1)
ΠΠ° ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΌ ΡΡΠ°ΠΏΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΌΡ Π΄ΠΎΠ»ΠΆΠ½Ρ ΡΠΎΡΠΌΠ°Π»ΡΠ½ΠΎ ΠΎΠΏΠΈΡΠ°ΡΡ ΠΏΠ΅ΡΠ΅ΡΠΈΡΠ»Π΅Π½Π½ΡΠ΅ Π²ΡΡΠ΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ a-d Π½Π° ΡΡΡΡΠΊΡΡΡΡ ΠΏΠΎΡΡΡΠ΅Π»Ρ.
a) ΠΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠ΅ Π½Π° ΡΡΠΌΠΌΠ°ΡΠ½ΡΠΉ ΠΎΠ±ΡΠ΅ΠΌ Π°ΠΊΡΠΈΠ²ΠΎΠ²:
xA + xB + xΠ‘ + xD + xE + xF 100 000. (2)
b) ΠΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠ΅ Π½Π° ΡΠ°Π·ΠΌΠ΅Ρ Π΄ΠΎΠ»ΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π°ΠΊΡΠΈΠ²Π°:
Ρ Π 25 000, Ρ Π 25 000, Ρ Π‘ 25 000,
xd 25 000, Ρ Π΅ 25 000, xf 25 000. (3)
c) ΠΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠ΅, ΡΠ²ΡΠ·Π°Π½Π½ΠΎΠ΅ Ρ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎΡΡΡΡ Π²ΠΊΠ»Π°Π΄ΡΠ²Π°ΡΡ ΠΏΠΎΠ»ΠΎΠ²ΠΈΠ½Ρ ΡΡΠ΅Π΄ΡΡΠ² Π² Π΄ΠΎΠ»Π³ΠΎΡΡΠΎΡΠ½ΡΠ΅ Π°ΠΊΡΠΈΠ²Ρ:
Ρ Π + Ρ Π‘ 50 000 (4)
d) ΠΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠ΅ Π½Π° Π΄ΠΎΠ»Ρ Π½Π΅Π½Π°Π΄Π΅ΠΆΠ½ΡΡ Π°ΠΊΡΠΈΠ²ΠΎΠ²:
xC + xD 30 000. (5)
ΠΠ°ΠΊΠΎΠ½Π΅Ρ, ΡΠΈΡΡΠ΅ΠΌΠ° ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΈΠΌ ΡΠΌΡΡΠ»ΠΎΠΌ Π·Π°Π΄Π°ΡΠΈ Π΄ΠΎΠ»ΠΆΠ½Π° Π±ΡΡΡ Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½Π° ΡΡΠ»ΠΎΠ²ΠΈΡΠΌΠΈ Π½Π΅ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ Π΄Π»Ρ ΠΈΡΠΊΠΎΠΌΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ :
Ρ Π 0, Ρ B 0, Ρ C 0, xD 0, Ρ Π 0, xF 0. (6)
ΠΡΡΠ°ΠΆΠ΅Π½ΠΈΡ (1)-(6) ΠΎΠ±ΡΠ°Π·ΡΡΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΡΡ ΠΌΠΎΠ΄Π΅Π»Ρ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΡ ΠΈΠ½Π²Π΅ΡΡΠΎΡΠ°. Π ΡΠ°ΠΌΠΊΠ°Ρ ΡΡΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΠΎΡΡΠ°Π²Π»Π΅Π½Π° Π·Π°Π΄Π°ΡΠ° ΠΏΠΎΠΈΡΠΊΠ° ΡΠ°ΠΊΠΈΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ Ρ Π°, Ρ B, Ρ C, xd, xe, Ρ F, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΡΡ Π΄ΠΎΡΡΠΈΠ³Π°Π΅ΡΡΡ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠ΅Π΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΈΠ±ΡΠ»ΠΈ (Ρ. Π΅. ΡΡΠ½ΠΊΡΠΈΠΈ (1)) ΠΈ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ Π²ΡΠΏΠΎΠ»Π½ΡΡΡΡΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ Π½Π° ΡΡΡΡΠΊΡΡΡΡ ΠΏΠΎΡΡΡΠ΅Π»Ρ Π°ΠΊΡΠΈΠ²ΠΎΠ² (2)-(6).
ΠΠ΅ΡΠ΅ΠΉΠ΄Π΅ΠΌ ΡΠ΅ΠΏΠ΅ΡΡ ΠΊ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½ΠΈΡ Π±ΠΎΠ»Π΅Π΅ ΠΎΠ±ΡΠΈΡ ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ ΠΈ Π·Π°Π΄Π°Ρ.
ΠΡΠΎΡΡΠ΅ΠΉΡΠ°Ρ Π·Π°Π΄Π°ΡΠ° ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²Π°Π½ΠΈΡ. ΠΡΡΡΡ ΠΈΠΌΠ΅Π΅ΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΡΠΉ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΎΠ±ΡΠ΅ΠΊΡ (ΠΏΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΠ΅, ΡΠ΅Ρ , Π°ΡΡΠ΅Π»Ρ ΠΈ Ρ. ΠΏ.), ΠΊΠΎΡΠΎΡΡΠΉ ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΡΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΡ ΠΏ Π²ΠΈΠ΄ΠΎΠ². Π ΠΏΡΠΎΡΠ΅ΡΡΠ΅ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π° Π΄ΠΎΠΏΡΡΡΠΈΠΌΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ Π²ΠΈΠ΄ΠΎΠ² ΡΠ΅ΡΡΡΡΠΎΠ² (ΡΡΡΡΡ). ΠΡΠΈΠΌΠ΅Π½ΡΠ΅ΠΌΡΠ΅ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΡΡΡΡ Π½ΠΎΡΠΌΠ°ΠΌΠΈ Π·Π°ΡΡΠ°Ρ Π΅Π΄ΠΈΠ½ΠΈΡΡ ΡΡΡΡΡ Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΠΌΠΎΠ³ΠΎ ΠΏΡΠΎΠ΄ΡΠΊΡΠ°. ΠΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ ΡΠ΅ΡΠ΅Π· ai,j ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ i-Π³ΠΎ ΡΠ΅ΡΡΡΡΠ° (i 1: m), ΠΊΠΎΡΠΎΡΠΎΠ΅ ΡΡΠ°ΡΠΈΡΡΡ Π½Π° ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²ΠΎ Π΅Π΄ΠΈΠ½ΠΈΡΡ j-Π³ΠΎ ΠΏΡΠΎΠ΄ΡΠΊΡΠ° (j1:n). ΠΠ΅ΡΡ Π½Π°Π±ΠΎΡ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ Π·Π°ΡΡΠ°Ρ Π² ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅ j-Π³ΠΎ ΠΏΡΠΎΠ΄ΡΠΊΡΠ° ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΡ Π² Π²ΠΈΠ΄Π΅ Π²Π΅ΠΊΡΠΎΡΠ°-ΡΡΠΎΠ»Π±ΡΠ°
Π° ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΡ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΠΌΠΎΠ³ΠΎ ΠΏΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΡ (ΠΎΠ±ΡΠ΅ΠΊΡΠ°) Π² Π²ΠΈΠ΄Π΅ ΠΏΡΡΠΌΠΎΡΠ³ΠΎΠ»ΡΠ½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΡ ΡΠ°Π·ΠΌΠ΅ΡΠ½ΠΎΡΡΠΈ Ρ Π½Π° ΠΏ:
ΠΡΠ»ΠΈ j-ΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡΡ Π² ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π΅ xj, ΡΠΎ Π² ΡΠ°ΠΌΠΊΠ°Ρ ΠΎΠΏΠΈΡΠ°Π½Π½ΡΡ Π²ΡΡΠ΅ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΠΉ ΠΌΡ Π΄ΠΎΠ»ΠΆΠ½Ρ ΠΏΠΎΡΡΠ°ΡΠΈΡΡ a1,j xj ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ ΡΠ΅ΡΡΡΡΠ°, a2,j xj — Π²ΡΠΎΡΠΎΠ³ΠΎ, ΠΈ ΡΠ°ΠΊ Π΄Π°Π»Π΅Π΅, amj xj — Ρ-Π³ΠΎ. Π‘Π²ΠΎΠ΄Π½ΡΠΉ ΠΏΠ»Π°Π½ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π° ΠΏΠΎ Π²ΡΠ΅ΠΌ ΠΏΡΠΎΠ΄ΡΠΊΡΠ°ΠΌ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ Π² Π²ΠΈΠ΄Π΅ n-ΠΌΠ΅ΡΠ½ΠΎΠ³ΠΎ Π²Π΅ΠΊΡΠΎΡΠ°-ΡΡΡΠΎΠΊΠΈ x = (x1, x2,…, xj,…, xn). Π’ΠΎΠ³Π΄Π° ΠΎΠ±ΡΠΈΠ΅ Π·Π°ΡΡΠ°ΡΡ ΠΏΠΎ i-ΠΌΡ ΡΠ΅ΡΡΡΡΡ Π½Π° ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²ΠΎ Π²ΡΠ΅Ρ ΠΏΡΠΎΠ΄ΡΠΊΡΠΎΠ² ΠΌΠΎΠΆΠ½ΠΎ Π²ΡΡΠ°Π·ΠΈΡΡ Π² Π²ΠΈΠ΄Π΅ ΡΡΠΌΠΌΡ
ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΡΡΠ΅ΠΉ ΡΠΎΠ±ΠΎΠΉ ΡΠΊΠ°Π»ΡΡΠ½ΠΎΠ΅ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π²Π΅ΠΊΡΠΎΡΠΎΠ² Π°j ΠΈ Ρ . ΠΡΠ΅Π²ΠΈΠ΄Π½ΠΎ, ΡΡΠΎ Π²ΡΡΠΊΠ°Ρ ΡΠ΅Π°Π»ΡΠ½Π°Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½Π°Ρ ΡΠΈΡΡΠ΅ΠΌΠ° ΠΈΠΌΠ΅Π΅Ρ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ Π½Π° ΡΠ΅ΡΡΡΡΡ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΎΠ½Π° ΡΡΠ°ΡΠΈΡ Π² ΠΏΡΠΎΡΠ΅ΡΡΠ΅ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π°. Π ΡΠ°ΠΌΠΊΠ°Ρ ΠΈΠ·Π»Π°Π³Π°Π΅ΠΌΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΡΡΠΈ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ ΠΏΠΎΡΠΎΠΆΠ΄Π°ΡΡΡΡ m-ΠΌΠ΅ΡΠ½ΡΠΌ Π²Π΅ΠΊΡΠΎΡΠΎΠΌ b = (b1, b2,…, bm), Π³Π΄Π΅ bi — ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ i-Π³ΠΎ ΡΠ΅ΡΡΡΡΠ°, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΡΡΠ°ΡΠΈΡΡ Π² ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΠΎΠΌ ΠΏΡΠΎΡΠ΅ΡΡΠ΅. Π ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΎΡΠΌΠ΅ Π΄Π°Π½Π½ΡΠ΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΡΡΡΡ Π² Π²ΠΈΠ΄Π΅ ΡΠΈΡΡΠ΅ΠΌΡ Ρ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²:
a1,1 xl+al, 2x2+…+al, n xn bl,
o2,l xl+a2,2 x2+…+a2,n xn b2,
am,l xl+am, 2 x2+…+am, n xn bn. (7)
ΠΡΠΈΠΌΠ΅Π½ΡΡ ΠΏΡΠ°Π²ΠΈΠ»Π° ΠΌΠ°ΡΡΠΈΡΠ½ΠΎΠΉ Π°Π»Π³Π΅Π±ΡΡ, ΡΠΈΡΡΠ΅ΠΌΡ (7) ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΏΠΈΡΠ°ΡΡ Π² ΠΊΡΠ°ΡΠΊΠΎΠΉ ΡΠΎΡΠΌΠ΅, ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΠ² Π»Π΅Π²ΡΡ ΡΠ°ΡΡΡ ΠΊΠ°ΠΊ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΌΠ°ΡΡΠΈΡΡ, Π Π½Π° Π²Π΅ΠΊΡΠΎΡ Ρ , Π° ΠΏΡΠ°Π²ΡΡ — ΠΊΠ°ΠΊ Π²Π΅ΠΊΡΠΎΡ b:
ΠΡ b. (8)
Π ΡΠΈΡΡΠ΅ΠΌΠ΅ (8) ΡΠ°ΠΊΠΆΠ΅ Π΄ΠΎΠ»ΠΆΠ½Ρ Π±ΡΡΡ Π΄ΠΎΠ±Π°Π²Π»Π΅Π½Ρ Π΅ΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠ΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ Π½Π° Π½Π΅ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΎΠ² ΠΏΠ»Π°Π½Π° ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π°: x1, 0,…, xj 0, …, Ρ ΠΏ 0, ΠΈΠ»ΠΈ, ΡΡΠΎ-ΡΠΎ ΠΆΠ΅ ΡΠ°ΠΌΠΎΠ΅,
x 0. (9)
ΠΠ±ΠΎΠ·Π½Π°ΡΠΈΠ² ΡΠ΅ΡΠ΅Π· Ρj ΡΠ΅Π½Ρ Π΅Π΄ΠΈΠ½ΠΈΡΡ j-Π³ΠΎ ΠΏΡΠΎΠ΄ΡΠΊΡΠ°, ΠΏΠΎΠ»ΡΡΠΈΠΌ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ ΡΡΠΌΠΌΠ°ΡΠ½ΠΎΠ³ΠΎ Π΄ΠΎΡ ΠΎΠ΄Π° ΠΎΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΏΠ»Π°Π½Π° ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π°, Π·Π°Π΄Π°Π²Π°Π΅ΠΌΠΎΠ³ΠΎ Π²Π΅ΠΊΡΠΎΡΠΎΠΌ Ρ :
(10)
Π€ΠΎΡΠΌΡΠ»Ρ (8)-(10) ΡΠ²Π»ΡΡΡΡΡ Π½Π΅ ΡΠ΅ΠΌ ΠΈΠ½ΡΠΌ, ΠΊΠ°ΠΊ ΠΏΡΠΎΡΡΠ΅ΠΉΡΠ΅ΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΡΡ, ΠΎΠΏΠΈΡΡΠ²Π°ΡΡΠ΅ΠΉ ΠΎΡΠ΄Π΅Π»ΡΠ½ΡΠ΅ ΡΡΠΎΡΠΎΠ½Ρ ΡΡΠ½ΠΊΡΠΈΠΎΠ½ΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΎΠ±ΡΠ΅ΠΊΡΠ°, ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ΠΌ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΌΡ Ρ ΠΎΡΠΈΠΌ ΡΠΏΡΠ°Π²Π»ΡΡΡ. Π ΡΠ°ΠΌΠΊΠ°Ρ Π΄Π°Π½Π½ΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ, Π²ΠΎΠΎΠ±ΡΠ΅ Π³ΠΎΠ²ΠΎΡΡ, ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΡΡΠ°Π²ΠΈΡΡ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠ΅ Π·Π°Π΄Π°ΡΠΈ, Π½ΠΎ, ΡΠΊΠΎΡΠ΅Π΅ Π²ΡΠ΅Π³ΠΎ, ΡΠ°ΠΌΠΎΠΉ «Π΅ΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠΉ» Π±ΡΠ΄Π΅Ρ Π·Π°Π΄Π°ΡΠ° ΠΏΠΎΠΈΡΠΊΠ° ΡΠ°ΠΊΠΎΠ³ΠΎ ΠΏΠ»Π°Π½Π° ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π° xRn, ΠΊΠΎΡΠΎΡΡΠΉ Π΄Π°Π΅Ρ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠ΅Π΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΡΠΌΠΌΠ°ΡΠ½ΠΎΠ³ΠΎ Π΄ΠΎΡ ΠΎΠ΄Π°, Ρ. Π΅. ΡΡΠ½ΠΊΡΠΈΠΈ (10), ΠΈ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΠ΅Ρ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ (8)-(9). ΠΡΠ°ΡΠΊΠΎ ΡΠ°ΠΊΡΡ Π·Π°Π΄Π°ΡΡ ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΏΠΈΡΠ°ΡΡ Π² ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΌ Π²ΠΈΠ΄Π΅:
Π³Π΄Π΅ (11)
ΠΠ΅ΡΠΌΠΎΡΡΡ Π½Π° ΡΠ²Π½ΡΡ ΡΡΠ»ΠΎΠ²Π½ΠΎΡΡΡ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΠΌΠΎΠΉ ΡΠΈΡΡΠ°ΡΠΈΠΈ ΠΈ ΠΊΠ°ΠΆΡΡΡΡΡΡ ΠΏΡΠΎΡΡΠΎΡΡ Π·Π°Π΄Π°ΡΠΈ (11), Π΅Π΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΡΠ²Π»ΡΠ΅ΡΡΡ Π΄Π°Π»Π΅ΠΊΠΎ Π½Π΅ ΡΡΠΈΠ²ΠΈΠ°Π»ΡΠ½ΡΠΌ ΠΈ Π²ΠΎ ΠΌΠ½ΠΎΠ³ΠΎΠΌ ΡΡΠ°Π»ΠΎ ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠΌ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΠΎΡΠ»Π΅ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠΈ ΡΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π°ΠΏΠΏΠ°ΡΠ°ΡΠ°. Π‘ΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠΌ Π΄ΠΎΡΡΠΎΠΈΠ½ΡΡΠ²ΠΎΠΌ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ Π·Π΄Π΅ΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΈΡ ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»ΡΠ½ΠΎΡΡΡ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΊ ΠΌΠΎΠ΄Π΅Π»ΠΈ (11) ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΡΠ²Π΅Π΄Π΅Π½Ρ ΠΎΡΠ΅Π½Ρ ΠΌΠ½ΠΎΠ³ΠΈΠ΅ ΠΊΠ°ΠΊ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΈΠ΅, ΡΠ°ΠΊ ΠΈ Π½Π΅ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ.
ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π»ΡΠ±Π°Ρ Π½Π°ΡΡΠ½Π°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΡΠΏΡΠΎΡΠ°ΡΡΠΈΠ΅ ΠΏΡΠ΅Π΄ΠΏΠΎΡΡΠ»ΠΊΠΈ, Π΄Π»Ρ ΠΊΠΎΡΡΠ΅ΠΊΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΡ Ρ Π΅Π΅ ΠΏΠΎΠΌΠΎΡΡΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠ² Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΡΠ΅ΡΠΊΠΎΠ΅ ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΡΡΡΠΈ ΡΡΠΈΡ ΡΠΏΡΠΎΡΠ΅Π½ΠΈΠΉ, ΡΡΠΎ, Π² ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠΌ ΡΡΠ΅ΡΠ΅, ΠΈ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΡΠ΄Π΅Π»Π°ΡΡ Π²ΡΠ²ΠΎΠ΄ ΠΎΠ± ΠΈΡ Π΄ΠΎΠΏΡΡΡΠΈΠΌΠΎΡΡΠΈ ΠΈΠ»ΠΈ Π½Π΅Π΄ΠΎΠΏΡΡΡΠΈΠΌΠΎΡΡΠΈ. ΠΠ°ΠΈΠ±ΠΎΠ»Π΅Π΅ «ΡΠΈΠ»ΡΠ½ΡΠΌ» ΡΠΏΡΠΎΡΠ΅Π½ΠΈΠ΅ΠΌ Π² ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½Π½ΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΎ ΠΏΡΡΠΌΠΎ ΠΏΡΠΎΠΏΠΎΡΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠΉ (Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ) Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΌΠ΅ΠΆΠ΄Ρ ΠΎΠ±ΡΠ΅ΠΌΠ°ΠΌΠΈ ΡΠ°ΡΡ ΠΎΠ΄Π° ΡΠ΅ΡΡΡΡΠΎΠ² ΠΈ ΠΎΠ±ΡΠ΅ΠΌΠ°ΠΌΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π°, ΠΊΠΎΡΠΎΡΠ°Ρ Π·Π°Π΄Π°Π΅ΡΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ Π½ΠΎΡΠΌ Π·Π°ΡΡΠ°Ρ Π°i,j. ΠΡΠ΅Π²ΠΈΠ΄Π½ΠΎ, ΡΡΠΎ ΡΡΠΎ Π΄ΠΎΠΏΡΡΠ΅Π½ΠΈΠ΅ Π΄Π°Π»Π΅ΠΊΠΎ Π½Π΅ Π²ΡΠ΅Π³Π΄Π° Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ. Π’Π°ΠΊ, ΠΎΠ±ΡΠ΅ΠΌΡ ΡΠ°ΡΡ ΠΎΠ΄Π° ΠΌΠ½ΠΎΠ³ΠΈΡ ΡΠ΅ΡΡΡΡΠΎΠ² (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΎΡΠ½ΠΎΠ²Π½ΡΡ ΡΠΎΠ½Π΄ΠΎΠ²) ΠΈΠ·ΠΌΠ΅Π½ΡΡΡΡΡ ΡΠΊΠ°ΡΠΊΠΎΠΎΠ±ΡΠ°Π·Π½ΠΎ Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΎΡ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΎΠ² ΠΎΠ±ΡΠ΅ΠΌΠ° ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π° Ρ . Π Π΄ΡΡΠ³ΠΈΠΌ ΡΠΏΡΠΎΡΠ°ΡΡΠΈΠΌ ΠΏΡΠ΅Π΄ΠΏΠΎΡΡΠ»ΠΊΠ°ΠΌ ΠΎΡΠ½ΠΎΡΡΡΡΡ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΎ Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΡΠ΅Π½ Ρj ΠΎΡ ΠΎΠ±ΡΠ΅ΠΌΠΎΠ² Ρ j, ΡΡΠΎ ΡΠΏΡΠ°Π²Π΅Π΄Π»ΠΈΠ²ΠΎ Π»ΠΈΡΡ Π΄Π»Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ ΠΏΡΠ΅Π΄Π΅Π»ΠΎΠ² ΠΈΡ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ, ΠΏΡΠ΅Π½Π΅Π±ΡΠ΅ΠΆΠ΅Π½ΠΈΠ΅ ΡΡΡΠ΅ΠΊΡΠΎΠΌ ΠΊΠΎΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ Π² ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΡΡ ΠΈ Ρ. ΠΏ. ΠΠ°Π½Π½ΡΠ΅ «ΡΡΠ·Π²ΠΈΠΌΡΠ΅» ΠΌΠ΅ΡΡΠ° Π²Π°ΠΆΠ½ΠΎ Π·Π½Π°ΡΡ Π΅ΡΠ΅ ΠΈ ΠΏΠΎΡΠΎΠΌΡ, ΡΡΠΎ ΠΎΠ½ΠΈ ΡΠΊΠ°Π·ΡΠ²Π°ΡΡ ΠΏΡΠΈΠ½ΡΠΈΠΏΠΈΠ°Π»ΡΠ½ΡΠ΅ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ ΡΠΎΠ²Π΅ΡΡΠ΅Π½ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΡ ΠΌΠΎΠ΄Π΅Π»ΠΈ.
2 ΠΠ»Π³ΠΎΡΠΈΡΠΌ Π€Π»ΠΎΠΉΠ΄Π°. ΠΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ° Π·Π°Π΄Π°ΡΠΈ
ΠΡΠΎΡ Π°Π»Π³ΠΎΡΠΈΡΠΌ Π±ΠΎΠ»Π΅Π΅ ΠΎΠ±ΡΠΈΠΉ ΠΏΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Ρ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠΌ ΠΠ΅ΠΉΠΊΡΡΡΡ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΎΠ½ Π½Π°Ρ ΠΎΠ΄ΠΈΡ ΠΊΡΠ°ΡΡΠ°ΠΉΡΠΈΠ΅ ΠΏΡΡΠΈ ΠΌΠ΅ΠΆΠ΄Ρ Π»ΡΠ±ΡΠΌΠΈ Π΄Π²ΡΠΌΡ ΡΠ·Π»Π°ΠΌΠΈ ΡΠ΅ΡΠΈ. Π ΡΡΠΎΠΌ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ΅ ΡΠ΅ΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π° Π² Π²ΠΈΠ΄Π΅ ΠΊΠ²Π°Π΄ΡΠ°ΡΠ½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΡ Ρ n ΡΡΡΠΎΠΊΠ°ΠΌΠΈ ΠΈ n ΡΡΠΎΠ»Π±ΡΠ°ΠΌΠΈ. ΠΠ»Π΅ΠΌΠ΅Π½Ρ (i, j) ΡΠ°Π²Π΅Π½ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΡ dij ΠΎΡ ΡΠ·Π»Π° i ΠΊ ΡΠ·Π»Ρ j, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΈΠΌΠ΅Π΅Ρ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅, Π΅ΡΠ»ΠΈ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ Π΄ΡΠ³Π° (i, j), ΠΈ ΡΠ°Π²Π΅Π½ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎΡΡΠΈ Π² ΠΏΡΠΎΡΠΈΠ²Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅.
ΠΡΠ½ΠΎΠ²Π½Π°Ρ ΠΈΠ΄Π΅Ρ ΠΌΠ΅ΡΠΎΠ΄Π° Π€Π»ΠΎΠΉΠ΄Π°. ΠΡΡΡΡ Π΅ΡΡΡ ΡΡΠΈ ΡΠ·Π»Π° i, j ΠΈ k ΠΈ Π·Π°Π΄Π°Π½Ρ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρ Π½ΠΈΠΌΠΈ (ΡΠΈΡ. 1). ΠΡΠ»ΠΈ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ dij + djk < dik, ΡΠΎ ΡΠ΅Π»Π΅ΡΠΎΠΎΠ±ΡΠ°Π·Π½ΠΎ Π·Π°ΠΌΠ΅Π½ΠΈΡΡ ΠΏΡΡΡ i -> k ΠΏΡΡΠ΅ΠΌ i -> j -> k. Π’Π°ΠΊΠ°Ρ Π·Π°ΠΌΠ΅Π½Π° (Π΄Π°Π»Π΅Π΅ Π΅Π΅ Π±ΡΠ΄Π΅ΠΌ ΡΡΠ»ΠΎΠ²Π½ΠΎ Π½Π°Π·ΡΠ²Π°ΡΡ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΡΠΌ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠΎΠΌ) Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΡΠΈΡΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈ Π² ΠΏΡΠΎΡΠ΅ΡΡΠ΅ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π€Π»ΠΎΠΉΠ΄Π°.
Π ΠΈΡ. 1. Π’ΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΡΠΉ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ
ΠΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΠΌ Π½Π°ΡΠ°Π»ΡΠ½ΡΡ ΠΌΠ°ΡΡΠΈΡΡ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΡ D0 ΠΈ ΠΌΠ°ΡΡΠΈΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΡΠ·Π»ΠΎΠ² S0. ΠΠΈΠ°Π³ΠΎΠ½Π°Π»ΡΠ½ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΎΠ±Π΅ΠΈΡ ΠΌΠ°ΡΡΠΈΡ ΠΏΠΎΠΌΠ΅ΡΠ°ΡΡΡΡ Π·Π½Π°ΠΊΠΎΠΌ «-», ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡΠΈΠΌ, ΡΡΠΎ ΡΡΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ Π² Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡΡ Π½Π΅ ΡΡΠ°ΡΡΠ²ΡΡΡ. ΠΠΎΠ»Π°Π³Π°Π΅ΠΌ k = 1:
Π ΠΈΡ. 2. ΠΠ°ΡΠ°Π»ΡΠ½Π°Ρ ΡΠΈΡΡΠ°ΡΠΈΡ
ΠΡΠ½ΠΎΠ²Π½ΠΎΠΉ ΡΠ°Π³ k. ΠΠ°Π΄Π°Π΅ΠΌ ΡΡΡΠΎΠΊΡ k ΠΈ ΡΡΠΎΠ»Π±Π΅Ρ k ΠΊΠ°ΠΊ Π²Π΅Π΄ΡΡΡΡ ΡΡΡΠΎΠΊΡ ΠΈ Π²Π΅Π΄ΡΡΠΈΠΉ ΡΡΠΎΠ»Π±Π΅Ρ. Π Π°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΠΌ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΠΎΠ³ΠΎ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠ° ΠΊΠΎ Π²ΡΠ΅ΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌ dij ΠΌΠ°ΡΡΠΈΡΡ Dk-1. ΠΡΠ»ΠΈ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ dik + dkj < dij, (i <> k, j <> k, i <> j), ΡΠΎΠ³Π΄Π° Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΠΌ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ Π΄Π΅ΠΉΡΡΠ²ΠΈΡ:
ΡΠΎΠ·Π΄Π°Π΅ΠΌ ΠΌΠ°ΡΡΠΈΡΡ Dk ΠΏΡΡΠ΅ΠΌ Π·Π°ΠΌΠ΅Π½Ρ Π² ΠΌΠ°ΡΡΠΈΡΠ΅ Dk-1 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° dij Π½Π° ΡΡΠΌΠΌΡ dik + dkj,
ΡΠΎΠ·Π΄Π°Π΅ΠΌ ΠΌΠ°ΡΡΠΈΡΡ Sk ΠΏΡΡΠ΅ΠΌ Π·Π°ΠΌΠ΅Π½Ρ Π² ΠΌΠ°ΡΡΠΈΡΠ΅ Sk-1 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° sij Π½Π° k. ΠΠΎΠ»Π°Π³Π°Π΅ΠΌ k = k + 1 ΠΈ ΠΏΠΎΠ²ΡΠΎΡΡΠ΅ΠΌ ΡΠ°Π³ k.
ΠΠΎΡΡΠ½ΠΈΠΌ Π΄Π΅ΠΉΡΡΠ²ΠΈΡ, Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΠΌΡΠ΅ Π½Π° k-ΠΌ ΡΠ°Π³Π΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°, ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΠ² ΠΌΠ°ΡΡΠΈΡΡ Dk-1 ΡΠ°ΠΊ, ΠΊΠ°ΠΊ ΠΎΠ½Π° ΠΏΠΎΠΊΠ°Π·Π°Π½Π° Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ 3. ΠΠ° ΡΡΠΎΠΌ ΡΠΈΡΡΠ½ΠΊΠ΅ ΡΡΡΠΎΠΊΠ° k ΠΈ ΡΡΠΎΠ»Π±Π΅Ρ k ΡΠ²Π»ΡΡΡΡΡ Π²Π΅Π΄ΡΡΠΈΠΌΠΈ. Π‘ΡΡΠΎΠΊΠ° i — Π»ΡΠ±Π°Ρ ΡΡΡΠΎΠΊΠ° Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ ΠΎΡ 1 Π΄ΠΎ k — 1, Π° ΡΡΡΠΎΠΊΠ° p — ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½Π°Ρ ΡΡΡΠΎΠΊΠ° Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ ΠΎΡ k + 1 Π΄ΠΎ n. ΠΠ½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ ΡΡΠΎΠ»Π±Π΅Ρ j ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ Π»ΡΠ±ΠΎΠΉ ΡΡΠΎΠ»Π±Π΅Ρ Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ ΠΎΡ 1 Π΄ΠΎ k — 1, ΡΡΠΎΠ»Π±Π΅Ρ q — ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΠΉ ΡΡΠΎΠ»Π±Π΅Ρ Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ ΠΎΡ k + 1 Π΄ΠΎ n. Π’ΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΡΠΉ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ. ΠΡΠ»ΠΈ ΡΡΠΌΠΌΠ° ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π²Π΅Π΄ΡΡΠΈΡ ΡΡΡΠΎΠΊΠΈ ΠΈ ΡΡΠΎΠ»Π±ΡΠ° (ΠΏΠΎΠΊΠ°Π·Π°Π½Π½ΡΡ Π² ΠΊΠ²Π°Π΄ΡΠ°ΡΠ°Ρ ) ΠΌΠ΅Π½ΡΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², Π½Π°Ρ ΠΎΠ΄ΡΡΠΈΡ ΡΡ Π² ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠΈ ΡΡΠΎΠ»Π±ΡΠ° ΠΈ ΡΡΡΠΎΠΊΠΈ (ΠΏΠΎΠΊΠ°Π·Π°Π½Π½ΡΡ Π² ΠΊΡΡΠΆΠΊΠ°Ρ ), ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΡ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΠΌΡΠΌ Π²Π΅Π΄ΡΡΠΈΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌ, ΡΠΎ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ (ΡΠ»Π΅ΠΌΠ΅Π½Ρ Π² ΠΊΡΡΠΆΠΊΠ΅) Π·Π°ΠΌΠ΅Π½ΡΠ΅ΡΡΡ Π½Π° ΡΡΠΌΠΌΡ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠΉ, ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π½ΡΡ Π²Π΅Π΄ΡΡΠΈΠΌΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ:
Π ΠΈΡ. 3. ΠΠ»Π»ΡΡΡΡΠ°ΡΠΈΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π€Π»ΠΎΠΉΠ΄Π°
ΠΠΎΡΠ»Π΅ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ n ΡΠ°Π³ΠΎΠ² Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΏΠΎ ΠΌΠ°ΡΡΠΈΡΠ°ΠΌ Dn ΠΈ Sn ΠΊΡΠ°ΡΡΠ°ΠΉΡΠ΅Π³ΠΎ ΠΏΡΡΠΈ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ·Π»Π°ΠΌΠΈ i ΠΈ j Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΠΏΠΎ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΏΡΠ°Π²ΠΈΠ»Π°ΠΌ.
Π Π°ΡΡΡΠΎΡΠ½ΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ·Π»Π°ΠΌΠΈ i ΠΈ j ΡΠ°Π²Π½ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ dij Π² ΠΌΠ°ΡΡΠΈΡΠ΅ Dn.
ΠΡΠΎΠΌΠ΅ΠΆΡΡΠΎΡΠ½ΡΠ΅ ΡΠ·Π»Ρ ΠΏΡΡΠΈ ΠΎΡ ΡΠ·Π»Π° i ΠΊ ΡΠ·Π»Ρ j ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΠΌ ΠΏΠΎ ΠΌΠ°ΡΡΠΈΡΠ΅ Sn. ΠΡΡΡΡ sij = k, ΡΠΎΠ³Π΄Π° ΠΈΠΌΠ΅Π΅ΠΌ ΠΏΡΡΡ i -> k -> j. ΠΡΠ»ΠΈ Π΄Π°Π»Π΅Π΅ sik = k ΠΈ skj = j, ΡΠΎΠ³Π΄Π° ΡΡΠΈΡΠ°Π΅ΠΌ, ΡΡΠΎ Π²Π΅ΡΡ ΠΏΡΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½, ΡΠ°ΠΊ ΠΊΠ°ΠΊ Π½Π°ΠΉΠ΄Π΅Π½Ρ Π²ΡΠ΅ ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΎΡΠ½ΡΠ΅ ΡΠ·Π»Ρ. Π ΠΏΡΠΎΡΠΈΠ²Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΏΠΎΠ²ΡΠΎΡΡΠ΅ΠΌ ΠΎΠΏΠΈΡΠ°Π½Π½ΡΡ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ Π΄Π»Ρ ΠΏΡΡΠ΅ΠΉ ΠΎΡ ΡΠ·Π»Π° i ΠΊ ΡΠ·Π»Ρ k ΠΈ ΠΎΡ ΡΠ·Π»Π° k ΠΊ ΡΠ·Π»Ρ j.
ΠΡΠΈΠΌΠ΅Ρ. ΠΠ°ΠΉΠ΄Π΅ΠΌ Π΄Π»Ρ ΡΠ΅ΡΠΈ, ΠΏΠΎΠΊΠ°Π·Π°Π½Π½ΠΎΠΉ Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ 4, ΠΊΡΠ°ΡΡΠ°ΠΉΡΠΈΠ΅ ΠΏΡΡΠΈ ΠΌΠ΅ΠΆΠ΄Ρ Π»ΡΠ±ΡΠΌΠΈ Π΄Π²ΡΠΌΡ ΡΠ·Π»Π°ΠΌΠΈ. Π Π°ΡΡΡΠΎΡΠ½ΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ·Π»Π°ΠΌΠΈ ΡΡΠΎΠΉ ΡΠ΅ΡΠΈ ΠΏΡΠΎΡΡΠ°Π²Π»Π΅Π½Ρ Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ Π²ΠΎΠ·Π»Π΅ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΡ ΡΠ΅Π±Π΅Ρ. Π Π΅Π±ΡΠΎ (3, 5) ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎ, ΠΏΠΎΡΡΠΎΠΌΡ Π½Π΅ Π΄ΠΎΠΏΡΡΠΊΠ°Π΅ΡΡΡ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΠ΅ ΠΎΡ ΡΠ·Π»Π° 5 ΠΊ ΡΠ·Π»Ρ 3. ΠΡΠ΅ ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ ΡΠ΅Π±ΡΠ° Π΄ΠΎΠΏΡΡΠΊΠ°ΡΡ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΠ΅ Π² ΠΎΠ±Π΅ ΡΡΠΎΡΠΎΠ½Ρ:
Π ΠΈΡ. 4. ΠΡΠΈΠΌΠ΅Ρ ΡΠ΅ΡΠΈ
ΠΠ°ΡΠ°Π»ΡΠ½ΡΠ΅ ΠΌΠ°ΡΡΠΈΡΡ D0 ΠΈ S0 ΡΡΡΠΎΡΡΡΡ Π½Π΅ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²Π΅Π½Π½ΠΎ ΠΏΠΎ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΡΡ Π΅ΠΌΠ΅ ΡΠ΅ΡΠΈ. ΠΠ°ΡΡΠΈΡΠ° D0 ΡΠΈΠΌΠΌΠ΅ΡΡΠΈΡΠ½Π°, Π·Π° ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ΠΌ ΠΏΠ°ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² d35 ΠΈ d53, Π³Π΄Π΅ d53 ΡΠ°Π²Π½ΠΎ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎΡΡΠΈ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ΅Π½ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ ΠΎΡ ΡΠ·Π»Π° 5 ΠΊ ΡΠ·Π»Ρ 3:
Π ΠΈΡ. 5. ΠΠ°ΡΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅
Π ΠΌΠ°ΡΡΠΈΡΠ΅ D0 Π²ΡΠ΄Π΅Π»Π΅Π½Ρ Π²Π΅Π΄ΡΡΠΈΠ΅ ΡΡΡΠΎΠΊΠ° ΠΈ ΡΡΠΎΠ»Π±Π΅Ρ (k = 1). ΠΠ²ΠΎΠΉΠ½ΠΎΠΉ ΡΠ°ΠΌΠΊΠΎΠΉ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ d23 ΠΈ d32, Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΡΠ΅ ΡΡΠ΅Π΄ΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΌΠ°ΡΡΠΈΡΡ D0, Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΊΠΎΡΠΎΡΡΡ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ»ΡΡΡΠΈΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΠΎΠ³ΠΎ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠ°. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΡΡΠΎΠ±Ρ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΌΠ°ΡΡΠΈΡ D0 ΠΈ S0 ΠΏΠΎΠ»ΡΡΠΈΡΡ ΠΌΠ°ΡΡΠΈΡΡ D1 ΠΈ S1, Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΠΌ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ Π΄Π΅ΠΉΡΡΠ²ΠΈΡ.
ΠΠ°ΠΌΠ΅Π½ΡΠ΅ΠΌ d23 Π½Π° d21 + d13 = 3 + 10 = 13 ΠΈ ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅ΠΌ s23 = 1.
ΠΠ°ΠΌΠ΅Π½ΡΠ΅ΠΌ d32 Π½Π° d31 + d12 = 10 + 3 = 13 ΠΈ ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅ΠΌ s32 = 1.
ΠΠ°ΡΡΠΈΡΡ D1 ΠΈ S1 ΠΈΠΌΠ΅ΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ Π²ΠΈΠ΄:
Π ΠΈΡ. 6. ΠΠ°ΡΡΠΈΡΡ D1 ΠΈ S1
ΠΠΎΠ»Π°Π³Π°Π΅ΠΌ k = 2; Π² ΠΌΠ°ΡΡΠΈΡΠ΅ D1 Π²ΡΠ΄Π΅Π»Π΅Π½Ρ Π²Π΅Π΄ΡΡΠΈΠ΅ ΡΡΡΠΎΠΊΠ° ΠΈ ΡΡΠΎΠ»Π±Π΅Ρ. Π’ΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΡΠΉ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΡΡΡ ΠΊ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌ ΠΌΠ°ΡΡΠΈΡΡ D1 ΠΈ S1, Π²ΡΠ΄Π΅Π»Π΅Π½Π½ΡΠΌ Π΄Π²ΠΎΠΉΠ½ΠΎΠΉ ΡΠ°ΠΌΠΊΠΎΠΉ.
Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ ΠΌΠ°ΡΡΠΈΡΡ D2 ΠΈ S2:
Π ΠΈΡ. 7. ΠΠ°ΡΡΠΈΡΡ D2 ΠΈ S2
ΠΠΎΠ»Π°Π³Π°Π΅ΠΌ k = 3; Π² ΠΌΠ°ΡΡΠΈΡΠ΅ D2 Π²ΡΠ΄Π΅Π»Π΅Π½Ρ Π²Π΅Π΄ΡΡΠΈΠ΅ ΡΡΡΠΎΠΊΠ° ΠΈ ΡΡΠΎΠ»Π±Π΅Ρ. Π’ΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΡΠΉ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΡΡΡ ΠΊ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌ ΠΌΠ°ΡΡΠΈΡΡ D2 ΠΈ S2, Π²ΡΠ΄Π΅Π»Π΅Π½Π½ΡΠΌ Π΄Π²ΠΎΠΉΠ½ΠΎΠΉ ΡΠ°ΠΌΠΊΠΎΠΉ. Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ ΠΌΠ°ΡΡΠΈΡΡ D3 ΠΈ S3:
Π ΠΈΡ. 8. ΠΠ°ΡΡΠΈΡΡ D3 ΠΈ S3
ΠΠΎΠ»Π°Π³Π°Π΅ΠΌ k = 4, Π²Π΅Π΄ΡΡΠΈΠ΅ ΡΡΡΠΎΠΊΠ° ΠΈ ΡΡΠΎΠ»Π±Π΅Ρ Π² ΠΌΠ°ΡΡΠΈΡΠ΅ D3 Π²ΡΠ΄Π΅Π»Π΅Π½Ρ. ΠΠΎΠ»ΡΡΠ°Π΅ΠΌ Π½ΠΎΠ²ΡΠ΅ ΠΌΠ°ΡΡΠΈΡΡ D4 ΠΈ S4:
Π ΠΈΡ. 9. ΠΠ°ΡΡΠΈΡΡ D4 ΠΈ S4
ΠΠΎΠ»Π°Π³Π°Π΅ΠΌ k = 5, Π²Π΅Π΄ΡΡΠΈΠ΅ ΡΡΡΠΎΠΊΠ° ΠΈ ΡΡΠΎΠ»Π±Π΅Ρ Π² ΠΌΠ°ΡΡΠΈΡΠ΅ D4 Π²ΡΠ΄Π΅Π»Π΅Π½Ρ. ΠΠΈΠΊΠ°ΠΊΠΈΡ Π΄Π΅ΠΉΡΡΠ²ΠΈΠΉ Π½Π° ΡΡΠΎΠΌ ΡΠ°Π³Π΅ Π½Π΅ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΠΌ; Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ Π·Π°ΠΊΠΎΠ½ΡΠ΅Π½Ρ.
ΠΠΎΠ½Π΅ΡΠ½ΡΠ΅ ΠΌΠ°ΡΡΠΈΡΡ D4 ΠΈ S4 ΡΠΎΠ΄Π΅ΡΠΆΠ°Ρ Π²ΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ, Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΡΡ Π΄Π»Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΊΡΠ°ΡΡΠ°ΠΉΡΠΈΡ ΠΏΡΡΠ΅ΠΉ ΠΌΠ΅ΠΆΠ΄Ρ Π»ΡΠ±ΡΠΌΠΈ Π΄Π²ΡΠΌΡ ΡΠ·Π»Π°ΠΌΠΈ ΡΠ΅ΡΠΈ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΊΡΠ°ΡΡΠ°ΠΉΡΠ΅Π΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ·Π»Π°ΠΌΠΈ 1 ΠΈ 5 ΡΠ°Π²Π½ΠΎ d15 = 12.
ΠΠ»Ρ Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΡ ΠΌΠ°ΡΡΡΡΡΠΎΠ² Π½Π°ΠΏΠΎΠΌΠ½ΠΈΠΌ, ΡΡΠΎ ΡΠ΅Π³ΠΌΠ΅Π½Ρ ΠΌΠ°ΡΡΡΡΡΠ° (i, j) ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· ΡΠ΅Π±ΡΠ° (i, j) ΡΠΎΠ»ΡΠΊΠΎ Π² ΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅, ΠΊΠΎΠ³Π΄Π° sij = j. Π ΠΏΡΠΎΡΠΈΠ²Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΡΠ·Π»Ρ i ΠΈ j ΡΠ²ΡΠ·Π°Π½Ρ, ΠΏΠΎ ΠΊΡΠ°ΠΉΠ½Π΅ΠΉ ΠΌΠ΅ΡΠ΅, ΡΠ΅ΡΠ΅Π· ΠΎΠ΄ΠΈΠ½ ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΎΡΠ½ΡΠΉ ΡΠ·Π΅Π». ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ s15 = 4 ΠΈ s45 = 5, ΡΠ½Π°ΡΠ°Π»Π° ΠΊΡΠ°ΡΡΠ°ΠΉΡΠΈΠΉ ΠΌΠ°ΡΡΡΡΡ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ·Π»Π°ΠΌΠΈ 1 ΠΈ 5 Π±ΡΠ΄Π΅Ρ ΠΈΠΌΠ΅ΡΡ Π²ΠΈΠ΄ 1->4->5. ΠΠΎ ΡΠ°ΠΊ ΠΊΠ°ΠΊ s14 Π½Π΅ ΡΠ°Π²Π½ΠΎ 4, ΡΠ·Π»Ρ 1 ΠΈ 4 Π² ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΌ ΠΏΡΡΠΈ Π½Π΅ ΡΠ²ΡΠ·Π°Π½Ρ ΠΎΠ΄Π½ΠΈΠΌ ΡΠ΅Π±ΡΠΎΠΌ (Π½ΠΎ Π² ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠΉ ΡΠ΅ΡΠΈ ΠΎΠ½ΠΈ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΡΠ²ΡΠ·Π°Π½Ρ Π½Π΅ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²Π΅Π½Π½ΠΎ). ΠΠ°Π»Π΅Π΅ ΡΠ»Π΅Π΄ΡΠ΅Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΎΡΠ½ΡΠΉ ΡΠ·Π΅Π» (ΡΠ·Π»Ρ) ΠΌΠ΅ΠΆΠ΄Ρ ΠΏΠ΅ΡΠ²ΡΠΌ ΠΈ ΡΠ΅ΡΠ²Π΅ΡΡΡΠΌ ΡΠ·Π»Π°ΠΌΠΈ. ΠΠΌΠ΅Π΅ΠΌ s14 = 2 ΠΈ s24 = 4, ΠΏΠΎΡΡΠΎΠΌΡ ΠΌΠ°ΡΡΡΡΡ 1->4 Π·Π°ΠΌΠ΅Π½ΡΠ΅ΠΌ 1->2->4. ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ s12 = 2 ΠΈ s24 = 4, Π΄ΡΡΠ³ΠΈΡ ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΎΡΠ½ΡΡ ΡΠ·Π»ΠΎΠ² Π½Π΅Ρ. ΠΠΎΠΌΠ±ΠΈΠ½ΠΈΡΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠ΅ ΡΠ΅Π³ΠΌΠ΅Π½ΡΡ ΠΌΠ°ΡΡΡΡΡΠ°, ΠΎΠΊΠΎΠ½ΡΠ°ΡΠ΅Π»ΡΠ½ΠΎ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ ΠΊΡΠ°ΡΡΠ°ΠΉΡΠΈΠΉ ΠΏΡΡΡ ΠΎΡ ΡΠ·Π»Π° 1 Π΄ΠΎ ΡΠ·Π»Π° 5: 1->2->4->5. ΠΠ»ΠΈΠ½Π° ΡΡΠΎΠ³ΠΎ ΠΏΡΡΠΈ ΡΠ°Π²Π½Π° 12 ΠΊΠΈΠ»ΠΎΠΌΠ΅ΡΡΠ°ΠΌ.
1. ΠΡΡΠ΅Π½ΠΊΠΎ Π. Π. ΠΠΈΠ½Π΅ΠΉΠ½ΠΎΠ΅ ΠΈ Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅. ΠΠΈΠ΅Π², 1975 Π³.
2. ΠΠΎΠΈΡΠ΅Π΅Π² Π. Π. ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π·Π°Π΄Π°ΡΠΈ ΡΠΈΡΡΠ΅ΠΌΠ½ΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π°. ΠΠΎΡΠΊΠ²Π°, 1981 Π³.
3. ΠΡΡΡΠ΅Π²ΡΠΊΠΈΠΉ Π. Π. Π‘ΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊ ΠΏΠΎ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΌΠΎΠ΄Π΅Π»ΡΠΌ ΠΈ ΠΌΠ΅ΡΠΎΠ΄Π°ΠΌ. ΠΠΈΠ΅Π², 1982 Π³.