ΠΡΠΈΠ½ΡΡΠΈΠ΅ ΡΠΏΡΠ°Π²Π»Π΅Π½ΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π² ΡΡΠ»ΠΎΠ²ΠΈΡΡ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ½Π½ΠΎΡΡΠΈ
Π Π½Π΅ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΡΠΌ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ°ΠΌ ΠΎΠ±ΡΡΠ½ΠΎ ΠΎΡΠ½ΠΎΡΡΡΡΡ Π½Π΅Π΄ΠΎΡΠ°Π±ΠΎΡΠ°Π½Π½ΡΠ΅ ΠΈΠ»ΠΈ Π½Π΅ Π΄ΠΎ ΠΊΠΎΠ½ΡΠ° ΠΏΠΎΠ½ΡΡΠ½ΡΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ, Π° ΡΠ°ΠΊΠΆΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ, Π½Π°Ρ ΠΎΠ΄ΡΡΠΈΠ΅ΡΡ Π²Π½Π΅ ΠΊΠΎΠΌΠΏΠ΅ΡΠ΅Π½ΡΠΈΠΈ ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΠΎΠ³ΠΎ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»Ρ. ΠΡΠΈ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ ΡΠ°ΠΌΠΈ Π²Π½ΠΎΡΡΡ ΠΊΠΎΡΡΠ΅ΠΊΡΠΈΠ²Ρ ΠΊΠ°ΠΊ Π² ΡΠ΅ΡΠ΅Π½ΠΈΠ΅, ΡΠ°ΠΊ ΠΈ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ Π΅Π³ΠΎ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ, ΡΡΠΎ ΡΠ²Π΅Π»ΠΈΡΠΈΠ²Π°Π΅Ρ ΡΡΠΎΠ²Π΅Π½Ρ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ½Π½ΠΎΡΡΠΈ ΠΈ Π·Π°ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΡΠΊΠΎΠ²ΠΎΠ΄ΠΈΡΠ΅Π»Ρ ΡΠΈΡΠΊΠΎΠ²Π°ΡΡ Π² Π²ΡΠ±ΠΎΡΠ΅ ΠΈ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΡ. ΠΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΎΡΠΊΠ»ΠΎΠ½Π΅Π½ΠΈΠ΅ ΠΎΡ Π»ΡΡΡΠ΅Π³ΠΎ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΡΠΈΠ½ΡΡΠΈΠ΅ ΡΠΏΡΠ°Π²Π»Π΅Π½ΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π² ΡΡΠ»ΠΎΠ²ΠΈΡΡ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ½Π½ΠΎΡΡΠΈ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΡΠ½ΠΎΠ²Π½ΡΠ΅ ΠΊΡΠΈΡΠ΅ΡΠΈΠΈ ΠΏΡΠΈΠ½ΡΡΠΈΡ ΡΠΏΡΠ°Π²Π»Π΅Π½ΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π² ΡΡΠ»ΠΎΠ²ΠΈΡΡ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ½Π½ΠΎΡΡΠΈ
Π Π°Π±ΠΎΡΠ°Ρ Ρ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ½Π½ΠΎΡΡΡΠΌΠΈ Π² ΡΡΠ»ΠΎΠ²ΠΈΡΡ Π²Π½ΡΡΡΠ΅Π½Π½Π΅ΠΉ ΠΈ Π²Π½Π΅ΡΠ½Π΅ΠΉ ΡΡΠ΅Π΄Ρ, ΡΡΠΊΠΎΠ²ΠΎΠ΄ΠΈΡΠ΅Π»Ρ ΠΏΡΠΈΡ ΠΎΠ΄ΠΈΡΡΡ ΠΈΠΌΠ΅ΡΡ Π΄Π΅Π»ΠΎ Ρ ΡΡΠ΅ΠΌΡ Π³ΡΡΠΏΠΏΠ°ΠΌΠΈ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ²: ΠΏΠΎΠ»Π½ΠΎΡΡΡΡ ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΡΠ΅ (Π΄Π΅ΡΠ΅ΡΠΌΠΈΠ½ΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅), ΡΠ°ΡΡΠΈΡΠ½ΠΎ ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΡΠ΅ (Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ½ΡΠ΅) ΠΈ Π½Π΅ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΡΠ΅ (ΡΡΠΎΡ Π°ΡΡΠΈΡΠ΅ΡΠΊΠΈΠ΅, Π½Π΅ΠΏΠΎΠ΄Π²Π»Π°ΡΡΠ½ΡΠ΅) (ΡΠΈΡ. 2.1).
Π ΠΈΡ. 2.1 Π‘Ρ Π΅ΠΌΠ° Π²ΠΎΠ·Π΄Π΅ΠΉΡΡΠ²ΠΈΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² Π½Π° ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΡΡΠΊΠΎΠ²ΠΎΠ΄ΠΈΡΠ΅Π»Ρ
ΠΠΎΠ»Π½ΠΎΡΡΡΡ ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΡΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ Π΄Π°ΡΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ ΡΡΠΊΠΎΠ²ΠΎΠ΄ΠΈΡΠ΅Π»Ρ ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½Π½ΡΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΡ Ρ ΡΠ²Π΅ΡΠ΅Π½Π½ΠΎΡΡΡΡ. ΠΠ½ΠΈ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΡΡΡΡ Π½Π°Π»ΠΈΡΠΈΠ΅ΠΌ ΡΠ΅ΡΠΊΠΎ ΡΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΉ ΡΠ΅Π»ΠΈ ΠΈ Π½Π°Π±ΠΎΡΠ° ΡΠΎΡΡΠ°Π²Π»ΡΡΡΠΈΡ Π΅Π΅ Π·Π°Π΄Π°Ρ, ΡΠ΅Π°Π»ΡΠ½ΡΡ Π΅Π΄ΠΈΠ½ΠΈΡ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΡ (ΡΡΠ±Π»ΠΈ, ΠΊΠΈΠ»ΠΎΠ³ΡΠ°ΠΌΠΌΡ), ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΈΠ»ΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π°ΠΏΠΏΠ°ΡΠ°ΡΠ° ΡΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΠ²Π½ΠΎ Π²ΡΡΠ°ΠΆΠ΅Π½Π½ΠΎΠ³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ (Π² Π²ΠΈΠ΄Π΅ ΠΏΠ»Π°Π½Π° ΠΌΠ΅ΡΠΎΠΏΡΠΈΡΡΠΈΠΉ ΠΈΠ»ΠΈ Π² ΡΠΈΡΠ»Π΅Π½Π½ΠΎΠΌ Π²ΠΈΠ΄Π΅).
Π Π½Π΅ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΡΠΌ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ°ΠΌ ΠΎΠ±ΡΡΠ½ΠΎ ΠΎΡΠ½ΠΎΡΡΡΡΡ Π½Π΅Π΄ΠΎΡΠ°Π±ΠΎΡΠ°Π½Π½ΡΠ΅ ΠΈΠ»ΠΈ Π½Π΅ Π΄ΠΎ ΠΊΠΎΠ½ΡΠ° ΠΏΠΎΠ½ΡΡΠ½ΡΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ, Π° ΡΠ°ΠΊΠΆΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ, Π½Π°Ρ ΠΎΠ΄ΡΡΠΈΠ΅ΡΡ Π²Π½Π΅ ΠΊΠΎΠΌΠΏΠ΅ΡΠ΅Π½ΡΠΈΠΈ ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΠΎΠ³ΠΎ ΠΈΡΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»Ρ. ΠΡΠΈ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ ΡΠ°ΠΌΠΈ Π²Π½ΠΎΡΡΡ ΠΊΠΎΡΡΠ΅ΠΊΡΠΈΠ²Ρ ΠΊΠ°ΠΊ Π² ΡΠ΅ΡΠ΅Π½ΠΈΠ΅, ΡΠ°ΠΊ ΠΈ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ Π΅Π³ΠΎ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ, ΡΡΠΎ ΡΠ²Π΅Π»ΠΈΡΠΈΠ²Π°Π΅Ρ ΡΡΠΎΠ²Π΅Π½Ρ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ½Π½ΠΎΡΡΠΈ ΠΈ Π·Π°ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΡΠΊΠΎΠ²ΠΎΠ΄ΠΈΡΠ΅Π»Ρ ΡΠΈΡΠΊΠΎΠ²Π°ΡΡ Π² Π²ΡΠ±ΠΎΡΠ΅ ΠΈ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΡ.
Π§Π°ΡΡΠΈΡΠ½ΠΎ ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΡΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ — ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΎΡΠ½ΡΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² ΠΎΡ ΠΏΠΎΠ»Π½ΠΎΡΡΡΡ ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΡΡ Π΄ΠΎ Π½Π΅ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΡΡ .
Π‘ΠΈΠ½ΠΎΠ½ΠΈΠΌΠ°ΠΌΠΈ ΡΡΠΈΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² ΡΠ²Π»ΡΡΡΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ: Ρ ΠΎΡΠΎΡΠΎ ΡΡΡΡΠΊΡΡΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅, ΡΠ»Π°Π±ΠΎ ΡΡΡΡΠΊΡΡΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅ ΠΈ Π½Π΅ΡΡΡΡΠΊΡΡΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ.
ΠΠ»Ρ ΠΏΠΎΠ²ΡΡΠ΅Π½ΠΈΡ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ ΡΡΠ΅Π±ΡΠ΅ΠΌΡΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠ² Π²ΠΌΠ΅ΡΡΠ΅ Ρ ΠΎΠ±ΡΡΠ½ΡΠΌΠΈ ΠΌΠ΅ΡΠΎΠ΄Π°ΠΌΠΈ Π Π£Π ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡ ΡΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½ΡΠ΅ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΎΠ½Π½ΡΠ΅ ΠΏΡΠΈΠ΅ΠΌΡ. ΠΠ΄Π΅Ρ ΡΡΠΈΡ ΠΏΡΠΈΠ΅ΠΌΠΎΠ² Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² ΡΠΎΠΌ, ΡΡΠΎΠ±Ρ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π½Π΅ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΠΎΠ³ΠΎ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ° ΠΈΠ»ΠΈ Π΄Π»Ρ ΠΈΡ Π³ΡΡΠΏΠΏΡ Π½Π°ΠΉΡΠΈ ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΡΡΠΎΠ², Π²Π»Π°Π΄Π΅ΡΡΠΈΡ ΠΌΠ΅ΡΠΎΠ΄Π°ΠΌΠΈ ΠΈΡ ΡΠ°ΡΡΠΈΡΠ½ΠΎΠΉ ΠΈΠ»ΠΈ ΠΏΠΎΠ»Π½ΠΎΠΉ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠΈ ΠΈ ΠΌΠΎΡΠΈΠ²ΠΈΡΠΎΠ²Π°ΡΡ ΠΈΡ Π΄Π΅ΡΡΠ΅Π»ΡΠ½ΠΎΡΡΡ. ΠΡΠΈ ΡΡΠΎΠΌ ΡΠ°ΡΡΡ Π½Π΅ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΡΡ Π΄Π»Ρ ΡΡΠΊΠΎΠ²ΠΎΠ΄ΠΈΡΠ΅Π»Ρ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² ΡΡΠ°Π½ΠΎΠ²ΠΈΡΡΡ ΠΏΠΎΠ»Π½ΠΎΡΡΡΡ ΠΈΠ»ΠΈ ΡΠ°ΡΡΠΈΡΠ½ΠΎ ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΡΠΌΠΈ, Π° ΡΠ°ΡΡΠΈΡΠ½ΠΎ ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΡΠ΅ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΡΡ Π² ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΠΏΠΎΠ»Π½ΠΎΡΡΡΡ ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΡΡ (ΡΠΈΡ. 2.2).
ΠΡΠ΄Π΅Π»ΡΡΡ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΠΎΠ±ΡΠΈΡ ΠΊΡΠΈΡΠ΅ΡΠΈΠ΅Π² ΡΠ°ΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠ³ΠΎ Π²ΡΠ±ΠΎΡΠ° Π²Π°ΡΠΈΠ°Π½ΡΠΎΠ² ΡΠ΅ΡΠ΅Π½ΠΈΠΉ ΠΈΠ· ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ . ΠΡΠΈΡΠ΅ΡΠΈΠΈ ΠΎΡΠ½ΠΎΠ²Π°Π½Ρ Π½Π° Π°Π½Π°Π»ΠΈΠ·Π΅ ΠΌΠ°ΡΡΠΈΡΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ ΠΎΠΊΡΡΠΆΠ°ΡΡΠ΅ΠΉ ΡΡΠ΅Π΄Ρ ΠΈ Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ² ΡΠ΅ΡΠ΅Π½ΠΈΠΉ.
ΠΠ°ΡΡΠΈΡΠ°, ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π½Π°Ρ Π² ΡΠ°Π±Π». 2.1, ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ: Πj — Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Ρ (Π²Π°ΡΠΈΠ°Π½ΡΡ Π΄Π΅ΠΉΡΡΠ²ΠΈΠΉ); Si — Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠ΅ Π²Π°ΡΠΈΠ°Π½ΡΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ ΠΎΠΊΡΡΠΆΠ°ΡΡΠ΅ΠΉ ΡΡΠ΅Π΄Ρ; aij — ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΌΠ°ΡΡΠΈΡΡ, ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°ΡΡΠΈΠΉ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΡΠΎΠΈΠΌΠΎΡΡΠΈ ΠΊΠ°ΠΏΠΈΡΠ°Π»Π°, ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅ΠΌΠΎΠ΅ Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²ΠΎΠΉ j ΠΏΡΠΈ coΡΡΠΎΡΠ½ΠΈΠΈ ΠΎΠΊΡΡΠΆΠ°ΡΡΠ΅ΠΉ ΡΡΠ΅Π΄Ρ i.
Π’Π°Π±Π»ΠΈΡΠ° 2.1 ΠΠ°ΡΡΠΈΡΠ° ΡΠ΅ΡΠ΅Π½ΠΈΠΉ.
ΠΠ»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Π°. | S (ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΡΡΠ΅Π΄Ρ). | |||
Π. | S1. | S2. | Si. | Sm. |
Π1 | a11. | a12. | a1i. | a1m |
Πj. | aj1. | aj2. | aji. | ajm |
Πn. | an1. | an2. | ajn. | anm |
ΠΠ»Ρ Π²ΡΠ±ΠΎΡΠ° ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΉ ΡΡΡΠ°ΡΠ΅Π³ΠΈΠΈ Π² ΡΠΈΡΡΠ°ΡΠΈΠΈ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ½Π½ΠΎΡΡΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠ΅ ΠΏΡΠ°Π²ΠΈΠ»Π° ΠΈ ΠΊΡΠΈΡΠ΅ΡΠΈΠΈ.
1. ΠΡΠ°Π²ΠΈΠ»ΠΎ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ½ (ΠΊΡΠΈΡΠ΅ΡΠΈΠΉ ΠΠ°Π°Π»ΡΠ΄Π°).
Π ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ ΡΡΠΈΠΌ ΠΏΡΠ°Π²ΠΈΠ»ΠΎΠΌ ΠΈΠ· Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ² aj Π²ΡΠ±ΠΈΡΠ°ΡΡ ΡΡ, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΏΡΠΈ ΡΠ°ΠΌΠΎΠΌ Π½Π΅Π±Π»Π°Π³ΠΎΠΏΡΠΈΡΡΠ½ΠΎΠΌ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΈ Π²Π½Π΅ΡΠ½Π΅ΠΉ ΡΡΠ΅Π΄Ρ ΠΈΠΌΠ΅Π΅Ρ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠ΅Π΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»Ρ. Π‘ ΡΡΠΎΠΉ ΡΠ΅Π»ΡΡ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΡΡΡΠΎΡΠΊΠ΅ ΠΌΠ°ΡΡΠΈΡΡ ΡΠΈΠΊΡΠΈΡΡΡΡ Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Ρ Ρ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ΠΌ ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»Ρ ΠΈ ΠΈΠ· ΠΎΡΠΌΠ΅ΡΠ΅Π½Π½ΡΡ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΡ Π²ΡΠ±ΠΈΡΠ°ΡΡ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅. ΠΠ»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Π΅ Π°* Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ΠΌ ΠΈΠ· Π²ΡΠ΅Ρ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΡ Π΄Π°ΡΡΡΡ ΠΏΡΠΈΠΎΡΠΈΡΠ΅Ρ.
ΠΡΠΈΠ½ΠΈΠΌΠ°ΡΡΠΈΠΉ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π² ΡΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎ Π³ΠΎΡΠΎΠ² ΠΊ ΡΠΈΡΠΊΡ, ΠΏΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Ρ ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌ Π½Π΅Π³Π°ΡΠΈΠ²Π½ΠΎΠ³ΠΎ ΡΠ°Π·Π²ΠΈΡΠΈΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ Π²Π½Π΅ΡΠ½Π΅ΠΉ ΡΡΠ΅Π΄Ρ, ΠΎΠ½ ΡΡΠΈΡΡΠ²Π°Π΅Ρ Π½Π°ΠΈΠΌΠ΅Π½Π΅Π΅ Π±Π»Π°Π³ΠΎΠΏΡΠΈΡΡΠ½ΠΎΠ΅ ΡΠ°Π·Π²ΠΈΡΠΈΠ΅ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Ρ.
ΠΠΎ ΠΊΡΠΈΡΠ΅ΡΠΈΡ ΠΠ°Π°Π»ΡΠ΄Π° ΠΠΠ Π²ΡΠ±ΠΈΡΠ°Π΅Ρ ΡΡΡΠ°ΡΠ΅Π³ΠΈΡ, ΠΊΠΎΡΠΎΡΠ°Ρ Π³Π°ΡΠ°Π½ΡΠΈΡΡΠ΅Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π½Π°ΠΈΡ ΡΠ΄ΡΠ΅Π³ΠΎ Π²ΡΠΈΠ³ΡΡΡΠ° (ΠΊΡΠΈΡΠ΅ΡΠΈΡ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ½Π°).
2. ΠΡΠ°Π²ΠΈΠ»ΠΎ ΠΌΠ°ΠΊΡΠΈΠΌΠ°ΠΊΡ. Π ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ ΡΡΠΈΠΌ ΠΏΡΠ°Π²ΠΈΠ»ΠΎΠΌ Π²ΡΠ±ΠΈΡΠ°Π΅ΡΡΡ Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Π° Ρ Π½Π°ΠΈΠ²ΡΡΡΠΈΠΌ Π΄ΠΎΡΡΠΈΠΆΠΈΠΌΡΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ΠΌ ΠΎΡΠ΅Π½ΠΈΠ²Π°Π΅ΠΌΠΎΠ³ΠΎ ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»Ρ. ΠΠΠ Π½Π΅ ΡΡΠΈΡΡΠ²Π°Π΅Ρ ΡΠΈΡΠΊΠ° ΠΎΡ Π½Π΅Π±Π»Π°Π³ΠΎΠΏΡΠΈΡΡΠ½ΠΎΠ³ΠΎ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ ΠΎΠΊΡΡΠΆΠ°ΡΡΠ΅ΠΉ ΡΡΠ΅Π΄Ρ. ΠΠ»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Π° Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡ ΠΏΠΎ ΡΠΎΡΠΌΡΠ»Π΅:
Π°* = {Π°jmaxj maxi Πij}.
ΠΡΠΏΠΎΠ»ΡΠ·ΡΡ ΡΡΠΎ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΡΡΡΠΎΠΊΠΈ ΠΈ Π²ΡΠ±ΠΈΡΠ°ΡΡ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠ΅Π΅ ΠΈΠ· Π½ΠΈΡ .
ΠΠΎΠ»ΡΡΠΎΠΉ Π½Π΅Π΄ΠΎΡΡΠ°ΡΠΎΠΊ ΠΏΡΠ°Π²ΠΈΠ» ΠΌΠ°ΠΊΡΠΈΠΌΠ°ΠΊΡΠ° ΠΈ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ½Π° — ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π²Π°ΡΠΈΠ°Π½ΡΠ° ΡΠ°Π·Π²ΠΈΡΠΈΡ ΡΠΈΡΡΠ°ΡΠΈΠΈ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Ρ ΠΏΡΠΈ ΠΏΡΠΈΠ½ΡΡΠΈΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΡ.
3. ΠΡΠ°Π²ΠΈΠ»ΠΎ ΠΌΠΈΠ½ΠΈΠΌΠ°ΠΊΡ (ΠΊΡΠΈΡΠ΅ΡΠΈΠΉ Π‘Π΅Π²ΠΈΠ΄ΠΆΠ°).
Π ΠΎΡΠ»ΠΈΡΠΈΠ΅ ΠΎΡ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ½Π° ΠΌΠΈΠ½ΠΈΠΌΠ°ΠΊΡ ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½ Π½Π° ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΡ Π½Π΅ ΡΡΠΎΠ»ΡΠΊΠΎ ΠΏΠΎΡΠ΅ΡΡ, ΡΠΊΠΎΠ»ΡΠΊΠΎ ΡΠΎΠΆΠ°Π»Π΅Π½ΠΈΠΉ ΠΏΠΎ ΠΏΠΎΠ²ΠΎΠ΄Ρ ΡΠΏΡΡΠ΅Π½Π½ΠΎΠΉ ΠΏΡΠΈΠ±ΡΠ»ΠΈ. ΠΡΠ°Π²ΠΈΠ»ΠΎ Π΄ΠΎΠΏΡΡΠΊΠ°Π΅Ρ ΡΠ°Π·ΡΠΌΠ½ΡΠΉ ΡΠΈΡΠΊ ΡΠ°Π΄ΠΈ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΠΏΡΠΈΠ±ΡΠ»ΠΈ. ΠΡΠΈΡΠ΅ΡΠΈΠΉ Π‘Π΅Π²ΠΈΠ΄ΠΆΠ° ΡΠ°ΡΡΡΠΈΡΡΠ²Π°Π΅ΡΡΡ ΠΏΠΎ ΡΠΎΡΠΌΡΠ»Π΅:
min max Π = mini [maxj (maxi Xij — Xij)],.
Π³Π΄Π΅ mini, maxj — ΠΏΠΎΠΈΡΠΊ ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌΠ° ΠΏΠ΅ΡΠ΅Π±ΠΎΡΠΎΠΌ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΡ ΡΡΠΎΠ»Π±ΡΠΎΠ² ΠΈ ΡΡΡΠΎΠΊ.
Π Π°ΡΡΡΡ ΠΌΠΈΠ½ΠΈΠΌΠ°ΠΊΡΠ° ΡΠΎΡΡΠΎΠΈΡ ΠΈΡ ΡΠ΅ΡΡΡΡΡ ΡΡΠ°ΠΏΠΎΠ²:
- 1) ΠΠ°Ρ ΠΎΠ΄ΠΈΡΡΡ Π»ΡΡΡΠΈΠΉ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π³ΡΠ°ΡΡ Π² ΠΎΡΠ΄Π΅Π»ΡΠ½ΠΎΡΡΠΈ, ΡΠΎ Π΅ΡΡΡ ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌ Xij (ΡΠ΅Π°ΠΊΡΠΈΠΈ ΡΡΠ½ΠΊΠ°).
- 2) ΠΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΎΡΠΊΠ»ΠΎΠ½Π΅Π½ΠΈΠ΅ ΠΎΡ Π»ΡΡΡΠ΅Π³ΠΎ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ° ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΎΡΠ΄Π΅Π»ΡΠ½ΠΎΠΉ Π³ΡΠ°ΡΡ, ΡΠΎ Π΅ΡΡΡ maxi Xij — Xij. ΠΠΎΠ»ΡΡΠ΅Π½Π½ΡΠ΅ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ ΠΎΠ±ΡΠ°Π·ΡΡΡ ΠΌΠ°ΡΡΠΈΡΡ ΠΎΡΠΊΠ»ΠΎΠ½Π΅Π½ΠΈΠΉ (ΡΠΎΠΆΠ°Π»Π΅Π½ΠΈΠΉ), ΡΠ°ΠΊ ΠΊΠ°ΠΊ Π΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ — ΡΡΠΎ Π½Π΅Π΄ΠΎΠΏΠΎΠ»ΡΡΠ΅Π½Π½Π°Ρ ΠΏΡΠΈΠ±ΡΠ»Ρ ΠΎΡ Π½Π΅ΡΠ΄Π°ΡΠ½ΠΎ ΠΏΡΠΈΠ½ΡΡΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ, Π΄ΠΎΠΏΡΡΠ΅Π½Π½ΡΡ ΠΈΠ·-Π·Π° ΠΎΡΠΈΠ±ΠΎΡΠ½ΠΎΠΉ ΠΎΡΠ΅Π½ΠΊΠΈ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΠΈ ΡΠ΅Π°ΠΊΡΠΈΠΈ ΡΡΠ½ΠΊΠ°.
- 3) ΠΠ»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΡΡΡΠΎΡΠΊΠΈ ΡΠΎΠΆΠ°Π»Π΅Π½ΠΈΠΉ Π½Π°Ρ ΠΎΠ΄ΠΈΠΌ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅.
- 4) ΠΡΠ±ΠΈΡΠ°Π΅ΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠΎΠΆΠ°Π»Π΅Π½ΠΈΠ΅ Π±ΡΠ΄Π΅Ρ ΠΌΠ΅Π½ΡΡΠ΅ Π΄ΡΡΠ³ΠΈΡ .
- 4. ΠΡΠ°Π²ΠΈΠ»ΠΎ ΠΡΡΠ²ΠΈΡΠ°.
Π ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ ΡΡΠΈΠΌ ΠΏΡΠ°Π²ΠΈΠ»ΠΎΠΌ ΠΏΡΠ°Π²ΠΈΠ»Π° ΠΌΠ°ΠΊΡΠΈΠΌΠ°ΠΊΡ ΠΈ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ½ ΡΠΎΡΠ΅ΡΠ°ΡΡΡΡ ΡΠ²ΡΠ·ΡΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌΠ° ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ². ΠΡΠΎ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ Π½Π°Π·ΡΠ²Π°ΡΡ Π΅ΡΡ ΠΏΡΠ°Π²ΠΈΠ»ΠΎΠΌ ΠΎΠΏΡΠΈΠΌΠΈΠ·ΠΌΠ° — ΠΏΠ΅ΡΡΠΈΠΌΠΈΠ·ΠΌΠ°. ΠΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Ρ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°ΡΡΡΠΈΡΠ°ΡΡ ΠΏΠΎ ΡΠΎΡΠΌΡΠ»Π΅:
Π°* = maxi [(1-Π±) minj Πji+ Π± maxj Πji],.
Π³Π΄Π΅ Π± — ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½Ρ ΠΎΠΏΡΠΈΠΌΠΈΠ·ΠΌΠ°, Π± =1…0 ΠΏΡΠΈ Π± =1 Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Π° Π²ΡΠ±ΠΈΡΠ°Π΅ΡΡΡ ΠΏΠΎ ΠΏΡΠ°Π²ΠΈΠ»Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠ°ΠΊΡ, ΠΏΡΠΈ Π± =0 — ΠΏΠΎ ΠΏΡΠ°Π²ΠΈΠ»Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ½. Π£ΡΠΈΡΡΠ²Π°Ρ Π±ΠΎΡΠ·Π½Ρ ΡΠΈΡΠΊΠ°, ΡΠ΅Π»Π΅ΡΠΎΠΎΠ±ΡΠ°Π·Π½ΠΎ Π·Π°Π΄Π°Π²Π°ΡΡ Π± =0,3. ΠΠ°ΠΈΠ±ΠΎΠ»ΡΡΠ΅Π΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠ΅Π»Π΅Π²ΠΎΠΉ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ ΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΡΡ Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Ρ.
ΠΡΠ°Π²ΠΈΠ»ΠΎ ΠΡΡΠ²ΠΈΡΠ° ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡ, ΡΡΠΈΡΡΠ²Π°Ρ Π±ΠΎΠ»Π΅Π΅ ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ, ΡΠ΅ΠΌ ΠΏΡΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠΈ ΠΏΡΠ°Π²ΠΈΠ» ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ½ ΠΈ ΠΌΠ°ΠΊΡΠΈΠΌΠ°ΠΊΡ.
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΏΡΠΈ ΠΏΡΠΈΠ½ΡΡΠΈΠΈ ΡΠΏΡΠ°Π²Π»Π΅Π½ΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π² ΠΎΠ±ΡΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ:
- — ΡΠΏΡΠΎΠ³Π½ΠΎΠ·ΠΈΡΠΎΠ²Π°ΡΡ Π±ΡΠ΄ΡΡΠΈΠ΅ ΡΡΠ»ΠΎΠ²ΠΈΡ;
- — ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°ΡΡ ΡΠΏΠΈΡΠΎΠΊ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²;
- — ΠΎΡΠ΅Π½ΠΈΡΡ ΠΎΠΊΡΠΏΠ°Π΅ΠΌΠΎΡΡΡ Π²ΡΠ΅Ρ Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²;
- — ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΡΡΠ»ΠΎΠ²ΠΈΡ;
- — ΠΎΡΠ΅Π½ΠΈΡΡ Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Ρ ΠΏΠΎ Π²ΡΠ±ΡΠ°Π½Π½ΠΎΠΌΡ ΠΊΡΠΈΡΠ΅ΡΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ.