Π ΡΡΠ»ΠΎΠ²ΠΈΡΡ
ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΠΎΠΉ ΡΠΎΡΠ³ΠΎΠ²Π»ΠΈ ΡΡΠ΅Π΄ΡΡΠ²Π°ΠΌΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π° ΠΈΠΌΠ΅ΡΡΠΈΠ΅ΡΡ Ρ ΠΏΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΡ (ΠΈΠ»ΠΈ Π²ΡΠ΄Π΅Π»Π΅Π½Π½ΡΠ΅ ΡΠ΅Π½ΡΡΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½ΠΎ) ΡΠ΅ΡΡΡΡΡ, Π·Π° ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ΠΌ ΡΠ°Π±ΠΎΡΠ΅ΠΉ ΡΠΈΠ»Ρ, ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΠΏΡΠΈΠΎΠ±ΡΠ΅ΡΠ΅Π½Ρ ΠΈΠ»ΠΈ ΠΏΡΠΎΠ΄Π°Π½Ρ Π½Π° ΡΡΠ½ΠΊΠ΅.
Π Π½Π°ΡΠ΅ΠΌ ΠΏΡΠΈΠΌΠ΅ΡΠ΅ Π²ΡΠ΅ ΡΠ΅ΡΡΡΡΡ ΠΏΠΎΠ»Π½ΠΎΡΡΡΡ ΡΠ²Π»ΡΡΡΡΡ Π»ΠΈΠΌΠΈΡΠΈΡΡΡΡΠΈΠΌΠΈ.
Π£ΠΊΠ°ΠΆΠΈΡΠ΅ Π»ΠΈΠΌΠΈΡΠΈΡΡΡΡΠΈΠ΅ ΠΈ ΠΈΠ·Π±ΡΡΠΎΡΠ½ΡΠ΅ ΡΠ΅ΡΡΡΡΡ Π² ΡΠ²ΠΎΠ΅ΠΌ Π²Π°ΡΠΈΠ°Π½ΡΠ΅.
ΠΠ΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ, ΠΊΠ°ΠΊΠΈΠ΅ ΡΠ΅ΡΡΡΡΡ ΠΈ Π² ΠΊΠ°ΠΊΠΎΠΌ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π΅ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΡ Π΄Π»Ρ ΡΠ²Π΅Π»ΠΈΡΠ΅Π½ΠΈΡ ΠΎΠ±ΡΠ΅ΠΌΠ° Π²ΡΠΏΡΡΠΊΠ° ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ Π‘ ΠΏΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Ρ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΠΌ ΡΠ°Π½Π΅Π΅ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ ΠΏΠ»Π°Π½ΠΎΠΌ ΠΈ Π‘ = 100 ΡΡΡ. ΡΡΠ±.
ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ ΡΠ±ΡΡ ΠΈ ΠΏΡΠΈΠΎΠ±ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΡΠ΅ΡΡΡΡΠΎΠ² ΡΡΡΡΡ ΠΈ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΠΎΠ² ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½Ρ. Π’ΡΡΠ΄ ΡΠ²Π»ΡΠ΅ΡΡΡ Π½Π΅ ΡΠΎΠ»ΡΠΊΠΎ Π»ΠΈΠΌΠΈΡΠΈΡΡΡΡΠΈΠΌ, Π½ΠΎ ΠΈ Π΄Π΅ΡΠΈΡΠΈΡΠ½ΡΠΌ ΡΠ΅ΡΡΡΡΠΎΠΌ ΠΈ Π±ΡΠ΄Π΅Ρ ΠΎΠ³ΡΠ°Π½ΠΈΡΠΈΠ²Π°ΡΡ Π²ΡΠΏΡΡΠΊ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ.
Π ΡΠ΅Π°Π»ΡΠ½ΠΎΠΉ Π·Π°Π΄Π°ΡΠ΅ Π½Π°ΠΉΠ΄ΠΈΡΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΡΡ
ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ, ΠΊΠΎΡΠΎΡΡΠ΅ Π½Π΅ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΡΠ°ΡΡΠΈΡΠ΅Π½Ρ Π·Π° ΡΡΠ΅Ρ ΡΡΠ½ΠΊΠ° Π² ΠΏΡΠ΅Π΄Π΅Π»Π°Ρ
ΠΏΠ»Π°Π½ΠΎΠ²ΠΎΠ³ΠΎ ΠΏΠ΅ΡΠΈΠΎΠ΄Π°.
Π ΠΈΡ. 1. ΠΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΈΡΡ
ΠΎΠ΄Π½ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ.
Π ΠΈΡ. 2. ΠΠ°Π΄Π°ΡΠ° ΠΏΡΠΈ Π½Π΅ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½Π½ΡΡ
S ΠΈ M.
ΠΡΡ
ΠΎΠ΄Π½Π°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ ΠΏΡΠΈΠΌΠ΅Ρ Π²ΠΈΠ΄:
Π‘ 20 Ρ
1 + 20 Ρ
2 max
Π’ 2 Ρ
1 + 3 Ρ
2 12.
S 4 Ρ
1 + 2 Ρ
2 0.
Π 1 Ρ
1 + 3 Ρ
2 9.
Ρ
1 0.
Ρ
2 0.
Π‘Π°ΠΌΠΎΡΡΠΎΡΡΠ΅Π»ΡΠ½ΠΎ ΡΡΠΎΡΠΌΡΠ»ΠΈΡΡΠΉΡΠ΅ ΠΈ ΠΏΠΎΠ΄ΡΠΎΠ±Π½ΠΎ Π·Π°ΠΏΠΈΡΠΈΡΠ΅ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠΌΡΡΠ» ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ. ΠΠ°ΠΊ ΠΈΠ½Π°ΡΠ΅ ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΏΠΈΡΠ°ΡΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ S ΠΈ Π ?