ΠΠΎΠ΄Π΅Π»Ρ ΠΌΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²ΠΎΠ³ΠΎ Π±Π°Π»Π°Π½ΡΠ° ΠΠ΅ΠΎΠ½ΡΡΠ΅Π²Π°
ΠΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²ΠΎΠΉ Π±Π°Π»Π°Π½Ρ Π² ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠ΅ — ΡΡΠΎ ΠΌΠ΅ΡΠΎΠ΄ Π°Π½Π°Π»ΠΈΠ·Π° Π²Π·Π°ΠΈΠΌΠΎΡΠ²ΡΠ·Π΅ΠΉ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠΌΠΈ ΡΠ΅ΠΊΡΠΎΡΠ°ΠΌΠΈ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ. ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ ΠΈΡΡΠ»Π΅Π΄ΡΠ΅ΠΌΡΡ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΡΡ ΡΠΈΡΡΠ΅ΠΌΡ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°Π·Π΄Π΅Π»ΠΈΡΡ Π½Π° Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ (ΡΠ΅ΠΊΡΠΎΡΠΎΠ²), ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠΈΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠ΅ ΡΠΎΠ²Π°ΡΡ ΠΈ ΡΡΠ»ΡΠ³ΠΈ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ: ΡΠ΅Π»ΡΡΠΊΠΎΠ΅ Ρ ΠΎΠ·ΡΠΉΡΡΠ²ΠΎ, ΠΏΡΠΎΠΌΡΡΠ»Π΅Π½Π½ΠΎΡΡΡ, ΡΡΠ°Π½ΡΠΏΠΎΡΡ, ΡΠ½Π΅ΡΠ³Π΅ΡΠΈΠΊΠ° ΠΈ Ρ. ΠΏ.). ΠΡΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅ ΡΠΎΠ²Π°ΡΠΎΠ² ΠΈ ΡΡΠ»ΡΠ³ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΡΠ΅ΠΊΡΠΎΡΠ΅ ΡΠ°ΡΡ ΠΎΠ΄ΡΡΡΡΡ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠΎΠ΄Π΅Π»Ρ ΠΌΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²ΠΎΠ³ΠΎ Π±Π°Π»Π°Π½ΡΠ° ΠΠ΅ΠΎΠ½ΡΡΠ΅Π²Π° (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²ΠΎΠΉ Π±Π°Π»Π°Π½Ρ Π² ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠ΅ — ΡΡΠΎ ΠΌΠ΅ΡΠΎΠ΄ Π°Π½Π°Π»ΠΈΠ·Π° Π²Π·Π°ΠΈΠΌΠΎΡΠ²ΡΠ·Π΅ΠΉ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠΌΠΈ ΡΠ΅ΠΊΡΠΎΡΠ°ΠΌΠΈ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ. ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ ΠΈΡΡΠ»Π΅Π΄ΡΠ΅ΠΌΡΡ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΡΡ ΡΠΈΡΡΠ΅ΠΌΡ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°Π·Π΄Π΅Π»ΠΈΡΡ Π½Π° Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ (ΡΠ΅ΠΊΡΠΎΡΠΎΠ²), ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠΈΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠ΅ ΡΠΎΠ²Π°ΡΡ ΠΈ ΡΡΠ»ΡΠ³ΠΈ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ: ΡΠ΅Π»ΡΡΠΊΠΎΠ΅ Ρ ΠΎΠ·ΡΠΉΡΡΠ²ΠΎ, ΠΏΡΠΎΠΌΡΡΠ»Π΅Π½Π½ΠΎΡΡΡ, ΡΡΠ°Π½ΡΠΏΠΎΡΡ, ΡΠ½Π΅ΡΠ³Π΅ΡΠΈΠΊΠ° ΠΈ Ρ. ΠΏ.). ΠΡΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅ ΡΠΎΠ²Π°ΡΠΎΠ² ΠΈ ΡΡΠ»ΡΠ³ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΡΠ΅ΠΊΡΠΎΡΠ΅ ΡΠ°ΡΡ ΠΎΠ΄ΡΡΡΡΡ ΡΠ΅ΡΡΡΡΡ Π² Π²ΠΈΠ΄Π΅ ΡΡΡΡΡ, ΡΠ°Π±ΠΎΡΠ΅ΠΉ ΡΠΈΠ»Ρ, ΠΎΠ±ΠΎΡΡΠ΄ΠΎΠ²Π°Π½ΠΈΡ ΠΈ Π΄Ρ., ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΡΡ ΠΊΠ°ΠΊ Π² Π΄ΡΡΠ³ΠΈΡ ΡΠ΅ΠΊΡΠΎΡΠ°Ρ Ρ ΠΎΠ·ΡΠΉΡΡΠ²Π°, ΡΠ°ΠΊ ΠΈ Π² Π΄Π°Π½Π½ΠΎΠΌ ΡΠ΅ΠΊΡΠΎΡΠ΅. ΠΡΠΎ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ ΠΊΠ°ΠΆΠ΄ΡΠΉ ΡΠ΅ΠΊΡΠΎΡ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΈ Π²ΡΡΡΡΠΏΠ°Π΅Ρ Π² ΡΠΈΡΡΠ΅ΠΌΠ΅ ΠΌΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²ΡΡ ΡΠ²ΡΠ·Π΅ΠΉ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»Π΅ΠΌ ΠΈ ΠΏΠΎΡΡΠ΅Π±ΠΈΡΠ΅Π»Π΅ΠΌ.
Π¦Π΅Π»Ρ Π±Π°Π»Π°Π½ΡΠΎΠ²ΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π° — ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ, ΡΠΊΠΎΠ»ΡΠΊΠΎ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ Π΄ΠΎΠ»ΠΆΠ΅Π½ ΠΏΡΠΎΠΈΠ·Π²Π΅ΡΡΠΈ ΠΊΠ°ΠΆΠ΄ΡΠΉ ΡΠ΅ΠΊΡΠΎΡ Π΄Π»Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎΠ±Ρ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΠΈΡΡ Π²ΡΠ΅ ΠΏΠΎΡΡΠ΅Π±Π½ΠΎΡΡΠΈ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ Π² Π΅Π³ΠΎ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ.
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΡΠΏΡΠΎΡΠ΅Π½Π½ΡΡ ΠΌΠΎΠ΄Π΅Π»Ρ ΠΌΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²ΠΎΠ³ΠΎ Π±Π°Π»Π°Π½ΡΠ° — Π±Π°Π»Π°Π½Ρ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΈ, ΡΠΎΡΡΠΎΡΡΠ΅ΠΉ ΠΈΠ· ΡΡΠ΅Ρ ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ — ΡΠ΅Π»ΡΡΠΊΠΎΠ³ΠΎ Ρ ΠΎΠ·ΡΠΉΡΡΠ²Π°, ΠΏΡΠΎΠΌΡΡΠ»Π΅Π½Π½ΠΎΡΡΠΈ ΠΈ Π΄ΠΎΠΌΠ°ΡΠ½ΠΈΡ Ρ ΠΎΠ·ΡΠΉΡΡΠ². Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΡ ΠΎΠ±ΡΠ΅ΠΌΠΎΠ² ΡΠΎΠ²Π°ΡΠΎΠ² ΠΈ ΡΡΠ»ΡΠ³ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΡΠ΅ΠΊΡΠΎΡΠ° Π²ΡΠ±Π΅ΡΠ΅ΠΌ ΠΈΡ ΡΡΠΎΠΈΠΌΠΎΡΡΡ. ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ Π²ΡΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΡ ΡΠ΅Π»ΡΡΠΊΠΎΠ³ΠΎ Ρ ΠΎΠ·ΡΠΉΡΡΠ²Π° ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ 200 Π΄Π΅Π½Π΅ΠΆΠ½ΡΡ Π΅Π΄ΠΈΠ½ΠΈΡ, ΠΈΠ· Π½ΠΈΡ 50 Π΅Π΄ΠΈΠ½ΠΈΡ ΠΏΠΎΡΡΠ΅Π±Π»ΡΠ΅ΡΡΡ Π²Π½ΡΡΡΠΈ ΡΠ°ΠΌΠΎΠΉ ΠΎΡΡΠ°ΡΠ»ΠΈ, 40 Π΅Π΄ΠΈΠ½ΠΈΡ — Π² ΠΏΡΠΎΠΌΡΡΠ»Π΅Π½Π½ΠΎΡΡΠΈ ΠΈ 110 Π΅Π΄ΠΈΠ½ΠΈΡ — Π² Π΄ΠΎΠΌΠ°ΡΠ½ΠΈΡ Ρ ΠΎΠ·ΡΠΉΡΡΠ²Π°Ρ . ΠΡΠΎΠ΄ΡΠΊΡΠΈΡ ΠΏΡΠΎΠΌΡΡΠ»Π΅Π½Π½ΠΎΡΡΠΈ ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ 250 Π΅Π΄ΠΈΠ½ΠΈΡ, ΠΈΠ· Π½ΠΈΡ 70 Π΅Π΄ΠΈΠ½ΠΈΡ ΠΏΠΎΡΡΠ΅Π±Π»ΡΡΡΡΡ Π² ΡΠ΅Π»ΡΡΠΊΠΎΠΌ Ρ ΠΎΠ·ΡΠΉΡΡΠ²Π΅, 30 Π΅Π΄ΠΈΠ½ΠΈΡ — Π² ΠΏΡΠΎΠΌΡΡΠ»Π΅Π½Π½ΠΎΡΡΠΈ ΠΈ 150 — Π² Π΄ΠΎΠΌΠ°ΡΠ½ΠΈΡ Ρ ΠΎΠ·ΡΠΉΡΡΠ²Π°Ρ . ΠΠΎΠΌΠ°ΡΠ½ΠΈΠ΅ Ρ ΠΎΠ·ΡΠΉΡΡΠ²Π° ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡ 300 Π΅Π΄ΠΈΠ½ΠΈΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ, ΠΈΠ· Π½ΠΈΡ 80 Π΅Π΄ΠΈΠ½ΠΈΡ ΠΏΠΎΡΡΠ΅Π±Π»ΡΡΡΡΡ Π² ΡΠ΅Π»ΡΡΠΊΠΎΠΌ Ρ ΠΎΠ·ΡΠΉΡΡΠ²Π΅, 180 — Π² ΠΏΡΠΎΠΌΡΡΠ»Π΅Π½Π½ΠΎΡΡΠΈ ΠΈ 40 — Π²Π½ΡΡΡΠΈ ΡΠ°ΠΌΠΎΠ³ΠΎ ΡΠ΅ΠΊΡΠΎΡΠ°. ΠΡΠΈ Π΄Π°Π½Π½ΡΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ²Π΅ΡΡΠΈ Π² ΡΠ°Π±Π»ΠΈΡΡ ΠΌΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²ΠΎΠ³ΠΎ Π±Π°Π»Π°Π½ΡΠ°.
Π’Π°Π±Π»ΠΈΡΠ° 1.
Π‘Π΅Π»ΡΡΠΊΠΎΠ΅ Ρ ΠΎΠ·ΡΠΉΡΡΠ²ΠΎ. | ΠΡΠΎΠΌΡΡΠ»Π΅Π½Π½ΠΎΡΡΡ. | ΠΠΎΠΌΠ°ΡΠ½ΠΈΠ΅ Ρ ΠΎΠ·ΡΠΉΡΡΠ²Π°. | ΠΠ±ΡΠΈΠΉ Π²ΡΠΏΡΡΠΊ. | |
Π‘Π΅Π»ΡΡΠΊΠΎΠ΅ Ρ ΠΎΠ·ΡΠΉΡΡΠ²ΠΎ. | ||||
ΠΡΠΎΠΌΡΡΠ»Π΅Π½Π½ΠΎΡΡΡ. | ||||
ΠΠΎΠΌΠ°ΡΠ½ΠΈΠ΅ Ρ ΠΎΠ·ΡΠΉΡΡΠ²Π°. | ||||
ΠΠ°ΡΡΠ°ΡΡ. |
Π»Π΅ΠΎΠ½ΡΡΠ΅Π² ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΌΠΎΠ΄Π΅Π»Ρ ΠΏΡΠΈΠ±ΡΠ»ΡΠ½ΠΎΡΡΡ ΠΠ°Π½Π½ΠΎΠΉ ΡΠ°Π±Π»ΠΈΡΠ΅ΠΉ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π° ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠΈΡΡΠ΅ΠΌΠ°, Π² ΠΊΠΎΡΠΎΡΠΎΠΉ Π²ΡΠ΅ ΠΎΡΡΠ°ΡΠ»ΠΈ ΡΠ²Π»ΡΡΡΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠΈΠΌΠΈ, Π²ΡΡ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½Π½Π°Ρ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΡ ΠΏΠΎΡΡΠ΅Π±Π»ΡΠ΅ΡΡΡ ΡΡΠΈΠΌΠΈ ΠΆΠ΅ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠΈΠΌΠΈ ΠΎΡΡΠ°ΡΠ»ΡΠΌΠΈ. Π’Π°ΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ ΠΌΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²ΡΡ ΡΠ²ΡΠ·Π΅ΠΉ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π·Π°ΠΌΠΊΠ½ΡΡΠΎΠΉ. Π Π·Π°ΠΌΠΊΠ½ΡΡΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΎΠ±ΡΠ΅ΠΌ Π·Π°ΡΡΠ°Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΡΠ΅ΠΊΡΠΎΡΠ° (ΡΡΠΌΠΌΠ° ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π² ΡΡΠΎΠ»Π±ΡΠ΅ ΡΠ°Π±Π»ΠΈΡΡ) ΡΠ°Π²Π΅Π½ ΠΎΠ±ΡΠ΅ΠΌΡ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½Π½ΠΎΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ (ΡΡΠΌΠΌΠ° ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅ΠΉ ΡΡΡΠΎΠΊΠ΅).
Π’Π°Π±Π»ΠΈΡΡ ΠΌΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²ΠΎΠ³ΠΎ Π±Π°Π»Π°Π½ΡΠ° ΠΎΠΏΠΈΡΡΠ²Π°ΡΡ ΠΏΠΎΡΠΎΠΊΠΈ ΡΠΎΠ²Π°ΡΠΎΠ² ΠΈ ΡΡΠ»ΡΠ³ ΠΌΠ΅ΠΆΠ΄Ρ ΠΎΡΡΠ°ΡΠ»ΡΠΌΠΈ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΈ Π² ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΡΠΈΠΊΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΊΠ° Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ Π² ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π³ΠΎΠ΄Π°.
ΠΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ ΠΌΠ°ΡΡΠΈΡΡ ΡΠ΅ΡΠ΅Π· B = {bi, j}, Π³Π΄Π΅ I = 1, …, n, j = 1, …, n, ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΊΠΎΡΠΎΡΠΎΠΉ bi, j — ΡΡΠΎ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠΎΠ²Π°ΡΠΎΠ² ΠΈ ΡΡΠ»ΡΠ³ i-ΠΎΠΉ ΠΎΡΡΠ°ΡΠ»ΠΈ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΈ, Π = {Π°i, j}, ΠΏΠΎΡΡΠ΅Π±Π»ΡΠ΅ΠΌΠΎΠ΅ Π² j-ΠΎΠΉ ΠΎΡΡΠ°ΡΠ»ΠΈ. Π Π·Π°ΠΌΠΊΠ½ΡΡΠΎΠΉ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ Π±Π°Π»Π°Π½Ρ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΡΠΌ Π²ΡΠΏΡΡΠΊΠΎΠΌ ΠΈ Π·Π°ΡΡΠ°ΡΠ°ΠΌΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΎΡΡΠ°ΡΠ»ΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΠΈΡΠ°ΡΡ ΡΠ°Π²Π΅Π½ΡΡΠ²Π°ΠΌΠΈ:? b k, j =? b i, k, Π³Π΄Π΅ k = 1, …, n. ΠΠ°ΡΡΠΈΡΠ° Π j=1 i =1 Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΌΠ°ΡΡΠΈΡΠ΅ΠΉ ΠΌΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²ΠΎΠ³ΠΎ Π±Π°Π»Π°Π½ΡΠ°, ΠΈΠ»ΠΈ ΠΌΠ°ΡΡΠΈΡΠ΅ΠΉ ΠΠ΅ΠΎΠ½ΡΡΠ΅Π²Π°.
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΎΡΠΊΡΡΡΡΡ ΡΠΈΡΡΠ΅ΠΌΡ ΠΌΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²ΡΡ ΡΠ²ΡΠ·Π΅ΠΉ, Π² ΠΊΠΎΡΠΎΡΠΎΠΉ Π²ΡΡ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½Π½Π°Ρ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΡ (ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΡΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡ) ΡΠ°Π·Π΄Π΅Π»ΡΠ΅ΡΡΡ Π½Π° Π΄Π²Π΅ ΡΠ°ΡΡΠΈ: ΠΎΠ΄Π½Π° ΡΠ°ΡΡΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ (ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΎΡΠ½ΡΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡ) ΠΈΠ΄Π΅Ρ Π½Π° ΠΏΠΎΡΡΠ΅Π±Π»Π΅Π½ΠΈΠ΅ Π² ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠΈΡ ΡΠ΅ΠΊΡΠΎΡΠ°Ρ , Π° Π΄ΡΡΠ³Π°Ρ ΡΠ°ΡΡΡ (ΠΊΠΎΠ½Π΅ΡΠ½ΡΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡ) ΠΏΠΎΡΡΠ΅Π±Π»ΡΠ΅ΡΡΡ Π²Π½Π΅ ΡΡΠ΅ΡΡ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π° — Π² ΡΠ΅ΠΊΡΠΎΡΠ΅ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ³ΠΎ ΡΠΏΡΠΎΡΠ°.
ΠΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ:
xj — ΠΎΠ±ΡΠ΅ΠΌ Π²ΡΠΏΡΡΠΊΠ° i-ΠΉ ΠΎΡΡΠ°ΡΠ»ΠΈ;
bi, j — ΠΎΠ±ΡΠ΅ΠΌ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ i-ΠΎΠΉ ΠΎΡΡΠ°ΡΠ»ΠΈ, ΠΏΠΎΡΡΠ΅Π±Π»ΡΠ΅ΠΌΠΎΠΉ Π² j-ΠΎΠΉ ΠΎΡΡΠ°ΡΠ»ΠΈ;
ci — ΠΊΠΎΠ½Π΅ΡΠ½ΡΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡ, Ρ. Π΅. ΠΎΠ±ΡΠ΅ΠΌ ΠΏΠΎΡΡΠ΅Π±Π»Π΅Π½ΠΈΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ i-ΠΎΠΉ ΠΎΡΡΠ°ΡΠ»ΠΈ Π² Π½Π΅ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΠΎΠΉ ΡΡΠ΅ΡΠ΅;
ΠΠ΅ΠΆΠΎΡΡΠ°ΡΠ»Π΅Π²ΠΎΠΉ Π±Π°Π»Π°Π½Ρ — ΡΡΠΎ ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ ΠΎΠ±ΡΠ΅ΠΌΠ° Π²ΡΠΏΡΡΠΊΠ° ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ΅ΠΉ ΠΎΡΡΠ°ΡΠ»ΠΈ ΡΡΠΌΠΌΠ°ΡΠ½ΠΎΠΌΡ ΠΎΠ±ΡΠ΅ΠΌΡ Π΅Π΅ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ, ΠΏΠΎΡΡΠ΅Π±Π»ΡΠ΅ΠΌΠΎΠΉ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΡΠΌΠΈ ΠΎΡΡΠ°ΡΠ»ΡΠΌΠΈ ΠΈ ΠΎΡΡΠ°ΡΠ»ΡΡ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ³ΠΎ ΡΠΏΡΠΎΡΠ°, Ρ. Π΅.
x i =? b i j + c i ΠΈΠ»ΠΈ x =? a i, jVj + c i ΠΈΠ»ΠΈ x? ? a i, j V j = c i, i = 1… n.
ΠΠΎΡΠ»Π΅Π΄Π½ΠΈΠ΅ ΡΠ°Π²Π΅Π½ΡΡΠ²Π° ΠΎΠΏΠΈΡΡΠ²Π°ΡΡ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π° ΠΈ ΡΡΡΡΠΊΡΡΡΡ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ²ΡΠ·Π΅ΠΉ ΠΈ ΠΎΠ·Π½Π°ΡΠ°ΡΡ, ΡΡΠΎ Π² ΠΎΡΡΠ°ΡΠ»Ρ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ³ΠΎ ΡΠΏΡΠΎΡΠ° ΠΏΠΎΡΡΡΠΏΠ°Π΅Ρ ΡΠ° ΡΠ°ΡΡΡ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½Π½ΠΎΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΎΡΡΠ°Π»Π°ΡΡ ΠΏΠΎΡΠ»Π΅ ΡΠΎΠ³ΠΎ, ΠΊΠ°ΠΊ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½Ρ ΠΏΠΎΡΡΠ΅Π±Π½ΠΎΡΡΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠΈΡ ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ.
ΠΠ»Ρ Π΄Π°Π»ΡΠ½Π΅ΠΉΡΠ΅Π³ΠΎ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½ΠΈΡ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΠ΅ΠΎΠ½ΡΡΠ΅Π²Π° ΡΠ΄Π΅Π»Π°Π΅ΠΌ Π΄Π²Π° Π²Π°ΠΆΠ½ΡΡ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ:
- 1. Π‘Π»ΠΎΠΆΠΈΠ²ΡΡΡΡΡ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π° ΡΡΠΈΡΠ°Π΅ΠΌ Π½Π΅ΠΈΠ·ΠΌΠ΅Π½Π½ΠΎΠΉ, ΡΠ°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΠΌΠ°ΡΡΠΈΡΠ°, Π = {Π°i, j} ΠΏΠΎΡΡΠΎΡΠ½Π½Π°.
- 2. ΠΠ»Ρ Π²ΡΠΏΡΡΠΊΠ° j-ΠΎΠΉ ΠΎΡΡΠ°ΡΠ»ΡΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ ΠΎΠ±ΡΠ΅ΠΌΠ° Ρ j Π½Π°Π΄ΠΎ ΡΠ΅ΡΡΡΡΠΎΠ² Π² ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π΅ x i? a ij. ΠΡΠΎ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΎΡΡΠ°ΡΠ»Ρ ΡΠΏΠΎΡΠΎΠ±Π½Π° i
ΠΏΡΠΎΠΈΠ·Π²Π΅ΡΡΠΈ Π»ΡΠ±ΠΎΠΉ ΠΎΠ±ΡΠ΅ΠΌ ΡΠ²ΠΎΠ΅ΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ, ΠΏΡΠΈ ΡΡΠ»ΠΎΠ²ΠΈΠΈ, ΡΡΠΎ Π΅ΠΉ Π±ΡΠ΄ΡΡ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½Ρ ΡΠ΅ΡΡΡΡΡ Π² Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎΠΌ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π΅. ΠΠ° ΡΠ°ΠΌΠΎΠΌ Π΄Π΅Π»Π΅ ΡΡΠΎ Π½Π΅ ΡΠ°ΠΊ, ΠΈΠ±ΠΎ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΡΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΎΡΡΠ°ΡΠ»ΠΈ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½Ρ ΠΈΠΌΠ΅ΡΡΠΈΠΌΡΡ ΠΎΠ±ΡΠ΅ΠΌΠΎΠΌ ΡΡΡΠ΄ΠΎΠ²ΡΡ ΡΠ΅ΡΡΡΡΠΎΠ² ΠΈ ΠΎΡΠ½ΠΎΠ²Π½ΡΡ ΡΠΎΠ½Π΄ΠΎΠ².
ΠΡΡΡΡ Π₯ = {xi} — Π²Π΅ΠΊΡΠΎΡ ΠΎΠ±ΡΠ΅ΠΌΠΎΠ² ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π° Π² ΠΎΡΡΠ°ΡΠ»ΡΡ , ΡΠΎΠ³Π΄Π° Π. Π₯ — ΠΏΠΎΡΡΠ΅Π±Π»ΡΠ΅ΠΌΡΠ΅ ΠΎΠ±ΡΠ΅ΠΌΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ ΡΡΠΈΡ ΠΎΡΡΠ°ΡΠ»Π΅ΠΉ, ΡΠ°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Π²Π½Π΅ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΠΎΠΉ ΡΡΠ΅ΡΡ — Π½Π° ΠΏΠΎΡΡΠ΅Π±Π»Π΅Π½ΠΈΠ΅ ΠΎΡΡΠ°Π΅ΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ Π₯ — Π*Π₯. ΠΠ°Π·ΠΎΠ²Π΅ΠΌ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΡ Π²ΡΡΠΎΠΊΠΎΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΠΉ, Π΅ΡΠ»ΠΈ Π*Π₯? Π‘, Ρ. Π΅. Π² ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΠΎΠΉ ΡΡΠ΅ΡΠ΅ ΡΡΠ°ΡΠΈΡΡΡ ΠΌΠ΅Π½ΡΡΠ΅, ΡΠ΅ΠΌ Π² ΡΡΠ΅ΡΠ΅ ΠΏΠΎΡΡΠ΅Π±Π»Π΅Π½ΠΈΡ.