ΠΠΎΡΡΡΠΎΠΈΡΡ Π½Π° ΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ ΠΎΠ±Π»Π°ΡΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ² ΠΈ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈ Π½Π°ΠΉΡΠΈ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ Π² ΡΡΠΎΠΉ ΠΎΠ±Π»Π°ΡΡΠΈ ΠΏΠ»ΠΎΡΠΊΠΎΡΡΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΉ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈΠΉ
ΠΡΡΠΌΠ°Ρ F (x) = const ΠΏΠ΅ΡΠ΅ΡΠ΅ΠΊΠ°Π΅Ρ ΠΎΠ±Π»Π°ΡΡΡ Π² ΡΠΎΡΠΊΠ΅ B. Π’Π°ΠΊ ΠΊΠ°ΠΊ ΡΠΎΡΠΊΠ° B ΠΏΠΎΠ»ΡΡΠ΅Π½Π° Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΏΡΡΠΌΡΡ (1) ΠΈ (2), ΡΠΎ Π΅Π΅ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΡ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡΠΌ ΡΡΠΈΡ ΠΏΡΡΠΌΡΡ : ΠΡΡΠΌΠ°Ρ F (x) = const ΠΏΠ΅ΡΠ΅ΡΠ΅ΠΊΠ°Π΅Ρ ΠΎΠ±Π»Π°ΡΡΡ Π² ΡΠΎΡΠΊΠ΅ A. Π’Π°ΠΊ ΠΊΠ°ΠΊ ΡΠΎΡΠΊΠ° A ΠΏΠΎΠ»ΡΡΠ΅Π½Π° Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΏΡΡΠΌΡΡ (1) ΠΈ (3), ΡΠΎ Π΅Π΅ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΡ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡΠΌ ΡΡΠΈΡ ΠΏΡΡΠΌΡΡ : Π Π΅ΡΠΈΠ² ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ, ΠΏΠΎΠ»ΡΡΠΈΠΌ: x1 = 7, x2 = 12… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠΎΡΡΡΠΎΠΈΡΡ Π½Π° ΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ ΠΎΠ±Π»Π°ΡΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ² ΠΈ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈ Π½Π°ΠΉΡΠΈ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ Π² ΡΡΠΎΠΉ ΠΎΠ±Π»Π°ΡΡΠΈ ΠΏΠ»ΠΎΡΠΊΠΎΡΡΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΉ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈΠΉ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
z=x1+5x2
Π Π΅ΡΠ΅Π½ΠΈΠ΅:
ΠΠ΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π½Π°ΠΉΡΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ.
F = x1+5x2 > min,.
ΠΏΡΠΈ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ:
ΠΠΎΡΡΡΠΎΠΈΠΌ ΠΎΠ±Π»Π°ΡΡΡ Π΄ΠΎΠΏΡΡΡΠΈΠΌΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ, Ρ. Π΅. ΡΠ΅ΡΠΈΠΌ Π³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈ ΡΠΈΡΡΠ΅ΠΌΡ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ². ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΠΏΠΎΡΡΡΠΎΠΈΠΌ ΠΊΠ°ΠΆΠ΄ΡΡ ΠΏΡΡΠΌΡΡ ΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΠΌ ΠΏΠΎΠ»ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ, Π·Π°Π΄Π°Π½Π½ΡΠ΅ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²Π°ΠΌΠΈ (ΠΏΠΎΠ»ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½Ρ ΡΡΡΠΈΡ ΠΎΠΌ).
ΠΡΠ°Π½ΠΈΡΡ ΠΎΠ±Π»Π°ΡΡΠΈ Π΄ΠΎΠΏΡΡΡΠΈΠΌΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ ΠΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ΠΌ ΠΏΠΎΠ»ΡΠΏΠ»ΠΎΡΠΊΠΎΡΡΠ΅ΠΉ Π±ΡΠ΄Π΅Ρ ΡΠ²Π»ΡΡΡΡΡ ΠΎΠ±Π»Π°ΡΡΡ, ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΡ ΡΠΎΡΠ΅ΠΊ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡ ΡΡΠ»ΠΎΠ²ΠΈΡ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²Π°ΠΌ ΡΠΈΡΡΠ΅ΠΌΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ Π·Π°Π΄Π°ΡΠΈ. ΠΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ Π³ΡΠ°Π½ΠΈΡΡ ΠΎΠ±Π»Π°ΡΡΠΈ ΠΌΠ½ΠΎΠ³ΠΎΡΠ³ΠΎΠ»ΡΠ½ΠΈΠΊΠ° ΡΠ΅ΡΠ΅Π½ΠΈΠΉ.
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΡΠ΅Π»Π΅Π²ΡΡ ΡΡΠ½ΠΊΡΠΈΡ Π·Π°Π΄Π°ΡΠΈ.
F = x1+5x2 > min.
ΠΠΎΡΡΡΠΎΠΈΠΌ ΠΏΡΡΠΌΡΡ, ΠΎΡΠ²Π΅ΡΠ°ΡΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΈ.
F = 0: F = x1+5x2 = 0.
ΠΠ΅ΠΊΡΠΎΡ-Π³ΡΠ°Π΄ΠΈΠ΅Π½Ρ, ΡΠΎΡΡΠ°Π²Π»Π΅Π½Π½ΡΠΉ ΠΈΠ· ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ, ΡΠΊΠ°Π·ΡΠ²Π°Π΅Ρ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ F (X). ΠΠ°ΡΠ°Π»ΠΎ Π²Π΅ΠΊΡΠΎΡΠ° — ΡΠΎΡΠΊΠ° (0; 0), ΠΊΠΎΠ½Π΅Ρ — ΡΠΎΡΠΊΠ° (1; 5). ΠΡΠ΄Π΅ΠΌ Π΄Π²ΠΈΠ³Π°ΡΡ ΡΡΡ ΠΏΡΡΠΌΡΡ ΠΏΠ°ΡΠ°Π»Π»Π΅Π»ΡΠ½ΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ. ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π½Π°Ρ ΠΈΠ½ΡΠ΅ΡΠ΅ΡΡΠ΅Ρ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅, ΠΏΠΎΡΡΠΎΠΌΡ Π΄Π²ΠΈΠ³Π°Π΅ΠΌ ΠΏΡΡΠΌΡΡ Π΄ΠΎ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ ΠΊΠ°ΡΠ°Π½ΠΈΡ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½Π½ΠΎΠΉ ΠΎΠ±Π»Π°ΡΡΠΈ. ΠΠ° Π³ΡΠ°ΡΠΈΠΊΠ΅ ΡΡΠ° ΠΏΡΡΠΌΠ°Ρ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½Π° ΠΏΡΠ½ΠΊΡΠΈΡΠ½ΠΎΠΉ Π»ΠΈΠ½ΠΈΠ΅ΠΉ.
ΠΡΡΠΌΠ°Ρ F (x) = const ΠΏΠ΅ΡΠ΅ΡΠ΅ΠΊΠ°Π΅Ρ ΠΎΠ±Π»Π°ΡΡΡ Π² ΡΠΎΡΠΊΠ΅ A. Π’Π°ΠΊ ΠΊΠ°ΠΊ ΡΠΎΡΠΊΠ° A ΠΏΠΎΠ»ΡΡΠ΅Π½Π° Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΏΡΡΠΌΡΡ (1) ΠΈ (3), ΡΠΎ Π΅Π΅ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΡ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡΠΌ ΡΡΠΈΡ ΠΏΡΡΠΌΡΡ :
3x1-x2=9 -x1+4x2=19.
Π Π΅ΡΠΈΠ² ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ, ΠΏΠΎΠ»ΡΡΠΈΠΌ: x1 = 5, x2 = 6 ΠΡΠΊΡΠ΄Π° Π½Π°ΠΉΠ΄Π΅ΠΌ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ:
F (X) = 1*5 + 5*6 = 35.
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΡΠ΅Π»Π΅Π²ΡΡ ΡΡΠ½ΠΊΡΠΈΡ Π·Π°Π΄Π°ΡΠΈ.
F = x1+5x2 > max.
ΠΠΎΡΡΡΠΎΠΈΠΌ ΠΏΡΡΠΌΡΡ, ΠΎΡΠ²Π΅ΡΠ°ΡΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΈ.
F = 0: F = x1+5x2 = 0.
ΠΠ΅ΠΊΡΠΎΡ-Π³ΡΠ°Π΄ΠΈΠ΅Π½Ρ, ΡΠΎΡΡΠ°Π²Π»Π΅Π½Π½ΡΠΉ ΠΈΠ· ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ, ΡΠΊΠ°Π·ΡΠ²Π°Π΅Ρ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ F (X). ΠΠ°ΡΠ°Π»ΠΎ Π²Π΅ΠΊΡΠΎΡΠ° — ΡΠΎΡΠΊΠ° (0; 0), ΠΊΠΎΠ½Π΅Ρ — ΡΠΎΡΠΊΠ° (1; 5). ΠΡΠ΄Π΅ΠΌ Π΄Π²ΠΈΠ³Π°ΡΡ ΡΡΡ ΠΏΡΡΠΌΡΡ ΠΏΠ°ΡΠ°Π»Π»Π΅Π»ΡΠ½ΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ. ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π½Π°Ρ ΠΈΠ½ΡΠ΅ΡΠ΅ΡΡΠ΅Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅, ΠΏΠΎΡΡΠΎΠΌΡ Π΄Π²ΠΈΠ³Π°Π΅ΠΌ ΠΏΡΡΠΌΡΡ Π΄ΠΎ ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅Π³ΠΎ ΠΊΠ°ΡΠ°Π½ΠΈΡ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½Π½ΠΎΠΉ ΠΎΠ±Π»Π°ΡΡΠΈ. ΠΠ° Π³ΡΠ°ΡΠΈΠΊΠ΅ ΡΡΠ° ΠΏΡΡΠΌΠ°Ρ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½Π° ΠΏΡΠ½ΠΊΡΠΈΡΠ½ΠΎΠΉ Π»ΠΈΠ½ΠΈΠ΅ΠΉ.
ΠΡΡΠΌΠ°Ρ F (x) = const ΠΏΠ΅ΡΠ΅ΡΠ΅ΠΊΠ°Π΅Ρ ΠΎΠ±Π»Π°ΡΡΡ Π² ΡΠΎΡΠΊΠ΅ B. Π’Π°ΠΊ ΠΊΠ°ΠΊ ΡΠΎΡΠΊΠ° B ΠΏΠΎΠ»ΡΡΠ΅Π½Π° Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΏΡΡΠΌΡΡ (1) ΠΈ (2), ΡΠΎ Π΅Π΅ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΡ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡΠΌ ΡΡΠΈΡ ΠΏΡΡΠΌΡΡ :
3x1-x2=9 2x1+3x2=50.
Π Π΅ΡΠΈΠ² ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ, ΠΏΠΎΠ»ΡΡΠΈΠΌ: x1 = 7, x2 = 12 ΠΡΠΊΡΠ΄Π° Π½Π°ΠΉΠ΄Π΅ΠΌ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ:
F (X) = 1*7 + 5*12 = 67.