ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ
ΠΡΠ±ΠΎΡ ΠΌΠΎΠ΄Π΅Π»ΠΈ Π΄Π»Ρ ΠΏΡΠΎΠ²Π΅Π΄Π΅Π½ΠΈΡ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΡΠ΅Π½Ρ Π²Π°ΠΆΠ½ΡΠΌ ΡΡΠ°ΠΏΠΎΠΌ ΡΠ°Π±ΠΎΡΡ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΎΡ ΡΡΠΎΠ³ΠΎ Π²ΡΠ±ΠΎΡΠ° ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ Π·Π°Π²ΠΈΡΡΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΠΈ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠ², Π° ΡΠ°ΠΊΠΆΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ ΠΈΠ·Π±Π΅ΠΆΠ°ΡΡ ΠΌΠ½ΠΎΠ³ΠΎΡΠΈΡΠ»Π΅Π½Π½ΡΡ ΠΎΡΠΈΠ±ΠΎΠΊ. ΠΠ»Ρ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΏΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΡ Π±ΡΠ»Π° Π²ΡΠ±ΡΠ°Π½Π° Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΏΠΎΠ΄Ρ ΠΎΠ΄ΡΡΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ — ΠΌΠΎΠ΄Π΅Π»Ρ ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π°ΡΡΠΎΡΡΠΈΠΌΠ΅Π½ΡΠ°, ΠΊΠ°ΠΊ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½Π°Ρ Π΄Π»Ρ Π°ΠΏΡΠ΅ΡΠ½ΠΎΠΉ ΡΠΎΡΠ³ΠΎΠ²Π»ΠΈ. ΠΠ°Π½Π½Π°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ ΠΏΡΠΎΡΡΠ°, ΠΎΠ½Π°… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΡΠ±ΠΎΡ ΠΌΠΎΠ΄Π΅Π»ΠΈ Π΄Π»Ρ ΠΏΡΠΎΠ²Π΅Π΄Π΅Π½ΠΈΡ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΡΠ΅Π½Ρ Π²Π°ΠΆΠ½ΡΠΌ ΡΡΠ°ΠΏΠΎΠΌ ΡΠ°Π±ΠΎΡΡ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΎΡ ΡΡΠΎΠ³ΠΎ Π²ΡΠ±ΠΎΡΠ° ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ Π·Π°Π²ΠΈΡΡΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΠΈ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠ², Π° ΡΠ°ΠΊΠΆΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ ΠΈΠ·Π±Π΅ΠΆΠ°ΡΡ ΠΌΠ½ΠΎΠ³ΠΎΡΠΈΡΠ»Π΅Π½Π½ΡΡ ΠΎΡΠΈΠ±ΠΎΠΊ. ΠΠ»Ρ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΏΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΡ Π±ΡΠ»Π° Π²ΡΠ±ΡΠ°Π½Π° Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΏΠΎΠ΄Ρ ΠΎΠ΄ΡΡΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ — ΠΌΠΎΠ΄Π΅Π»Ρ ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π°ΡΡΠΎΡΡΠΈΠΌΠ΅Π½ΡΠ°, ΠΊΠ°ΠΊ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½Π°Ρ Π΄Π»Ρ Π°ΠΏΡΠ΅ΡΠ½ΠΎΠΉ ΡΠΎΡΠ³ΠΎΠ²Π»ΠΈ.
Π Π΅ΡΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°ΡΠΈ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π°ΡΡΠΎΡΡΠΈΠΌΠ΅Π½ΡΠ° ΡΠΎΠ²Π°ΡΠΎΠ² Π΄ΠΎΠ»ΠΆΠ½ΠΎ ΠΏΡΠΎΠ²ΠΎΠ΄ΠΈΡΡΡ ΠΏΡΠΈ ΡΡΠ»ΠΎΠ²ΠΈΠΈ ΡΠΎΡ ΡΠ°Π½Π΅Π½ΠΈΡ ΡΡΡΠ΅ΡΡΠ²ΡΡΡΠ΅ΠΉ ΡΠΈΡΡΠ΅ΠΌΡ Π²Π·Π°ΠΈΠΌΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΉ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠΈΡΠΌΠ°ΠΌΠΈ Π² ΡΠ»ΠΎΠΆΠΈΠ²ΡΠΈΡ ΡΡ ΡΡ Π΅ΠΌΠ°Ρ ΡΠΎΠ²Π°ΡΠΎΠ΄Π²ΠΈΠΆΠ΅Π½ΠΈΡ. ΠΡΠΎ ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠ΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠ΅, ΠΊΠΎΡΠΎΡΠΎΠ΅ Π±ΡΠ΄Π΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ Π² ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΏΡΠΎΡΠ΅ΡΡΠ°. Π ΠΎΠ±ΡΠ΅ΠΌ Π²ΠΈΠ΄Π΅ ΠΌΠΎΠ΄Π΅Π»Ρ ΠΎΡΠ½ΠΎΠ²ΡΠ²Π°Π΅ΡΡΡ Π½Π° ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΈ Π΄ΠΎΡ ΠΎΠ΄ΠΎΠ² ΠΈ ΡΠ°ΡΡ ΠΎΠ΄ΠΎΠ² Π°ΠΏΡΠ΅ΠΊΠΈ, ΠΏΡΠΈ ΡΡΠΎΠΌ ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΠΎΠΈΡΠΊ ΡΠ°ΠΊΠΎΠ³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ, ΠΊΠΎΡΠΎΡΠΎΠ΅ Π΄Π΅Π»Π°Π΅Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΈΠ±ΡΠ»ΠΈ.
(2.1).
Π³Π΄Π΅ dt — Π΄ΠΎΡ ΠΎΠ΄, ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌΠΎΠΉ Π°ΠΏΡΠ΅ΠΊΠΎΠΉ ΠΏΠΎ ΠΏΠ»Π°Π½ΠΈΡΡΠ΅ΠΌΠΎΠΌΡ Π°ΡΡΠΎΡΡΠΈΠΌΠ΅Π½ΡΡ ΡΠΎΠ²Π°ΡΠΎΠ² Π·Π° Π²ΡΠ΅ΠΌΡ t;
Rt -Π·Π°ΡΡΠ°ΡΡ Π½Π° ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΎΠ΄Π°ΠΆ ΠΌΠ΅Π΄ΠΏΡΠ΅ΠΏΠ°ΡΠ°ΡΠΎΠ² Π·Π° ΠΏΠ΅ΡΠΈΠΎΠ΄ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ t;
Pt — ΠΏΡΠΈΠ±ΡΠ»Ρ Π·Π° ΠΏΠ΅ΡΠΈΠΎΠ΄ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ t;
Π£ΡΠΎΡΠ½ΠΈΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΎΡΠ΄Π΅Π»ΡΠ½ΡΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ²:
1. (2.2).
ΠΏΡΠΈ =const, Π½Π° Π»ΡΠ±ΠΎΠΉ ΠΏΠ΅ΡΠΈΠΎΠ΄ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ,.
Π³Π΄Π΅ Vi — ΠΎΠ±ΡΠ΅ΠΌ ΠΏΡΠΎΠ΄Π°ΠΆ i-ΠΎΠΉ Π½ΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΡ ΡΠΎΠ²Π°ΡΠ° Π·Π° ΠΏΠ»Π°Π½ΠΈΡΡΠ΅ΠΌΡΠΉ ΠΏΠ΅ΡΠΈΠΎΠ΄ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ;
— ΠΎΡΠΏΡΡΠΊΠ½Π°Ρ ΡΠ΅Π½Π° ΡΠΎΠ²Π°ΡΠ°;
— Π΄ΠΎΡ ΠΎΠ΄ ΠΏΠΎ i-ΠΎΠΉ Π½ΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΠ΅ Π°ΡΡΠΎΡΡΠΈΠΌΠ΅Π½ΡΠ° ΠΏΡΠ΅ΠΏΠ°ΡΠ°ΡΠΎΠ²;
— ΡΠΏΡΠΎΡ;
— ΠΏΠΎΡΠΎΠ³ΠΎΠ²ΡΠΉ Π·Π°ΠΏΠ°Ρ ΠΏΡΠ΅ΠΏΠ°ΡΠ°ΡΠ°.
2. Π ΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅, Π΅ΡΠ»ΠΈ ΠΈΠ·Π²Π΅ΡΡΠ½Π° ΡΡΠ½ΠΊΡΠΈΡ ΡΠΏΡΠΎΡΠ°, Π΄ΠΎΡ ΠΎΠ΄ ΠΏΠΎ i-ΠΎΠΉ Π½ΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°ΡΡΡΠΈΡΠ°ΡΡ ΠΏΡΠΈ ΡΠ΅Ρ ΠΆΠ΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡΡ ΠΊΠ°ΠΊ.
- (2.3)
- 3. Π€ΡΠ½ΠΊΡΠΈΡ Π΄ΠΎΡ ΠΎΠ΄Π° ΠΏΡΠΈ ΡΠ°ΡΡΠ΅ΡΠ°Ρ ΡΠ΄ΠΎΠ±Π½Π΅Π΅ Π²ΡΡΠ°Π·ΠΈΡΡ ΡΠ΅ΡΠ΅Π· ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠΈΠΊΠ»ΠΎΠ² ΠΏΡΠΎΠ΄Π°ΠΆ:
(2.4).
Π³Π΄Π΅ — ΡΠ΅Π»ΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠΈΠΊΠ»ΠΎΠ² ΠΏΡΠΎΠ΄Π°ΠΆ Π·Π° Π²ΡΠ΅ΠΌΡ t,.
i — ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΡΠΈΠΊΠ»Π° ΠΏΡΠΎΠ΄Π°ΠΆ ΠΏΠΎ i-ΠΎΠΉ Π½ΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΠ΅;
— ΠΎΠ±ΡΡΠΌ ΠΏΡΠΎΠ΄Π°ΠΆ Π² ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π°,.
.
4. Π€ΡΠ½ΠΊΡΠΈΡ ΡΠ°ΡΡ ΠΎΠ΄ΠΎΠ² ΡΠ°ΡΡΡΠΈΡΡΠ²Π°Π΅ΡΡΡ ΠΊΠ°ΠΊ.
(2.5).
Π³Π΄Π΅ ri — Π·Π°ΡΡΠ°ΡΡ Π½Π° ΠΏΡΠΈΠΎΠ±ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠ΅ΠΏΠ°ΡΠ°ΡΠΎΠ².
— Π·Π°ΡΡΠ°ΡΡ Π½Π° Ρ ΡΠ°Π½Π΅Π½ΠΈΠ΅ ΠΈ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ ΠΏΠΎ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π½ΠΎΠΌΠ΅Π½ΠΊΠ»Π°ΡΡΡΠ΅;
Π¦i — Π·Π°ΠΊΡΠΏΠΎΡΠ½Π°Ρ ΡΠ΅Π½Π°;
— Π·Π°ΡΡΠ°ΡΡ Π½Π° Π½Π΅ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ ΡΠΈΡΠΌ-ΠΏΠΎΡΡΠ°Π²ΡΠΈΠΊΠΎΠ² (Π·Π°Π΄Π΅ΡΠΆΠΊΠ° Π³ΡΡΠ·ΠΎΠ² ΠΈ ΡΠ²ΡΠ·Π°Π½Π½Π°Ρ Ρ ΡΡΠΈΠΌ ΡΠΏΡΡΠ΅Π½Π½Π°Ρ Π²ΡΠ³ΠΎΠ΄Π° ΠΈΠ»ΠΈ ΠΏΠΎΡΠ΅ΡΠΈ ΠΎΡ Π΄Π΅ΡΠΈΡΠΈΡΠ°).
; (2.6).
— Π·Π°ΡΡΠ°ΡΡ Π½Π° ΠΎΠ±ΡΠ»ΡΠΆΠΈΠ²Π°Π½ΠΈΠ΅ Π½Π΅ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΡΡ ΡΠΈΡΠΌ-ΠΊΠ»ΠΈΠ΅Π½ΡΠΎΠ² (Π½Π΅ΡΠ²ΠΎΠ΅Π²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΡΡΡ ΡΠ°ΡΡΡΡΠΎΠ²).
.
Π³Π΄Π΅ — ΡΡΠ΅Π΄Π½ΡΡ Π·Π°Π΄Π΅ΡΠΆΠΊΠ° ΡΠ°ΡΡΡΡΠΎΠ² Π·Π° ΠΎΡΠΏΡΠ°Π²Π»Π΅Π½Π½ΡΠΉ ΡΠΎΠ²Π°Ρ,.
— ΠΏΠΎΡΠ΅ΡΠΈ Π·Π° Π΅Π΄ΠΈΠ½ΠΈΡΡ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ.
Π‘ΠΈΡΡΠ΅ΠΌΠ° ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠΉ Π ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΏΡΠΈΠ½ΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΠΎΡΠ½ΠΎΠ²Π½ΡΠ΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ:
- — Π Π΅ΡΠ΅Π½ΠΈΡ ΠΏΠΎ Π°ΡΡΠΎΡΡΠΈΠΌΠ΅Π½ΡΡ ΡΠΎΠ²Π°ΡΠΎΠ² Π½Π°Ρ ΠΎΠ΄ΡΡΡΡ Π² ΡΠ΅Π»ΠΎΡΠΈΡΠ»Π΅Π½Π½ΠΎΠΌ Π²ΠΈΠ΄Π΅;
- — ΠΠΎΡ ΠΎΠ΄Ρ Π°ΠΏΡΠ΅ΠΊΠΈ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·ΠΈΡΡΡΡΡΡ;
- — ΠΡΠΈ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΌ ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²Π°Π½ΠΈΠΈ Π°ΡΡΠΎΡΡΠΈΠΌΠ΅Π½ΡΠ° ΡΠΎΠ²Π°ΡΠΎΠ² ΡΡΠΈΡΡΠ²Π°ΡΡΡΡ ΡΠΆΠ΅ ΠΈΠΌΠ΅ΡΡΠΈΠ΅ΡΡ Π΄ΠΎΠ³ΠΎΠ²ΠΎΡΠ° ΠΏΠΎ i-ΠΌ ΡΠΎΠ²Π°ΡΠ°ΠΌ ΠΊΠ°ΠΊ Π±Π΅Π·ΡΡΠ»ΠΎΠ²Π½ΡΠ΅;
— ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΠΏΠΎΡΠΎΠ³ΠΎΠ²ΡΠΉ Π·Π°ΠΏΠ°Ρ i-Π³ΠΎ ΡΠΎΠ²Π°ΡΠ° Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΌΠ΅Π½Π΅Π΅ .
Π Π΅ΡΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°ΡΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ»ΡΡΠΈΡΡ Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΡΡ ΡΠ°Π±Π»ΠΈΡ Excel. Π ΠΏΠΎΠ»Π½ΠΎΠΉ Π²Π΅ΡΡΠΈΠΈ ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΡΡ ΡΠ°Π±Π»ΠΈΡ Π΄Π»Ρ ΡΡΠΈΡ ΡΠ΅Π»Π΅ΠΉ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΡΡΠ½ΠΊΡΠΈΡ «ΠΠΎΠΈΡΠΊ ΡΠ΅ΡΠ΅Π½ΠΈΡ», Π½Π°Ρ ΠΎΠ΄ΡΡΠ°ΡΡΡ Π² ΡΠ°Π·Π΄Π΅Π»Π΅ ΠΌΠ΅Π½Ρ «Π‘Π΅ΡΠ²ΠΈΡ». Π ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ΅ ΠΏΠΎΠΈΡΠΊΠ° ΡΠ΅ΡΠ΅Π½ΠΈΡ Microsoft Excel ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌ Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ ΠΎΠΏΡΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ Generalized Reduced Gradient (GRG2), ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°Π½Π½ΡΠΉ ΠΠ΅ΠΎΠ½ΠΎΠΌ ΠΠ°ΡΠ΄ΠΎΠ½ΠΎΠΌ (Leon Lasdon, University of Texas at Austin) ΠΈ ΠΠ»Π°Π½ΠΎΠΌ Π£ΠΎΡΠ΅Π½ΠΎΠΌ (Allan Waren, Cleveland State University). ΠΠ»Π³ΠΎΡΠΈΡΠΌΡ ΡΠΈΠΌΠΏΠ»Π΅ΠΊΡΠ½ΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΈ ΠΌΠ΅ΡΠΎΠ΄Π° «branch-and-bound» Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΡΡ ΠΈ ΡΠ΅Π»ΠΎΡΠΈΡΠ»Π΅Π½Π½ΡΡ Π·Π°Π΄Π°Ρ Ρ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡΠΌΠΈ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°Π½Ρ ΠΠΆΠΎΠ½ΠΎΠΌ Π£ΠΎΡΡΠΎΠ½ΠΎΠΌ (John Watson) ΠΈ ΠΠ΅Π½ΠΎΠΌ Π€ΠΈΠ»ΡΡΡΠ° (Dan Fylstra) ΠΈΠ· Frontline Systems, Inc.
ΠΠ°Π½Π½Π°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ ΠΏΡΠΎΡΡΠ°, ΠΎΠ½Π° ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°Π΅Ρ ΠΏΡΠΈΠ΅ΠΌΠ»Π΅ΠΌΡΡ ΡΡΠ΅ΠΏΠ΅Π½Ρ ΡΠΎΡΠ½ΠΎΡΡΠΈ ΠΎΠΏΠΈΡΠ°Π½ΠΈΡ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΡΠ΅ΠΌΠΎΠ³ΠΎ ΠΎΠ±ΡΠ΅ΠΊΡΠ°, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ Π·Π°Π΄Π°ΡΠ°ΠΌ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ ΠΈ Π°Π΄Π΅ΠΊΠ²Π°ΡΠ½Π° ΡΠ΅Π°Π»ΡΠ½ΠΎΠΌΡ ΠΎΠ±ΡΠ΅ΠΊΡΡ. ΠΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½Π½Π°Ρ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡ Π² ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠ΅.
Π‘Π»Π΅Π΄ΡΠ΅Ρ ΡΠ°ΠΊΠΆΠ΅ ΠΏΠΎΠΌΠ½ΠΈΡΡ, ΡΡΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠΈΠΎΠ½Π°Π»ΡΠ½Π°Ρ ΠΎΡΠ΅Π½ΠΊΠ° ΠΌΠΎΠ΄Π΅Π»ΠΈ ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΡΡΠΎΠΌ, ΠΊΠΎΡΠΎΡΡΠΉ Ρ ΠΎΡΠΎΡΠΎ Π·Π½Π°Π΅Ρ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΡΠ΅ΠΌΡΡ ΡΠΈΡΡΠ΅ΠΌΡ, Π·Π½Π°ΡΠΈΡ Π±ΠΎΠ»ΡΡΠ΅, ΡΠ΅ΠΌ ΠΎΡΠ΅Π½ΠΊΠ° ΠΏΠΎ Π»ΡΠ±ΠΎΠΌΡ ΠΈΠ· ΡΡΡΠ΅ΡΡΠ²ΡΡΡΠΈΡ ΡΡΠ°ΡΠΈΡΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΊΡΠΈΡΠ΅ΡΠΈΠ΅Π². ΠΠΎΠ΄Π΅Π»Ρ Π΄ΠΎΠ»ΠΆΠ½Π° ΠΏΠΎΠΌΠΎΠ³Π°ΡΡ Π²ΡΡΠ°Π±ΠΎΡΠΊΠ΅ Π½ΠΎΠ²ΠΎΠ³ΠΎ, Π±ΠΎΠ»Π΅Π΅ Π³Π»ΡΠ±ΠΎΠΊΠΎΠ³ΠΎ ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΡ ΡΡΡΠ½ΠΎΡΡΠΈ ΡΠ°Π±ΠΎΡΡ ΠΈΠ·ΡΡΠ°Π΅ΠΌΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ, ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΡ, ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΡΡΠ΄Π½ΠΎ Π΄ΠΎΡΡΠΈΡΡ Π΄ΡΡΠ³ΠΈΠΌΠΈ ΠΌΠ΅ΡΠΎΠ΄Π°ΠΌΠΈ. ΠΠ΄Π½Π°ΠΊΠΎ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎΡΡΡ ΡΡΠΎΠ³ΠΎ ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΡ Π΄ΠΎΠ»ΠΆΠ½Π° Π±ΡΡΡ ΡΡΠ°ΡΠ΅Π»ΡΠ½ΠΎ ΠΏΡΠΎΠ²Π΅ΡΠ΅Π½Π° Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΏΡΠΈΠ²Π»Π΅ΡΠ΅Π½ΠΈΡ Π²ΡΠ΅Π³ΠΎ ΠΈΠΌΠ΅ΡΡΠ΅Π³ΠΎΡΡ Π°ΡΡΠ΅Π½Π°Π»Π° Π·Π½Π°Π½ΠΈΠΉ.