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