Π’ΠΈΠΏΡ ΡΡΠ»ΠΎΠ²ΠΈΠΉ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΠΈ Ρ
Π°ΡΠ°ΠΊΡΠ΅Ρ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ Π² Π·Π°Π΄Π°ΡΠ°Ρ
ΡΠ°Π·Π²ΠΈΡΠΈΡ ΡΡΡ.
ΠΡΠΈΡΠ΅ΡΠΈΠΈ ΠΏΡΠΈΠ½ΡΡΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ Π² ΡΡΠ»ΠΎΠ²ΠΈΡΡ
Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡΠΈ
![Π Π΅ΡΠ΅ΡΠ°Ρ: Π’ΠΈΠΏΡ ΡΡΠ»ΠΎΠ²ΠΈΠΉ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΠΈ Ρ
Π°ΡΠ°ΠΊΡΠ΅Ρ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ Π² Π·Π°Π΄Π°ΡΠ°Ρ
ΡΠ°Π·Π²ΠΈΡΠΈΡ ΡΡΡ. ΠΡΠΈΡΠ΅ΡΠΈΠΈ ΠΏΡΠΈΠ½ΡΡΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ Π² ΡΡΠ»ΠΎΠ²ΠΈΡΡ
Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡΠΈ](https://gugn.ru/work/6574399/cover.png)
ΠΡΠΈ ΡΡΠ»ΠΎΠ²ΠΈΡ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌΠΈ Π²Π°ΡΠΈΠ°Π½ΡΠ°ΠΌΠΈ: Π΄Π΅Π³Π΅ΡΠΌΠΈΠ½ΠΈΡΠΎΠ²Π°Π½Π½ΠΎ (ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎ), Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ½ΠΎ ΠΈ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎ. Π ΠΏΠ΅ΡΠ²ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΎΠΏΡΠΈΠΌΠΈΠ·ΠΈΡΡΠ΅ΠΌΠ°Ρ ΡΡΠ½ΠΊΡΠΈΡ ΡΠ΅Π»ΠΈ F (X, Y) (ΠΏΡΡΡΡ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΊΡΠΈΡΠ΅ΡΠΈΠΉ — ΡΡΠΎ ΠΌΠΈΠ½ΠΈΠΌΡΠΌ ΡΡΠ½ΠΊΡΠΈΠΈ ΡΠ΅Π»ΠΈ) ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π·Π°ΠΏΠΈΡΠ°Π½Π° ΠΊΠ°ΠΊ ΡΡΠ½ΠΊΡΠΈΡ Π»ΠΈΡΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ° ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ Y (Π΄Π»Ρ ΠΏΡΠΎΡΡΠΎΡΡ ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΎΠ΄Π½ΠΎΠΌΠ΅ΡΠ½ΡΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ X ΠΈ Π£) F (Y) → min, ΡΡΠΎ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ°Π΅ΡΡΡ Π½Π° ΡΠΈΡ. 2. ΠΠ°ΡΠ°ΠΌΠ΅ΡΡ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
Π’ΠΈΠΏΡ ΡΡΠ»ΠΎΠ²ΠΈΠΉ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΠΈ Ρ Π°ΡΠ°ΠΊΡΠ΅Ρ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ Π² Π·Π°Π΄Π°ΡΠ°Ρ ΡΠ°Π·Π²ΠΈΡΠΈΡ ΡΡΡ. ΠΡΠΈΡΠ΅ΡΠΈΠΈ ΠΏΡΠΈΠ½ΡΡΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ Π² ΡΡΠ»ΠΎΠ²ΠΈΡΡ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡΠΈ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
Π₯ΠΎΡΡ, ΠΊΠ°ΠΊ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ, Π² Π·Π°Π΄Π°ΡΠ°Ρ ΡΠ°Π·Π²ΠΈΡΠΈΡ ΡΠ½Π΅ΡΠ³ΠΎΡΠΈΡΡΠ΅ΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΏΡΠΈΡ ΠΎΠ΄ΠΈΡΡΡ ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡ Π² ΡΡΠ»ΠΎΠ²ΠΈΡΡ ΠΌΠ½ΠΎΠ³ΠΎΠΊΡΠΈΡΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎΠ΅™, ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»Ρ Π²ΡΠ΅Π³Π΄Π° ΡΡΡΠ΅ΠΌΠΈΡΡΡ ΡΠΏΡΠΎΡΡΠΈΡΡ ΠΏΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΡ Π·Π°Π΄Π°ΡΠΈ, ΡΠ²ΠΎΠ΄Ρ Π΅Π΅ ΠΊ ΠΎΠ΄Π½ΠΎΠΊΡΠΈΡΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎΠΉ. ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΡΠ»ΡΡΠ°Ρ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΠΈΠ½ΡΠ΅ΡΠ΅Ρ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅ΡΡ, ΠΊΠ°ΠΊ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ ΡΠ²ΠΎΠΉΡΡΠ² ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΠΎ Π²Π½Π΅ΡΠ½ΠΈΡ ΡΡΠ»ΠΎΠ²ΠΈΡΡ ΡΠ°Π·Π²ΠΈΡΠΈΡ.
ΠΡΠΈ ΡΡΠ»ΠΎΠ²ΠΈΡ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌΠΈ Π²Π°ΡΠΈΠ°Π½ΡΠ°ΠΌΠΈ: Π΄Π΅Π³Π΅ΡΠΌΠΈΠ½ΠΈΡΠΎΠ²Π°Π½Π½ΠΎ (ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎ), Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ½ΠΎ ΠΈ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎ. Π ΠΏΠ΅ΡΠ²ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΎΠΏΡΠΈΠΌΠΈΠ·ΠΈΡΡΠ΅ΠΌΠ°Ρ ΡΡΠ½ΠΊΡΠΈΡ ΡΠ΅Π»ΠΈ F (X, Y) (ΠΏΡΡΡΡ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΊΡΠΈΡΠ΅ΡΠΈΠΉ — ΡΡΠΎ ΠΌΠΈΠ½ΠΈΠΌΡΠΌ ΡΡΠ½ΠΊΡΠΈΠΈ ΡΠ΅Π»ΠΈ) ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π·Π°ΠΏΠΈΡΠ°Π½Π° ΠΊΠ°ΠΊ ΡΡΠ½ΠΊΡΠΈΡ Π»ΠΈΡΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ° ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ Y (Π΄Π»Ρ ΠΏΡΠΎΡΡΠΎΡΡ ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΎΠ΄Π½ΠΎΠΌΠ΅ΡΠ½ΡΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ X ΠΈ Π£) F (Y) -> min, ΡΡΠΎ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ°Π΅ΡΡΡ Π½Π° ΡΠΈΡ. 2. ΠΠ°ΡΠ°ΠΌΠ΅ΡΡ Π²Π½Π΅ΡΠ½ΠΈΡ ΡΡΠ»ΠΎΠ²ΠΈΠΉ X Π½Π° Π³ΡΠ°ΡΠΈΠΊΠ΅ Π½Π΅ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ°Π΅ΡΡΡ, Ρ. ΠΊ. ΠΈΠΌΠ΅Π΅Ρ ΡΠΈΠΊΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΈ Π½Π΅ Π²Π»ΠΈΡΠ΅Ρ Π½Π° ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ. ΠΠ°ΠΊ Π²ΠΈΠ΄Π½ΠΎ ΠΈΠ· ΡΠΈΡ. 2, Π² Π΄Π΅ΡΠ΅ΡΠΌΠΈΠ½ΠΈΡΠΎΠ²Π°Π½Π½ΡΡ ΡΡΠ»ΠΎΠ²ΠΈΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΠΎ.
ΠΠΎ Π²ΡΠΎΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ — Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ½ΡΡ ΡΡΠ»ΠΎΠ²ΠΈΠΉ — ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡ X ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π₯Π³, Π₯2, … Π₯ΠΏ, ΠΎΠ΄Π½Π°ΠΊΠΎ ΠΏΡΡΡΡ Π½Π°ΠΌ ΠΈΠ·Π²Π΅ΡΡΠ½Ρ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΡ ΡΡΠΈΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΡΡ , Ρ2, … Ρ", S"=iPy = 1. Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ°Ρ ΠΊΠ°ΡΡΠΈΠ½Π° ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½Π° Π½Π° ΡΠΈΡ. 3. ΠΡΠΈ Π»ΡΠ±ΡΡ Π·Π°Π΄Π°Π½Π½ΡΡ Π²Π½Π΅ΡΠ½ΠΈΡ ΡΡΠ»ΠΎΠ²ΠΈΡΡ ΠΠ i = 1, ΠΏ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠΎΠ²Π΅ΡΡΠΈ ΡΠ°ΠΊ ΠΆΠ΅, ΠΊΠ°ΠΊ Π² ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΏΡΠΈ Π΄Π΅ΡΠ΅ΡΠΌΠΈΠ½ΠΈΡΠΎΠ²Π°Π½Π½ΡΡ ΡΡΠ»ΠΎΠ²ΠΈΡΡ , ΠΏΠΎΠ»ΡΡΠΈΠ² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ KionT, i = 1, ΠΏ. ΠΠ΄Π½Π°ΠΊΠΎ ΠΊΠ°ΠΊΠΎΠ΅ ΠΆΠ΅ ΠΈΠ· ΡΠ΅ΡΠ΅Π½ΠΈΠΉ Π²ΡΠ±ΡΠ°ΡΡ?
![Π₯Π°ΡΠ°ΠΊΡΠ΅Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΏΡΠΈ Π΄Π΅ΡΠ΅ΡΠΌΠΈΠ½ΠΈΡΠΎΠ²Π°Π½Π½ΡΡ
ΡΡΠ»ΠΎΠ²ΠΈΡΡ
.](/img/s/8/88/1345388_1.png)
Π ΠΈΡ. 2. Π₯Π°ΡΠ°ΠΊΡΠ΅Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΏΡΠΈ Π΄Π΅ΡΠ΅ΡΠΌΠΈΠ½ΠΈΡΠΎΠ²Π°Π½Π½ΡΡ ΡΡΠ»ΠΎΠ²ΠΈΡΡ .
![ΠΠ»Π»ΡΡΡΡΠ°ΡΠΈΡ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ½ΡΡ
ΠΈ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ
ΡΡΠ»ΠΎΠ²ΠΈΠΉ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ.](/img/s/8/88/1345388_2.png)
Π ΠΈΡ. 3. ΠΠ»Π»ΡΡΡΡΠ°ΡΠΈΡ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ½ΡΡ ΠΈ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ ΡΡΠ»ΠΎΠ²ΠΈΠΉ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ.
ΠΠ»Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠ³ΠΎ ΡΡΠ»ΠΎΠ²Π½ΠΎ-ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π£(ΠΎΠΏΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»Π° ΡΠ΅Π»ΠΈ F; mjn Π±ΡΠ΄Π΅Ρ Π΄ΠΎΡΡΠΈΠ³Π°ΡΡΡΡ Ρ Π³ΠΎΠΉ ΠΆΠ΅ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡΡ, Ρ ΠΊΠ°ΠΊΠΎΠΉ Π±ΡΠ΄Π΅Ρ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΎ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ ΠΡΡΡΠ΄Π° Π½Π΅ΡΡΡΠ΄Π½ΠΎ Π²ΠΈΠ΄Π΅ΡΡ, ΡΡΠΎ ΠΎΠΆΠΈΠ΄Π°Π΅ΠΌΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ (ΠΈΠ»ΠΈ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΎΠΆΠΈΠ΄Π°Π½ΠΈΠ΅) ΡΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»Π° ΡΠ΅Π»ΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΡΠΎΡΠΌΡΠ»ΠΎΠΉ.
![Π’ΠΈΠΏΡ ΡΡΠ»ΠΎΠ²ΠΈΠΉ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΠΈ Ρ
Π°ΡΠ°ΠΊΡΠ΅Ρ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ Π² Π·Π°Π΄Π°ΡΠ°Ρ
ΡΠ°Π·Π²ΠΈΡΠΈΡ ΡΡΡ. ΠΡΠΈΡΠ΅ΡΠΈΠΈ ΠΏΡΠΈΠ½ΡΡΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ Π² ΡΡΠ»ΠΎΠ²ΠΈΡΡ
Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡΠΈ.](/img/s/8/88/1345388_3.png)
ΠΡΠ΅Π²ΠΈΠ΄Π½ΠΎ, ΡΡΠΎ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π£ΠΎΠΏΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ ΠΊΡΠΈΡΠ΅ΡΠΈΡ ΠΈΠ»ΠΈ, ΡΡΠΎ-ΡΠΎ ΠΆΠ΅ ΡΠ°ΠΌΠΎΠ΅,.
![Π’ΠΈΠΏΡ ΡΡΠ»ΠΎΠ²ΠΈΠΉ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΠΈ Ρ
Π°ΡΠ°ΠΊΡΠ΅Ρ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ Π² Π·Π°Π΄Π°ΡΠ°Ρ
ΡΠ°Π·Π²ΠΈΡΠΈΡ ΡΡΡ. ΠΡΠΈΡΠ΅ΡΠΈΠΈ ΠΏΡΠΈΠ½ΡΡΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ Π² ΡΡΠ»ΠΎΠ²ΠΈΡΡ
Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡΠΈ.](/img/s/8/88/1345388_5.png)
ΠΡΠΈΡΠ΅ΡΠΈΠΉ (5) ΠΌΠΎΠΆΠ΅Ρ ΠΎΠΊΠ°Π·Π°ΡΡΡΡ Π½Π΅ΡΠ΄ΠΎΠ±Π½ΡΠΌ Π΄Π»Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ, Π΅ΡΠ»ΠΈ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΡ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΡΠΈΠΊΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π·Π°ΡΡΡΠ΄Π½Π΅Π½Π°. Π ΡΠ»ΡΡΠ°Π΅ Π΄ΠΈΡΠΊΡΠ΅ΡΠ½ΠΎΠ³ΠΎ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ ΡΠΏΡΠ°Π²Π»ΡΡΡΠ΅Π³ΠΎ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ° Y ΡΠ΅Π»Π΅ΡΠΎΠΎΠ±ΡΠ°Π·Π½ΠΎ ΠΎΡΡΡΠ΅ΡΡΠ²ΠΈΡΡ ΠΏΡΡΠΌΡΡ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΡ Π°Π½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ ΠΎΠΏΠΈΡΠ°Π½Π½ΠΎΠΉ Π²ΡΡΠ΅ Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Π²ΡΠ΅Ρ Π΄ΠΎΠΏΡΡΡΠΈΠΌΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ Y. ΠΡΠ»ΠΈ ΡΠ°ΠΊΠΎΠ²ΡΠΌΠΈ ΡΠ²Π»ΡΡΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π£*, i = 1, m, ΡΠΎ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡΡ ΡΠΎΡΠΌΡΠ»ΠΎΠΉ.
![Π’ΠΈΠΏΡ ΡΡΠ»ΠΎΠ²ΠΈΠΉ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΠΈ Ρ
Π°ΡΠ°ΠΊΡΠ΅Ρ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ Π² Π·Π°Π΄Π°ΡΠ°Ρ
ΡΠ°Π·Π²ΠΈΡΠΈΡ ΡΡΡ. ΠΡΠΈΡΠ΅ΡΠΈΠΈ ΠΏΡΠΈΠ½ΡΡΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ Π² ΡΡΠ»ΠΎΠ²ΠΈΡΡ
Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡΠΈ.](/img/s/8/88/1345388_6.png)
Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠΉ ΠΏΡΠΎΡΠ΅ΡΡ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΡΠ³Π°Π½ΠΈΠ·ΠΎΠ²Π°ΡΡ Π² ΡΠΎΡΠΌΠ΅ ΡΠ°Π±Π». 2.
Π’Π°Π±Π»ΠΈΡΠ° 2.
ΠΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΏΡΠΈ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ Π² Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ½ΠΎ-ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ ΡΡΠ»ΠΎΠ²ΠΈΡΡ .
Y | *1. | *2. | xi | … | Xn | MF | |
Pi. | P2. | Pj | … | Pn | |||
ΠΏ. | Fn | Fu | Fi J | … | Fin | ![]() | |
Ρ2 | F2 | F2 2. | F2j. | … | F2n | ![]() | |
… | … | … | … | … | … | ![]() | |
ΠΏ. | Fn | Fi 2. | Ftl | … | Fin | ![]() | |
… | … | … | … | … | … | ![]() | |
Π£Ρ | ^ml | Fm2 | Fmj | … | Pmn | ![]() | |
ΠΡΠΈΡΠ΅ΡΠΈΠΉ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΡΡΠΈ. | ![]() |
ΠΠΈΠΆΠ΅ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½ ΠΏΡΠΈΠΌΠ΅Ρ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ Π² Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ½ΠΎ-ΠΎΠΏΡΠ΅Π΄Π΅Π΅Π½Π½ΡΡ ΡΡΠ»ΠΎΠ²ΠΈΡΡ . ΠΡΡΡΡ Xj, j = 1, n — ΡΡΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΏΠ΅ΡΡΠΏΠ΅ΠΊΡΠΈΠ²Π½ΠΎΠΉ Π½Π°Π³ΡΡΠ·ΠΊΠΈ ΡΠ½Π΅ΡΠ³ΠΎΡΠΈΡΡΠ΅ΠΌΡ, Π° Ρ;— - ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠ΅ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ, Ρ ΠΊΠΎΡΠΎΡΡΠΌΠΈ ΡΠ΅Π°Π»ΠΈΠ·ΡΡΡΡΡ ΡΡΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΡ. ΠΡΡΡΡ ΡΠ°ΠΊΠΆΠ΅ Π£;, i = l, m — ΡΡΠΎ Π²Π°ΡΠΈΠ°Π½ΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ ΠΏΠΎ Π²Π²ΠΎΠ΄Ρ Π½ΠΎΠ²ΠΎΠΉ Π³Π΅Π½Π΅ΡΠΈΡΡΡΡΠ΅ΠΉ ΠΌΠΎΡΠ½ΠΎΡΡΠΈ, a F;y — Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π½ΡΡ Π·Π°ΡΡΠ°Ρ, ΡΠ²ΡΠ·Π°Π½Π½ΡΡ Ρ ΡΡΠΈΠΌ Π²Π²ΠΎΠ΄ΠΎΠΌ ΠΈ Π·Π°Π²ΠΈΡΡΡΠΈΡ ΡΠ°ΠΊΠΆΠ΅ ΠΎΡ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ ΠΏΠ΅ΡΡΠΏΠ΅ΠΊΡΠΈΠ²Π½ΠΎΠΉ Π½Π°Π³ΡΡΠ·ΠΊΠΈ. ΠΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°ΡΠΈ — ΡΡΠΎ Π²ΡΠ±ΠΎΡ ΡΠ°ΠΊΠΎΠ³ΠΎ Π²Π°ΡΠΈΠ°Π½ΡΠ° Π²Π²ΠΎΠ΄Π° ΠΌΠΎΡΠ½ΠΎΡΡΠΈ, ΠΊΠΎΡΠΎΡΠΎΠΌΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ ΠΌΠΈΠ½ΠΈΠΌΡΠΌ ΠΎΠΆΠΈΠ΄Π°Π΅ΠΌΡΡ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π½ΡΡ Π·Π°ΡΡΠ°Ρ.
ΠΠ°ΠΊ Π²ΠΈΠ΄Π½ΠΎ, ΠΏΡΠΈ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ½ΠΎ-ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ ΡΡΠ»ΠΎΠ²ΠΈΡΡ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΡΠ°ΠΊΠΆΠ΅ Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΠΎ.
ΠΠ°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½Π½ΡΠΌ Π² ΠΏΡΠ°ΠΊΡΠΈΠΊΠ΅ ΡΠ»ΡΡΠ°Π΅ΠΌ, ΠΎΠ΄Π½Π°ΠΊΠΎ, ΡΠ²Π»ΡΡΡΡΡ ΡΡΠ»ΠΎΠ²ΠΈΡ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡΠΈ. ΠΡΠΎΡ ΡΠ»ΡΡΠ°ΠΉ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΠ·ΠΎΠ±ΡΠ°Π·ΠΈΡΡ ΡΡ Π΅ΠΌΠΎΠΉ, ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π½ΠΎΠΉ Π² ΡΠ°Π±Π». 2 (Π±Π΅Π· Π²ΡΠΎΡΠΎΠΉ ΡΡΡΠΎΠΊΠΈ ΠΈ ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅Π³ΠΎ ΡΡΠΎΠ»Π±ΡΠ°), Π½ΠΎ Ρ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΡΠΌΠΈ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡΠΌΠΈ Π½Π°ΡΡΡΠΏΠ»Π΅Π½ΠΈΡ ΡΠ΅Ρ ΠΈΠ»ΠΈ ΠΈΠ½ΡΡ ΡΡΠ»ΠΎΠ²ΠΈΠΉ Xj, j = 1, ΠΏ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΠ΄Π°Π΅ΡΡΡ Π΄Π°ΡΡ ΠΏΡΠΎΠ³Π½ΠΎΠ· Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½Π° ΠΏΠ΅ΡΡΠΏΠ΅ΠΊΡΠΈΠ²Π½ΡΡ Π½Π°Π³ΡΡΠ·ΠΎΠΊ ΡΠ½Π΅ΡΠ³ΠΎΡΠΈΡΡΠ΅ΠΌΡ [Π₯Π³, …, Π₯Π], Π½ΠΎ Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎ, ΠΊΠ°ΠΊΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π½Π°Π³ΡΡΠ·ΠΊΠΈ ΠΈΠ· ΡΡΠΎΠ³ΠΎ Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½Π° Π±ΡΠ΄Π΅Ρ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½ΠΎ.
ΠΠ½Π°ΡΠ΅Π½ΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»Π° ΡΠ΅Π»ΠΈ F, ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌΡΠ΅ Π΄Π»Ρ ΡΠΎΠΏΠΎΡΡΠ°Π²Π»ΡΠ΅ΠΌΡΡ Π²Π°ΡΠΈΠ°Π½ΡΠΎΠ² (Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²) Y ΠΏΡΠΈ ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ Π²Π½Π΅ΡΠ½ΠΈΡ ΡΡΠ»ΠΎΠ²ΠΈΡΡ X, ΠΎΠ±ΡΠ°Π·ΡΡΡ Π³Π°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΡ ΠΏΠ»Π°ΡΠ΅ΠΆΠ½ΡΡ ΠΌΠ°ΡΡΠΈΡΡ (Π²ΡΠ΄Π΅Π»Π΅Π½Π° Π² ΡΠ°Π±Π». 2 ΡΠ°ΠΌΠΊΠΎΠΉ). ΠΠ½Π°ΡΠ΅Π½ΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΈ F ΠΏΡΠΈ ΡΡΠΎΠΌ ΠΌΠΎΠΆΠ½ΠΎ ΡΡΠ°ΠΊΡΠΎΠ²Π°ΡΡ ΠΊΠ°ΠΊ Π·Π°ΡΡΠ°ΡΡ ΡΠ΅ΡΡΡΡΠ°, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΌΡ ΡΡΡΠ΅ΠΌΠΈΠΌΡΡ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°ΡΡ. Π Π΅ΠΊΠΎΠΌΠ΅Π½Π΄Π°ΡΠΈΠΈ ΠΈΠ»ΠΈ ΠΏΡΠ°Π²ΠΈΠ»Π° Π²ΡΠ±ΠΎΡΠ° Π½Π°ΠΈΠ»ΡΡΡΠ΅Π³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π² ΡΠ°ΠΊΠΎΠΉ ΡΠΈΡΡΠ°ΡΠΈΠΈ Π΄Π°ΡΡΡΡ ΡΠ΅ΠΎΡΠΈΠ΅ΠΉ ΠΏΡΠΈΠ½ΡΡΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ Π² ΡΡΠ»ΠΎΠ²ΠΈΡΡ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡΠΈ. ΠΡΠ° ΡΠ΅ΠΎΡΠΈΡ Π½Π΅ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ Π΄Π°ΡΡ ΠΎΠ΄Π½ΠΎΠ·Π½Π°ΡΠ½ΡΠΉ ΠΎΡΠ²Π΅Ρ ΠΏΠΎ Π²ΡΠ±ΠΎΡΡ Π½Π°ΠΈΠ»ΡΡΡΠ΅Π³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ. ΠΠ΄Π½Π°ΠΊΠΎ ΠΎΠ½Π° ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ Π²ΡΡΡΡΠΎΠΈΡΡ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΡΠ΅ΠΏΠ΅ΠΉ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ°ΡΡΡΠΆΠ΄Π΅Π½ΠΈΠΉ ΠΏΠΎ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΡ Π²ΡΠ±ΠΎΡΠ°. Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΠΊΡΠΈΡΠ΅ΡΠΈΠ΅Π² Π²ΡΠ±ΠΎΡΠ°.