Π³Π΄Π΅ C j — ΡΠ΅Π½Π° j-ΠΎΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ,.
a ij — Π½ΠΎΡΠΌΠ° ΡΠ°ΡΡ
ΠΎΠ΄Π° i-Π³ΠΎ ΡΠ΅ΡΡΡΡΠ°.
ΠΠ°Π½Π½ΡΠ΅ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ°ΡΡ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠ² ΠΈ Π·Π°ΡΡΠ°Ρ (ΡΠ΅Π½Π° Π² Π΄Π°Π½Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»Ρ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ° Π΄Π΅ΡΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ), ΡΠΎ Π΅ΡΡΡ ΡΠ²Π»ΡΡΡΡΡ ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΠΌΠΈ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ.
(Ρ.Ρ./Ρ.Π§-Π§Π°Ρ),; ,.
(Ρ.Ρ./Ρ),; ,.
(Ρ.Ρ./Ρ),; .
ΠΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΈ ΡΡΠΈ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ ΠΌΠΎΠΆΠ½ΠΎ ΡΡΠ°ΠΊΡΠΎΠ²Π°ΡΡ ΠΊΠ°ΠΊ ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΠΈ ΡΠ΅ΡΡΡΡΠΎΠΎΡΠ΄Π°ΡΠΈ ΠΏΡΠΈ Π²ΡΠΏΡΡΠΊΠ΅ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ, Π²ΡΠΎΡΠΎΠ³ΠΎ ΠΈ ΡΡΠ΅ΡΡΠ΅Π³ΠΎ Π²ΠΈΠ΄ΠΎΠ². Π’Π°ΠΊ, ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»Ρ = 5 ΡΡΡ. ΡΡΠ±./Ρ ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ, ΡΡΠΎ ΠΏΡΠΈ Π²ΡΠΏΡΡΠΊΠ΅ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ 1, Π·Π°ΡΡΠ°ΡΠΈΠ²Π°Ρ 1 Ρ ΡΡΡΡΡ, Π² ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠΌ ΡΡΠ΅ΡΠ΅ ΠΌΡ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ 5 ΡΡΡ. ΡΡΠ±. ΠΠ½Π°ΡΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΡΠΊΠ°Π·Π°ΡΡ, ΡΡΠΎ Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΠ΅Ρ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΡΡΡΡΡ ΠΏΡΠΈ Π²ΡΠΏΡΡΠΊΠ΅ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ Π²ΠΈΠ΄Π°.
ΠΡΠΈ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ ΡΠ°Π±ΠΎΡΡ ΠΏΡΠ΅Π΄Π»Π°Π³Π°Π΅ΡΡΡ ΡΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²Π°ΡΡ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠΌΡΡΠ» Π²ΡΠ΅Ρ
ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ².
ΠΠ½Π°Π»ΠΈΠ· ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ, ΡΡΠΎ Ρ ΡΠΎΡΠΊΠΈ Π·ΡΠ΅Π½ΠΈΡ ΡΡΡΠ΄ΠΎΠ·Π°ΡΡΠ°Ρ Π²ΡΠ³ΠΎΠ΄Π½Π΅Π΅ Π²ΡΠ΅Π³ΠΎ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΡ 1, ΡΠ°ΠΊ ΠΊΠ°ΠΊ Ρ Π½Π΅Π΅ ΡΠ°ΠΌΡΠΉ Π±ΠΎΠ»ΡΡΠΎΠΉ = 10. Π‘ ΡΠΎΡΠΊΠΈ Π·ΡΠ΅Π½ΠΈΡ Π·Π°ΡΡΠ°Ρ ΡΡΡΡΡ — ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΡ 2 (= 10), ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΠΎΠ² — ΡΠ°ΠΊΠΆΠ΅ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΡ 1 (= 20).
ΠΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²ΠΎ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ 3, Π½Π΅ΡΠΌΠΎΡΡΡ Π½Π° ΡΠ°ΠΌΡΡ Π²ΡΡΠΎΠΊΡΡ ΡΠ΅Π½Ρ (Π‘3 = 24.ΡΡΡ. ΡΡΠ±.), Π½Π΅Π²ΡΠ³ΠΎΠ΄Π½ΠΎ Ρ ΡΠΎΡΠΊΠΈ Π·ΡΠ΅Π½ΠΈΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ Π²ΡΠ΅Ρ
ΡΡΠ΅Ρ
Π²ΠΈΠ΄ΠΎΠ² ΡΠ΅ΡΡΡΡΠΎΠ², ΡΠ°ΠΊ ΠΊΠ°ΠΊ Ρ Π½Π΅Π΅ ΡΠ°ΠΌΡΠ΅ Π½ΠΈΠ·ΠΊΠΈΠ΅ ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΠΈ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ ΠΏΠΎ ΡΡΡΠ΄Ρ, ΡΡΡΡΡ ΠΈ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»Π°ΠΌ.
Π’Π°ΠΊΠΎΠΉ ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΡΠΉ Π°Π½Π°Π»ΠΈΠ· ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΡΠ΄Π΅Π»Π°ΡΡ Π²ΡΠ²ΠΎΠ΄, ΡΡΠΎ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΡ 3 Π½Π΅ Π²ΠΎΠΉΠ΄Π΅Ρ Π² ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΠΏΠ»Π°Π½ (ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ Π½Π° Π΅Π΅ ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΡΠΉ Π²ΡΠΏΡΡΠΊ ΠΎΡΡΡΡΡΡΠ²ΡΡΡ) ΠΈ ΠΎΠ½Π° ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΈΡΠΊΠ»ΡΡΠ΅Π½Π° ΠΈΠ· ΠΌΠΎΠ΄Π΅Π»ΠΈ. ΠΠΎΠ΄Π΅Π»Ρ ΠΏΡΠΈΠΌΠ΅Ρ Π²ΠΈΠ΄:
Π‘ 20 Ρ
1 + 20 Ρ
2 max
Π’ 2 Ρ
1 + 3 Ρ
2 12.
S 4 Ρ
1 + 2 Ρ
2 16.
Π 1 Ρ
1 + 3 Ρ
2 9.
Ρ
1 0.
Ρ
2 0.
Π Π΅ΡΠΈΠΌ Π·Π°Π΄Π°ΡΡ Π³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈ (ΡΠΈΡ.1). ΠΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ T, S, M ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡ ΠΌΠ½ΠΎΠ³ΠΎΡΠ³ΠΎΠ»ΡΠ½ΠΈΠΊ Π΄ΠΎΠΏΡΡΡΠΈΠΌΡΡ
ΠΏΠ»Π°Π½ΠΎΠ² ΠABΠ‘. ΠΠΈΠ½ΠΈΠΈ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ Π² Π΄Π°Π½Π½ΠΎΠΌ ΡΠ°ΡΡΠ½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΏΠ΅ΡΠ΅ΡΠ΅ΠΊΠ°ΡΡΡΡ Π² ΠΎΠ΄Π½ΠΎΠΉ ΡΠΎΡΠΊΠ΅ Π, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ ΠΏΠ»Π°Π½ΠΎΠΌ
Π Π΅ΡΡΡΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ ΠΏΠΎΠ»Π½ΠΎΡΡΡΡ:
Π’Π = 12 (Ρ.ΡΠ΅Π».-Ρ), SB = 16 (Ρ), ΠΠ = 9 (Ρ).
ΠΠ±ΡΠ°Ρ ΡΡΠΎΠΈΠΌΠΎΡΡΡ Π²ΡΠΏΡΡΠΊΠ°Π΅ΠΌΠΎΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ:
Π‘Π = 20 β’ 3 + 20 β’ 2 = 100 (ΡΡΡ. ΡΡΠ±.).
ΠΡΠΌΠ΅ΡΠΈΠΌ, ΡΡΠΎ Π² ΡΡΠ»ΠΎΠ²ΠΈΡΡ
ΡΠ΅Π½ΡΡΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ Π²ΡΠ΄Π΅Π»Π΅Π½ΠΈΡ ΡΠ΅ΡΡΡΡΠΎΠ² ΡΡΡΡΡ ΠΈ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΠΎΠ² ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΡΠ²ΠΈΠ»ΠΎΡΡ Π±Ρ ΠΎΠΊΠΎΠ½ΡΠ°ΡΠ΅Π»ΡΠ½ΡΠΌ.
ΠΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΡΠ΅ΡΡΡΡΠΎΠ² ΠΌΠΎΠΆΠ½ΠΎ ΠΎΡΠ΅Π½ΠΈΡΡ ΠΏΠΎ ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΠΌ Ki:
ΠΡΠΈ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ ΡΠ°Π±ΠΎΡΡ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΠΌ Π²Π°ΡΠΈΠ°Π½ΡΠΎΠΌ ΡΠΊΠ°ΠΆΠΈΡΠ΅ ΠΈΡ
ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠΌΡΡΠ» ΠΈ ΠΏΠΎΠΊΠ°ΠΆΠΈΡΠ΅ ΠΈΡ
ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ Ρ ΡΠ°Π½Π΅Π΅ ΡΠ°ΡΡΡΠΈΡΠ°Π½Π½ΡΠΌΠΈ ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΠΌΠΈ K i j .