ΠΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΠΎΡΠ½ΠΎΠ²Π½ΡΠΌΠΈ, Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΌΠΈ, ΠΈΡΠΊΡΡΡΡΠ²Π΅Π½Π½ΡΠΌΠΈ ΠΈ Π²ΡΠΏΠΎΠΌΠΎΠ³Π°ΡΠ΅Π»ΡΠ½ΡΠΌΠΈ.
ΠΡΠ½ΠΎΠ²Π½ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ — Π΄ΠΎΠ»ΠΆΠ½Ρ ΠΎΡΡΠ°ΠΆΠ°ΡΡ Π³Π»Π°Π²Π½ΡΠ΅ ΠΎΠ±ΡΠ΅ΠΊΡΡ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΡΠ΅ΠΌΠΎΠ³ΠΎ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠ°.
ΠΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ — Π²Π²ΠΎΠ΄ΡΡ Π΄Π»Ρ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ Π·Π°Π΄Π°ΡΠΈ ΠΈΠ· ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΠΎΠ³ΠΎ Π²ΠΈΠ΄Π° Π² ΠΊΠ°Π½ΠΎΠ½ΠΈΡΠ΅ΡΠΊΠΈΠΉ. ΠΠ½ΠΈ ΡΠ»ΡΠΆΠ°Ρ Π΄Π»Ρ Π°Π½Π°Π»ΠΈΠ·Π° ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠ³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎ ΠΎΠ±ΡΡΠ»ΠΎΠ²Π»Π΅Π½Π½ΡΡ
ΠΎΡΠ΅Π½ΠΎΠΊ (Π΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΡ
ΠΎΡΠ΅Π½ΠΎΠΊ).
ΠΡΠΊΡΡΡΡΠ²Π΅Π½Π½ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ — Π½ΠΈΠΊΠ°ΠΊΠΎΠΉ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΎΠ»ΠΈ Π½Π΅ ΠΈΠ³ΡΠ°ΡΡ. ΠΠ½ΠΈ ΡΠ»ΡΠΆΠ°Ρ Π»ΠΈΡΡ Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ ΠΈ Π½Π° ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅ΠΌ ΡΡΠ°ΠΏΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ Π²ΡΠ±ΡΠ²Π°ΡΡ ΠΈΠ· ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΠ»Π°Π½Π°.
ΠΡΠΏΠΎΠΌΠΎΠ³Π°ΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ — Π²Π²ΠΎΠ΄ΡΡ Π² ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΡΡ ΠΌΠΎΠ΄Π΅Π»Ρ Π·Π°Π΄Π°ΡΠΈ Π΄Π»Ρ ΡΠ²ΡΠ·ΠΊΠΈ ΠΎΡΠ½ΠΎΠ²Π½ΡΡ
ΠΈ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΡ
ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠΎΠ±ΠΎΠΉ. Π Π°Π·Π»ΠΈΡΠ°ΡΡ Π΄Π²Π° Π²ΠΈΠ΄Π° ΠΊΡΠΈΡΠ΅ΡΠΈΠ΅Π²:
- — Π»ΠΎΠΊΠ°Π»ΡΠ½ΡΠΉ;
- — Π³Π»ΠΎΠ±Π°Π»ΡΠ½ΡΠΉ.
ΠΠΎΠΊΠ°Π»ΡΠ½ΡΠΉ ΠΊΡΠΈΡΠ΅ΡΠΈΠΉ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ — ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΡΡΡ Π² ΠΌΠΎΠ΄Π΅Π»ΡΡ
, Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΊΠΎΡΠΎΡΡΡ
ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡΡ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ²Π»Π΅Π½ΠΈΡ ΠΌΠΈΠΊΡΠΎΠΌΠ°ΡΡΡΠ°Π±Π½ΠΎΠ³ΠΎ ΠΏΠ»Π°Π½Π°. Π§Π°ΡΠ΅ Π²ΡΠ΅Π³ΠΎ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ Π»ΠΎΠΊΠ°Π»ΡΠ½ΡΡ
ΠΊΡΠΈΡΠ΅ΡΠΈΠ΅Π² ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅:
- Π°) ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌ ΠΏΡΠΈΠ±ΡΠ»ΠΈ ΠΏΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΡ
- Π±) ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌ ΡΠΈΡΡΠΎΠ³ΠΎ Π΄ΠΎΡ
ΠΎΠ΄Π°
- Π²) ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌ ΡΡΠΎΠΈΠΌΠΎΡΡΠΈ ΡΠΎΠ²Π°ΡΠ½ΠΎΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ
- Π³) ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌ ΡΡΠΎΠΈΠΌΠΎΡΡΠΈ Π²Π°Π»ΠΎΠ²ΠΎΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ
- Π΄) ΠΌΠΈΠ½ΠΈΠΌΡΠΌ Π·Π°ΡΡΠ°Ρ Π½Π° ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²ΠΎ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ ΠΈ Π΄Ρ.
ΠΠ»ΠΎΠ±Π°Π»ΡΠ½ΡΠΉ ΠΊΡΠΈΡΠ΅ΡΠΈΠΉ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ — ΡΡΡΠΎΠΈΡΡΡ Π΄Π»Ρ ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ ΠΌΠ°ΠΊΡΠΎΡΡΠΎΠ²Π½Ρ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π΄Π»Ρ ΠΎΠ±Π»Π°ΡΡΠΈ, ΡΠ΅ΡΡΠΈΡΠΎΡΠΈΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ΅Π³ΠΈΠΎΠ½Π°, ΡΡΡΠ°Π½Ρ Π² ΡΠ΅Π»ΠΎΠΌ. ΠΠ»ΠΎΠ±Π°Π»ΡΠ½ΡΠΉ ΠΊΡΠΈΡΠ΅ΡΠΈΠΉ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ Π²ΡΡΠ°ΠΆΠ°Π΅Ρ ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΡΡΠ΅ΠΊΡΠ° ΠΎΡ ΡΠ°Π±ΠΎΡΡ Π½Π°ΡΠΎΠ΄Π½ΠΎΠ³ΠΎ Ρ
ΠΎΠ·ΡΠΉΡΡΠ²Π°, ΠΎΠ±Π»Π°ΡΡΠΈ, ΡΠ΅Π³ΠΈΠΎΠ½Π°, ΡΡΡΠ°Π½Ρ. ΠΠ½ΠΈ Π±ΡΠ²Π°ΡΡ Π΄Π²ΡΡ
Π²ΠΈΠ΄ΠΎΠ²:
- — ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌ ΠΏΡΠΈΠ±ΡΠ»ΠΈ (ΡΠΈΡΡΠΎΠ³ΠΎ Π΄ΠΎΡ
ΠΎΠ΄Π°) ΠΎΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π° ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ
- — ΠΌΠΈΠ½ΠΈΠΌΡΠΌ Π·Π°ΡΡΠ°Ρ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ Π½Π° ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²ΠΎ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ.
ΠΡΠ½ΠΎΠ²Π½ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅:
Ρ
1-ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ 1Π³ΠΎ Π²ΠΈΠ΄Π° ΡΠΎΠ²Π°ΡΠΎΠ².
Ρ
2-ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ 1Π³ΠΎ Π²ΠΈΠ΄Π° ΡΠΎΠ²Π°ΡΠΎΠ².
Ρ
3-ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ 1Π³ΠΎ Π²ΠΈΠ΄Π° ΡΠΎΠ²Π°ΡΠΎΠ².
ΠΡΠΏΠΎΠΌΠΎΠ³Π°ΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅:
X4 — Π½Π΅Π΄ΠΎΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²ΠΎ ΡΠ΅ΡΡΡΡΠ°.
X5 — Π½Π΅Π΄ΠΎΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ ΡΡΡΠ΄ΠΎΠ΅ΠΌΠΊΠΎΡΡΠΈ.
Π‘ΠΈΡΡΠ΅ΠΌΠ° ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ
ΠΠΎΡΠ»Π΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ
ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡ ΡΠΎΡΡΠ°Π² ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ. Π Π»ΡΠ±ΠΎΠΉ Π·Π°Π΄Π°ΡΠ΅ ΡΠΎΡΡΠ°Π² ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ ΠΎΡ
Π²Π°ΡΡΠ²Π°Π΅Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ Π³ΡΡΠΏΠΏΡ:
- — ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ ΠΏΠΎ ΡΠ΅ΡΡΡΡΠ°ΠΌ;
- — ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ ΠΏΠΎ ΡΡΡΠ΄ΠΎΠ΅ΠΌΠΊΠΎΡΡΠΈ;
- -ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠ΅ ΠΏΠΎ ΠΎΠ±ΡΠ΅ΠΌΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π°
Π‘ΠΈΡΡΠ΅ΠΌΠ° ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ:
- 2x1+3×2+5×3 <=4000
- 6x1+3×2+2×3<=9000
X2 <=200, x3 <= 150.