ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΈ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ
Π ΡΡΠΎΠ»Π±ΡΠ΅ Slack or Surplus — ΠΎΡΡΠ°ΡΠΊΠΈ ΠΈΠ»ΠΈ ΠΈΠ·Π±ΡΡΠΊΠΈ, Π²ΡΡΠΈΡΠ»Π΅Π½Π½ΡΠ΅ ΠΏΠΎ ΠΏΡΠ°Π²ΠΈΠ»Ρ: «ΠΏΡΠ°Π²Π°Ρ ΡΠ°ΡΡΡ ΠΌΠΈΠ½ΡΡ Π»Π΅Π²Π°Ρ» Π΄Π»Ρ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ ΡΠΈΠΏΠ° <= ΠΈΠ»ΠΈ Β«Π»Π΅Π²Π°Ρ ΡΠ°ΡΡΡ ΠΌΠΈΠ½ΡΡ ΠΏΡΠ°Π²Π°ΡΒ» Π΄Π»Ρ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ ΡΠΈΠΏΠ°>= ΠΠ½ΠΈ ΠΌΠΎΠ³ΡΡ ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π²Π΅Π»ΠΈΡΠΈΠ½Ρ Π½Π΅ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ ΡΠ΅ΡΡΡΡΠ° (Π΄Π»Ρ Π»ΠΈΠΌΠΈΡΠΈΡΡΡΡΠΈΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ, ΡΠΎ Π΅ΡΡΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ ΡΠ²Π΅ΡΡ Ρ) ΠΈΠ»ΠΈ ΠΏΡΠ΅Π²ΡΡΠ΅Π½ΠΈΠ΅ ΡΡΠ΅Π±ΡΠ΅ΠΌΠΎΠ³ΠΎ ΡΡΠΎΠ²Π½Ρ (Π΄Π»Ρ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ-ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΠΉ, ΡΠΎ Π΅ΡΡΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ ΡΠ½ΠΈΠ·Ρ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΈ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
Π€Π΅Π΄Π΅ΡΠ°Π»ΡΠ½ΠΎΠ΅ Π°Π³Π΅Π½ΡΡΡΠ²ΠΎ ΠΏΠΎ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ ΠΠΎΡΡΠ΄Π°ΡΡΡΠ²Π΅Π½Π½ΠΎΠ΅ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΠ΅ ΡΡΡΠ΅ΠΆΠ΄Π΅Π½ΠΈΠ΅ Π²ΡΡΡΠ΅Π³ΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ
«Π‘Π°Π½ΠΊΡ-ΠΠ΅ΡΠ΅ΡΠ±ΡΡΠ³ΡΠΊΠΈΠΉ Π³ΠΎΡΡΠ΄Π°ΡΡΡΠ²Π΅Π½Π½ΡΠΉ ΠΏΠΎΠ»ΠΈΡΠ΅Ρ Π½ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ½ΠΈΠ²Π΅ΡΡΠΈΡΠ΅Ρ»
Π€Π°ΠΊΡΠ»ΡΡΠ΅Ρ «ΠΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΈ ΠΈ ΠΌΠ΅Π½Π΅Π΄ΠΆΠΌΠ΅Π½ΡΠ°»
ΠΠ°ΡΠ΅Π΄ΡΠ° «Π‘ΡΡΠ°ΡΠ΅Π³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΌΠ΅Π½Π΅Π΄ΠΆΠΌΠ΅Π½Ρ»
ΠΡΡΡΠΎΠ²Π°Ρ ΡΠ°Π±ΠΎΡΠ°
«ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΈ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ»
Π‘Π°Π½ΠΊΡ-ΠΠ΅ΡΠ΅ΡΠ±ΡΡΠ³
ΠΠ³Π»Π°Π²Π»Π΅Π½ΠΈΠ΅ ΠΠ²Π΅Π΄Π΅Π½ΠΈΠ΅
1. ΠΠ°Π΄Π°ΡΠ° Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ
2. ΠΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ
3. Π Π΅ΡΠ΅Π½ΠΈΠ΅ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΏΠ°ΠΊΠ΅ΡΠ° WinQSB
3.1 ΠΠ½Π°Π»ΠΈΠ· ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΈ Π΅Π³ΠΎ ΡΡΠ²ΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ
3.2 ΠΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ Π°Π½Π°Π»ΠΈΠ· ΡΡΠ²ΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΠΠ°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ ΠΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΠ·Π²Π΅ΡΡΠ½ΠΎ, ΡΡΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ, ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½Π½ΡΠ΅ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈ, Π·Π½Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½Π΅Π΅ ΡΠ΅Ρ , ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡΡΡ Π»ΠΈΡΡ Ρ ΠΎΠΏΠΎΡΠΎΠΉ Π½Π° ΠΎΠΏΡΡ ΠΈ ΠΈΠ½ΡΡΠΈΡΠΈΡ. ΠΠ»Ρ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ, ΡΡΠ΅Π±ΡΡΡΠΈΠ΅ Π³ΡΠΎΠΌΠΎΠ·Π΄ΠΊΠΈΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ°ΡΡΠ΅ΡΠΎΠ² Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΡΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΡΠ΅Ρ Π½ΠΈΠΊΠΈ. ΠΠ° ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅Π΅ Π²ΡΠ΅ΠΌΡ Π±ΡΠ»ΠΎ ΡΠΎΠ·Π΄Π°Π½ΠΎ ΠΌΠ½ΠΎΠ³ΠΎ Π½ΠΎΠ²ΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌ, ΠΏΡΠ΅Π΄Π½Π°Π·Π½Π°ΡΠ΅Π½Π½ΡΡ Π΄Π»Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΠΏΡΠΈ Π²ΡΡΠ°Π±ΠΎΡΠΊΠ΅ ΡΠΏΡΠ°Π²Π»Π΅Π½ΡΠ΅ΡΠΊΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ. ΠΠ΄Π½Π°ΠΊΠΎ, Π½Π°ΡΡΠ΄Ρ ΡΠΎ ΡΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½ΡΠΌΠΈ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ°ΠΌΠΈ ΠΈ ΠΈΡ ΠΏΠ°ΠΊΠ΅ΡΠ°ΠΌΠΈ, ΠΏΡΠΈ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ ΠΏΠΎ-ΠΏΡΠ΅ΠΆΠ½Π΅ΠΌΡ ΡΠΈΡΠΎΠΊΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° Microsoft ΠΡ ΡΠ΅l ΠΡΡΡΠ·ΠΎΠ² Π. Π. ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΈ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ. Π£ΡΠ΅Π±Π½ΠΎΠ΅ ΠΏΠΎΡΠΎΠ±ΠΈΠ΅ ΡΡΡ. 3. Π‘ΠΠ, ΠΈΠ·Π΄Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ ΠΠΎΠ»ΠΈΡΠ΅Ρ Π½ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ½ΠΈΠ²Π΅ΡΡΠΈΡΠ΅ΡΠ° 2009 Π³., Π½ΠΎ Π² Π΄Π°Π½Π½ΠΎΠΌ ΠΊΡΡΡΠΎΠ²ΠΎΠΌ ΠΏΡΠΎΠ΅ΠΊΡΠ΅ ΡΠ°Π±ΠΎΡΠ° ΡΡΡΠΎΠΈΡΡΡ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΠΠ WinQSB ΡΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎ Π²ΡΠΏΡΡΠ΅Π½Π½ΠΎΠΌ Π½Π° 64-Ρ Π±ΠΈΡΠ½ΡΡ ΠΌΠΎΠ΄Π΅Π»Ρ Windows 7.
Π¦Π΅Π»Ρ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΊΡΡΡΠΎΠ²ΠΎΠ³ΠΎ ΠΏΡΠΎΠ΅ΠΊΡΠ° — ΠΏΠΎΠΊΠ°Π·Π°ΡΡ, Π½Π° ΠΊΠ°ΠΊΠΎΠΌ ΡΡΠΎΠ²Π½Π΅ Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡ Π·Π½Π°Π½ΠΈΠ΅ ΠΠΠ WinQSB, Π° ΡΠ°ΠΊ ΠΆΠ΅ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎ Π½Π°ΠΉΡΠΈ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΏΠΎΡΡΠ°Π²Π»Π΅Π½Π½ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ.
Π ΠΊΡΡΡΠΎΠ²ΠΎΠΌ ΠΏΡΠΎΠ΅ΠΊΡΠ΅ ΠΏΠΎΡΡΠ°Π²Π»Π΅Π½Ρ ΡΠΎΡΠ½ΡΠ΅ Π·Π°Π΄Π°ΡΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ Π²Π»Π΅ΠΊΡΡ Π·Π° ΡΠΎΠ±ΠΎΠΉ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠ΅ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΡ, Π° ΠΈΠΌΠ΅Π½Π½ΠΎ:
1) ΠΠΎΠ»ΡΡΠ°Π΅ΠΌΠ°Ρ ΠΏΡΠΈΠ±ΡΠ»Ρ Π΄ΠΎΠ»ΠΆΠ½Π° Π±ΡΡΡ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΉ
2) ΠΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΠ΅ ΡΠ΅ΡΡΡΡΠ° Π΄ΠΎΠ»ΠΆΠ½Ρ Π±ΡΡΡ ΠΈΠ·ΡΠ°ΡΡ ΠΎΠ΄ΠΎΠ²Π°Π½Ρ Π½Π° ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΌ ΡΡΠΎΠ²Π½Π΅.
ΠΠ»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΏΠΎΡΡΠ°Π²Π»Π΅Π½Π½ΡΡ Π·Π°Π΄Π°Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΠΈΠ·Π½Π°ΡΠ°Π»ΡΠ½Π°Ρ ΡΠ°Π±Π»ΠΈΡΠ°, ΠΊΠΎΡΠΎΡΠ°Ρ Π»ΡΠ±Π΅Π·Π½ΠΎ Π±ΡΠ»Π° ΠΏΡΠ΅Π΄ΠΎΡΡΠ°Π²Π»Π΅Π½Π° ΠΏΡΠ΅ΠΏΠΎΠ΄Π°Π²Π°ΡΠ΅Π»Π΅ΠΌ. ΠΡΠ±ΡΠ°Π½Π½ΡΠΉ ΠΌΠ½ΠΎΡ Π²Π°ΡΠΈΠ°Π½Ρ Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ — 15-ΡΠΉ.
ΠΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΠ΅ ΠΌΠΎΠΆΠ΅Ρ Π²ΡΠΏΡΡΠΊΠ°ΡΡ 4 Π²ΠΈΠ΄Π° ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ (A, B, C, D), ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡ ΠΏΡΠΈ ΡΡΠΎΠΌ 3 Π²ΠΈΠ΄Π° ΡΠ΅ΡΡΡΡΠΎΠ² (R1, R2, R3). ΠΠΎΡΠΌΡ ΡΠ°ΡΡ ΠΎΠ΄Π° ΡΠ΅ΡΡΡΡΠΎΠ², ΠΏΡΠΈΠ±ΡΠ»Ρ, ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌΠ°Ρ ΠΎΡ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ, Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΎΠΆΠΈΠ΄Π°Π΅ΠΌΠΎΠ³ΠΎ ΡΠΏΡΠΎΡΠ° Π½Π° ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΡ, Π½Π°Π»ΠΈΡΠΈΠ΅ ΡΠ΅ΡΡΡΡΠΎΠ² Π² ΠΏΠ»Π°Π½ΠΈΡΡΠ΅ΠΌΠΎΠΌ ΠΏΠ΅ΡΠΈΠΎΠ΄Π΅, ΡΠ±ΡΡΠΊΠΈ ΠΎΡ Π½Π΅Π΄ΠΎΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΡΠ΅ΡΡΡΡΠΎΠ² ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Ρ Π² ΡΠ°Π±Π»ΠΈΡΠ΅ 1:
Π’Π°Π±Π»ΠΈΡΠ°1. ΠΡΡ ΠΎΠ΄Π½ΡΠ΅ Π΄Π°Π½Π½ΡΠ΅
ΠΠ°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»Π΅ΠΉ | ΠΠΎΡΠΌΠ° ΡΠ°ΡΡ ΠΎΠ΄Π° ΡΠ΅ΡΡΡΡΠΎΠ² Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ, ΡΡΠ». ΠΠ΄./Π΅Π΄. ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ | ΠΠ°Π»ΠΈΡΠΈΠ΅ ΡΠ΅ΡΡΡΡΠΎΠ², ΡΡΠ»ΠΎΠ²Π½ΡΡ Π΅Π΄ΠΈΠ½ΠΈΡ | Π£Π±ΡΡΠΊΠΈ ΠΎΡ Π½Π΅Π΄ΠΎΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ Π΅Π΄ΠΈΠ½ΠΈΡΡ ΡΠ΅ΡΡΡΡΠ°, ΡΡΡ. ΡΡΠ±/ΡΡΠ». Π΅Π΄. | ||||
A | Π | Π‘ | D | ||||
Π Π΅ΡΡΡΡ R1 | 500 + 2N | ||||||
Π Π΅ΡΡΡΡ R2 | ; | 200 + 2N | |||||
Π Π΅ΡΡΡΡ R3 | ; | 540 + 2N | |||||
ΠΡΠΈΠ±ΡΠ»Ρ ΠΎΡ ΡΠ΅Π°Π»ΠΈΠΈ; Π·Π°ΡΠΈΠΈ Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ, ΡΡΡ. ΡΡΠ±./Π΅Π΄. ΠΏΡΠΎΠ΄. | N | N — 5 | N — 6 | N — 2 | N = 15 | ||
ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°Ρ Π²Π΅Π»ΠΈΡΠΈΠ½Π° ΡΠΏΡΠΎΡΠ°, Π΅Π΄. ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ | N | 2N | N — 5 | ||||
ΠΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½Π°Ρ Π²Π΅Π»ΠΈΡΠΈΠ½Π° ΡΠΏΡΠΎΡΠ°, Π΅Π΄. ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ | 10N | 20N | 5N | 20N | |||
ΠΠΎΠΉ ΠΏΠ΅ΡΠ²ΡΠΉ ΡΠ°Π³ Π² ΠΊΡΡΡΠΎΠ²ΠΎΠΌ ΠΏΡΠΎΠ΅ΠΊΡΠ΅ — ΡΡΠΎ ΠΏΠΎΠ΄ΡΡΠ°Π²ΠΈΡΡ Π½ΠΎΠΌΠ΅Ρ ΠΌΠΎΠ΅Π³ΠΎ Π²Π°ΡΠΈΠ°Π½ΡΠ° Π²ΠΌΠ΅ΡΡΠΎ N, ΡΠ΅ΠΌ ΡΠ°ΠΌΡΠΌ ΠΌΡ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ ΠΈΡΡ ΠΎΠ΄Π½ΡΠ΅ Π΄Π°Π½Π½ΡΠ΅, ΠΊΠΎΡΠΎΡΡΠ΅ Π±ΡΠ΄ΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ. ΠΠ°Π½Π½ΡΠ΅ ΠΊΠΎΡΠΎΡΡΠ΅ Ρ ΠΏΠΎΠ»ΡΡΠ°Ρ ΠΏΡΠΈ ΠΏΠΎΠ΄ΡΡΠ°Π½ΠΎΠ²ΠΊΠ΅ ΡΠ²ΠΎΠ΅Π³ΠΎ Π²Π°ΡΠΈΠ°Π½ΡΠ° ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Ρ Π² ΡΠ°Π±Π»ΠΈΡΠ΅ 2.
Π’Π°Π±Π»ΠΈΡΠ° 2. ΠΠΎΠ»ΡΡΠ΅Π½Π½ΡΠ΅ Π΄Π°Π½Π½ΡΠ΅ Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ
ΠΠ°ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΠΎΠΊΠ°Π·Π°ΡΠ΅Π»Π΅ΠΉ | ΠΠΎΡΠΌΠ° ΡΠ°ΡΡ ΠΎΠ΄Π° ΡΠ΅ΡΡΡΡΠΎΠ² Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ, ΡΡΠ». Π΅Π΄./Π΅Π΄. ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ | ΠΠ°Π»ΠΈΡΠΈΠ΅ ΡΠ΅ΡΡΡΡΠΎΠ², ΡΡΠ»ΠΎΠ²Π½ΡΡ Π΅Π΄ΠΈΠ½ΠΈΡ | Π£Π±ΡΡΠΊΠΈ ΠΎΡ Π½Π΅Π΄ΠΎΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ Π΅Π΄ΠΈΠ½ΠΈΡΡ ΡΠ΅ΡΡΡΡΠ°, ΡΡΡ. ΡΡΠ±/ΡΡΠ». Π΅Π΄. | ||||
A | Π | Π‘ | D | ||||
Π Π΅ΡΡΡΡ R1 | |||||||
Π Π΅ΡΡΡΡ R2 | ; | ||||||
Π Π΅ΡΡΡΡ R3 | ; | ||||||
ΠΡΠΈΠ±ΡΠ»Ρ ΠΎΡ ΡΠ΅Π°Π»ΠΈΠΈ; Π·Π°ΡΠΈΠΈ Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ, ΡΡΡ. ΡΡΠ±./Π΅Π΄. ΠΏΡΠΎΠ΄. | N = 15 | ||||||
ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°Ρ Π²Π΅Π»ΠΈΡΠΈΠ½Π° ΡΠΏΡΠΎΡΠ°, Π΅Π΄. ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ | |||||||
ΠΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½Π°Ρ Π²Π΅Π»ΠΈΡΠΈΠ½Π° ΡΠΏΡΠΎΡΠ°, Π΅Π΄. ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ | |||||||
1. ΠΠ°Π΄Π°ΡΠ° Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ
ΠΠΈΠ½Π΅ΠΉΠ½ΠΎΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ — ΡΡΠΎ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ, ΠΈΠ·ΡΡΠ°ΡΡΠ΅Π΅ ΠΌΠ΅ΡΠΎΠ΄Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΊΡΡΡΠ΅ΠΌΠ°Π»ΡΠ½ΡΡ Π·Π°Π΄Π°Ρ, ΠΊΠΎΡΠΎΡΡΠ΅ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΡΡΡΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΡΡ ΠΌΠ΅ΠΆΠ΄Ρ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠΌΠΈ ΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΠΌ ΠΊΡΠΈΡΠ΅ΡΠΈΠ΅ΠΌ.
ΠΠ΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΡΠΌ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ΠΌ ΠΏΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠΈ Π·Π°Π΄Π°ΡΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΠ²Π»ΡΡΡΡΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ Π½Π° Π½Π°Π»ΠΈΡΠΈΠ΅ ΡΠ΅ΡΡΡΡΠΎΠ², Π²Π΅Π»ΠΈΡΠΈΠ½Ρ ΡΠΏΡΠΎΡΠ°, ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΡΡ ΠΌΠΎΡΠ½ΠΎΡΡΡ ΠΏΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΡ ΠΈ Π΄ΡΡΠ³ΠΈΠ΅ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΡΠ΅ ΡΠ°ΠΊΡΠΎΡΡ.
Π‘ΡΡΠ½ΠΎΡΡΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΠΎΡΡΠΎΠΈΡ Π² Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΠΈ ΡΠΎΡΠ΅ΠΊ Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠ΅Π³ΠΎ ΠΈΠ»ΠΈ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠ΅Π³ΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΡΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΌ Π½Π°Π±ΠΎΡΠ΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ, Π½Π°Π»Π°Π³Π°Π΅ΠΌΡΡ Π½Π° Π°ΡΠ³ΡΠΌΠ΅Π½ΡΡ ΠΈ ΠΎΠ±ΡΠ°Π·ΡΡΡΠΈΡ ΡΠΈΡΡΠ΅ΠΌΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΈΠΌΠ΅Π΅Ρ, ΠΊΠ°ΠΊ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ, Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ. ΠΠ°ΠΆΠ΄Π°Ρ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ (Π°ΡΠ³ΡΠΌΠ΅Π½ΡΠΎΠ² ΡΡΠ½ΠΊΡΠΈΠΈ F), ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ, Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π΄ΠΎΠΏΡΡΡΠΈΠΌΡΠΌ ΠΏΠ»Π°Π½ΠΎΠΌ Π·Π°Π΄Π°ΡΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ. Π€ΡΠ½ΠΊΡΠΈΡ F, ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌ ΠΈΠ»ΠΈ ΠΌΠΈΠ½ΠΈΠΌΡΠΌ ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ, Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠ΅ΠΉ Π·Π°Π΄Π°ΡΠΈ. ΠΠΎΠΏΡΡΡΠΈΠΌΡΠΉ ΠΏΠ»Π°Π½, Π½Π° ΠΊΠΎΡΠΎΡΠΎΠΌ Π΄ΠΎΡΡΠΈΠ³Π°Π΅ΡΡΡ ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌ ΠΈΠ»ΠΈ ΠΌΠΈΠ½ΠΈΠΌΡΠΌ ΡΡΠ½ΠΊΡΠΈΠΈ F, Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ ΠΏΠ»Π°Π½ΠΎΠΌ Π·Π°Π΄Π°ΡΠΈ.
Π‘ΠΈΡΡΠ΅ΠΌΠ° ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΠ°Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΏΠ»Π°Π½ΠΎΠ², Π΄ΠΈΠΊΡΡΠ΅ΡΡΡ ΡΡΠ»ΠΎΠ²ΠΈΡΠΌΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π°. ΠΠ°Π΄Π°ΡΠ΅ΠΉ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ (ΠΠΠ) ΡΠ²Π»ΡΠ΅ΡΡΡ Π²ΡΠ±ΠΎΡ ΠΈΠ· ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π΄ΠΎΠΏΡΡΡΠΈΠΌΡΡ ΠΏΠ»Π°Π½ΠΎΠ² Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ Π²ΡΠ³ΠΎΠ΄Π½ΠΎΠ³ΠΎ (ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ).
ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ Π»ΡΠ±ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π²ΠΊΠ»ΡΡΠ°Π΅Ρ Π² ΡΠ΅Π±Ρ:
1) ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌ ΠΈΠ»ΠΈ ΠΌΠΈΠ½ΠΈΠΌΡΠΌ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ (ΠΊΡΠΈΡΠ΅ΡΠΈΠΉ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΡΡΠΈ);
2) ΡΠΈΡΡΠ΅ΠΌΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ Π² ΡΠΎΡΠΌΠ΅ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ ΠΈ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ²;
2. ΠΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ Π’ΡΠ΅Π±ΡΠ΅ΡΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΠΏΠ»Π°Π½ Π²ΡΠΏΡΡΠΊΠ° ΡΠ΅ΡΡΡΠ΅Ρ Π²ΠΈΠ΄ΠΎΠ² ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ, ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°ΡΡΠΈΠΉ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ ΠΏΡΠΈΠ±ΡΠ»Ρ ΠΎΡ Π΅Π΅ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ. ΠΠ° ΠΈΠ·Π³ΠΎΡΠΎΠ²Π»Π΅Π½ΠΈΠ΅ ΡΡΠΎΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ ΡΠ°ΡΡ ΠΎΠ΄ΡΡΡΡΡ ΡΡΠΈ Π²ΠΈΠ΄Π° ΡΠ΅ΡΡΡΡΠΎΠ² (R). Π‘ ΡΡΠ΅ΡΠΎΠΌ ΡΡΠ½ΠΎΡΠ½ΠΎΠ³ΠΎ ΡΠΏΡΠΎΡΠ° ΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΠΎ-ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΠ΅ΠΉ Π·Π°Π΄Π°Π½Ρ ΠΏΡΠ΅Π΄Π΅Π»ΡΠ½ΡΠ΅ Π³ΡΠ°Π½ΠΈΡΡ Π²ΡΠΏΡΡΠΊΠ° ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π²ΠΈΠ΄Π° ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ. ΠΡΠΈ Π³ΡΠ°Π½ΠΈΡΡ, Π½Π°Π»ΠΈΡΠΈΠ΅ ΠΈ Π½ΠΎΡΠΌΡ ΡΠ°ΡΡ ΠΎΠ΄Π° ΡΠ΅ΡΡΡΡΠΎΠ², Π° ΡΠ°ΠΊΠΆΠ΅ ΠΌΠ°ΡΠΆΠΈΠ½Π°Π»ΡΠ½Π°Ρ ΠΏΡΠΈΠ±ΡΠ»Ρ (ΡΠ°Π·Π½ΠΎΡΡΡ ΠΌΠ΅ΠΆΠ΄Ρ Π²ΡΡΡΡΠΊΠΎΠΉ ΠΈ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠΌΠΈ ΠΈΠ·Π΄Π΅ΡΠΆΠΊΠ°ΠΌΠΈ) Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Ρ Π² ΡΠ°Π±Π»ΠΈΡΠ΅:
Π Π΅ΡΡΡΡΡ | Π | Π | Π‘ | D | ΠΠ°Π»ΠΈΡΠΈΠ΅ | |
Π Π΅ΡΡΡΡ R1 | ||||||
Π Π΅ΡΡΡΡ R2 | ; | |||||
Π Π΅ΡΡΡΡ R3 | ; | |||||
ΠΡΠΈΠ±ΡΠ»Ρ | ||||||
ΠΠΈΠΆΠ½. Π³Ρ. | ||||||
ΠΠ΅ΡΡ Π½. Π³Ρ. | ||||||
ΠΠΎΡΡΡΠΎΠΈΠΌ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΡΡ ΠΌΠΎΠ΄Π΅Π»Ρ Π·Π°Π΄Π°ΡΠΈ, ΠΎΠ±ΠΎΠ·Π½Π°ΡΠΈΠ² ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π²ΡΠΏΡΡΠΊΠ°Π΅ΠΌΡΡ ΠΈΠ·Π΄Π΅Π»ΠΈΠΉ ΡΠ΅ΡΠ΅Π· Ρ 1, Ρ 2, Ρ 3, Ρ 4, Π° ΡΠ΅Π»Π΅Π²ΡΡ ΡΡΠ½ΠΊΡΠΈΡ (Π²Π°Π»ΠΎΠ²ΡΡ ΠΌΠ°ΡΠΆΠΈΠ½Π°Π»ΡΠ½ΡΡ ΠΏΡΠΈΠ±ΡΠ»Ρ) — ΡΠ΅ΡΠ΅Π· F:
F (Ρ ) = 15Ρ 1 + 10Ρ 2 + 9Ρ 3 + 13Ρ 4 > ΠΠ°Ρ ;
ΠΡΠ°Π½ΠΈΡΠ½ΡΠ΅ ΡΡΠ»ΠΎΠ²ΠΈΡ:
4Ρ 1 + 2Ρ 2 + 1Ρ 3 + 4Ρ 4 < 530;
2Ρ 1 +…+ 2Ρ 3 + 3Ρ 4 < 230;
2Ρ 1 + 3Ρ 2 + 1Ρ 3+… < 570;
Ρ 1,Ρ 2,Ρ 3,Ρ 4 >0
ΠΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ:
15<x1<150,
30<x2<300,
x3<75,
10<x4<300,
Ρ 1,Ρ 2,Ρ 3,Ρ 4 >0
Π Π΅ΡΠ΅Π½ΠΈΡ, ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡΠΈΠ΅ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ ΡΡΠ»ΠΎΠ²ΠΈΠΉ Π·Π°Π΄Π°ΡΠΈ ΠΈ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΡΠΌ Π½Π΅ ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ, Π½Π°Π·ΡΠ²Π°ΡΡΡΡ Π΄ΠΎΠΏΡΡΡΠΈΠΌΡΠΌΠΈ, Π° ΡΠ΅ΡΠ΅Π½ΠΈΡ, ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡΠΈΠ΅ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ ΠΈ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΡΠΌ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ, — ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΌΠΈ.
ΠΡΡΠ΅ ΠΎΠΏΠΈΡΠ°Π½Π½Π°Ρ Π·Π°Π΄Π°ΡΠ° Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π° Π² ΠΎΠ±ΡΠ΅ΠΉ ΡΠΎΡΠΌΠ΅, Π½ΠΎ ΠΌΠ½Π΅ ΡΠ»Π΅Π΄ΡΠ΅Ρ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΡ Π·Π°Π΄Π°ΡΡ Π² ΠΊΠ°Π½ΠΎΠ½ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΎΡΠΌΠ΅. Π ΠΊΠ°Π½ΠΎΠ½ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΎΡΠΌΠ΅ Π·Π°Π΄Π°ΡΠ° ΡΠ²Π»ΡΠ΅ΡΡΡ Π·Π°Π΄Π°ΡΠ΅ΠΉ Π½Π° ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ F, Π΅Π΅ ΡΠΈΡΡΠ΅ΠΌΠ° ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ ΡΠΎΡΡΠΎΠΈΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΈΠ· ΡΠ°Π²Π΅Π½ΡΡΠ² (ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ). ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΠΌΠ½Π΅ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π²Π²Π΅ΡΡΠΈ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅.
ΠΠ° Π΄Π°Π½Π½ΠΎΠΌ ΡΡΠ°ΠΏΠ΅ ΡΠ»Π΅Π΄ΡΠ΅Ρ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΡ Π·Π°Π΄Π°ΡΡ Π² ΠΊΠ°Π½ΠΎΠ½ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΎΡΠΌΠ΅. ΠΠ»Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎΠ±Ρ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°ΡΡ Π΄Π°Π½Π½ΠΎΠ΅ Π΄Π΅ΠΉΡΡΠ²ΠΈΠ΅, ΡΠ»Π΅Π΄ΡΠ΅Ρ Π΄ΠΎΠ±Π°Π²ΠΈΡΡ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅. ΠΠΎΠ»ΡΡΠ°Π΅ΠΌ ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ:
4Ρ 1 + 2Ρ 2 + Ρ 3 + 4Ρ 4 + Ρ 5= 530;
2Ρ 1 +…+ 2Ρ 3 + 3Ρ 4 +Ρ 6= 230;
2Ρ 1 + 3Ρ 2 + Ρ 3 +…+Ρ 7 = 570;
Ρ 1,Ρ 2,Ρ 3,Ρ 4, Ρ 5,Ρ 6,Ρ 7 >0
(4Ρ 1 + 2Ρ 2 + Ρ 3 + 4Ρ 4 — ΠΌΡ ΡΠ΅Π°Π»ΡΠ½ΠΎ ΡΠΈΠ·ΠΈΡΠ΅ΡΠΊΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌ Π΄Π°Π½Π½ΠΎΠ΅ ΠΊΠΎΠ»-Π²ΠΎ; Ρ 5 — ΡΡΠ΅ΠΏΠ΅Π½Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΡΠ΅ΡΡΡΡΠ° R1 (Π½Π΅Π΄ΠΎΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½Π½ΡΠΉ ΡΠ΅ΡΡΡΡ). ΠΠ½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ Π±ΡΠ΄Π΅Ρ ΠΈ Π΄Π»Ρ Π΄ΡΡΠ³ΠΈΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ).
ΠΡΠΈ ΡΡΠΎΠΌ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π²Π²Π΅ΡΡΠΈ Π² ΡΠ΅Π»Π΅Π²ΡΡ ΡΡΠ½ΠΊΡΠΈΡ ΠΈΠ·Π΄Π΅ΡΠΆΠΊΠΈ («ΡΠ±ΡΡΠΊΠΈ ΠΎΡ Π½Π΅Π΄ΠΎΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΡΠ΅ΡΡΡΡΠ°»), ΠΊΠΎΡΠΎΡΡΠ΅ Π±ΡΠ»ΠΈ Π½Π°ΠΌ Π΄Π°Π½Ρ Π² ΠΈΠ·Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠΌ ΡΡΠ»ΠΎΠ²ΠΈΠΈ, ΠΏΠΎΡΡΠΎΠΌΡ ΡΠ΅Π»Π΅Π²Π°Ρ ΡΡΠ½ΠΊΡΠΈΡ Π±ΡΠ΄Π΅Ρ ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ:
F (Ρ ) = 15Ρ 1 + 10Ρ 2 + 9Ρ 3 + 13Ρ 4 — 2Ρ 5 — 3Ρ 6 — 4Ρ 7 > ΠΠ°Ρ .
3. Π Π΅ΡΠ΅Π½ΠΈΠ΅ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΏΠ°ΠΊΠ΅ΡΠ° WinQSB
ΠΠ° Π΄Π°Π½Π½ΠΎΠΌ ΡΡΠ°ΠΏΠ΅ Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡ ΠΠΠ WinQSB, Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ Ρ ΡΠ΅ΡΠ°Ρ Π·Π°Π΄Π°ΡΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΈ ΡΠ΅Π»ΠΎΡΠΈΡΠ»Π΅Π½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ. Π‘Π»Π΅Π΄ΡΡΡΠΈΠΉ ΡΠ°Π³ — ΡΡΠΎ Π²ΡΠ±ΠΎΡ ΠΌΠ°ΡΡΠΈΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΡ Π·Π°Π΄Π°ΡΠΈ. ΠΡΠ» ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ Π²Π²ΠΎΠ΄ Π΄Π°Π½Π½ΡΡ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ.
Π ΠΈΡ. 1. ΠΠ°ΡΡΠΈΡΠ½Π°Ρ ΡΠΎΡΠΌΠ° Π ΡΡΡΠΎΠΊΠ΅ Variable — ΠΈΠΌΠ΅Π½Π° ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ . Π£ Π½Π°Ρ ΡΡΠΎ Π²ΠΈΠ΄ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΠΌΠΎΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ.
Π ΡΡΡΠΎΠΊΠ΅ MΠ°Ρ imize — ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ, ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ ΡΡΠ΅ΠΏΠ΅Π½Ρ Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΌΠ΅ΠΆΠ΄Ρ ΠΈΠ·ΠΌΠ΅Π½ΡΠ΅ΠΌΠΎΠΉ ΠΈ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ΅ΠΉΠΊΠ°ΠΌΠΈ. Π’. Π΅. Π·Π½Π°ΡΠ΅Π½ΠΈΡ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΌΡ Π±ΡΠ΄Π΅ΠΌ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°ΡΡ.
Π ΡΡΡΠΎΠΊΠ°Ρ Π‘1, Π‘2, Π‘3 — Π½Π°Π·Π²Π°Π½ΠΈΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ. Π ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΡ ΡΡΡΠΎΠΊΠ°Ρ Π²Π²ΠΎΠ΄ΡΡΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ ΡΡΠΈΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ, Π·Π° ΠΊΠΎΡΠΎΡΡΠΌΠΈ ΡΠ»Π΅Π΄ΡΡΡ ΠΈΡ Π·Π½Π°ΠΊΠΈ (Π² ΡΡΠΎΠ»Π±ΡΠ΅ Direction) ΠΈ ΠΏΡΠ°Π²ΡΠ΅ ΡΠ°ΡΡΠΈ (Π² ΡΡΠΎΠ»Π±ΡΠ΅ R. Π. S.). ΠΡΠΎ Π½ΠΎΡΠΌΠ° ΡΠ°ΡΡ ΠΎΠ΄Π° ΡΠ΅ΡΡΡΡΠΎΠ² Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΠΌΠΎΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΠΎΠ³ΠΎ ΡΠ΅ΡΡΡΡΠ° ΠΏΡΠΈ Π½Π°Π»ΠΈΡΠΈΠΈ ΡΡΠΈΡ ΡΠ΅ΡΡΡΡΠΎΠ².
LowerBound ΠΈ UpperBound — ΡΡΡΠΎΠΊΠΈ Π΄Π»Ρ Π·Π°Π΄Π°Π½ΠΈΡ Π³ΡΠ°Π½ΠΈΡΠ½ΡΡ ΡΡΠ»ΠΎΠ²ΠΈΠΉ: Π½ΠΈΠΆΠ½ΠΈΠ΅ Π³ΡΠ°Π½ΠΈΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ ΠΈ Π²Π΅ΡΡ Π½ΠΈΠ΅ Π½ΠΈΠΆΠ½ΠΈΠ΅ Π³ΡΠ°Π½ΠΈΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ , ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ. ΠΠ΅ΡΡ Π½ΠΈΠ΅ ΠΈ Π½ΠΈΠΆΠ½ΠΈΠ΅ Π³ΡΠ°Π½ΠΈΡΡ ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡ, Π² ΠΊΠ°ΠΊΠΈΡ ΠΏΡΠ΅Π΄Π΅Π»Π°Ρ ΠΌΡ ΠΌΠΎΠΆΠ΅ΠΌ ΠΈΠ·ΠΌΠ΅Π½ΡΡΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠ°ΡΡ ΠΎΠ΄Π° ΡΠ΅ΡΡΡΡΠΎΠ².
Π ΡΡΡΠΎΠΊΠ΅ Variable Π’ΡΡΠ΅ ΡΠΊΠ°Π·Π°Π½ Π·Π°Π΄Π°Π½Π½ΡΠΉ ΡΠΈΠΏ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ : Continuous (ΠΠ΅ΠΏΡΠ΅ΡΡΠ²Π½Π°Ρ).
Π ΠΈΡ. 2. ΠΠ°Π΄Π°ΡΠ° Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π² ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΠ΅.
Π’Π΅ΠΏΠ΅ΡΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠΈΡΡΡΠΏΠΈΡΡ ΠΊ Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ. ΠΡΠΈ ΡΡΠΎΠΌ Π·Π°Π΄Π°ΡΠ° ΡΠ΅ΡΠ°Π΅ΡΡΡ ΡΠΈΠΌΠΏΠ»Π΅ΠΊΡΠ½ΡΠΌ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ, Π΅ΡΠ»ΠΈ Π²ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Ρ ΠΊΠ°ΠΊ Π½Π΅ΠΏΡΠ΅ΡΡΠ²Π½ΡΠ΅. ΠΠΎ ΠΎΠΊΠΎΠ½ΡΠ°Π½ΠΈΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΏΠΎΡΠ²ΠΈΠ»ΠΎΡΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ Π·Π°Π΄Π°ΡΠ° ΡΠ΅ΡΠ΅Π½Π° (The Problem is solved.) ΠΈ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΎ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ (Optimal solution is achieved.). ΠΠΎΠ΄ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΡΠΌ ΠΏΠ»Π°Π½ΠΎΠΌ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ½ΠΈΠΌΠ°ΡΡ ΡΠ°ΠΊΠΎΠΉ ΠΎΠ±ΡΠ΅ΠΌ Π²ΡΠΏΡΡΠΊΠ° ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠΌ Π±ΡΠ΄ΡΡ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°ΡΡΡΡ ΠΏΠ»Π°Π½Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π° ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ, Π° ΡΠ°ΠΊΠΆΠ΅ Π·Π°ΡΡΠ°ΡΡ Π½Π° ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²ΠΎ ΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡΡΡ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΌΠΈ.
ΠΠΎΡΠ»Π΅ ΡΠΎΠ³ΠΎ, ΠΊΠ°ΠΊ Π·Π°Π²Π΅ΡΡΠ΅Π½ ΡΡΠ°ΠΏ ΠΏΠΎ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π² ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΠ΅, ΠΌΡ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ ΡΠ²ΠΎΠ΄Π½ΡΠΉ ΠΎΡΡΠ΅Ρ, ΠΊΠΎΡΠΎΡΡΠΉ ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ Π±ΠΎΠ»ΡΡΠΈΠ΅ ΡΠ²Π΅Π΄Π΅Π½ΠΈΡ ΠΎ Π½Π°ΠΉΠ΄Π΅Π½Π½ΠΎΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΠΈ
3.1 ΠΠ½Π°Π»ΠΈΠ· ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΈ Π΅Π³ΠΎ ΡΡΠ²ΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΠΡΠΎΡ Π°Π½Π°Π»ΠΈΠ· ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ Π²ΡΡΡΠ½ΠΈΡΡ, ΠΊΠ°ΠΊ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΈ ΠΏΡΠ°Π²ΡΡ ΡΠ°ΡΡΠ΅ΠΉ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ ΠΌΠΎΠ³ΡΡ ΠΏΠΎΠ²Π»ΠΈΡΡΡ Π½Π° Π½Π°ΠΉΠ΄Π΅Π½Π½ΠΎΠ΅ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅. ΠΡΠΈ ΡΡΠΎΠΌ, ΠΎΠ΄Π½Π°ΠΊΠΎ, ΠΏΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅ΡΡΡ, ΡΡΠΎ ΠΈΠ·ΠΌΠ΅Π½ΡΠ΅ΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄ΠΈΠ½ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½Ρ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΈΠ»ΠΈ ΠΏΡΠ°Π²Π°Ρ ΡΠ°ΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ. Π‘Π²Π΅Π΄Π΅Π½ΠΈΠΉ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ ΠΏΡΠΎΠΈΠ·ΠΎΠΉΠ΄Π΅Ρ ΠΏΡΠΈ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΌ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ Π²Ρ ΠΎΠ΄Π½ΡΡ Π΄Π°Π½Π½ΡΡ Π·Π°Π΄Π°ΡΠΈ, ΡΠ²ΠΎΠ΄Π½ΡΠΉ ΠΎΡΡΠ΅Ρ Π½Π΅ Π΄Π°Π΅Ρ.
Π ΠΈΡ. 3. Π‘Π²ΠΎΠ΄Π½ΡΠΉ ΠΎΡΡΠ΅Ρ ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΠΈ Π·Π°Π΄Π°ΡΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π‘Π²ΠΎΠ΄Π½ΡΠΉ ΠΎΡΡΠ΅Ρ ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· Π΄Π²ΡΡ ΡΠ°Π±Π»ΠΈΡ.
Π ΠΏΠ΅ΡΠ²ΠΎΠΉ ΡΠ°Π±Π»ΠΈΡΠ΅ Π²ΡΠ²ΠΎΠ΄ΠΈΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠ°Ρ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ, ΠΊΠ°ΡΠ°ΡΡΠ°ΡΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ :
Π ΠΏΠ΅ΡΠ²ΡΡ Π΄Π²ΡΡ ΡΡΠΎΠ»Π±ΡΠ°Ρ — Π½ΠΎΠΌΠ΅ΡΠ° ΠΈ ΠΈΠΌΠ΅Π½Π° ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ .
Π ΡΡΠΎΠ»Π±ΡΠ΅ Solution Value— Π½Π°ΠΉΠ΄Π΅Π½Π½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅. Π Π΄Π°Π½Π½ΠΎΠΉ ΡΠ°Π±ΠΎΡΠ΅ ΠΏΠΎΠ»ΡΡΠ°ΡΡΡΡ ΡΠ°ΠΊΠΈΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ:
15;
157,6190;
67,1429;
21,9048;
Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ ΠΏΠΎ ΡΡΠΈΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΡΠΌ ΠΌΡ Π΄Π΅Π»Π°Π΅ΠΌ Π²ΡΠ²ΠΎΠ΄ ΠΎ ΡΠΎΠΌ ΡΡΠΎ, Π΄Π»Ρ ΠΏΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΡ ΡΠ°ΠΌΡΠΌ Π²ΡΠ³ΠΎΠ΄Π½ΡΠΌ Π±ΡΠ΄Π΅Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΡ, ΡΡΠΎΠ±Ρ ΠΏΠΎΠ»ΡΡΠΈΡΡ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ Π²ΡΡΡΡΠΊΡ ΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠ΅ Π·Π°ΡΡΠ°ΡΡ/ΠΈΠ·Π΄Π΅ΡΠΆΠΊΠΈ, Π² ΠΎΠ±ΡΠ΅ΠΌΠ΅ ΡΠ°Π²Π½ΠΎΠΌ:
1) 15 Π΅Π΄ΠΈΠ½ΠΈΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ 1;
2) 157,6190 Π΅Π΄ΠΈΠ½ΠΈΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ 2;
3) 67,1429 Π΅Π΄ΠΈΠ½ΠΈΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ 3;
4) 21,9048 Π΅Π΄ΠΈΠ½ΠΈΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ 4.
Π ΡΡΠΎΠ»Π±ΡΠ΅ Unit Cost or Profit c (j) — ΡΠ΄Π΅Π»ΡΠ½ΡΠ΅ Π·Π°ΡΡΠ°ΡΡ ΠΈΠ»ΠΈ ΡΠ΄Π΅Π»ΡΠ½Π°Ρ ΠΌΠ°ΡΠΆΠΈΠ½Π°Π»ΡΠ½Π°Ρ ΠΏΡΠΈΠ±ΡΠ»Ρ (ΡΠ°Π·Π½ΠΎΡΡΡ ΠΌΠ΅ΠΆΠ΄Ρ ΠΏΡΠΎΠ΄Π°ΠΆΠ½ΠΎΠΉ ΡΠ΅Π½ΠΎΠΉ ΠΈ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠΌΠΈ Π·Π°ΡΡΠ°ΡΠ°ΠΌΠΈ), ΡΠ²Π»ΡΡΡΠΈΠ΅ΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠ°ΠΌΠΈ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ. ΠΠΏΡΡΡ ΠΆΠ΅ Π² ΠΌΠΎΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ Ρ ΠΏΠΎΠ»ΡΡΠΈΠ» ΡΠ°ΠΊΠΈΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ:
15;
9;
10;
13;
— 2;
— 3;
— 4.
Π ΡΡΠΎΠ»Π±ΡΠ΅ Total Contribution — ΠΈΡΠΎΠ³ΠΎΠ²ΡΠΉ Π²ΠΊΠ»Π°Π΄ Π² ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΠΌΡΠΉ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ (ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠ° ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ Π½Π° ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΡΠΎΠΉ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ). Π ΠΌΠΎΠ΅ΠΌ ΠΏΡΠΈΠΌΠ΅ΡΠ΅ — ΡΡΠΎ ΠΌΠ°ΡΠΆΠΈΠ½Π°Π»ΡΠ½Π°Ρ ΠΏΡΠΈΠ±ΡΠ»Ρ ΠΎΡ ΠΏΡΠΎΠ΄Π°ΠΆΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΏΡΠΎΠ΄ΡΠΊΡΠ°, Ρ. Π΅. ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ:
ΠΡΠΎΠ΄ΡΠΊΡΠΈΡ 1 — 225;
ΠΡΠΎΠ΄ΡΠΊΡΠΈΡ 2 — 1576,19;
ΠΡΠΎΠ΄ΡΠΊΡΠΈΡ 3 — 604,2858;
ΠΡΠΎΠ΄ΡΠΊΡΠΈΡ 4 — 284,7619.
Π ΡΡΠΎΠ»Π±ΡΠ΅ Reduced Cost — Π½ΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅ ΡΡΠΎΠΈΠΌΠΎΡΡΠΈ — Π΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΠ΅ ΠΎΡΠ΅Π½ΠΊΠΈ. Π’Π°ΠΊΠ°Ρ ΠΎΡΠ΅Π½ΠΊΠ° ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΎΡΠ»ΠΈΡΠ½Π° ΠΎΡ Π½ΡΠ»Ρ ΡΠΎΠ»ΡΠΊΠΎ Π΄Π»Ρ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ, ΠΈΠΌΠ΅ΡΡΠ΅ΠΉ Π² ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΌ ΠΏΠ»Π°Π½Π΅ Π½ΡΠ»Π΅Π²ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅, ΠΈ ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ, Π½Π° ΠΊΠ°ΠΊΡΡ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ ΡΠ»Π΅Π΄ΡΠ΅Ρ ΠΈΠ·ΠΌΠ΅Π½ΠΈΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½Ρ ΡΡΠΎΠΉ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ Π² ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ, ΡΡΠΎΠ±Ρ Π΅Π΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΡΠ°Π»ΠΎ ΠΏΠΎΠ»ΠΎΠΆΠΈΡΠ΅Π»ΡΠ½ΡΠΌ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π½Π°ΡΠΊΠΎΠ»ΡΠΊΠΎ ΡΠ²Π΅Π»ΠΈΡΠΈΡΡ ΡΠ΅Π½Ρ ΠΈΠ·Π΄Π΅Π»ΠΈΡ, ΡΡΠΎΠ±Ρ Π΅Π³ΠΎ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡ ΡΡΠ°Π»ΠΎ Π²ΡΠ³ΠΎΠ΄Π½ΠΎ).ΠΡΡΠ³ΠΈΠΌΠΈ ΡΠ»ΠΎΠ²Π°ΠΌΠΈ, Π΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΠ΅ ΠΎΡΠ΅Π½ΠΊΠΈ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½Ρ Π΄Π»Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΠ° ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ ΡΠ΅ΡΡΡΡΠΎΠ² Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ ΠΈΡ Π²ΠΊΠ»Π°Π΄ΠΎΠΌ Π² Π²Π΅Π»ΠΈΡΠΈΠ½Ρ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ. ΠΡΠΎΠΌΠ΅ ΡΠΎΠ³ΠΎ, ΡΡΠ° ΠΎΡΠ΅Π½ΠΊΠ° ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ, Π½Π° ΠΊΠ°ΠΊΡΡ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ ΡΡ ΡΠ΄ΡΠΈΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ, Π΅ΡΠ»ΠΈ ΡΠΉΡΠΈ ΠΎΡ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΠ»Π°Π½Π° (Π½ΡΠ»Π΅Π²ΠΎΠ³ΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ), Π΄ΠΎΠ±Π°Π²ΠΈΠ² Π² Π½Π΅Π³ΠΎ Π΅Π΄ΠΈΠ½ΠΈΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅ΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ. Π’. Π΅. Π΄Π°Π½Π½Π°Ρ ΠΎΡΠ΅Π½ΠΊΠ° ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ ΡΠ΅Π½Π½ΠΎΡΡΡ ΠΎΡ Π½Π΅Π΄ΠΎΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΡΠ΅ΡΡΡΡΠΎΠ². ΠΠ»Ρ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ 2, 3, 4 ΠΈΠ΄ΡΡ Π½ΡΠ»Π΅Π²ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ, Ρ. Π΅. ΠΏΡΠΎΠ΄ΡΠΊΡΡ Π½Π΅ ΡΠ²Π»ΡΡΡΡΡ Π΄Π΅ΡΠΈΡΠΈΡΠ½ΡΠΌΠΈ ΠΈ Π½Π΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠΈΠ²Π°ΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²ΠΎ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ. Π Π΄Π»Ρ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ 1, 5, 6, 7 ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° ΠΏΠΎΡΡΠΈΡΠ°Π»Π° ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ.
Π ΡΡΠΎΠ»Π±ΡΠ΅ Basis Status — ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ Π² ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅ΠΉ ΡΠΈΠΌΠΏΠ»Π΅ΠΊΡ-ΡΠ°Π±Π»ΠΈΡΠ΅: ΠΎΠ½ΠΈ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ Π»ΠΈΠ±ΠΎ Π±Π°Π·ΠΈΡΠ½ΡΠΌΠΈ (basic), Π»ΠΈΠ±ΠΎ Π½Π΅Π±Π°Π·ΠΈΡΠ½ΡΠΌΠΈ ΠΈ ΡΠ°Π²Π½ΡΠΌΠΈ ΡΠ²ΠΎΠ΅ΠΉ Π½ΠΈΠΆΠ½Π΅ΠΉ Π³ΡΠ°Π½ΠΈΡΠ΅ (at bound). (ΠΠΈΠΆΠ½ΡΡ Π³ΡΠ°Π½ΠΈΡΠ° ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ Π·Π°Π΄Π°Π½Π° Π² ΡΡΡΠΎΠΊΠ΅ LowerBound ΠΌΠ°ΡΡΠΈΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΡ Π·Π°Π΄Π°ΡΠΈ.). Π ΠΌΠΎΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΡ 2, 3, 4 — Π±Π°Π·ΠΈΡΠ½ΡΠ΅, Π° ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ — Π½Π΅Π±Π°Π·ΠΈΡΠ½ΡΠ΅.
Π ΡΡΠΎΠ»Π±ΡΠ°Ρ Allowable Min. c (j) ΠΈ Allowable ΠΠ°Ρ . c (j) — Π³ΡΠ°Π½ΠΈΡΡ ΠΈΠ½ΡΠ΅ΡΠ²Π°Π»ΠΎΠ² ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΡΡΠΈ, ΡΠΎ Π΅ΡΡΡ ΠΏΡΠ΅Π΄Π΅Π»Ρ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ, ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΡΡ ΡΠΎΡ ΡΠ°Π½ΡΠ΅ΡΡΡ ΠΏΡΠ΅ΠΆΠ½Π΅Π΅ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ (Π ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ ?). Π ΠΌΠΎΠ΅ΠΌ ΠΏΡΠΈΠΌΠ΅ΡΠ΅ ΡΠ°ΠΊΠΈΠΌΠΈ ΠΈΠ½ΡΠ΅ΡΠ²Π°Π»Π°ΠΌΠΈ Π±ΡΠ΄ΡΡ:
1 Π²ΠΈΠ΄ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ (-?; 15,333];
2 Π²ΠΈΠ΄ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ [9,50; 23,75];
3 Π²ΠΈΠ΄ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ [4,4167; 12,00];
4 Π²ΠΈΠ΄ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ [12,5; 26,00];
5 Π²ΠΈΠ΄ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ (-?; 1,2857];
6 Π²ΠΈΠ΄ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ (-?; 2,6190]
7 Π²ΠΈΠ΄ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ (-?; 2,4762].
ΠΡΠΈ ΠΈΠ½ΡΠ΅ΡΠ²Π°Π»Ρ ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡ, ΡΡΠΎ ΠΏΡΠΈ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΈ ΡΠ΄Π΅Π»ΡΠ½ΠΎΠΉ ΠΏΡΠΈΠ±ΡΠ»ΠΈ ΠΎΡ ΠΏΡΠΎΠ΄Π°ΠΆΠΈ Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π²ΠΈΠ΄Π° ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ Π½Π΅ ΠΈΠ·ΠΌΠ΅Π½ΡΡ ΡΡΡΡΠΊΡΡΡΡ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΠ»Π°Π½Π°.
Π ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅ΠΉ ΡΡΡΠΎΠΊΠ΅ ΡΠ°Π±Π»ΠΈΡΡ Objective: Function Max. — ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ (Π² ΠΌΠΎΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ Function Max. = 2690,2380). Π Π½Π°ΡΠ΅ΠΌ ΠΏΡΠΈΠΌΠ΅ΡΠ΅ ΠΌΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΠ»ΠΈ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·Π°ΡΠΈΡ. ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΠ² Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΠΏΡΠ°Π²Π»ΡΠ΅ΠΌΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ , ΠΌΡ Π½Π°ΡΠ»ΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΏΠΎΡΡΠ°Π²Π»Π΅Π½Π½ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ. ΠΡΠΈΠ±ΡΠ»Ρ ΠΎΡ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ Π²ΡΠ΅ΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ 2690,2380 Π΅Π΄ΠΈΠ½ΠΈΡ.
ΠΠΎ Π²ΡΠΎΡΠΎΠΉ ΡΠ°Π±Π»ΠΈΡΠ΅ ΡΠ²ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΎΡΡΠ΅ΡΠ° ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΡΠ²Π΅Π΄Π΅Π½ΠΈΡ ΠΎΠ± ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡΡ Π·Π°Π΄Π°ΡΠΈ:
Π ΠΏΠ΅ΡΠ²ΡΡ Π΄Π²ΡΡ ΡΡΠΎΠ»Π±ΡΠ°Ρ — Π½ΠΎΠΌΠ΅ΡΠ° ΠΈ Π½Π°Π·Π²Π°Π½ΠΈΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ.
Π ΡΡΠΎΠ»Π±ΡΠ΅ Left Hand Side — Π»Π΅Π²ΡΠ΅ ΡΠ°ΡΡΠΈ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ, Π²ΡΡΠΈΡΠ»Π΅Π½Π½ΡΠ΅ ΠΏΡΠΈ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ . Π ΠΌΠΎΠ΅ΠΉ Π·Π°Π΄Π°ΡΠ΅ — ΡΡΠΎ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠ΅ΡΡΡΡΠΎΠ², ΠΊΠΎΡΠΎΡΠΎΠ΅ Π±ΡΠ΄Π΅Ρ ΠΈΠ·ΡΠ°ΡΡ ΠΎΠ΄ΠΎΠ²Π°Π½ΠΎ ΠΏΡΠΈ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΌ Π²ΡΠΏΡΡΠΊΠ΅ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ.
Π ΡΡΠΎΠ»Π±ΡΠ΅ Direction — Π·Π½Π°ΠΊΠΈ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ.
Π ΡΡΠΎΠ»Π±ΡΠ΅ Right Hand Side — ΠΏΡΠ°Π²ΡΠ΅ ΡΠ°ΡΡΠΈ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ. Π ΠΌΠΎΠ΅ΠΉ Π·Π°Π΄Π°ΡΠ΅ — ΡΡΠΎ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠ΅ΡΡΡΡΠΎΠ², ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΌΡ ΠΈΠΌΠ΅Π΅ΠΌ ΠΏΠΎ ΡΡΠ»ΠΎΠ²ΠΈΡ Π·Π°Π΄Π°ΡΠΈ.
Π ΡΡΠΎΠ»Π±ΡΠ΅ Slack or Surplus — ΠΎΡΡΠ°ΡΠΊΠΈ ΠΈΠ»ΠΈ ΠΈΠ·Π±ΡΡΠΊΠΈ, Π²ΡΡΠΈΡΠ»Π΅Π½Π½ΡΠ΅ ΠΏΠΎ ΠΏΡΠ°Π²ΠΈΠ»Ρ: «ΠΏΡΠ°Π²Π°Ρ ΡΠ°ΡΡΡ ΠΌΠΈΠ½ΡΡ Π»Π΅Π²Π°Ρ» Π΄Π»Ρ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ ΡΠΈΠΏΠ° <= ΠΈΠ»ΠΈ «Π»Π΅Π²Π°Ρ ΡΠ°ΡΡΡ ΠΌΠΈΠ½ΡΡ ΠΏΡΠ°Π²Π°Ρ» Π΄Π»Ρ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ ΡΠΈΠΏΠ° >= ΠΠ½ΠΈ ΠΌΠΎΠ³ΡΡ ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π²Π΅Π»ΠΈΡΠΈΠ½Ρ Π½Π΅ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ ΡΠ΅ΡΡΡΡΠ° (Π΄Π»Ρ Π»ΠΈΠΌΠΈΡΠΈΡΡΡΡΠΈΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ, ΡΠΎ Π΅ΡΡΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ ΡΠ²Π΅ΡΡ Ρ) ΠΈΠ»ΠΈ ΠΏΡΠ΅Π²ΡΡΠ΅Π½ΠΈΠ΅ ΡΡΠ΅Π±ΡΠ΅ΠΌΠΎΠ³ΠΎ ΡΡΠΎΠ²Π½Ρ (Π΄Π»Ρ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ-ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΠΉ, ΡΠΎ Π΅ΡΡΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ ΡΠ½ΠΈΠ·Ρ). ΠΡΠ»ΠΈ ΠΎΡΡΠ°ΡΠΎΠΊ ΠΈΠ»ΠΈ ΠΈΠ·Π±ΡΡΠΎΠΊ ΡΠ°Π²Π΅Π½ Π½ΡΠ»Ρ, ΡΠΎ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅Π΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠ΅ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ²ΡΠ·Π°Π½Π½ΡΠΌ (Π°ΠΊΡΠΈΠ²Π½ΡΠΌ), Π° ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠΉ ΡΠ΅ΡΡΡΡ — Π΄Π΅ΡΠΈΡΠΈΡΠ½ΡΠΌ (ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΠΌ ΠΏΠΎΠ»Π½ΠΎΡΡΡΡ). Π ΠΏΡΠΎΡΠΈΠ²Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠ΅ Π½Π΅ΡΠ²ΡΠ·Π°Π½Π½ΠΎΠ΅, Π° ΡΠ΅ΡΡΡΡ Π½Π΅Π΄Π΅ΡΠΈΡΠΈΡΠ΅Π½. Π ΠΌΠΎΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ Π²ΡΠ΅ ΡΡΠΈ ΡΠ΅ΡΡΡΡΠ° ΡΠ²Π»ΡΡΡΡΡ Π΄Π΅ΡΠΈΡΠΈΡΠ½ΡΠΌΠΈ, Ρ. Π΅. ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ ΠΏΠΎΠ»Π½ΠΎΡΡΡΡ. ΠΠΎΡΡΠΎΠΌΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠΆΠ΅Π»Π°ΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»Ρ Π΄Π΅Π»Π°ΡΡ Π·Π°ΠΏΠ°ΡΡ Π΄Π°Π½Π½ΡΡ ΡΠ΅ΡΡΡΡΠΎΠ² Π΄Π»Ρ Π±Π΅Π·ΠΎΡΡΠ°Π½ΠΎΠ²ΠΎΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π° ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ.
Π ΡΡΠΎΠ»Π±ΡΠ΅ Shadow Price — ΡΠ΅Π½Π΅Π²ΡΠ΅ ΡΠ΅Π½Ρ — Π΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΠ΅ ΠΎΡΠ΅Π½ΠΊΠΈ, ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡΠΈΠ΅, Π½Π° ΠΊΠ°ΠΊΡΡ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ ΠΈΠ·ΠΌΠ΅Π½ΠΈΡΡΡ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠ΅Π»Π΅Π²ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΡΠΈ ΡΠ²Π΅Π»ΠΈΡΠ΅Π½ΠΈΠΈ Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΏΡΠ°Π²ΠΎΠΉ ΡΠ°ΡΡΠΈ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅Π³ΠΎ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ, ΡΠΎΠ³Π΄Π° ΠΊΠ°ΠΊ ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ Π΄Π°Π½Π½ΡΠ΅ Π½Π΅ΠΈΠ·ΠΌΠ΅Π½Π½Ρ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΏΡΠΈ Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΠΈ Π΅Π΄ΠΈΠ½ΠΈΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅Π³ΠΎ ΡΠ΅ΡΡΡΡΠ°). ΠΡΠΎΠΌΠ΅ ΡΠΎΠ³ΠΎ, ΡΠ΅Π½Π΅Π²Π°Ρ ΡΠ΅Π½Π° — ΡΡΠΎ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½Π°Ρ ΡΠ΅Π½Π°, ΠΊΠΎΡΠΎΡΡΡ ΡΡΠΎΠΈΡ ΠΏΠ»Π°ΡΠΈΡΡ Π·Π° Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π΄Π΅ΡΠΈΡΠΈΡΠ½ΠΎΠ³ΠΎ ΡΠ΅ΡΡΡΡΠ°, ΡΡΠΎΠ±Ρ ΠΏΡΠΈΠΎΠ±ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π±ΡΠ»ΠΎ Π²ΡΠ³ΠΎΠ΄Π½ΡΠΌ, ΠΈΠ»ΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°Ρ ΡΠ΅Π½Π° Π΅Π³ΠΎ ΠΏΡΠΎΠ΄Π°ΠΆΠΈ. Π’Π΅Π½Π΅Π²Π°Ρ ΡΠ΅Π½Π° ΠΎΡΠ»ΠΈΡΠ½Π° ΠΎΡ Π½ΡΠ»Ρ ΡΠΎΠ»ΡΠΊΠΎ Π΄Π»Ρ ΡΠ²ΡΠ·Π°Π½Π½ΡΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ. Π ΠΎΠ±ΡΠ΅ΠΌ, ΠΏΠΎ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΠΌ Π΄Π°Π½Π½ΡΠΌ Ρ Π΄Π΅Π»Π°Ρ ΡΠ°ΠΊΠΎΠΉ Π²ΡΠ²ΠΎΠ΄ ΡΡΠΎ:
1) ΠΡΠΈ ΡΠ²Π΅Π»ΠΈΡΠ΅Π½ΠΈΠΈ Π·Π°ΠΏΠ°ΡΠ° ΡΠ΅ΡΡΡΡΠ° R1 Π½Π° ΠΎΠ΄Π½Ρ Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΌΠΎΡ ΠΎΠ±ΡΠ°Ρ Π²ΡΡΡΡΠΊΠ° ΡΠ²Π΅Π»ΠΈΡΠΈΡΡΡ Π½Π° 1,2857
2) ΠΡΠΈ ΡΠ²Π΅Π»ΠΈΡΠ΅Π½ΠΈΠΈ Π·Π°ΠΏΠ°ΡΠ° ΡΠ΅ΡΡΡΡΠ° R2 Π½Π° ΠΎΠ΄Π½Ρ Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΌΠΎΡ ΠΎΠ±ΡΠ°Ρ Π²ΡΡΡΡΠΊΠ° ΡΠ²Π΅Π»ΠΈΡΠΈΡΡΡ Π½Π° 2,6190
3) ΠΡΠΈ ΡΠ²Π΅Π»ΠΈΡΠ΅Π½ΠΈΠΈ Π·Π°ΠΏΠ°ΡΠ° ΡΠ΅ΡΡΡΡΠ° R3 Π½Π° ΠΎΠ΄Π½Ρ Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΌΠΎΡ ΠΎΠ±ΡΠ°Ρ Π²ΡΡΡΡΠΊΠ° ΡΠ²Π΅Π»ΠΈΡΠΈΡΡΡ Π½Π° 2,4762
Π ΡΡΠΎΠ»Π±ΡΠ°Ρ Allowable Min. RHS ΠΈ Allowable ΠΠ°Ρ . RHS — Π³ΡΠ°Π½ΠΈΡΡ ΠΈΠ½ΡΠ΅ΡΠ²Π°Π»ΠΎΠ² ΡΡΡΠΎΠΉΡΠΈΠ²ΠΎΡΡΠΈ, ΡΠΎ Π΅ΡΡΡ ΠΏΡΠ΅Π΄Π΅Π»Ρ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ ΠΏΡΠ°Π²ΡΡ ΡΠ°ΡΡΠ΅ΠΉ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ (Π·Π°ΠΏΠ°ΡΠΎΠ² ΡΠ΅ΡΡΡΡΠΎΠ²), ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΡΡ Π½Π΅ΠΈΠ·ΠΌΠ΅Π½Π½Ρ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ ΡΠ΅Π½Π΅Π²ΡΠ΅ ΡΠ΅Π½Ρ ΠΈ Π² ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΠΈ ΡΠΎΡ ΡΠ°Π½ΡΠ΅ΡΡΡ ΠΏΡΠ΅ΠΆΠ½ΠΈΠΉ Π½Π°Π±ΠΎΡ Π½Π΅Π½ΡΠ»Π΅Π²ΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ (Π°ΡΡΠΎΡΡΠΈΠΌΠ΅Π½Ρ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ). Π ΠΌΠΎΠ΅ΠΌ ΠΏΡΠΈΠΌΠ΅ΡΠ΅ ΡΠ°ΠΊΠΈΠΌΠΈ ΠΈΠ½ΡΠ΅ΡΠ²Π°Π»Π°ΠΌΠΈ Π±ΡΠ΄ΡΡ: Π΄Π»Ρ 1-Π³ΠΎ ΡΠ΅ΡΡΡΡΠ° — [511,6667; 686,6667], Π΄Π»Ρ 2-Π³ΠΎ — [112,500; 243,7500], Π΄Π»Ρ 3-Π³ΠΎ — [335,000; 597,500]. ΠΡΠΎ Π·Π½Π°ΡΠΈΡ, ΡΡΠΎ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΠΏΠ»Π°Π½ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΠΌΠΎΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ Π½Π΅ ΠΈΠ·ΠΌΠ΅Π½ΠΈΡΡΡ Π΄ΠΎ ΡΠ΅Ρ ΠΏΠΎΡ, ΠΏΠΎΠΊΠ° Π·Π°ΠΏΠ°ΡΡ/ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΠΎΠ³ΠΎ ΡΠ΅ΡΡΡΡΠ° Π½Π΅ Π²ΡΠΉΠ΄ΡΡ Π·Π° ΡΠ°ΠΌΠΊΠΈ Π΅Π³ΠΎ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ.
ΠΠΎΡΠ»Π΅ Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΡΠ°Π»ΠΎ Π΄ΠΎΡΡΡΠΏΠ½ΡΠΌ ΠΌΠ΅Π½Ρ Results. Π‘ Π΅Π³ΠΎ ΠΏΠΎΠΌΠΎΡΡΡ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ·Π½Π°ΡΡ, ΡΠΊΠΎΠ»ΡΠΊΠΎ ΠΈΡΠ΅ΡΠ°ΡΠΈΠΉ ΠΈ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ΡΠ°Π±ΠΎΡΡ ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠ° ΠΏΠΎΡΡΠ°ΡΠ΅Π½ΠΎ Π½Π° ΠΏΠΎΠΈΡΠΊ ΡΠ΅ΡΠ΅Π½ΠΈΡ. ΠΡΠ»ΠΎ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΎ 5 ΠΈΡΠ΅ΡΠ°ΡΠΈΠΉ. ΠΠ°Π΄Π°ΡΠ° Π±ΡΠ»Π° ΡΠ΅ΡΠ΅Π½Π° Π·Π° 0,015 ΡΠ΅ΠΊΡΠ½Π΄Ρ (ΡΠΌ. ΡΠΈΡ. 4)
Π ΠΈΡ. 4.
ΠΠΎΡΠ»Π΅ ΡΡΠΎΠ³ΠΎ Π±ΡΠ»Π° ΠΏΡΠ΅Π΄ΠΏΡΠΈΠ½ΡΡΠ° ΠΏΠΎΠΏΡΡΠΊΠ° ΠΏΠΎΠΈΡΠΊΠ° Π°Π»ΡΡΠ΅ΡΠ½Π°ΡΠΈΠ²Π½ΠΎΠ³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ, Π½ΠΎ Π΅Π³ΠΎ Π½Π΅ ΠΎΠΊΠ°Π·Π°Π»ΠΎΡΡ.
3.2 ΠΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ Π°Π½Π°Π»ΠΈΠ· ΡΡΠ²ΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΠΡΠ»ΠΈ Π²ΡΠ±ΡΠ°Π½ Π³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΌΠ΅ΡΠΎΠ΄ ΡΠ΅ΡΠ΅Π½ΠΈΡ, ΡΠΎ ΠΏΠΎΡΡΡΠΎΠ΅Π½Π½ΠΎΠ΅ Π³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π΄Π»Ρ Π°Π½Π°Π»ΠΈΠ·Π° ΡΡΠ²ΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΠΌΠΎΠ΄Π΅Π»ΠΈ. ΠΠ½Π°Π»ΠΈΠ· ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ Π½Π° ΡΡΠ²ΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ — ΡΡΠΎ ΠΏΡΠΎΡΠ΅ΡΡ, ΡΠ΅Π°Π»ΠΈΠ·ΡΠ΅ΠΌΡΠΉ ΠΏΠΎΡΠ»Π΅ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ. Π ΡΠ°ΠΌΠΊΠ°Ρ ΡΠ°ΠΊΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π° Π²ΡΡΠ²Π»ΡΠ΅ΡΡΡ ΡΡΠ²ΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΊ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠΌ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡΠΌ ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ.
ΠΠΎ ΠΎΡΠΈ Π₯ Π²ΡΠ±ΡΠ°Π½ ΠΏΡΠΎΠ΄ΡΠΊΡ Π, ΠΏΠΎ ΠΎΡΠΈ Π£ Π²ΡΠ±ΡΠ°Π½ ΠΏΡΠΎΠ΄ΡΡ Π. Π― Π²Π²ΠΎΠ΄ΠΈΠ»Π° ΡΠ°Π·Π»ΠΈΡΠ½ΡΠ΅ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² ΠΈ Π½Π°Π±Π»ΡΠ΄Π°Π»Π° Π·Π° ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΠ΅ΠΌ ΠΎΠ³ΡΠ°Π½ΠΈΡΠΈΡΠ΅Π»ΡΠ½ΡΡ Π»ΠΈΠ½ΠΈΠΉ. Π‘ ΠΏΠΎΠΌΠΎΡΡΡ ΡΡΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΌΠΎΠΆΠ½ΠΎ Π²ΡΡΡΠ½ΠΈΡΡ, ΠΊΠ°ΠΊ ΠΏΠΎΠ²Π»ΠΈΡΠ΅Ρ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ Π½Π° ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅. ΠΠΈΡΠ½Π°Ρ Π±Π΅Π»Π°Ρ ΡΠΎΡΠΊΠ° ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π²ΡΠ±ΡΠ°Π½Π½ΡΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ², ΡΠ΅ΠΊΡΡΡΡ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ ΡΠΎΡΠΊΡ. ΠΠ²Π΅ΡΡ Ρ Π³ΡΠ°ΡΠΈΠΊΠ° ΠΎΡΠΌΠ΅ΡΠ΅Π½Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΏΠΎ ΡΠ²Π΅ΡΠ°ΠΌ: ΠΏΡΠΈΠ½ΡΠΆΠ΄ΡΠ½Π½ΡΠΉ — constraint; ΡΠ΅Π°Π»ΡΠ½ΡΠΉ — objective Funkcion; ΡΠ΅Π°Π»ΡΠ½ΠΎ Π²ΡΠΏΠΎΠ»Π½ΠΈΠΌΡΠΉ ΠΏΠ»Π°Π½ Π½Π° ΠΏΠΎΠ»Π΅ — feasible Area (Π½Π° Π³ΡΠ°ΡΠΈΠΊΠ΅ ΠΎΡΡΡΡΡΡΠ²ΡΠ΅Ρ).
ΠΠ°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅
Π Π΄Π°Π½Π½ΠΎΠΉ ΠΊΡΡΡΠΎΠ²ΠΎΠΉ ΡΠ°Π±ΠΎΡΠ΅ Π±ΡΠ»Π° ΡΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²Π°Π½Π° ΡΠ΅Π»Ρ ΡΠ°Π±ΠΎΡΡ, ΠΏΠΎΡΡΡΠΎΠ΅Π½Π° ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ Π·Π°Π΄Π°ΡΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ Ρ Π΅Ρ ΠΏΠΎΠ΄ΡΠΎΠ±Π½ΡΠΌ ΠΎΠΏΠΈΡΠ°Π½ΠΈΠ΅ΠΌ, ΠΏΠΎΠ»ΡΡΠ΅Π½ ΠΈΡΡΠ΅ΡΠΏΡΠ²Π°ΡΡΠΈΠΉ ΠΎΡΡΡΡ ΠΎ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ°Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ, Π° ΡΠ°ΠΊΠΆΠ΅ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΎ Π³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅. ΠΡΡ ΡΡΠΎ ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΠ»ΠΎΡΡ ΠΏΡΠΈ ΠΏΠΎΠΌΠΎΡΠΈ ΠΠΠ WinQSB, ΠΊΠΎΡΠΎΡΡΠΉ ΡΠ²Π»ΡΠ΅ΡΡΡ Π½Π° Π΄Π°Π½Π½ΡΠΉ ΠΌΠΎΠΌΠ΅Π½Ρ ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ· ΠΎΡΠ½ΠΎΠ²Π½ΡΡ ΠΈ ΡΠ°ΠΌΡΡ ΡΠ΄ΠΎΠ±Π½ΡΡ ΠΏΠ°ΠΊΠ΅ΡΠΎΠ² ΡΠ΅Π°Π»ΠΈΠ·ΡΡΡΠΈΡ Π±ΠΎΠ»ΡΡΠΈΠ½ΡΡΠ²ΠΎ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΠΌΡΡ Π² ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠ΅ ΠΈ ΠΌΠ΅Π½Π΅Π΄ΠΆΠΌΠ΅Π½ΡΠ΅.
ΠΡΠ°ΠΊ, Ρ ΠΏΠΎΠ»ΡΡΠΈΠ» ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π²ΡΠΏΡΡΠΊΠ° ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ ΠΏΡΠΈ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΉ ΠΏΡΠΈΠ±ΡΠ»ΠΈ Π² 2690,2380 Π΅Π΄ΠΈΠ½ΠΈΡ.
ΠΡΠ΅ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΡΠ΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ Π±ΡΠ»ΠΈ Π²ΡΠΏΠΎΠ»Π½Π΅Π½Ρ. ΠΡΠ»ΠΈ Π²ΡΡΠ²Π»Π΅Π½Ρ Π² ΠΊΠ°ΠΊΠΎΠΌ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π΅ ΡΡΠΎΠΈΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΡ.
Π¦Π΅Π½Π½ΠΎΡΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π² ΡΡΠ΅Π΄Π΅ WinQSB ΠΎΠ±ΡΡΡΠ½ΡΠ΅ΡΡΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡΡ Π½Π° ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠΈ ΠΈΡΠΎΠ³ΠΎΠ²ΠΎΠ³ΠΎ ΠΎΡΡΡΡΠ° ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡ Π²Π°ΠΆΠ½ΡΠ΅ ΡΠΏΡΠ°Π²Π»Π΅Π½ΡΠ΅ΡΠΊΠΈΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΈ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°ΡΡ ΡΠ΅Π°Π»ΡΠ½ΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΡΡ ΡΠΈΡΡΠ°ΡΠΈΡ. ΠΡΠΎ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎ ΡΠ΅Π½Π½ΠΎ ΡΠ΅ΠΉΡΠ°Ρ, Π² Π²Π΅ΠΊ ΡΠΈΡΠΎΠΊΠΎΠ³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΠΉ ΠΏΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠΈ ΡΠ΅Π°Π»ΡΠ½ΡΡ Π·Π°Π΄Π°Ρ.
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Π±ΡΠ»ΠΎ Π½Π°Π³Π»ΡΠ΄Π½ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΎ ΠΈ ΠΏΡΠΎΠΊΠΎΠΌΠΌΠ΅Π½ΡΠΈΡΠΎΠ²Π°Π½ΠΎ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°ΡΠΈ ΠΈ Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΠ»Π°Π½Π° Π²ΡΠΏΡΡΠΊΠ° ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ, Π³Π΄Π΅ Π΄ΠΎΡΡΠΈΠ³Π°Π»Π°ΡΡ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½Π°Ρ ΠΏΡΠΈΠ±ΡΠ»Ρ ΠΈ ΡΠ΅ΡΡΡΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π»ΠΈΡΡ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΏΠΎΠ»Π½ΠΎ.